摘要:
题目 分析 第一眼看去,,很明显的背包问题。 但看看数据规模,于是就想到了贪心,算出性价比,排序 有一个关键点要注意 题目的容积只有1和2 所以当容积是双数时,一定能装完 但单数时呢?? 比如 3 3 1 7 2 14 1 9 排序后贪心一个个加后发现会容积无法达到0 所以为了排除这种情况 在排序是 阅读全文
摘要:
题目 分析 就是并查集然后求一棵树的深度。。。 代码 阅读全文
摘要:
题目 分析 注意读入就好了 getline(cin,s) 或者 gets(s) 代码 阅读全文
摘要:
题目 1178.跳格子 时间限制:1000MS内存限制:64000KB 题目描述 大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦!他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数的步 阅读全文
摘要:
题目 1179.2048 时间限制:1000MS内存限制:65536KB 题目 1179.2048 时间限制:1000MS内存限制:65536KB 题目描述 此时,Conan却在一旁玩着2048。这是一个4*4的矩阵,初始全为0。每次一个没有数字的格子中会随机出现一个2或4,每次可以选择上下左右其中 阅读全文