Search
文章平均质量分 50
wintermelon27
这个作者很懒,什么都没留下…
展开
-
POJ3278 Catch That Cow(BFS入门)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43276 Accepted: 13472DescriptionFarmer John has been informed of the location of a fugit原创 2014-05-02 00:09:25 · 750 阅读 · 0 评论 -
UVA 562 CD (DP+DFS)
CDTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID:62464-bit integer IO format: %lld Java class name:Main PrevSubmitStatus Statist原创 2014-08-29 19:59:19 · 693 阅读 · 0 评论 -
hdu 1251 (字典树 Trie 模板题)
模板题统计难题原创 2014-08-31 14:13:55 · 762 阅读 · 0 评论 -
LA 3621 / POJ 3134 Power Calculus (迭代加深搜索)
题目链接:http://poj.org/problem?id=3134题目大意:给出x和正整数n(1解法:n比较小,迭代加深搜索,浅层内求出解,加上剪枝就OK了。迭代加深搜索学习资料:http://www.nocow.cn/index.php/Translate:USACO/More_Search_TechniquesCode:/* W原创 2015-05-29 01:15:12 · 1027 阅读 · 1 评论 -
POJ 3139 / LA 3693 Balancing the Scale (枚举,状态压缩)
传送门:http://poj.org/problem?id=3139题目大意:给出16个不大于1024数,每个数只使用一次,求使得下列等式成立的方案数。x1 * 4 + x2 * 3 + x3 * 2 + x4 = x5 + x6 * 2 + x7 * 3 + x8 * 4y1 * 4 + y2 * 3 + y3 * 2 + y4 = y5 + y6 * 2 + y原创 2015-06-01 15:04:13 · 947 阅读 · 0 评论 -
HDU 1043 Eight (经典八数码问题,BFS+状态枚举+伪哈希)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1043题目大意:经典的八数码问题,给定状态,求移回原始按顺序的序列的操作序列。思路:从状态”12345678x“开始BFS下去,逐渐扩展,遍历所有可能得到的状态,顺便记录每个状态结点的父子关系,为后面输出操作序列作准备,判重为了方便,用了一个效率不太好的STL map,搞了点伪哈希,把9!个状态映射成从1到原创 2015-06-09 15:36:26 · 929 阅读 · 0 评论 -
Light OJ 1049 - One Way Roads (暴力 or DFS)
传送门:http://lightoj.com/volume_showproblem.php?problem=1049题目大意:给定n个地点,n个点连成一个环,点与点之间是有向边,求使得图成为强连通图的最小花费。解题思路:n范围比较小,两层FOR暴力或者DFS找出正向边和反向边即可,然后比较两个的权值和大小,即可求出答案。Code:/* W w w原创 2015-07-10 17:22:43 · 698 阅读 · 0 评论 -
XTU 1236 Fraction (二分)
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1236题目大意: 给出一个0,1之间小数,求最接近该小数的分数,分母规定在1到1000。 注意题目有10000个数据。。。解题思路: 预处理一个分数和对应的小数表并且排好序,按照题目要求,先按分数值大小排序,再按分子分母大小排,对于每次查询进行二分查找这个表得到原创 2015-06-14 19:45:23 · 775 阅读 · 0 评论 -
Codeforces Round #202 (Div. 2) D. Apple Tree (DFS + Math)
传送门:http://codeforces.com/contest/349/problem/D题目大意:给出一棵树,每个叶子都有苹果,每个子树平衡的条件是各子树的重量相等,子树重量为该子树所有叶子的苹果树,求要使整棵树平衡最小要除掉的苹果树。解题思路:假设答案为ans,根结点的分支数为n,那么根下面的每棵子树的重量为ans/n,每颗子树所占整棵树的比重为1/n,再假设根结点的某棵子树根节点的分支数为原创 2015-07-16 16:53:27 · 1069 阅读 · 0 评论