随笔分类 -  水题

UESTC 757 棋盘
摘要：虽然是水题，但是还是很interesting的。（大概就是我最晚出这个题了。。。博弈感觉就是靠yy能力啊。这题是对称性。最后的必败态是白色格子对称的，一旦对称形成，对手怎么选，跟随就好，对手无法摆脱。当n是奇m是奇，取最中间的一个，当一奇一偶，去掉一个奇数列或行。只有一开始就是对称的才会输。#inc... 阅读全文
posted @ 2015-11-29 12:57 瑞宇 阅读(135) 评论(0) 推荐(0)
UESTC 1246 拆x3
摘要：用归纳法分析可以知道死循环只有4。分析一下复杂度，如果n很大并且不是素数，根据基本不等式可以知道 sum factor(n)≥2+n/2≈ n/2。复杂度是O(T*logN*sqrt(N))，这个上界比较松。如果是用Pollard_rho再开个平方估计常数也差不多了。#includeusing na... 阅读全文
posted @ 2015-11-29 12:57 瑞宇 阅读(215) 评论(0) 推荐(0)
codeforce 599B Spongebob and Joke
摘要：一道水题WA那么多发，也是醉了。f看成函数的话，其实就是判断一下反函数存不存在。坑点，只能在定义域内判断，也就是只判断b[i]。没扫一遍前不能确定Impossible。#includeusing namespace std;typedef long long ll;const int maxn = ... 阅读全文
posted @ 2015-11-21 11:39 瑞宇 阅读(640) 评论(0) 推荐(0)
Codeforces Round #327 (Div. 2) A Wizards' Duel (水题)
摘要：简单的物理问题，x = pt, y = l - qt。令x == y解出t，然后得出相遇位置。#includeusing namespace std;typedef long long ll;//#define LOCALint main(){#ifdef LOCAL freopen("in.... 阅读全文
posted @ 2015-10-25 22:52 瑞宇 阅读(155) 评论(0) 推荐(0)
POJ 3009 Curling 2.0（dfs）
摘要：挑战程序设计竞赛 2.1 搜索。 dfs，最优性剪枝，也可迭代加深 阅读全文
posted @ 2015-10-18 15:22 瑞宇 阅读(170) 评论(0) 推荐(0)
Aizu 0033 Ball(dfs,贪心)
摘要：挑战程序设计竞赛 2.1 搜索。 dfs,剪枝 阅读全文
posted @ 2015-10-18 15:15 瑞宇 阅读(356) 评论(0) 推荐(0)
贪心水题。UVA 11636 Hello World，LA 3602 DNA Consensus String，UVA 10970 Big Chocolate，UVA 10340 All in All，UVA 11039 Building Designing
摘要：UVA 11636 Hello World二的幂答案就是二进制长度减1，不是二的幂答案就是是二进制长度。#includeint main(){ int n,kas = 0; while(scanf("%d",&n),n>0){ int r = 0; for(n... 阅读全文
posted @ 2015-09-15 08:01 瑞宇 阅读(223) 评论(0) 推荐(0)
2012-2013 ACM-ICPC, NEERC, Central Subregional Contest C Sequence （打表）
摘要：打个表找找规律，到24445的时候乘2以后产生了0出现循环。一般地，判断循环节是否存在可以用Floyd判圈算法。#includeusing namespace std;typedef long long ll;int ans[]{-1,1,2,4,8,16,23,46,29,58,116,223,4... 阅读全文
posted @ 2015-09-03 18:20 瑞宇 阅读(226) 评论(2) 推荐(0)
Codeforces Round #318 (Div. 2) A Bear and Elections （优先队列模拟，水题）
摘要：优先队列模拟一下就好。#includeusing namespace std;priority_queueq;int main(){ int n; scanf("%d",&n); int t; scanf("%d",&t); for(int i = 2; i =t){ ... 阅读全文
posted @ 2015-08-30 09:36 瑞宇 阅读(98) 评论(0) 推荐(0)
UVA 1149 Bin Packing 装箱(贪心)
摘要：每次选最大的物品和最小的物品放一起，如果放不下，大物体孤独终生，否则相伴而行。。。答案变得更优是因为两个物品一起放了，最大的物品是最难匹配的，如果和最小的都放不下的话，和其它匹配也一定放不下了。#includeusing namespace std;const int maxn = 1e5+42;i... 阅读全文
posted @ 2015-08-02 11:22 瑞宇 阅读(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 瑞宇 阅读(457) 评论(4) 推荐(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 瑞宇 阅读(454) 评论(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 瑞宇 阅读(311) 评论(0) 推荐(0)
CF Gym 100637G \#TheDress （水）
摘要：题解：读懂题意按照题意模拟。。。熟悉了一个库函数，strstr，memcpy#include#includeint main(){ int N; char str[150]; int cnt[3] = {0}; scanf("%d",&N); getchar(); fo... 阅读全文
posted @ 2015-07-25 16:42 瑞宇 阅读(143) 评论(0) 推荐(0)