这题前缀和+二分 我们发现分母只有1-30； 我们构造一个sum/i（i-30） 二分查找 a^（i -1）<p<a^(i) 分母 就是 i 你就把a[i]分成30段。 用flag 去保存位子。 每一段就是 k[j][flag[j]]-k[j][flag[j-1]] ...
分类：
其他好文 时间：
2018-05-08 14:35:28
阅读次数：
168
DreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value of for a given number , where , . Input There are m ...
分类：
其他好文 时间：
2018-04-29 20:30:08
阅读次数：
340
ZOJ3958 :Cooking Competition ZOJ3958 :Cooking Competition Time Limit:1000MS Memory Limit:65536KByte 64 IO Format:%lld & %llu Description "Miss Kobayas ...
分类：
其他好文 时间：
2018-04-09 11:10:25
阅读次数：
282
Day-Inf： 去年China-Final一道数据结构题的FB送我进WF。 今年课表意外地满，好几天都是早上8点一直上课上到晚上9点，作业也相对较多。敝队大约每个星期只能训练一个下午，有时候甚至一整个星期都没有机会训练。 除去ICPC Camp，今年大概只组队训练了7场，浙江省赛还因为内存原因少过 ...
分类：
其他好文 时间：
2017-05-31 10:15:32
阅读次数：
262
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3965 题目： iven two depth-first-search (DFS) sequences of a binary tree, can you find a ...
分类：
其他好文 时间：
2017-04-27 23:06:45
阅读次数：
532
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960 题意：对01矩阵中第i行j个数 1表示第j个问题中的名字和c个已知名字取交集 0表示已知名字去除第j个问题中的名字 问对于矩阵中i行 是否存在q个问题中的名字和c ...
分类：
其他好文 时间：
2017-04-26 22:01:33
阅读次数：
142
ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward, the bos ...
分类：
其他好文 时间：
2017-04-26 13:02:58
阅读次数：
198
最终是5题银。其实感觉再给点时间能7题的，主要是最后机子不够用了，没时间调试了，当然代码能力弱也是很大的一个问题。 E题，队友当时卡了很久，最终是A了。赛后发现就是一个很水的数位DP。。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #incl ...
分类：
其他好文 时间：
2017-04-26 10:06:06
阅读次数：
255
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目： A seven segment display, or seven segment indicator, is a form of electronic ...
分类：
其他好文 时间：
2017-04-25 23:38:38
阅读次数：
646
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960 题目： Japari Park is a large zoo home to extant species, endangered species, extinc ...
分类：
其他好文 时间：
2017-04-25 23:33:52
阅读次数：
367
