Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1640 Solved: 798 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超 ...
分类：
Web程序 时间：
2016-11-27 16:38:07
阅读次数：
290
……啊开始颓了。 【题目大意】 已知当前集合最大容量为m，n个询问。每次询问一个元素，如果集合中没有则需要加入该元素，如果集合已经满了则需要先删去集合中的某些元素再加入。问至少要加入几次元素？ 【思路】 显然每一次删除的元素是下一次出现最晚的那一个，优先队列维护一下就好了。 【错误点】 非常ZZ地把 ...
分类：
Web程序 时间：
2016-11-15 19:23:22
阅读次数：
190
bzoj1528[POI2005]sam-Toy Cars bzoj1826[JSOI2010]缓存交换 题意： Jasio有n个不同的玩具，它们都被放在了很高的架子上，地板上不会有超过k个玩具。当Jasio想玩地板上的其他玩具时，他会自己去拿，如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿 ...
分类：
Web程序 时间：
2016-11-11 19:59:44
阅读次数：
285
2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到 ...
分类：
Web程序 时间：
2016-10-10 19:56:50
阅读次数：
234
【算法】强连通分量(tarjan)+拓扑排序+状态压缩(bitset) 【题解】 1.强连通分量(scc)内所有点可互达，对答案的贡献为cnt[i]*cnt[i](cnt[i]第i个scc内点的个数)，在第四步顺便计算即可，不用单独计算。 2.缩点得到新图，对新图中的每一个点开一个bitset[20 ...
分类：
Web程序 时间：
2016-09-21 23:05:09
阅读次数：
211
http://blog.csdn.net/u013598409/article/details/47037499 里面似乎有生成数据的。。。 //我本来的想法是tarjan缩点之后然后将图遍历一遍就可以了，复杂度应该是O(n2)的，为什么说这样是n3的啊。。。 //=>这种做法是错的因为有可能会重复 ...
分类：
Web程序 时间：
2016-09-09 22:13:17
阅读次数：
177
bzoj1821[JSOI2010]Group 部落划分 Group 题意： n个野人，分为k个部落，两个部落之间距离定义为两个部落最近两个野人的距离，要求划分时最近的部落最远。求这种划分下部落间最近距离。n，k≤1000，野人坐标≤10000是整数。 题解： 每次将两个部落连接，则这两个部落之间的 ...
分类：
Web程序 时间：
2016-08-16 23:57:31
阅读次数：
219
【题目大意】 有n个材料，m个评委。每种材料可以被用来做满族菜或汉族菜，m个评委有两种可以让他满意的猜中。问是否可以满足所有评委要求？ 【思路】 每天只能做三道题，我已经是一个废人了……（葛平躺.jpg） 裸2-SAT,先写了个两遍DFS的，速度略慢……24ms？ ...
分类：
Web程序 时间：
2016-07-11 01:05:22
阅读次数：
246
一看就是缩点拓扑啊，可数据范围这么小，暴力即可啊。 ...
分类：
Web程序 时间：
2016-07-07 22:33:24
阅读次数：
191
2-SAT。 好像很复杂的样子所以还在慢慢摸索。。。 这道题只需要tarjan缩点就可以了，如果有一个材料的满式和汉式同时被选中，代表不可能实现。 #include #include #include using namespace std; const int maxn = 5000 + 10; ... ...
分类：
Web程序 时间：
2016-07-07 19:49:41
阅读次数：
209
