随笔分类 -  c++

三分归并排序
摘要：一直以来做题目用的都是sort函数，突然要自己写归并算法确实挺头痛的。尤其是一开始连归并排序是什么都搞不懂，最后看了半天书终于明白二分归并，那么三分的也就呼之欲出了 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2014-10-06 18:21 Love风吟 阅读(860) 评论(0) 推荐(0)
CSU1350 To Add which?
摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350这题目因为每一个数都跟相邻的数有关，所以可以从左到右和从右到左一次扫一遍即可代码： 1 #include 2 #include 3 #define M 100100 4 using n... 阅读全文
posted @ 2014-07-26 23:18 Love风吟 阅读(269) 评论(1) 推荐(1)
CSU1030素数槽
摘要：Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，... 阅读全文
posted @ 2014-07-22 23:37 Love风吟 阅读(256) 评论(0) 推荐(0)
UVA10673 上下界问题
摘要：1 #include 2 #include 3 using namespace std; 4 #define LL long long 5 LL a,b,m,n,d; 6 void ex_gcd(LL a,LL b,LL &x,LL &y,LL &d) 7 { 8 if(b==0){ 9... 阅读全文
posted @ 2014-07-22 21:50 Love风吟 阅读(171) 评论(0) 推荐(0)
HDU1002 大数相加
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 string A , B; 9 char a[1010];10 char b[1010];11 char result[101... 阅读全文
posted @ 2014-07-22 17:20 Love风吟 阅读(213) 评论(0) 推荐(0)
HDU4135容斥原理
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAXSIZE 40000 8 #define LL long long 9 int prim[MAXSIZE];10 LL A,B,n,odd,e... 阅读全文
posted @ 2014-07-21 21:38 Love风吟 阅读(188) 评论(0) 推荐(0)
POJ 3984
摘要：通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d... 阅读全文
posted @ 2014-07-20 12:00 Love风吟 阅读(162) 评论(0) 推荐(0)
HDU1050
摘要：移动房间桌子问题通过建立数组作为此房间对应走廊的重叠次数，达到最大的重叠次数及是总时间的10分之1代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAX 201 6 int f(int n){ 7 r... 阅读全文
posted @ 2014-07-20 11:25 Love风吟 阅读(130) 评论(0) 推荐(0)
POJ3528移石头
摘要：题目大意：河道两旁直线上有两块石头不能移动，距离为L，但中间放置了N块石头并列出这N块石头到起点的距离，可以移走M块，那么移走石头后每次牛跨石头的最小距离如何达到最大值，输出这个最大值让最小距离的最大值就直接想到二分法，之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下： 1 #i... 阅读全文
posted @ 2014-07-20 10:33 Love风吟 阅读(299) 评论(0) 推荐(0)
CodeForces230A
摘要：题目大意：一个打恐龙的游戏，有初始体力s，和恐龙n只，然后输入n只恐龙的体力xi，和击杀它得到的奖励体力yi，只有自身体力大于恐龙体力时才能进行击杀，击杀恐龙的顺序可以不定这题运用到了贪心的思想，因为击杀恐龙的顺序不定，击杀后通过奖励体力可以增加自身的体力以便来自己能够击杀更强大的恐龙。所以先对恐龙... 阅读全文
posted @ 2014-07-20 09:53 Love风吟 阅读(217) 评论(0) 推荐(0)
POJ3624
摘要：题目大意：给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。 1 #include 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N ,M; ... 阅读全文
posted @ 2014-07-20 09:29 Love风吟 阅读(392) 评论(0) 推荐(0)
CSU1022
摘要：题目：blue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法，不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk，想难倒他，但是每次AutoGerk都能轻而易举地做出来。就在上个礼拜的星期天下午，AutoGerk正在玩游戏，blue又... 阅读全文
posted @ 2014-07-19 23:41 Love风吟 阅读(360) 评论(0) 推荐(1)