BZOJ 1045 糖果传递 题解 【递推乱搞就对了 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 ...
分类：
其他好文 时间：
2016-10-15 14:16:37
阅读次数：
128
题意： 给一串数字，每个数字的位置是这个数第一次出现的位置。 每个询问对于序列的一个子区间，设一共有k个不同的数，求第ceil(k/2)个数的位置。 因为强制在线，所以离线乱搞pass掉。 主席树可解。 考虑一个数列： p 1 2 3 4 5 6 // 原序列标号 a : 1 2 1 2 3 4 / ...
分类：
其他好文 时间：
2016-10-12 00:33:21
阅读次数：
192
A - The New Year: Meeting Friends 水 B - Text Document Analysis 字符串暴力模拟，感觉还是需要一点技巧的，我写的太慢了。 C - Polycarp at the Radio 应该也是sb暴力题，map乱搞的(队友写的== D - Lakes ...
分类：
其他好文 时间：
2016-10-05 13:05:35
阅读次数：
180
treap乱搞一下 对于工资的加减不直接修改的点的值或打标记，而是维护一个外围的delta，这样维护也很方便 剩下删除和插入都是基本操作了 另： linux下rand（）的返回值是1-2^31-1，虽然感觉没什么关系，交上去就会被卡T掉。。。取个模就过了 代码： ...
分类：
其他好文 时间：
2016-09-28 09:56:47
阅读次数：
167
原文：COM的多线程模型 COM的多线程模型是COM技术里头最难以理解的部分之一，很多书都有涉及但是都没有很好的讲清楚。很多新人都会在这里觉得很迷惑，google大神能搜到一篇vckbase上的文章，但是个人建议还是不要看的好几乎是胡说八道在乱搞。 COM自己其实并没有任何多线程模型，所以他用的多线 ...
分类：
编程语言 时间：
2016-09-26 17:47:56
阅读次数：
126
自评： （完成时间3.5时） 第一题 模拟 虽然A了，代码敲得有点慢 第二题 最短路 第一次敲对了，又考虑数据范围和答案范围，改错了，100分改成42分。QAQ。 第三题 乱搞 80分 还可以（因为没思路啊），不过也有A了的 如果第二题不手贱的话，day1 280分，day2再随便写点，妥妥的一等。 ...
分类：
其他好文 时间：
2016-09-24 23:31:59
阅读次数：
343
链接：http://bak2.vjudge.net/problem/UVA-12545 分析：贪心乱搞。 ...
分类：
其他好文 时间：
2016-09-22 19:59:06
阅读次数：
148
传送门 老师良心推荐的二分题。7月29号第一次写，想到了裸的DP，乱搞搞过了6组，欲优化，无解，弃疗。 然后今天老师给了题解，简单看了一下。 正解是二分答案+DP验证。 二分天数$day$，然后对于每次二分出的$day$，设$f[i][j]$表示对于前$i$个人，完成$j$份A工作时可以完成的最多的 ...
分类：
其他好文 时间：
2016-09-22 19:45:17
阅读次数：
111
