BestCoder Round #45 (1,2)...
分类：
其他好文 时间：
2015-06-21 00:50:17
阅读次数：
187
六点多回到学校 发现今天的BC是jsb的题然后决定去做A第一次交2min+然后因为没开llWA了一发改了之后因为读入那里没有改又WA了一发但是并没有发现..检查了很久很久很久...把过程改得不成样子了...最后决定用pascal写...写完过了样例以后突然发现是哪里错了...然后改了一下原来的代码交...
分类：
其他好文 时间：
2015-06-20 23:30:07
阅读次数：
206
用家里的电脑来编程，各种不算一开始15分钟刷掉T1和T2，然后就永远地卡在了T3。。。后来看题解，傻了眼。。。它强调的“只有一个答案”我还以为这是在提示我二分答案，于是我一直往权值线段树那个方向想去哪知它还代表一个意思：路径xor值即是答案。。。好吧我脑袋秀逗了。。代码：T1#include #in...
分类：
其他好文 时间：
2015-06-20 21:58:56
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5269 ,BestCoder Round #44的B题，关于字典树的应用。 比赛的时候没想出做法，现在补上。题解： 我们考虑，当lowbit(A xor B) = 2p时，A和B表示的二进制数的后...
分类：
其他好文 时间：
2015-06-19 20:14:59
阅读次数：
112
模拟+Trie+桶排（归并？）+容斥A 模(shou)拟(su)题= =感觉好像见过？ 计算得分什么的…… 1 //BestCoder #44 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #defin.....
分类：
其他好文 时间：
2015-06-15 09:08:11
阅读次数：
117
题意：计算Bestcoder四题的得分。思路：直接模拟，4项分数直接计算后输出。注意不要低于百分之40的分。 1 //#include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 const int...
分类：
其他好文 时间：
2015-06-14 00:22:10
阅读次数：
178
题目地址：HDU 5269
比赛的时候想到了分治的思路，但是脑残了。，。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。
我的思路是先排序，排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排，比如样例2中的2,6,5,4,0，二进制分别是010,110,101,100,000，排序之后是
101
110
010
100
000
这样的话就把后缀相同的都给放在一...
分类：
其他好文 时间：
2015-06-13 23:11:38
阅读次数：
313
Problem DescriptionMemphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,...
分类：
编程语言 时间：
2015-06-13 22:53:56
阅读次数：
226
因为这场比赛，我愉快地逃掉了晚自修。T1一开始各种SillyB，忘了40%的最低限制。。。T2各种想吐槽。。。明明OJ警告说%lld是不行的我就换成%I64D（上面写这样的）。。。结果各种WA改成%lld然后不顾警告提交AC。。。此时心里：“￥%……#￥……”后来想了想不是%I64d吗。。。。d是小...
分类：
其他好文 时间：
2015-06-13 22:53:44
阅读次数：
128
