
CF
王猛旗
在读研究僧
展开
-
div.2/C. They Are Everywhere<two pointer>
题意:给出包含n (3<=n<=100000)个字符的字符串,计算出包含所有类型字符的最小区间长度。题解:Two pointer.注意区间的处理。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=100000+100;char原创 2016-07-28 09:37:25 · 352 阅读 · 0 评论 -
div.2/D. As Fast As Possible<数学题,二分>
题意:n个学生出去玩,要前进一段距离,租了一辆可以载k个人的车,问到达到目的地的最短时间。cin: n,l,v1,v2,k.£:所有人一起到达终点的时候时间最短。 £:所有人走路和坐车的时间相等。法一:公式推导:•求批次:if(n%k) cnt=n/k+1;else cnt=n/k;•设第一批人到达坐车到l1l1处下车,乘车时间为t1t1: l1=t1×v1=>t1=l1/v原创 2016-07-28 11:13:46 · 493 阅读 · 0 评论 -
cfedu/A/求和
题目连接思路:用数组直接标记2^n,n属于(0~~31);用LL或者INT都可以,不会爆。但是ans要用LL。#include <set>#include <map>#include <cmath>#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>usi原创 2016-07-31 19:13:39 · 508 阅读 · 0 评论 -
cfdiv2/c/找规律
题目连接 £:若n<4,NO; £:若n==4,特判,n==5,特判。 £:若n>=6,用2-4组成24,1和5和6组成零,即可。#include <set>#include <map>#include <cmath>#include <queue>#include <cstdio>#include <cstring>#include <iostream>原创 2016-07-31 19:22:51 · 874 阅读 · 0 评论 -
cddiv/数组维护
题目连接看代码:#include <set>#include <map>#include <cmath>#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>typedef long long LL;using namespace std;//const原创 2016-07-31 19:25:43 · 522 阅读 · 0 评论