08 2015 档案

1050 循环数组最大子段和
摘要：原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050如果没有循环的条件，那么我们可以用常规的方法算出最大的字段和max1然后加上循环这个条件，我们可以先求出整个数组的和，然后在求出数组最小子段和，然后然后相减得... 阅读全文
posted @ 2015-08-26 19:21 __NaCl 阅读(203) 评论(0) 推荐(0)
Bash游戏(博弈)
摘要：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试... 阅读全文
posted @ 2015-08-26 19:13 __NaCl 阅读(444) 评论(0) 推荐(0)
1095 Anigram单词（51nod）
摘要：原题链接：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1095&noticeId=20791老实说这题，我是很不想用字典树，因为不熟~~~但后来没搞出来，就用了字典树。。。。。。。。。。当然得参考一下大神的代码。解法：用m... 阅读全文
posted @ 2015-08-25 18:09 __NaCl 阅读(383) 评论(0) 推荐(0)
简单的暴力搜索
摘要：就是一个国际象棋的棋盘，可以八个方向走，问从起点到终点的最少步数是多少，还给出一个一个点是不可走的，简单的bfs#include#include#include#include#include#include using namespace std;int vis[10][10];int dis[8... 阅读全文
posted @ 2015-08-23 16:58 __NaCl 阅读(226) 评论(0) 推荐(0)
CRB and His Birthday(2015多校)
摘要：原题链接http://acm.hdu.edu.cn/showproblem.php?pid=5410因为他每买一件物品就会得到Ai颗糖，每买一种物品就会得到Bi颗糖。有两个价值。。所以我们应该先用一次01背包把两个价值统一起来。。。因为01背包中每种物品只能取一次。。。。然后我们用多重背包来决定应该... 阅读全文
posted @ 2015-08-21 02:01 __NaCl 阅读(156) 评论(0) 推荐(0)
1126 求递推序列的第N项(51nod)
摘要：原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126这题我们应该先求出他的周期来。。。。。 for(i=3;i#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2015-08-19 22:02 __NaCl 阅读(308) 评论(0) 推荐(0)
Arithmetic Sequence(多校第九场)
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400这题其实就是求有多少公差为d1和公差为d2的等差序列和前半段是公差为d1后半段的公差为d2的序列。。。。。我们可以用个b数组保存序列中相邻两项的和，然后直接查找b数组的值是否等于d1或d2。再来进行... 阅读全文
posted @ 2015-08-18 22:26 __NaCl 阅读(161) 评论(0) 推荐(0)
最长回文字串(hdu 3068)
摘要：原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int... 阅读全文
posted @ 2015-08-18 08:48 __NaCl 阅读(136) 评论(0) 推荐(0)
Wheels(bfs遍历，CERC 2014)
摘要：原题链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13397对于每一个已经开始运动的轮子要求它周围和他相接触的轮子的运动状态，然后让那些轮子依次进入队列= =速度关系== 高中学过物理应该都知道吧 1 #include 2 #i... 阅读全文
posted @ 2015-08-17 08:36 __NaCl 阅读(173) 评论(0) 推荐(0)
Sum(构造，枚举）
摘要：原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396这道题并不难，他已经给出公式了k+k+1+k+2+k+3+....+b=N;我们可得（2*k+d-1)*d=2*N;然后我们从2~根号2*n枚举d，看它是否满足整除关系= =... 阅读全文
posted @ 2015-08-17 08:29 __NaCl 阅读(130) 评论(0) 推荐(0)
1278 相离的圆(51nod)
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278这道题需要用到两个姿势第一将圆相离的模型转换成线段和线段之间不想交，然后还有一个就是修改循环变量的步长。达到降低时间复杂度的效果，不过只能降低系数，并不能降低... 阅读全文
posted @ 2015-08-12 22:08 __NaCl 阅读(192) 评论(0) 推荐(0)
1279 扔盘子(51nod)
摘要：题目链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279这道题要求的就是当顶被封之前有多少盘被扔下去= =当顶被封住时 即使下面的盘子再小也不能扔下去我们用a[]保存井的宽度，数组b[]来保存盘子的大小首先盘子j要是... 阅读全文
posted @ 2015-08-12 17:16 __NaCl 阅读(318) 评论(0) 推荐(0)
ACM数论中的常见的模板和结论
摘要：1:最大公约数的求法欧几里得算法实现。递归实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 __int64 gcd(__int64 y,__int64 x) 7 { 8 __int64 ans=0;... 阅读全文
posted @ 2015-08-11 21:41 __NaCl 阅读(501) 评论(0) 推荐(0)
Concert Tour(Uvalive 6853)
摘要：http://acm.hnu.cn/online/?action=problem&type=show&id=13362&courseid=0或者是http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=79619题目很长= =废话挺多。... 阅读全文
posted @ 2015-08-10 15:38 __NaCl 阅读(165) 评论(0) 推荐(0)
二维hash(Uva 12886)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791(题目连接)这道道题就是让你在大矩阵里找小矩阵，用矩阵hash用矩阵hash之前我们先定义下面这些玩意hash1[][]记录横列的的hash值hash2[][]记录纵向的... 阅读全文
posted @ 2015-08-10 15:22 __NaCl 阅读(417) 评论(0) 推荐(0)
优先队列实现哈弗曼最小权值
摘要：建立哈弗曼树要求我们每次都选频率权值最小的点构成节点，即权值小的点在树的深处，权值大的点在树的浅处，根据节点选择的特点，我们可以把节点的值放在优先队列中,包括新形成的节点。我们先定义优先队列的优先级别。1 struct cmp2 {3 bool operator()(const int &a,... 阅读全文
posted @ 2015-08-05 21:39 __NaCl 阅读(201) 评论(0) 推荐(0)
最小生成树 克鲁斯卡尔（Kruskal）算法求最小生成树
摘要：Kruskal算法的过程：（1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法 成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。图中的路... 阅读全文
posted @ 2015-08-05 19:00 __NaCl 阅读(2106) 评论(0) 推荐(0)
背包问题------
摘要：对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内 容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46... 阅读全文
posted @ 2015-08-03 20:58 __NaCl 阅读(104) 评论(0) 推荐(0)
背包问题------ 分类： ACM 2015-08-03 20:57 1人阅读 评论(0) 收藏
摘要：对于背包问题，网上有很多博客= =，如果有不小心点进来的朋友，看到我挫逼的博文然后看不懂，可以自行百度一篇，其中本文的博文内 容参照 http://blog.csdn.net/lyhvoyage/article/details/8545852#0-qzone-1-46291-d020... 阅读全文
posted @ 2015-08-03 20:57 __NaCl 阅读(128) 评论(0) 推荐(0)
Cent Savings (DP) 分类： ACM dp 2015-08-03 14:32 4人阅读 评论(0) 收藏
摘要：Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 13345 : ... 阅读全文
posted @ 2015-08-03 14:32 __NaCl 阅读(120) 评论(0) 推荐(0)
Cent Savings (DP)
摘要：Cent Savings Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 59, Accepted users: 45 Problem 1... 阅读全文
posted @ 2015-08-03 14:32 __NaCl 阅读(98) 评论(0) 推荐(0)
Judging Troubles (multiset查找）
摘要：Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Probl... 阅读全文
posted @ 2015-08-03 14:27 __NaCl 阅读(98) 评论(0) 推荐(0)
Judging Troubles (multiset查找） 分类： ACM STL 2015-08-03 14:27 3人阅读 评论(0) 收藏
摘要：Judging Troubles Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:65536KB Total submit users: 91, Accepted users: 72 Problem 13352... 阅读全文
posted @ 2015-08-03 14:27 __NaCl 阅读(304) 评论(0) 推荐(0)
Joke with permutation
摘要：Joke with permutation Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KB Total submit users: 87, Accepted users: 60 P... 阅读全文
posted @ 2015-08-03 14:10 __NaCl 阅读(208) 评论(0) 推荐(0)
Joke with permutation 分类： ACM 2015-08-03 14:09 1人阅读 评论(0) 收藏
摘要：Joke with permutation Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:65536KB Total submit users: 87, Accepted users: 60 Problem 1... 阅读全文
posted @ 2015-08-03 14:09 __NaCl 阅读(153) 评论(0) 推荐(0)
HNU Knockout Racing
摘要：题目链接http://acm.hnu.cn/online/?action=problem&type=show&id=13342&courseid=0 Problem description The races became more popular than ever... 阅读全文
posted @ 2015-08-03 13:36 __NaCl 阅读(146) 评论(0) 推荐(0)
HNU Knockout Racing 分类： ACM 2015-08-03 13:35 1人阅读 评论(0) 收藏
摘要：题目链接http://acm.hnu.cn/online/?action=problem&type=show&id=13342&courseid=0 Problem description The races became more popular than ever at Pand... 阅读全文
posted @ 2015-08-03 13:35 __NaCl 阅读(166) 评论(0) 推荐(0)