会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fighting Heart
Microsoft - Software Engineer
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
28
29
30
31
32
33
34
35
36
···
69
下一页
2016年6月26日
UVA 10304 Optimal Binary Search Tree
摘要: 简单区间DP。
阅读全文
posted @ 2016-06-26 10:35 Fighting_Heart
阅读(195)
评论(0)
推荐(0)
2016年6月25日
PAT (Advanced Level) 1065. A+B and C (64bit) (20)
摘要: 因为会溢出,因此判断条件需要转化。变成b>c-a
阅读全文
posted @ 2016-06-25 19:27 Fighting_Heart
阅读(125)
评论(0)
推荐(0)
PAT (Advanced Level) 1064. Complete Binary Search Tree (30)
摘要: 因为是要构造完全二叉树,所以树的形状已经确定了。 因此只要递归确定每个节点是多少即可。
阅读全文
posted @ 2016-06-25 19:24 Fighting_Heart
阅读(177)
评论(0)
推荐(0)
PAT (Advanced Level) 1063. Set Similarity (25)
摘要: 读入之后先排序。 询问的时候可以o(m)效率得到答案。
阅读全文
posted @ 2016-06-25 17:38 Fighting_Heart
阅读(144)
评论(0)
推荐(0)
PAT (Advanced Level) 1062. Talent and Virtue (25)
摘要: 简单排序。题意较长。
阅读全文
posted @ 2016-06-25 16:56 Fighting_Heart
阅读(136)
评论(0)
推荐(0)
2016年6月2日
PAT (Advanced Level) 1061. Dating (20)
摘要: 简单模拟。
阅读全文
posted @ 2016-06-02 09:21 Fighting_Heart
阅读(162)
评论(0)
推荐(0)
PAT (Advanced Level) 1060. Are They Equal (25)
摘要: 模拟题。坑点较多。
阅读全文
posted @ 2016-06-02 09:19 Fighting_Heart
阅读(147)
评论(0)
推荐(0)
2016年6月1日
PAT (Advanced Level) 1059. Prime Factors (25)
摘要: 素因子分解。
阅读全文
posted @ 2016-06-01 21:03 Fighting_Heart
阅读(140)
评论(0)
推荐(0)
PAT (Advanced Level) 1058. A+B in Hogwarts (20)
摘要: 简单题。
阅读全文
posted @ 2016-06-01 20:47 Fighting_Heart
阅读(126)
评论(0)
推荐(0)
PAT (Advanced Level) 1057. Stack (30)
摘要: 树状数组+二分。
阅读全文
posted @ 2016-06-01 20:46 Fighting_Heart
阅读(136)
评论(0)
推荐(0)
PAT (Advanced Level) 1056. Mice and Rice (25)
摘要: 简单模拟。
阅读全文
posted @ 2016-06-01 17:48 Fighting_Heart
阅读(168)
评论(0)
推荐(0)
2016年5月31日
PAT (Advanced Level) 1055. The World's Richest (25)
摘要: 排序。随便加点优化就能过。
阅读全文
posted @ 2016-05-31 19:09 Fighting_Heart
阅读(160)
评论(0)
推荐(0)
PAT (Advanced Level) 1054. The Dominant Color (20)
摘要: 简单题
阅读全文
posted @ 2016-05-31 18:34 Fighting_Heart
阅读(161)
评论(0)
推荐(0)
PAT (Advanced Level) 1053. Path of Equal Weight (30)
摘要: 简单DFS
阅读全文
posted @ 2016-05-31 18:33 Fighting_Heart
阅读(189)
评论(0)
推荐(0)
2016年5月25日
PAT (Advanced Level) 1052. Linked List Sorting (25)
摘要: 简单题。
阅读全文
posted @ 2016-05-25 17:46 Fighting_Heart
阅读(124)
评论(0)
推荐(0)
PAT (Advanced Level) 1051. Pop Sequence (25)
摘要: 简单题。
阅读全文
posted @ 2016-05-25 16:47 Fighting_Heart
阅读(124)
评论(0)
推荐(0)
PAT (Advanced Level) 1050. String Subtraction (20)
摘要: 简单题。
阅读全文
posted @ 2016-05-25 16:05 Fighting_Heart
阅读(119)
评论(0)
推荐(0)
PAT (Advanced Level) 1049. Counting Ones (30)
摘要: 数位DP。dp[i][j]表示i位,最高位为j的情况下总共有多少1.
阅读全文
posted @ 2016-05-25 16:00 Fighting_Heart
阅读(123)
评论(0)
推荐(0)
PAT (Advanced Level) 1048. Find Coins (25)
摘要: 先对序列排序,然后枚举较小值,二分较大值。
阅读全文
posted @ 2016-05-25 14:46 Fighting_Heart
阅读(166)
评论(0)
推荐(0)
PAT (Advanced Level) 1047. Student List for Course (25)
摘要: 简单题。
阅读全文
posted @ 2016-05-25 14:39 Fighting_Heart
阅读(131)
评论(0)
推荐(0)
上一页
1
···
28
29
30
31
32
33
34
35
36
···
69
下一页
公告