给未来的自己

摘要： 标程TLE。。。搜了下解题报告，用Hash做。把ELFHash的char*str换成了int*a.用pool来保存所出现过的集合.低级错误：把临时数据a赋给table.a,　第二天才发现 #include<cstdio>#include<cstring>#include<ctime>#define MAX_HASH_SIZE 100000#define MAX_ENTRY_SIZE 5000#define MAX_DATA 4000000using namespace std;struct Entry{ int *a,len;}e[MAX_ENTRY_SIZ 阅读全文

摘要： 250pt简单题，但很容易错。正确率只有19%题意：某国正进行选举，选民有10000，不投票和多投票都算作弊。给定n个候选者的四舍 五入后的得票率，求是否有人在作弊。算法：贪心分析：求10000是否能组成该投票结果的所需最小人数和最大人数写的时候只考虑小数点后一位，相当于考虑1000，10000人的话应该是小数点后两位500pt当时想到了，却证明不了也就不敢做,,后来还是不知道怎么证明ADD:因为胶水可以无限使用，无论怎么切，只要切得次数一定，剩余的废料拼成的木板的长度也就一定题意：需要dc块长度为dl的木板，在需要长度为al的木板最少的条件下，求切割的最少次数，可用胶水粘合切下来的木板合成所 阅读全文