2015年7月27日
codeforce Gym 100500A Poetry Challenge（博弈，暴搜）
摘要： 题解：状态压缩之后，暴力dfs，如果有一个选择，能让对手必败，那么就是必胜态，能转移到的状态都是对手的必胜态，或者无法转移，就是必败态。总算是过了，TLE是因为状态没判重。#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-07-27 23:05 陈瑞宇 阅读(411) 评论(0) 推荐(0) 编辑
codeforce Gym 100500H ICPC Quest (简单dp)
摘要： 题意：给一个nXm的矩阵，上面有一些数字，从左上角出发，每次只能往右或者往下，把沿途的数字加起来，求到达右下角的最大值是多少。题解：简单的一个dp，设f[i][j]为到达i行j列的最大值，f[i][j] = max(f[i-1][j],f[i][j-1])+a[i][j]，然后用队列刷表法。#inc... 阅读全文
posted @ 2015-07-27 18:28 陈瑞宇 阅读(280) 评论(0) 推荐(0) 编辑
codeforce Gym 100500I Hall of Fame (水)
摘要： 题意：统计一些串中，字母的出现频率，不分大小写，找出现频率最高5个字符（相同频率优先取字典序大的），把他们的对应的值加起来判断以下是否大于62。没出现的不算。#include#include#includeusing namespace std;typedef long long ll;char s... 阅读全文
posted @ 2015-07-27 18:19 陈瑞宇 阅读(449) 评论(4) 推荐(0) 编辑
codeforce Gym 100500F Door Lock （二分）
摘要： 根据题意略推一下，其实就是问你满足(a*(a+1))/2 using namespace std;typedef long long ll;int main(){ int T; scanf("%d",&T); for(int k = 1; k > 1; b1 ... 阅读全文
posted @ 2015-07-27 18:13 陈瑞宇 阅读(210) 评论(0) 推荐(0) 编辑
code Gym 100500D T-shirts（暴力）
摘要： 因为只能买一次，暴力枚举一下买的衣服的大小。#include#include#includeusing namespace std;typedef long long ll;#define fi first#define se secondconst int maxn = 1e5+5;map S;i... 阅读全文
posted @ 2015-07-27 18:07 陈瑞宇 阅读(442) 评论(0) 推荐(0) 编辑
codeforce Gym 100500C ICPC Giveaways（水）
摘要： 读懂题意就是水题，按照出现次数对下标排一下序，暴力。。#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1e4+77;ll cnt[maxn];ll r[maxn];bool cmp(i... 阅读全文
posted @ 2015-07-27 18:04 陈瑞宇 阅读(303) 评论(0) 推荐(0) 编辑