摘要： 题目链接我一开始的想法就是递推，维护一个cover值，表示能用第二阶段等待的时间来帮下一组数据cover掉多少时间。但是我竟然没有考虑到可以不用等待下一组的第二段时间（即 t 时间）完成而马上进行第三组的 d 时间。这里wa了。改后艰难AC....残了....代码：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define MAXN 100005 struct node{ int d, t; }a[MA 阅读全文

摘要： 题目链接这题题意描述得相当烦有木有！？其实就是M种牌放到M堆里，M种牌和M堆都是从1~M编号的。输入 M， 然后输入M个数，表示M种牌分别有多少张，同时也表示M堆分别的最大容量是多少。游戏是这样玩的，从第一堆开始由顶向下取（简单起见），取到的牌属于第k种，就接着到第k堆取。当任何一次取不到牌时，游戏结束。求游戏结束时牌恰好被取完的概率。分析：假设取的牌顺序是一个序列，那么这种序列在末尾为1时是和取牌序列一一对应的，且是符合“游戏结束时牌恰好被取完”的一种情况。简证：1、在序列中，任一数 i 的后一个数 j 是必然要放在第 i 堆里的。而值为 i 的数有 a[i]个，所以在 i 后面的数也恰好a 阅读全文

摘要： 今天福州的网赛，水题还是同样水，不同的是我们a不动了。1010，最先有人a了，然后去看。开始的时候样例都看不懂，然后貌似看懂了。敲，后来发现策略竟然有漏洞...，一个多小时后才看出来，代码又搓，比赛完看到别人代码突然发现自己智商貌似有点问题。1008，我a了1010，听队友给我讲题，他觉得是二分图，当存在完全匹配的时候是必输的，然后误以为反之就是赢的。我觉得貌似对，就这样去敲（=.=），敲啊敲敲完了，然后TLE了.....哇塞这都能TLE，弄了个代码交上去看是不是那里死循环了，果然.....直到我问他，要是对方有一张牌克你所有牌呢......石化。弄了一下，发现不完全匹配的时候搞不定。别人竟然 阅读全文