acvay

导航

2014年8月19日 #

POJ 3370 Halloween treats(抽屉原理)

摘要: 题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c... 阅读全文

posted @ 2014-08-19 21:54 知足o 阅读(180) 评论(0) 推荐(0)

POJ 3623 Best Cow Line, Gold(模拟)

摘要: 题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)直接模拟就行 哪边小就选哪边 相等就往内看#include#include#includeusing namespace std;c... 阅读全文

posted @ 2014-08-19 19:38 知足o 阅读(162) 评论(0) 推荐(0)