HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input第一行有一个整数T,接下来 ...
分类:
其他好文 时间:
2017-08-05 09:56:32
阅读次数:
139
天天最近迷上了天天爱消除游戏,现在他觉得这个游戏已经没有意思了。所以他发明一个新的消除游戏。有n堆糖果,每一个糖果有一个重量w,天天每次都选择两个糖果合并为一个糖果,新的糖果的重量等于这两个糖果的重量之和,并且他将获得等价于这两个糖果重量的值。直到只剩下一个糖果为止。现在天天想知道他最后最少获得的值 ...
分类:
其他好文 时间:
2017-08-04 12:42:32
阅读次数:
90
总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 ...
分类:
其他好文 时间:
2017-08-04 01:09:39
阅读次数:
133
这个好多算法书上都有,不仅限于《算法导论》 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 咱们就不拐弯抹角了,如题。须要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...
分类:
其他好文 时间:
2017-07-31 10:15:45
阅读次数:
215
题目描述: Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题 #include<stdio.h>#include<string.h>int mai ...
分类:
其他好文 时间:
2017-07-29 20:27:25
阅读次数:
172
读入后存储所有反向边,这些反向边一定构成一些基环外向树,每头牛可以采集到的糖果数等于基环大小加上它的深度 利用并查集可以在输入的同时求出所有环,然后DFS所有环上的所有外向树即可 ...
分类:
其他好文 时间:
2017-07-29 19:35:52
阅读次数:
174
题目描述: Bob和他的朋友从糖果包装里收集贴纸。Bob和他的朋友总共n人。共有m种不同的贴纸。每人手里都有一些(可能有重复的)贴纸,并且只跟别人交换他所没有的贴纸。贴纸总是一对一交换。Bob比这些朋友更聪明,因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。在某些情况下,换来一张重复的贴纸更划 ...
分类:
其他好文 时间:
2017-07-29 18:12:17
阅读次数:
118
整体来说,这次的题目还是不错的,只是有几题居然是原题,着实有点让人心醉... 链接→南京理工大学第八届程序设计大赛(校外镜像) A.偷吃糖果 Time Limit: 1000Ms Memory Limit: 65536KB Description 小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字 ...
分类:
其他好文 时间:
2017-07-29 12:51:26
阅读次数:
198
以下是在今天的学习过程中发现的一些难题,其中的知识需要将记忆和加强 ①时间戳简化版:解此题需要用到“/”“%”,需熟练掌握其含义及用法 ②数位交换:此题同样用到"/"%",但更重要的是在掌握其的基础上进行变通,从而达到交换数位的目的 ③糖果分发:此题“=”出现次数较多,需注意,电脑编程中的“=”的意 ...
分类:
其他好文 时间:
2017-07-27 14:35:21
阅读次数:
151
《head first 设计模式》中的样例非常不错,想制造一个自己主动交易的糖果机,糖果机有四个状态:投入钱不足,投入钱足够,出售糖果,糖果售罄。糖果机的当前状态处于当中不同的状态时,它针对同一个操作的反映动作也不同。传统面向过程编程会套用if-else对不同的状态下分别处理,逻辑麻烦并且不具有可拓 ...
分类:
编程语言 时间:
2017-07-26 15:35:36
阅读次数:
134