Fighting_Heart - 博客园

2016年7月14日

CodeForces 383D Antimatter

摘要：线性DP。 dp[i][j]表示以第i个数字为结尾的，字串和为j的有几种。阅读全文

posted @ 2016-07-14 21:07 Fighting_Heart 阅读(221) 评论(0) 推荐(0)

CodeForces 190D Non-Secret Cypher

摘要：双指针。阅读全文

posted @ 2016-07-14 21:06 Fighting_Heart 阅读(246) 评论(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 阅读(4936) 评论(0) 推荐(4)

2016年7月10日

HDU 1427 速算24点

摘要：全排列，枚举运算符，枚举优先级。阅读全文

posted @ 2016-07-10 10:15 Fighting_Heart 阅读(366) 评论(0) 推荐(0)

2016年7月9日

HDU 1428 漫步校园

摘要：最短路+DP 先预处理从（n,n）到每一格的最短路。然后对每个点距离从大到小进行排序，然后就可以线性DP递推了。阅读全文

posted @ 2016-07-09 21:09 Fighting_Heart 阅读(236) 评论(0) 推荐(0)

2016年7月5日

PAT (Advanced Level) 1115. Counting Nodes in a BST (30)

摘要：简单题。统计一下即可。阅读全文

posted @ 2016-07-05 22:23 Fighting_Heart 阅读(166) 评论(0) 推荐(0)

PAT (Advanced Level) 1114. Family Property (25)

摘要：简单DFS。阅读全文

posted @ 2016-07-05 22:22 Fighting_Heart 阅读(198) 评论(0) 推荐(0)

PAT (Advanced Level) 1113. Integer Set Partition (25)

摘要：简单题。阅读全文

posted @ 2016-07-05 21:16 Fighting_Heart 阅读(152) 评论(0) 推荐(0)

PAT (Advanced Level) 1112. Stucked Keyboard (20)

摘要：找出一定没问题的字符（即一连串的额字符x个数能被k整除的），剩下的字符都是可能有问题的。阅读全文

posted @ 2016-07-05 21:05 Fighting_Heart 阅读(235) 评论(0) 推荐(0)

PAT (Advanced Level) 1111. Online Map (30)

摘要：预处理出最短路再进行暴力dfs求答案会比较好。直接dfs效率太低。阅读全文

posted @ 2016-07-05 20:08 Fighting_Heart 阅读(576) 评论(0) 推荐(0)

PAT (Advanced Level) 1110. Complete Binary Tree (25)

摘要：判断一棵二叉树是否完全二叉树。阅读全文

posted @ 2016-07-05 18:41 Fighting_Heart 阅读(226) 评论(0) 推荐(0)

PAT (Advanced Level) 1109. Group Photo (25)

摘要：简单模拟。阅读全文

posted @ 2016-07-05 18:40 Fighting_Heart 阅读(169) 评论(0) 推荐(0)

PAT (Advanced Level) 1108. Finding Average (20)

摘要：简单模拟。阅读全文

posted @ 2016-07-05 10:39 Fighting_Heart 阅读(193) 评论(0) 推荐(0)

PAT (Advanced Level) 1107. Social Clusters (30)

摘要：简单并查集。阅读全文

posted @ 2016-07-05 10:07 Fighting_Heart 阅读(188) 评论(0) 推荐(0)

PAT (Advanced Level) 1106. Lowest Price in Supply Chain (25)

摘要：简单dfs 阅读全文

posted @ 2016-07-05 09:45 Fighting_Heart 阅读(158) 评论(0) 推荐(0)

PAT (Advanced Level) 1105. Spiral Matrix (25)

摘要：简单模拟。阅读全文

posted @ 2016-07-05 09:38 Fighting_Heart 阅读(128) 评论(0) 推荐(0)

PAT (Advanced Level) 1104. Sum of Number Segments (20)

摘要：简单题。阅读全文

posted @ 2016-07-05 09:35 Fighting_Heart 阅读(163) 评论(0) 推荐(0)

PAT (Advanced Level) 1103. Integer Factorization (30)

摘要：暴力搜索。阅读全文

posted @ 2016-07-05 09:24 Fighting_Heart 阅读(223) 评论(0) 推荐(0)

PAT (Advanced Level) 1102. Invert a Binary Tree (25)

摘要：简单题。阅读全文

posted @ 2016-07-05 08:57 Fighting_Heart 阅读(166) 评论(0) 推荐(0)

PAT (Advanced Level) 1101. Quick Sort (25)

摘要：树状数组+离散化阅读全文

posted @ 2016-07-05 08:41 Fighting_Heart 阅读(139) 评论(0) 推荐(0)