Hangman Judge Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下:1、答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter)。2、如果这个英文字元猜中(在答案的英文单字中有出现),被猜中的字元就被翻开。例如:答案是 ...
分类:
其他好文 时间:
2018-02-03 22:02:06
阅读次数:
239
题意:给一张图,判断是不是二分图; 自己一开始不知道是二分图染色,理解的是任意三点不能互相连接 可能以后遇到这样的模型,可以往二分图想; 首先怎么判定一个图是否为二分图 从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图; 每次用bfs遍历即可; 下面 ...
分类:
其他好文 时间:
2018-02-03 20:50:26
阅读次数:
172
Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic mem ...
分类:
其他好文 时间:
2018-02-03 20:02:30
阅读次数:
166
难度:β 建议用时:40 min 实际用时:1 h 题目:🔗 代码:🔗 这题我看了刘汝佳大神的代码,在上面改了几个变量的名称,方便理解。 这是一道简单的几何题(不是真正的集合题,更可以说是一个坐标题),所以长话短说了。 题目告诉我们有一些随机分布的点,要我们用一个隔板把平面分开,然后往两边分别倒 ...
分类:
其他好文 时间:
2018-02-03 17:51:44
阅读次数:
231
难度:β+ 建议用时:20 min 实际用时:5 min 题目:🔗 代码:🔗 这题很经典很经典。 我之前用网络流的方法做了一个(按道理这题是网络流 24 题里的一个)。 然而这题是有简单(咳咳)解法的。 简单是指代码简短,但是里面的东西要花时间想一想。 题目大意是有一些村庄要买卖酒。有的只卖,有 ...
分类:
编程语言 时间:
2018-02-03 17:47:31
阅读次数:
191
UVa-401 Palindromes Description A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string " ...
分类:
其他好文 时间:
2018-02-02 20:17:22
阅读次数:
179
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意:就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码: #in ...
分类:
其他好文 时间:
2018-02-02 11:50:45
阅读次数:
153
给出两个长度分别为n1,n2(n1,n2≤100)且每列高度只为1或2的长条(每个长条的一边是齐平的)。需要将它们放入一个高度为3的容器,问能够容纳它们的最短容器长度。 原题及输出格式见https://vjudge.net/problem/UVA-1588 思路:将较长的一根固定,用短长条去遍历即可 ...
分类:
其他好文 时间:
2018-02-01 23:08:07
阅读次数:
213
对于一个大于1且小于10000的整数N,我们定义一个唯一与之相关联的序列。例如,若N为13,则该序列为12345678910111213。现要求对于一个输入值N,记录这个序列中每个数字出现了多少次。 输入格式:先是一个整数以表明要输入的整数个数,之后每行给出一个大于1且小于10000的整数。 输出格 ...
分类:
其他好文 时间:
2018-02-01 14:42:52
阅读次数:
102
给出一种物质的分子式(不带括号,仅包含最多四种原子C、H、O、N),求分子量。已知C,H,O,N的原子量分别为12.01,1.008,16.00,14.01。 输入格式:一个整数T,后面跟T个分子式。 输出格式:每一行一个分子量,保留三位小数。 具体见https://cn.vjudge.net/pr ...
分类:
其他好文 时间:
2018-01-31 18:35:58
阅读次数:
143