2017年暑假集训
文章平均质量分 96
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
zzuli-1858-单词翻转
#include using namespace std;int main(){ char str[150]; while(gets(str)) { int len=strlen(str); for(int i=0;i<len;) { if(!isalpha(str[i]))原创 2017-07-21 11:02:09 · 644 阅读 · 0 评论 -
51node-1174-区间中最大的数(RMQ)
题目传送门:http://www.51nod.com/onlineJudge/questionCode.html?problemId=1174什么是RMQ?RMQ(RangeMinimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j 开始啦!假设数列A: 3 2 4 5原创 2017-08-15 10:09:00 · 296 阅读 · 0 评论 -
poj-1631-Bridging signals-最长上升序列(LIS)
额(⊙o⊙)… 先放题目链接题目传送门:https://vjudge.net/problem/POJ-1631题目就是求最长上升序列(自己想想吧!)原创 2017-08-14 10:55:38 · 264 阅读 · 2 评论 -
hdu-3249-Girls' research -mancher
题目传送门:https://vjudge.net/problem/HDU-3294就是manacher求一下回文串,同时记录一下起始位置和长度,输出。先进行字母的替换。感觉,最不好推得是,根据变形后的字符串去找现在字符串的位置。 l = (i - 1)/2 - (ans - 1)/2; r = l + ans - 2;原创 2017-08-26 10:37:40 · 211 阅读 · 0 评论 -
hdu-6130-Kolakoski
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6130Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列[1] 。他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…它的定义很简单,若把数列中相同的数原创 2017-08-15 18:57:10 · 214 阅读 · 0 评论 -
lightoj-1234-调和级数
题目传送门:https://vjudge.net/problem/LightOJ-1234方法一:(有点投机取巧了)公式如下: 其中r为常数,r=0.57721566490153286060651209(r就是欧拉常数)but n大的时候,精确度才高。所以数小的时候就打表。特别注意,由于题目要求精度为10^-8,常数r为有限位数,所以正常利用这个公式,并不能达到精原创 2017-08-26 10:49:30 · 411 阅读 · 0 评论 -
lightoj-1138-Trailing Zeroes (III) -二分查找
题目传送门:https://vjudge.net/problem/LightOJ-1138题意:给你一个数字,这个数字代表N!后面有几个0。给出这个数字,计算N的值。解题思路:任何质因数都可以写成素数相乘的形式。所以计算一个数的阶乘后面几个0,只需计算这个数包含多少5即可。ac代码;#include #include #include #i原创 2017-08-26 11:27:51 · 243 阅读 · 0 评论 -
三点求平面方程、平面法向量和点到平面的距离
已知三点p1(x1,y1,z1),p2(x2,y2,z2),p3(x3,y3,z3),要求确定的平面方程,关键在于求出平面的一个法向量为此做向量p1p2(x2-x1,y2-y1,z2-z1), p1p3(x3-x1,y3-y1,z3-z1),平面法线和这两个向量垂直,因此法向量n:平面方程:a(x-x1)+b(y-y1)+ c(z-z1)=0;d=-a*x1原创 2017-08-28 17:48:44 · 23141 阅读 · 1 评论 -
hdu-2544-最短路-(bellman-ford、dijkstra、floyd、SPFA算法)
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。同时介绍了floyd算法、SPFA算法。 题目传送门:https://vjudge.net/problem/HDU-2544最短路在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的原创 2017-07-31 21:20:36 · 651 阅读 · 0 评论 -
(转载)趣写算法系列之--匈牙利算法
转自:http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它转载 2017-08-23 14:05:03 · 276 阅读 · 0 评论 -
51node-1006-最长公共子序列Lcs
题目传送门:https://vjudge.net/problem/51Nod-1006dp的经典之一:用如下定义试试看:#include #include #include #include #include #include #include #include #include #define N 1005原创 2017-08-13 18:21:55 · 224 阅读 · 0 评论 -
hdu(poj)-2084(3176)-数塔-简单dp
题目传送门:https://vjudge.net/problem/HDU-2084好像没什么解释的 ^-^ 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5核心:dp[j] = mpa[i][j] + max(dp[j], dp[j + 1]);每次原创 2017-08-13 15:39:30 · 256 阅读 · 0 评论 -
hdu-1022-Train Problem I
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t原创 2017-07-21 17:28:25 · 296 阅读 · 0 评论 -
uva-514-Rails(栈)
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to e原创 2017-07-21 17:24:21 · 216 阅读 · 0 评论 -
uva-10935-Throwing cards away I
队列#include using namespace std;int main(){ int n; while(cin>>n && n) { if(n==1) { cout<<"Discarded cards:"<<endl; cout<<"Remaining card: 1原创 2017-07-21 13:45:04 · 163 阅读 · 0 评论 -
poj-1330-Nearest Common Ancestors-LCA(RMQ)
题目传送门:http://poj.org/problem?id=1330什么是LCA?公共祖先简称LCA(Lowest Common Ancestor),所谓LCA,是当给定一个有根树T时,对于任意两个结点u、v,找到一个离根最远的结点x,使得x同时是u和v的祖先,x 便是u、v的最近公共祖先。 额 ̄へ ̄ 听说有好多种解法,但是我就先发一种,其他回来补上 开始原创 2017-08-15 19:19:25 · 285 阅读 · 1 评论 -
hdu-1372-Knight Moves(bfs和dfs)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1372BFS:从起始点开始,每次对于满足题意的点,进行不满足题意的判断并且标记上该点的该次的计数(有时,可能为0或1,对于本题就是从起点走到次点的步数)。我们可以想象出一步一层的结构。为了完成这部分的操作,我们需要使用队列来完成,它每次的对于该层的判断,满足先进先出的原原创 2017-07-25 09:14:12 · 292 阅读 · 0 评论 -
hdu-1213-How Many Tables
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集算法,推荐博客(点击“博客”两字)。#include #include#include#include#include#includeusing namespace std;int a[1005];int bing(int x){ i原创 2017-07-26 16:33:10 · 195 阅读 · 0 评论 -
lightoj-1134-Be Efficient
题目传送门:https://vjudge.net/problem/LightOJ-1134先思考一个问题:前缀和L与前缀和R对m取余之后余数相等,那么区间(L,R)与m有什么关系?例子:输 入: 1 2 3 4 5 6前 缀 和: 1 3 6 10 15 21原创 2017-08-13 15:07:46 · 256 阅读 · 0 评论 -
poj-2718-Smallest Difference(dfs)
题目转送门:http://poj.org/problem?id=2718好激动尽然过了,调了好几个小时,一直超时,网上的代码,大部分为两种做法:一个是用next_permutation枚举全排列另一个是 dfs暴力枚举但是要注意一点,如果是下面的这种写法就会超时:#include #include #include #include原创 2017-07-25 14:01:21 · 267 阅读 · 0 评论 -
hdu-2602-Bone Collector-(0-1背包)
题目传送门:https://vjudge.net/problem/HDU-2602两种都可以for(i = n; i >= 1; i--){ for(j = 0; j { if(j dp[i][j] = dp[i + 1][j]; //第i个物品放入后,因为剩余空间不够无法放入。原创 2017-08-11 20:13:28 · 243 阅读 · 0 评论 -
uva-10815-Andy's First Dictionary-stl-set
题目传送门:https://vjudge.net/problem/UVA-10815主要是一些新的懂东西,(对于我一个开始学c的人来说)。不管什么,先上完整代码,再一一解释。#include #include #include #include using namespace std;set dit;int main(){原创 2017-07-31 08:44:22 · 296 阅读 · 0 评论