null1019

2014年11月6日

摘要： http://codeforces.com/contest/373/problem/C贪心，先排序，然后从n/2位置倒着找每一个可不可以放到别的袋鼠内。 1 #include 2 #include 3 #include 4 #define maxn 5000001 5 using namesp... 阅读全文

posted @ 2014-11-06 20:24 null1019 阅读(163) 评论(0) 推荐(0) 编辑

cf B. Making Sequences is Fun

摘要： http://codeforces.com/contest/373/problem/B用二分枚举长度就可以。 1 #include 2 #include 3 #include 4 #define LL __int64 5 using namespace std; 6 7 LL w,m,k; ... 阅读全文

posted @ 2014-11-06 17:38 null1019 阅读(174) 评论(0) 推荐(0) 编辑

cf C. Bits

摘要： http://codeforces.com/contest/485/problem/C利用位运算来解决这个题，从L开始，从每一位按位或，知道到达r位置，ans=ans|(1 2 #include 3 #include 4 #define LL __int64 5 using namespace ... 阅读全文

posted @ 2014-11-06 16:21 null1019 阅读(135) 评论(0) 推荐(0) 编辑

2014年11月2日

cf D. Vessels

摘要： http://codeforces.com/contest/371/problem/D第一遍写的超时了，然后看了别人的代码，思路都是找一个点的根，在往里面加水的时候碗中的水满的时候建立联系。查询的时候直接查询就行。 1 #include 2 #include 3 #include 4 #def... 阅读全文

posted @ 2014-11-02 23:16 null1019 阅读(209) 评论(0) 推荐(0) 编辑

cf C. Hamburgers

摘要： http://codeforces.com/contest/371/problem/C二分枚举最大汉堡包数量就可以。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char s[110]; 7 int n1,n2,n3... 阅读全文

posted @ 2014-11-02 19:46 null1019 阅读(192) 评论(0) 推荐(0) 编辑

zoj 3758 Singles' Day

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203题意：有n个1然后按照b进制转化为10进制数，判断这个数是不是素数。 1 #include 2 #include 3 #define LL unsigned long l... 阅读全文

posted @ 2014-11-02 17:23 null1019 阅读(163) 评论(0) 推荐(0) 编辑

zoj 3777 Problem Arrangement

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264题意：给出n道题目以及每一道题目不同时间做的兴趣值，让你求出所有做题顺序中兴趣值大于等于m的比例。用一个分数表示。状压dp。枚举每一个状态，用二进制表示。dp[i][j]表... 阅读全文

posted @ 2014-11-02 16:23 null1019 阅读(340) 评论(0) 推荐(0) 编辑

zoj 3778 Talented Chef

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265先确定n和m的大小，m大就输出最大值就可以。否则比较sum/m和max1的大小。 1 #include 2 #include 3 #include 4 using na... 阅读全文

posted @ 2014-11-02 15:28 null1019 阅读(168) 评论(0) 推荐(0) 编辑

2014年11月1日

hdu 5087 Revenge of LIS II

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5087题意求第二长的上升序列。在求最长上升序列的同时加上一个数组，来记录以i为结尾的有多少条序列。如果n+1为结尾有多条，就输出dp[n+1]-1;否则在这个最长的序列上每一个节点是不是都是num[i]==1，如... 阅读全文

posted @ 2014-11-01 22:53 null1019 阅读(211) 评论(0) 推荐(0) 编辑

2014年10月28日

zoj 3785 What day is that day?

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272打表找规律。 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std... 阅读全文

posted @ 2014-10-28 22:40 null1019 阅读(178) 评论(0) 推荐(0) 编辑

公告