HARD_UNDERSTAND

摘要： 题意： 给出ai（i=1～5），求a1 * x1^3+ a2 * x2^3+ a3 * x3^3+ a4 * x4^3+ a5 * x5^3=0在－50到50之间的x的解的个数 分析： 把前三个的和放到hash里，然后枚举后两个的和，查一下hash即可。 这题也可以用map去做。 #i... 阅读全文

摘要： 题意： ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 ，问 每队至少解出一题且冠军队至少解出N道题的概率。 分析： 对于需要求得概率比较容易想到： 假设p1为每个队至少解出一题的概率，这个容易算出。 假设p2为每个队至少解出一题但是不超过n-1题的概率 所以最... 阅读全文

摘要： 题意： 每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。 分析： 简单的哈希，用取余法保存和相同的雪花，然后在判断雪花的各边即可。简单起见，用vector保存。链表麻烦点。 #include#... 阅读全文

摘要： 题意： n头牛站一排，每个牛有k个属性，每个属性有两种取值：1或0。（1表示拥有该属性，0表示没有）要求找一个牛的最长连续队伍（子段），这个队伍中拥有每个属性的牛的个数相同。 分析： 这题快要我WA哭了，总是WA，还不是超时，然而我又找不出错误，对着下面的博客对拍代码，终于发现了QAQ。（下面注... 阅读全文

摘要： 题意： 给几个发电站，给几个消耗站，再给几个转发点。 发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。 问你消耗站能获得的最多电是多少。 思路：这题建图是比较显然的，超源点和发电战之间连边，容量是发电量，消耗站和超汇点之间连边，容量是消耗量，然后输电线本来就是边，这样就... 阅读全文

摘要： 题意： 有一些机器用来构成一个组装电脑的生产线，每台机器对输入机器的电脑有要求，符合要求的电脑被送入机器后会输出一台规定配件情况的电脑。而且分别告知每台机器在单位时间内处理电脑的台数。将这些机器连成一个生产线，使得单位时间内出产的完整的电脑数量最多，完整的电脑就是具有所有配件的电脑。输出单位时... 阅读全文

摘要： 题意： 给定一个地图，*代表城市，o代表空地，用天线来覆盖相邻的两个城市，问最少需要多少天线？（所谓相邻是指上下左右4个方向相邻）n#include#include#include#include#include#include#include#includeusing namespace st... 阅读全文

摘要： 题意： 给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 分析： 每次加入一条边，进行一次拓扑排序，判断是否可以唯一确... 阅读全文

摘要： 题目：点击打开链接 这题好坑啊，WA了一下午，到最后发现读错题了QAQ,如果理解了题意，那就是简单的拓扑排序了。 题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……） 分析：拓扑排序，注意根据题... 阅读全文

摘要： 题意： 问母串中至少去掉多少个字母才能是刚好由单词表中的一些单词连接而成的。 分析：dp，f[i]表示母串从第i位起始的后缀所对应的最少去掉字母数。 f[i]有两种选择f[i + 1] + 1或者f[i + num] + num - strlen(word[j])。其中num是从第i位开始匹配wor 阅读全文