![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想法题
文章平均质量分 74
我的指针和我一样已找到对象
退役的ACMer。现在:智能媒体计算、大数据
展开
-
尺取法 poj3061 poj3320
http://poj.org/problem?id=3061/*(1).s=t=sum=0初始化(2).只要sum<S,sum+=a[t],然后t++(3).如果(2)中无法sum>=S则无解。有解则res=min(res,t-s);(4).sum减去序列头s,s=s+1,重复(2)*/#include#includeusing namespace std;typedef原创 2015-06-20 18:13:11 · 463 阅读 · 0 评论 -
CF560C Gerald's Hexagon 六边形能切成多少正三角形
http://codeforces.com/contest/560/problem/CGerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to . Then he measured the le原创 2015-07-23 19:56:14 · 863 阅读 · 0 评论 -
CF560D Equivalent Strings 可拆分的字符串是否等价
http://codeforces.com/contest/560/problem/DToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are calledequivalen原创 2015-07-23 20:05:51 · 780 阅读 · 0 评论 -
POJ 3276 牛的朝向 反转问题
http://poj.org/problem?id=3276《挑战程序设计》P150/*N头牛,每头牛有一个状态F或者B,F面向前方,B面向后方每次设定一个K值,代表一次可以反转K头连续的牛,问至少需要反转多少次,求出对应的K和M次可以从1-N枚举K,求出最小的M即可由于是一个区间[i,i+k-1]的反转,所以对于i,就有[i-k+1,i],[i-k+2,i+1]……[i,i+k-原创 2015-07-04 17:22:47 · 512 阅读 · 1 评论 -
HDU 5289 - Assignment(multiset + 尺取法)
题意:给出一个序列,求序列中有多少个子序列(子序列要求任意两个数差值小于k)分析:从左到右把数字加入multiset。multiset存储子序列,新数字与multiset里面的最大值和最小值比较,差值小于k则可以加入,否则,按顺序出multiset直到新数字可以加入每次新加入数字时ans+=multiset.size()http://acm.hdu.edu.cn/sho原创 2015-07-28 21:40:47 · 399 阅读 · 0 评论 -
CF 556D Case of Fugitive 根据岛屿选择桥(贪心)
http://codeforces.com/contest/556/problem/D题意:给你n个岛屿 m个桥,岛屿在一条线上 给岛屿的左坐标与又坐标(L,R).从左到右按顺序给每个岛的L,R 再给你每个桥的长度,每个桥只能用一次 让你用桥把岛屿连接起来,能连则输出yes,并且输出每两个岛屿之间的桥的编号原创 2015-06-29 20:52:48 · 1348 阅读 · 0 评论 -
一行盒子,数组表示链表
#includeint Left[100005],Right[100005];void link(int L,int R){ Right[L]=R;Left[R]=L;}int main(){ int n,m,cas=0; while(scanf("%d%d",&n,&m)==2){ for(int i=1;i<=n;i++){ Left[i]=i-1; Right[翻译 2015-03-06 21:16:47 · 343 阅读 · 0 评论 -
Inversion Sequence 已知逆序数(前面比它大的数的个数),还原数组
一个很经典的题目,HNU OJ 的链接是 http://acm.hnu.cn/online/?action=problem&type=show&id=13274 点击打开链接CF上面似乎也有这一题,没专门去找Inversion SequenceTime Limit: 2000ms, Special Time Limit:5000ms,Memor原创 2015-04-04 20:21:21 · 903 阅读 · 0 评论 -
uva11572 唯一的雪花 做法:滑动窗口 set 或 map
找到一个最长的子序列,里面的元素都不相同原创 2015-03-15 20:57:16 · 667 阅读 · 0 评论 -
2015final题 Cutting Cheese 二分切点+积分
2015final题 Cutting Cheese 二分切点+积分原创 2015-06-03 17:09:17 · 818 阅读 · 0 评论 -
Internet of Lights and Switches 湖南2015省赛I题 (异或+map)
题意:有N盏灯和M个开关,每一个开关控制多盏灯(比如N=4,"1010"就代表这个开关控制第1和第3盏灯),初始所有的灯都是开着的。问你有多少种按开关的方法使得所有的灯都熄灭?(只能选择一段连续的开关区间,区间长度在[a,b]范围内。)思路:先知道前缀异或和sum,这个sum[i]保存开关[1~i]的异或和,那个开关区间[l,R]能产生的作用就是sum[R]^sum[L].用map保存原创 2015-09-02 13:23:41 · 1157 阅读 · 1 评论