2015年12月14日

BZOJ 1034 泡泡堂

摘要： 贪心可过。原来浙江省选也不是那么难嘛。。作者懒，粘的题解。此题类似于田忌赛马的策略，只要站在浙江队一方和站在对手一方进行考虑即可。#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2015-12-14 22:29 ziliuziliu 阅读(132) 评论(0) 推荐(0)

BZOJ 2456 mod

摘要： 又见神TM卡内存题。这道题是要求众数。怎么求呢？首先这道题要求众数的个数大于一半，因此我们读入一个，如果和rec不一样就cnt--。如果cntusing namespace std;int n,cnt,a,rec=0;int main(){ scanf("%d",&n); while (n) { ... 阅读全文

posted @ 2015-12-14 19:45 ziliuziliu 阅读(130) 评论(0) 推荐(0)

BZOJ 1968 约数研究

摘要： 其实打个表就会发现，这个玩意儿是积性的，然后很happy的搞了一下。不，不是这样。考虑每个约数对答案的贡献，不难发现：约数i的贡献为n/i。加之即可。#include#includeusing namespace std;int n,sum=0;int main(){ scanf("%d",&n);... 阅读全文

posted @ 2015-12-14 13:22 ziliuziliu 阅读(117) 评论(0) 推荐(0)