摘要: 题意:输入n,然后输入n个数ai,再输入n个数bi,如果在1-ai中能找到两个数x,y,x和y可以相等,如果x+y=bi,答案加上x*y,否则减去1,让结果尽可能大,输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ... 阅读全文
posted @ 2015-01-25 21:04 null1019 阅读(110) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/389/problem/E题意:给你n个序列,然后两个人x,y,两个人玩游戏,x从序列的前面取,y从序列的后面取,两个人都想自己得到的数的和尽可能大,最后输出两个人得到的数的和。思路:如果序列的个数为偶数的话,前面一半为x所得,后面一半为y... 阅读全文
posted @ 2015-01-25 19:59 null1019 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n,然后输入n个数,问你可以划分多少个序列,序列为:其中一个数为c,在它的前面最多可以有c个数。思路:先排序,然后对于每一个数逐步的找没有被用过的数,且这个数可以符合条件,然后如果没有找到,结果加1;最后就是答案。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-01-25 15:46 null1019 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个只有‘.’和'#'的n*n的格子,问所有的'#'是不是只属于一个十字叉,如果不是输出NO,否则输出YES。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 char g[200][200]... 阅读全文
posted @ 2015-01-25 14:02 null1019 阅读(116) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/387/problem/E题意:给你n个数,然后在输入k个数,这k个数都在n个数中出现,进行每一次操作就是在n个数中选择长度为w的连续序列,然后删除这w个数中的最小的一个,然后你就会的到w个奖励,如何获得最多奖励?思路:set+数状数组,数... 阅读全文
posted @ 2015-01-25 13:12 null1019 阅读(176) 评论(0) 推荐(0) 编辑