假如我死在了这道题上,给我烧点纸钱。
1
13
2016
13
2016
codeforces 100685J Just Another Disney Problem
http://codeforces.com/problemset/gymProblem/100685/J
这个交互题实在太过JB。。。。感觉不写一下对不起自己。。。
题意:给你n(n<=1000)个元素a1-an,他们之间存在cmp,但是cmp函数是不可递推的。现在你有不超过1W次的机会询问ai与aj的cmp函数,要求出一个长度为n的序列,满足cmp(ax[i],ax[i+1])=true。恩大概就这个意思。
1
13
2016
13
2016
codeforces 100703J A lot of time
http://codeforces.com/problemset/gymProblem/100703/J
为什么CF总喜欢把很简单的东西扯这么复杂。
题意:给定一个n个点,m条边的有向图,每个点存在一个权值ti,默认t1=inf,然后从节点1开始,依次发送p个信号,第i个信号存在一个权值gi,当一个节点收到信号gi的时候,若ti>=gi,ti-=gi,若ti<gi则这个节点会永久地从图中删去,求每个信号收到的节点数*gi