码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
UVa 489 -- Hangman Judge
Hangman Judge Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下:1、答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter)。2、如果这个英文字元猜中(在答案的英文单字中有出现),被猜中的字元就被翻开。例如:答案是 ...
分类:其他好文   时间:2018-02-03 22:02:06    阅读次数:239
UVA-10004-Bicoloring二分图染色
题意:给一张图,判断是不是二分图; 自己一开始不知道是二分图染色,理解的是任意三点不能互相连接 可能以后遇到这样的模型,可以往二分图想; 首先怎么判定一个图是否为二分图 从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图; 每次用bfs遍历即可; 下面 ...
分类:其他好文   时间:2018-02-03 20:50:26    阅读次数:172
UVA 3942 -- Remember the Word (字典树+dp)
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
UVa 1606 Amphiphilic Carbon Molecules 题解
难度:β 建议用时:40 min 实际用时:1 h 题目:🔗 代码:🔗 这题我看了刘汝佳大神的代码,在上面改了几个变量的名称,方便理解。 这是一道简单的几何题(不是真正的集合题,更可以说是一个坐标题),所以长话短说了。 题目告诉我们有一些随机分布的点,要我们用一个隔板把平面分开,然后往两边分别倒 ...
分类:其他好文   时间:2018-02-03 17:51:44    阅读次数:231
UVa 11054 Wine Trading in Gergovia 题解 + 算法分析
难度:β+ 建议用时:20 min 实际用时:5 min 题目:🔗 代码:🔗 这题很经典很经典。 我之前用网络流的方法做了一个(按道理这题是网络流 24 题里的一个)。 然而这题是有简单(咳咳)解法的。 简单是指代码简短,但是里面的东西要花时间想一想。 题目大意是有一些村庄要买卖酒。有的只卖,有 ...
分类:编程语言   时间:2018-02-03 17:47:31    阅读次数:191
UVa -- 401 Palindromes
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
UVA 558 Wormholes 【SPFA 判负环】
题目链接: 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
UVa-1588 Kickdown(换低档装置)
给出两个长度分别为n1,n2(n1,n2≤100)且每列高度只为1或2的长条(每个长条的一边是齐平的)。需要将它们放入一个高度为3的容器,问能够容纳它们的最短容器长度。 原题及输出格式见https://vjudge.net/problem/UVA-1588 思路:将较长的一根固定,用短长条去遍历即可 ...
分类:其他好文   时间:2018-02-01 23:08:07    阅读次数:213
UVa-1225 Digit Counting(数数字)
对于一个大于1且小于10000的整数N,我们定义一个唯一与之相关联的序列。例如,若N为13,则该序列为12345678910111213。现要求对于一个输入值N,记录这个序列中每个数字出现了多少次。 输入格式:先是一个整数以表明要输入的整数个数,之后每行给出一个大于1且小于10000的整数。 输出格 ...
分类:其他好文   时间:2018-02-01 14:42:52    阅读次数:102
UVa-1586 Molar mass (分子量)
给出一种物质的分子式(不带括号,仅包含最多四种原子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
8022条   上一页 1 ... 85 86 87 88 89 ... 803 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!