摘要：
题目描述#include#include#includeusing namespace std;#define MAXN 365#define MAXM 1000#define MAXC 100#define MAXE (MAXN*2+MAXN*MAXC+MAXM*2+10)#de... 阅读全文
posted @ 2016-01-26 11:22
KatarinaYuan
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述#include#include#includeusing namespace std;#define MAXN 200#define MAXM 40000#define INF 2000000000struct node{ int v,c,id; node *... 阅读全文
posted @ 2016-01-25 20:17
KatarinaYuan
阅读(115)
评论(0)
推荐(0)
摘要：
A水，背包 B坑，居然有全都是0的情况要特判，结果一直wa，可恶的test 7 C水，模拟扫一遍就能过的，不过，test 7，原来是没有关注r=0的情况，错误的默认1号r1！=0了 D水，居然没做。 E莫队，可恶啊，坑，test 7，cnt数组没开够，居然不告诉我是RE，害我以为那... 阅读全文
posted @ 2016-01-25 11:09
KatarinaYuan
阅读(76)
评论(0)
推荐(0)
摘要：
题目描述得到一个教训：不要妄想在网络流里面在线修改什么东西；在一开始建模的时候，就应该吧所有的可能考虑进去。#include#include#include#includeusing namespace std;#define MAXN 60#define MAXM 9#defin... 阅读全文
posted @ 2016-01-05 21:04
KatarinaYuan
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述之前还自以为全部塞在一个图里面就可以搞了。谁知，这样不行。 分开搞网络流，一方面可以节约某些时间，一方面有时候会简化问题。#include#include#include#includeusing namespace std;#define MAXPT 126000#def... 阅读全文
posted @ 2016-01-04 22:13
KatarinaYuan
阅读(183)
评论(0)
推荐(0)
摘要：
题目本题的提示还是够详细了： 假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]=2时，这时候该走的人(S)总是能赢(如果x=k*y+r，当S为状态为[r,y]的该走的人，且其最后赢家为自己，那么S先走到[r+y,y]，O走到[r,y]，该S... 阅读全文
posted @ 2015-11-01 23:08
KatarinaYuan
阅读(661)
评论(0)
推荐(0)
摘要：
第一题：第一遍看没看懂题，然后就继续看剩下的题目，看完了再回来看这道题，也是花费了想象力才搞懂他在说什么。但是没有想法，无奈暴搜。按照给出的权值(G)，硬着枚举排列，再check逆序对的数量。 O(n!n(logn)) 30分第二题：一棵树，然后呢？？？没办法，就硬着做了。30分第... 阅读全文
posted @ 2015-11-01 16:22
KatarinaYuan
阅读(153)
评论(0)
推荐(0)
摘要：
这是NOIP前的最后一周了。第一题是个组合数学的问题，规模不算太大。 但第一反应就直接dp了，O(n^2)的复杂度，始终想不到优化。 本来看着1 3 4 6 10 15一串串数觉得多熟悉的，就是想不起来那是组合数。。。。最后只有80分第二题算是基本想到了吧，但是忽略了一个问题(我的... 阅读全文
posted @ 2015-11-01 16:10
KatarinaYuan
阅读(88)
评论(0)
推荐(0)
摘要：
题目描述 小P 和小R 在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点，小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P 和小R 在相同的节点上，那么可以... 阅读全文
posted @ 2015-10-20 20:26
KatarinaYuan
阅读(291)
评论(0)
推荐(0)
摘要：
题目描述 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置... 阅读全文
posted @ 2015-10-20 11:50
KatarinaYuan
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号