51Dev开发社区
登录 注册
为你推荐

UVA-122 Trees on the level（树的遍历）
题目：给出一棵树的表示，判断这棵树是否输入正确，如果正确就按层次遍历输出所有的结点，错误的话就输出notcomplete。思路：根据字符串中树的路径先将树建起来，在增加结点和层次遍历树的时候判断这棵树是不是输入正确。错误的两种情况：1.同一个结点被输入的两次2.这个结点的孩子有值，但这个结点没有被输入值。判断方法：根据...
代码星球·2020-07-18

UVA-1572 Self-Assembly（拓扑排序判断有向环）
题目：给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出...
代码星球·2020-07-18

UVA-12333 Revenge of Fibonacci（竖式加法模拟 & 字典树）
题目：给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。思路：紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。PS：在滚动数组中存的斐波那契数字是逆序存储的。代码： ...
代码星球·2020-07-18

UVA-221 Urban Elevations（离散化）
题意：给出建筑左下角的坐标和建筑的宽度（w）、高度（h）、长度（d），判断从南往北看，哪些建筑可以能够看到。思路：将建筑的左边界和右边界用一个x数组保存下来，然后按照题目要求进行排序、去重。这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。枚举每一个建筑，然后在这个建筑的基础上枚举每一个可以看到的区间，在...
代码星球·2020-07-18

UVA-1589 象棋（模拟）
题目：（传送门） 给出一个象棋的残局，下一步是黑棋走，判断黑棋是不是被将死。思路：读完这个题，知道是一个模拟题，然后想到用两个二维数组来模拟棋盘，一个（mp数组）用来存残局，一个（res数组）用来处理红棋在棋盘上产生的对黑棋的限制。将红棋的马、车、炮、将写成函数来分别处理。这样处理完之后，判断一下黑棋的四周是...
代码星球·2020-07-18

Java中对象流使用的一个注意事项
再写jsp的实验作业的时候，需要用到java中对象流，但是碰到了之前没有遇到过的情况，改bug改到崩溃！！记录下来供大家分享如果要用对象流去读取一个文件，一定要先判断这个文件的内容是否为空，如果为空的话，就是连对象流的实例对象也不要创建，一创建就会报错。错误代码实例：publicstaticvoidmain(Strin...
代码星球·2020-07-18

7-266 畅通工程之局部最小花费问题 （35 分）
题目：某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态...
代码星球·2020-07-18

7-1 排序 （25 分）
题意：对给出的数字按由小到大进行排序。思路：之前一直没有用过堆排序，借这个题练习一下堆排序。堆排序：时间复杂度：最好情况：O(nlogn)平均情况：O(nlogn)最坏情况：O(nlogn)空间复杂度：O(1)是否稳定：否代码： #include<bits/stdc++.h>#defineinf0...
代码星球·2020-07-18

7-2 是否完全二叉搜索树 （30 分）
题目：将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第...
代码星球·2020-07-18

UVA-1368 DNA Consensus String（思路）
题目：链接题意：题目虽然比较长，但读完之后题目的思路还是比较容易想出来的。给出m个长度为n的字符串（只包含‘A’、‘T’、‘G’、‘C’），我们的任务是得出一个字符串，要求这个字符串与给出的m个字符串的汉明距离的和最小，输出...
代码星球·2020-07-18

UVA-227 Puzzle（模拟）
题目：题目浏览传送门题意：给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。输出移动后的结果。思路：直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。1、空格移动出...
代码星球·2020-07-18

7-1 树的同构 （25 分）
题目：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一：图二：现给定两棵树，请你判断它们是否是同构的。输入格式：输入给出...
代码星球·2020-07-18

Kattis
题目：题意：给出已经去除了几个数的一个序列，任务是将去除的数字插回去补全这个序列，输出字典序排在第一的那个补全的序列。例如：样例输入：53142样例输出：13425思路：用数组存一下给出的序列，用一个队列存一下被去除的数字的序列（由小到大排列），然后分别比较两个容器的第一个元素，那个小就先输出哪一个，知道两个容器中的元...
代码星球·2020-07-18

CTU Open Contest 2017
CTUOpenContest2017（加油补题啊！！！）A：AmusementAnticipation（签到题，逆序求解）B：PondCascade（贪心、二分）C：ChessboardDancing（找规律）D：EquinoxRollerCoaster（待补充）E：ForestPicture（模拟）F：Shootin...
代码星球·2020-07-18

7-4 银行排队问题之单窗口“夹塞”版 （30 分）
题目：排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的...
代码星球·2020-07-18
首页上一页...55305531553255335534...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他