2013年7月17日
2013/7/16 HNU_训练赛4
摘要： CF328BSheldon and Ice Pieces题意：给定一个数字序列，问后面的数字元素能够组成最多的组数。分析：把2和5,6和9看作是一个元素，然后求出一个最小的组数就可以了。#include #include #include #include #include #include using namespace std;char obj[10000];char str[10000];int digit[15], rec[15];inline int get(char ch) { if (ch == '5') return 2; else if (ch == ' 阅读全文
posted @ 2013-07-17 18:57 沐阳 阅读(273) 评论(0) 推荐(0)
2013/7/17 HNU_训练赛5
摘要： sgu542Gena vs Petyasgu543Cafe题意：有N组人需要被分配到某些固定了人数的桌子上，其中ai表示第i组有多少个人，安排作为需要符合如下安排：某一组的人员不能够单独在一张桌子，每张桌子坐的人数不能够超过其限制，问至少要安排多少张给定了人数限制的桌子。分析：此题是一个贪心题，如果直接求解的话，由于桌子的数量是未知的，因此不太好分配，因此二分桌子的数量，在已知桌子的数量后运用贪心规则来求得最优解。但尽管在二分已知桌子的情况下还是不太好实现这个贪心规则。其思路是这样的：1.如果桌子的限制为奇数，那么想办法把这些的桌子用奇数人数的组分出1个3来填，使得其限制变成偶数，这样是为了更 阅读全文
posted @ 2013-07-17 17:06 沐阳 阅读(539) 评论(0) 推荐(0)