- 博客(50)
- 收藏
- 关注
RSS订阅原创 POj 3461 Oulipo ，HDU 1686 Oulipo(KMP)
题目链接：http://poj.org/problem?id=3461题目链接：http://hdu.hustoj.com/showproblem.php?pid=1686Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the lett...
2018-03-31 21:17:03
170
原创 KMP模板
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP字符串匹配算法，得到next数组o(n)，匹配o（n+m）int Next[N];char mo[N];char str[N];void Get_next(){ int len=strlen(mo);...
2018-03-31 21:13:32
142
原创 背包DP（01背包，多重背包，完全背包）
1.01背包：//从前一个转态转移过来，选还是不选 for (int i=1; i<=N; i++){ for (int j=0; j<=M; j++){ if (weight[i]<=j){ f[i][j]=max(f[i-1][j],f[i-1][j-weight[i]]+value[i]); ...
2018-03-29 18:14:29
570
原创 Codeforces 704 A. Thor（队列，queue）
题目链接：http://codeforces.com/problemset/problem/704/AThor is getting used to the Earth. As a gift Loki gave him a smartphone. There are n applications on this phone. Thor is fascinated by this phone. He...
2018-03-29 16:36:26
341
原创 C++的STL容器之容器适配器：stack、queue、priority_queue
STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结容器适配器：1、stackstack 模板类的定义在<stack>头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类...
2018-03-28 21:37:59
1000
原创 HDU 1873 看病要排队（priority_queue）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1873Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为1...
2018-03-28 20:29:41
196
原创 c++ STL模板类string、pair、bitset
1.string类 (1)初始化string对象的方式：string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c'的n个副本cin>>s5; 读取有效字符到遇到空格getline(ci...
2018-03-28 19:30:32
235
原创 hdu 4989 Summary（set）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=4989Problem DescriptionSmall W is playing a summary game. Firstly, He takes N numbers. Secondly he takes out every pair of them and add this two numbers,...
2018-03-28 12:02:58
159
原创 HDU 6015 Skip the Class（map用法）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=6015Problem DescriptionFinally term begins. luras loves school so much as she could skip the class happily again.(wtf?)Luras will take n lessons in seque...
2018-03-28 11:43:25
223
原创 C++的STL容器之关联性容器set、multiset、map、multimap
STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结关联性容器：(btw：获取迭代器的方法：建对象方式::iterator iter; //例：map<int,string>::itera...
2018-03-28 10:58:58
1575
原创 C++的STL容器之顺序性容器vector、list、deque
STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结顺序性容器：(btw：获取迭代器的方法：建对象方式::iterator iter; //例：vector<int>::iterator ...
2018-03-27 21:57:37
482
原创 codeforce 762 A. k-th divisor
题目链接：http://codeforces.com/contest/762/problem/AYou are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist.Divisor of n is any such natural number, that n can...
2018-03-27 21:41:19
212
原创 【USACO】时钟（BFS）
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |...
2018-03-26 21:32:18
790
原创 【USACO】修理牛棚(水题或DP)
题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。 给出 M(1<...
2018-03-26 20:17:07
894
原创 【USACO】方块转换
题目描述有一块N x N（1<=N<=10）的正方形黑白瓦片的图案，要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下所列转换方法转换成新图案的最小方式：1：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（从中央沿垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后按照1...
2018-03-25 21:16:59
742
原创 第十四届浙江财经大学程序设计竞赛重现赛（牛客网）
题目链接：https://www.nowcoder.com/acm/contest/89#questionA：A Sad Story题意：给定n块高度的石头和区间k，问怎样排序才能使n的所有长度为k的子区间最大值减最小值和最小。思路：贪心，因为距离差值越小则对答案贡献越小，所以sort一下就好了代码：#include<cstdio>#include<cmath>#inc...
2018-03-25 17:30:04
579
原创 【USACO】回文平方数（暴力）
题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用'A','B'……表示10，11等等。输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意：这两个数都应该...
2018-03-23 20:18:48
726
原创 【USACO】挤牛奶（水题，暴力）
题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时...
2018-03-23 20:10:40
2494
原创 HDU 1160 FatMouse's Speed（DP）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1160题目大意：输入到文件结束，每行一个老鼠的重量和速度，要求选最多只老鼠，重量依次增加，速度依次减小Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this...
2018-03-22 20:30:57
156
原创 POJ 1458 Common Subsequence（DP）
题目链接：http://poj.org/problem?id=1458题目大意：给定a，b两个序列，求最长公共子序列DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, ...
2018-03-21 22:30:03
186
原创 HDU 1260 Tickets（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260题目大意： 知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完.. 输入： 给出T，表示有T组样例 给出n，表示有n个人买票.. 给出n个数表示这个人单独买票会花的时间.. 给出n-1个数，表示这个人和前面那个人一起买票会花的时间..Pr...
2018-03-21 22:08:32
166
原创 POJ 3616 Milking Time（DP）
题目链接：http://poj.org/problem?id=3616题目大意：奶牛有m段时间产奶，每段起始时间s，结束时间e，产奶量val，如果选择当前段产奶，则要休息r时间才能开始下一次产奶，求最大产奶量DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her produ...
2018-03-21 21:31:09
147
原创 HDU 1087 Super Jumping! Jumping! Jumping!（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意：求最大上升子序列Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good...
2018-03-21 21:10:13
182
原创 【USACO】破碎的项链
题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b r ...
2018-03-21 11:46:53
1082
原创 【USACO】你要乘坐的飞碟在这里
题目描述一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是...
2018-03-21 11:44:44
1336
原创 HDU 1114 Piggy-Bank（完全背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目大意：给定e-f储量的存钱罐，n种硬币，每种价值p【i】和重量w【i】，求装满存钱罐的最小得钱数。Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financi...
2018-03-21 10:20:11
155
原创 HDU 1176 免费馅饼(DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小...
2018-03-20 10:50:31
141
原创 蓝桥杯
2017模拟赛-本科组1、标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。代码：#include <iostream>using namespace std;int...
2018-03-19 21:11:45
345
原创 【USACO】贪婪的礼物送礼者
题目描述对于一群要互送礼物的朋友，你要确定每个人收到的礼物比送出的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，所以有些人就准备了较多的钱。 给出一群朋友， 没有谁的名字会长于 14 个字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比...
2018-03-19 19:34:07
1530
原创 POJ 2533 Longest Ordered Subsequence（DP）
题目链接：http://poj.org/problem?id=2533题目大意：找出最长上升子序列的最大长度DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN)...
2018-03-18 19:05:23
127
原创 南阳理工OJ 143 第几是谁？（逆康拓展开）
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=143描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个整数m，它...
2018-03-16 21:24:13
141
原创 南阳理工OJ 139 我排第几个（康拓展开）
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=139描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入...
2018-03-16 21:21:30
183
原创 康拓展开和逆康拓展开
康托展开 公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i]为当前未出现的元素中（即后面的所有元素中）是排在第几个（从0开始）。这就是康托展开。代码：//康拓展开//给定一个字符串,按照字典序排序,算出这个字符串在哪个位置，注意此处排列从0开始ll fac[21]; //到20的阶乘表，一般开longlong...
2018-03-16 21:09:12
499
原创 HDU 1029 Ignatius and the Princess IV（快排orDP）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1029题目大意:给定奇数n个数，找出出现次数大于等于（n+1）/2次的数Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell...
2018-03-15 18:37:10
163
原创 POJ 3126 Prime Path（BFS）
题目链接：http://poj.org/problem?id=3126题目大意： 给定两个四位素数a b，求a变换到b需要几步，并且变化时只有一个数字不同且为四位数，并且是素数DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that ...
2018-03-11 16:50:07
125
原创 FZU 2150 Fire Game（BFS，DFS）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题目大意：给定n*m地图，#代表可以烧的草，.代表空地，选择两个起火点（可以是同一个点），火每分钟可以向四个方向扩散，问能否把地图上的草烧完，可以要求输出最短时间，否则输出-1 Problem DescriptionFat brother and Maze are playing a kind of sp...
2018-03-11 16:06:06
146
原创 POJ 3087 Shuffle'm Up（BFS）
题目链接：http://poj.org/problem?id=3087题目大意：给定长度都为C两个字符串，S1，S2，和一个要求的结果字符串S12。先把 S2 的最下面一张牌放在最下面，然后S1，S2交错的叠放，得到新的S12，再把S12最下面的C个字符赋值给S1，把剩下的赋值给S2，再次重复上面的过程。最后求出要得到目标字符串S，问最少步数，若不可能输出-1。DescriptionA commo...
2018-03-08 22:49:04
137
原创 J - Fire!---UVA 11624(BFS)
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目大意：J代表Joe的位置，F代表火的起点，每一分钟火将会向四周扩散，每一分钟joe可以走一格，#火和joe都不能通过，求Joe逃离的最短时间，如果不能逃离输出IM...
2018-03-08 21:39:27
226
原创 POJ 3279 Fliptile(DFS，想法)
题目链接：http://poj.org/problem?id=3279题目大意：给定n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成白色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最小的一组。DescriptionFarmer John knows that an intellectu...
2018-03-08 20:05:23
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人