- 博客(4)
- 收藏
- 关注
RSS订阅原创 2015 ACM/ICPC合肥网赛&HDU5491 The Next
传送门 题意：给出一个数字n，其二进制表示中1的个数在a~b之间，求出个数在a~b之间的比n大的最小的数。 思路：贪心。首先用一个数组存储n的二进制数，从低到高枚举0出现的位置，若把该位置为1，该位之前的全部置0后，若所有1的个数仍然比b大，则向后枚举下一个为0的位置，直到最高位。 若1的总数大于a小于b，则直接把该位置为1，之前为0，这个数就是最小的数。 若总数小于a，则从最低位开
2015-09-28 16:26:28
1469
原创 UVALive 6934 Good morning! 打表判断
题目链接 今天打得还算顺利，这题有坑，写一下吧，由于wcr小朋友凭借他聪明的小脑袋先开了这题，，导致后面许多队不幸掉坑，题意大概就是一个键盘一样的东西，你每次只能往下或者往右挪动手去按数字，一个数字可以按多次，给定一个数字n，求能按到的距离n最近的数字，这题主要就是坑在，如果距离相当，在取数字的时候，是没有上界的，虽然给出的数字是到两百，但是按的数字可以大于两百。 这题本来我想打表，从每个数字
2015-09-02 20:06:45
836
原创 UVA - 12105 Bigger is Better DP
题目链接 题意很简单哦，就是用n根火柴拼出能被m整除的最大的数。这题一直困扰了我很久。。。本来是按照书上给的方法，dp[i][j]表示除以m余j的i位数需要的火柴数，刚开始想用记忆化搜索写，然而，在选择数字的时候出了问题，不知道该选大的还是该选火柴少的，恩 一定是功力不够，然后一直拖着好久，今天终于看到了老先生说的‘更简单的做法’，就是用dp[i][j]存储被m除余j的数的最大长度，i为火柴数，
2015-09-01 10:50:43
477
原创 UVA - 1220 Party at Hali-Bula 树形DP入门
UVA - 1220 昨天心情不好 因为两道DP题坑了~ 比较奇特的是这题对我来说却相当好理解。。第一次写对状态转移方程。。。难道是因为在树上。。。= = 不知道。好吧 反正就是 树的最大独立集问题，选尽量多的人，但不能同时选一个人和他的上司，想象一下这种结构，如果是有两层的树，要么选根，要么选叶子，对吧，也就是对每个节点（每个人）来说，都有两种决策，选或者不选，如果选这个人，那么所有的叶子都
2015-09-01 09:04:35
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人