11/05 bestcoder 93 C 等价于给出很多环，等概率选择N个点，收益为出现过点的环的环长lcm。不同的环只有 $\sqrt {26}=6$ 个，用$f_S$表示点出现在状态为S的那些环里的选取总数，DP一下即可。 bestcoder 93 D 考虑meet in the middle。 ...
分类：
其他好文 时间：
2018-02-09 15:09:58
阅读次数：
354
欢迎參加——每周六晚的BestCoder（有米！） Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
分类：
其他好文 时间：
2018-01-15 18:52:37
阅读次数：
115
hdu5592 - ZYB's Premutation http://acm.hdu.edu.cn/showproblem.php?pid=5592 对于一个X=a[i]-a[i-1],它可以表示为原排列第i个位置的数，在它前面有X个比它大的数，也就是说在1到i的区间内第i个数为该区间内第X+1大的 ...
分类：
其他好文 时间：
2018-01-07 00:38:30
阅读次数：
290
有一个算法竞赛的网站叫topcoder，后来杭电山寨了一个叫bestcoder的。 跟传统的算法竞赛略有区别的是，交完代码会先跑小数据，小数据过了先被接收，不过不一定对。到了一个时间，可以造数据challenge别人代码。cha中了加分。 这个功能测试也有点这个意思。不过还没等我看代码造数据，有的代 ...
分类：
其他好文 时间：
2017-09-25 22:01:07
阅读次数：
125
题目链接：HDU 6015 一开始读题有点懵，不知道是什么意思，不过后来想到既然是 BestCoder 的题，那么就用它的思维去理解，大胆 yy 题意即可。 题意大概就是说有 n 们课程，Luras 每逃一门都能得到相应的 value，但同一们课程（前面的字符串完全相同）最多只能逃两次，逃两次后就必 ...
分类：
其他好文 时间：
2017-08-19 19:56:34
阅读次数：
170
度度熊与邪恶大魔王 思路：由于防御和血量的范围很小，所以暴力枚举出对于每种防御造成的每种伤害所需的最小花费，最后只需在伤害大于等于血量的情况下再找到最小花费（这个只需要后缀最小值预处理一下就可以了） 状态：dp[i][j]表示对防御为i的怪兽造成伤害为j的所需最小晶石花费。 状态转移方程：dp[i] ...
分类：
其他好文 时间：
2017-08-06 00:52:21
阅读次数：
291
题解还是去看bestcoder的blog吧 感觉今天比赛状态很差 1011刚开始猜对了结论 但是搞错了枚举的顺序 以前写过一次是因为排过序 所以只有两次算重 不排序的话 i, j点对是无序的 枚举了四次 为队伍增加了1个多小时的罚时 还浪费了自己看别的题的时间 后面除了1006和潘学姐一起找了规律 ...
分类：
其他好文 时间：
2017-07-27 21:19:43
阅读次数：
148
此题需细致分析题目，否则题意easy理解错误。应注意以下这样的情况 本题意思尽可能让最小的排的靠前。然后次小的尽量靠前。依次下去 如 input： 1 3 1 3 1 output： 3 1 2 解析：我们应让1尽可能的排在前面。然后尽可能的让2排的靠前。。。所以 2 3 1的结果是错误的 思路：拓 ...
分类：
编程语言 时间：
2017-06-28 10:50:40
阅读次数：
192
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 600 Accepted Submission(s ...
分类：
其他好文 时间：
2017-06-26 19:57:50
阅读次数：
175
King's Order Accepts: 381 Submissions: 1361 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description After ...
分类：
其他好文 时间：
2017-06-25 20:17:00
阅读次数：
176
