会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fighting Heart
Microsoft - Software Engineer
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
25
26
27
28
29
30
31
32
33
···
69
下一页
2016年7月14日
CodeForces 383D Antimatter
摘要: 线性DP。 dp[i][j]表示以第i个数字为结尾的,字串和为j的有几种。
阅读全文
posted @ 2016-07-14 21:07 Fighting_Heart
阅读(217)
评论(0)
推荐(0)
编辑
CodeForces 190D Non-Secret Cypher
摘要: 双指针。
阅读全文
posted @ 2016-07-14 21:06 Fighting_Heart
阅读(242)
评论(0)
推荐(0)
编辑
2016年7月11日
HDU 1043 八数码(八境界)
摘要: 看了这篇博客的讲解,挺不错的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判断无解的情况(写完七种境界才发现有直接判断无解的方法): 一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它
阅读全文
posted @ 2016-07-11 09:47 Fighting_Heart
阅读(4860)
评论(0)
推荐(4)
编辑
2016年7月10日
HDU 1427 速算24点
摘要: 全排列,枚举运算符,枚举优先级。
阅读全文
posted @ 2016-07-10 10:15 Fighting_Heart
阅读(360)
评论(0)
推荐(0)
编辑
2016年7月9日
HDU 1428 漫步校园
摘要: 最短路+DP 先预处理从(n,n)到每一格的最短路。 然后对每个点距离从大到小进行排序,然后就可以线性DP递推了。
阅读全文
posted @ 2016-07-09 21:09 Fighting_Heart
阅读(230)
评论(0)
推荐(0)
编辑
2016年7月5日
PAT (Advanced Level) 1115. Counting Nodes in a BST (30)
摘要: 简单题。统计一下即可。
阅读全文
posted @ 2016-07-05 22:23 Fighting_Heart
阅读(157)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1114. Family Property (25)
摘要: 简单DFS。
阅读全文
posted @ 2016-07-05 22:22 Fighting_Heart
阅读(194)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1113. Integer Set Partition (25)
摘要: 简单题。
阅读全文
posted @ 2016-07-05 21:16 Fighting_Heart
阅读(148)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1112. Stucked Keyboard (20)
摘要: 找出一定没问题的字符(即一连串的额字符x个数能被k整除的),剩下的字符都是可能有问题的。
阅读全文
posted @ 2016-07-05 21:05 Fighting_Heart
阅读(229)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1111. Online Map (30)
摘要: 预处理出最短路再进行暴力dfs求答案会比较好。直接dfs效率太低。
阅读全文
posted @ 2016-07-05 20:08 Fighting_Heart
阅读(571)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1110. Complete Binary Tree (25)
摘要: 判断一棵二叉树是否完全二叉树。
阅读全文
posted @ 2016-07-05 18:41 Fighting_Heart
阅读(222)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1109. Group Photo (25)
摘要: 简单模拟。
阅读全文
posted @ 2016-07-05 18:40 Fighting_Heart
阅读(162)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1108. Finding Average (20)
摘要: 简单模拟。
阅读全文
posted @ 2016-07-05 10:39 Fighting_Heart
阅读(189)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1107. Social Clusters (30)
摘要: 简单并查集。
阅读全文
posted @ 2016-07-05 10:07 Fighting_Heart
阅读(180)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1106. Lowest Price in Supply Chain (25)
摘要: 简单dfs
阅读全文
posted @ 2016-07-05 09:45 Fighting_Heart
阅读(151)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1105. Spiral Matrix (25)
摘要: 简单模拟。
阅读全文
posted @ 2016-07-05 09:38 Fighting_Heart
阅读(124)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1104. Sum of Number Segments (20)
摘要: 简单题。
阅读全文
posted @ 2016-07-05 09:35 Fighting_Heart
阅读(155)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1103. Integer Factorization (30)
摘要: 暴力搜索。
阅读全文
posted @ 2016-07-05 09:24 Fighting_Heart
阅读(217)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1102. Invert a Binary Tree (25)
摘要: 简单题。
阅读全文
posted @ 2016-07-05 08:57 Fighting_Heart
阅读(160)
评论(0)
推荐(0)
编辑
PAT (Advanced Level) 1101. Quick Sort (25)
摘要: 树状数组+离散化
阅读全文
posted @ 2016-07-05 08:41 Fighting_Heart
阅读(134)
评论(0)
推荐(0)
编辑
上一页
1
···
25
26
27
28
29
30
31
32
33
···
69
下一页
公告