1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i"2||n==0){printf("-1 -1\n");continue;} 17 if(n==1){printf("%d %d\n",1,a+1);continu... ...
分类：
其他好文 时间：
2018-08-25 20:05:27
阅读次数：
132
I Count Two Three 31.1% 1000ms 32768K I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several mont ...
分类：
其他好文 时间：
2018-08-14 21:07:13
阅读次数：
194
考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time ...
分类：
编程语言 时间：
2018-07-15 19:50:11
阅读次数：
466
#1586 : Minimum Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description You are given a list of integers a0, a1, …, a2^k-1. You need t ...
分类：
其他好文 时间：
2018-06-03 23:42:57
阅读次数：
197
题目链接：https://nanti.jisuanke.com/t/16957 题目： In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MMM differen ...
分类：
编程语言 时间：
2018-05-07 22:56:45
阅读次数：
260
@ 求1到一百亿之内的素数个数 http://acm.hdu.edu.cn/showproblem.php?pid=5901 @ 复杂度大概O（n^(3/4)） @ 复杂度O（n^(2/3)） 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:28:44
阅读次数：
175
题目链接 2016 Qingdao Online Problem I 题意 在一棵给定的树上删掉一条边，求剩下两棵树的树的直径中较长那的那个长度的期望，答案乘上$n-1$后输出。 先把原来那棵树的直径求出来。显然删掉的边不是这条直径上的边，那么这时答案就是这条直径的长度。 否则就是直径的某个端点到某 ...
分类：
其他好文 时间：
2018-02-24 23:05:13
阅读次数：
224
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类：
其他好文 时间：
2018-02-21 19:01:39
阅读次数：
196
题目链接 2016 青岛网络赛 Problem C 题意 给出一些敏感词，和一篇文章。现在要屏蔽这篇文章中所有出现过的敏感词，屏蔽掉的用$'*'$表示。 ...
分类：
其他好文 时间：
2018-02-17 20:48:10
阅读次数：
207
题目链接 题意 : 给出一副图，大连是起点，终点是西安，要求你求出从起点到终点且经过中转点上海的最小花费是多少？ 分析 : 最短路是最小费用最大流的一个特例，所以有些包含中转限制或者经过点次数有限制的最短路问题都可以考虑使用最小费用最大流来建图解决。 首先对于每个点都只能经过一次这个限制，在网络流中 ...
分类：
其他好文 时间：
2018-01-12 22:35:37
阅读次数：
226
