随笔分类 -  有待斟酌

codeforces 297 E. Anya and Cubes
摘要：参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固... 阅读全文
posted @ 2015-03-29 00:16 UsedRose 阅读(368) 评论(0) 推荐(0)
hdu 3926 Hand in Hand
摘要：判断同构图。题意得好好理解一下。因为每个结点最大度为二，则任意连通分支必为链或者环 。可以对所有结点进行排序比较。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2015-03-16 16:57 UsedRose 阅读(189) 评论(0) 推荐(0)
nyoj 谍战 (最小割最大流)
摘要：做完图论学网络流。。 不会先转了。。转自http://blog.csdn.net/AQ14AQ1/article/details/38866407如果能想到是最小割问题，那么建图思路便是水到渠成的事了。添加一个源点S和汇点T；把S与每个间谍相连，容量为无穷大；把城市N（即飞机场的位置）与汇点T相连，... 阅读全文
posted @ 2015-03-14 16:08 UsedRose 阅读(163) 评论(0) 推荐(0)
uestc 方老师的分身IV
摘要：类似POJ1386，参考的大神的博客首先明确思路：是否为连通图（并查集解决） -> 是否存在欧拉路径 -> 是否存在欧拉回路 （是，则选取字典序最小的输出，否则直接输出可行解）注意区分有向图和无线图存在欧拉路径或者欧拉回路的条件：无向图： G为连通图，并且G仅有两个奇度节点或者无奇度节点 推论：... 阅读全文
posted @ 2015-02-25 22:01 UsedRose 阅读(219) 评论(0) 推荐(0)
UESTC 魔法少女小蟹
摘要：转自http://www.cnblogs.com/whatbeg/p/3728557.html直接BFS肯定不行，复杂度太高。先不考虑加加减操作，因为它们不涉及以为，很好处理。因为一开始魔棒是在最左端，所以第i个位置被访问过了，则前面的一定都访问过。同时，我们可以直接通过和最后一位交换的方式访问最后... 阅读全文
posted @ 2015-02-11 15:16 UsedRose 阅读(251) 评论(0) 推荐(0)
uestc STAMPS
摘要：转自http://blog.csdn.net/u014634338/article/details/40982369题目大意（转这里）给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次（其实最多也就四次，因为要求最多四张，否则就是non... 阅读全文
posted @ 2015-02-11 15:15 UsedRose 阅读(142) 评论(0) 推荐(0)