其它
文章平均质量分 68
「已注销」
复杂网络
展开
-
母函数(Generating function)详解 — TankyWoo
母函数(Generating function)详解— Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一转载 2015-01-29 22:47:15 · 648 阅读 · 0 评论 -
CF10月25日比赛。(Dima and Text Messages)
B. Dima and Text Messagestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSeryozha has a very changeable character. T原创 2015-01-04 14:28:34 · 481 阅读 · 0 评论 -
C. Vasya and Basketball
·真的是发现每题都有坑。。。这题主要目的是求一个3分的分界线。题意就不多说了,主要说下自己的思路:思路: 定义结构体,标识每个分数属于哪个队伍,然后将两个队伍的得分放在同一个数组中,从小到大进行排序。 之后从后向前。(即从大分数向小分数) 按照分数计算出Max{num1-num2};(num1为大于等于当前分数的队伍一的投球个数;num2为大于等于当前分数的队伍二的投原创 2014-12-25 19:39:11 · 679 阅读 · 0 评论 -
第五篇 分治思想
一: 思想 有时候我们处理一个复杂的问题,可能此问题求解步骤非常杂,也可能是数据非常多,导致我们当时很难求出或者无法求出,古语有云:步步为营,各个击破,这个思想在算法中称为分治思想,就是我们可以将该问题分解成若干个子问题,然后我们逐一解决子问题,最后将子问题的答案组合成整个问题的答案。 二: 条件 当然各个思想都有它的使用领域,所以玩这场分治游戏就要遵守它的原创 2015-01-05 13:00:10 · 536 阅读 · 0 评论 -
贪心、递归、递推以及动态规划算法的分析与对比(转:By: 夏天の冰块的BLOG)
贪心、递归、递推以及动态规划算法的分析与对比王喆 天津市第五十五中学【关键字】动态规划 贪心 递归 递推 分析 说明 NOIP【摘要】本文通过典型例题分析出贪心算法、递归算法、递推算法以及动态规划算法的区别和相似处。以及对这几种算法的思考方法,编程方法以及“递归节省时间浪费空间,递推滚动节省空间浪费时间”的解释和举例论证。【正文】一、各算法的介绍1.1贪心算法贪原创 2015-01-04 14:32:30 · 896 阅读 · 0 评论 -
bjfu---1196fudq and Digital
fudq and Digital时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:18 测试通过:2描述The other day, AC Goddness asked fudq for help as she was in trouble in a easy problem.The pro原创 2015-01-04 14:31:14 · 686 阅读 · 0 评论 -
K.Bro Sorting
·2号题·举个例子来进行说明: 5 2 3 1 7 4 6思路: 维护一个最小值t,初始为最后一个数,这里为6; 我们从后向前考虑,先看末尾6,其前面为4,不需要动,更改t为更小的4; 再向前,为7,此时7>t,那么对于7来说,其肯定是需要动的,令num++; 再向前,1 再向前,因为t为1,所有值都会>t,对于3、2、5来说,都需要进行num++。原创 2014-12-25 19:38:41 · 609 阅读 · 0 评论 -
西安赛区网络赛
1001、Post Robot字符串匹配题题,子串长度不超过6,所以直接暴力。(读一一行带空格的字符串,可以使用while(gets());) 1 //============================================================================ 2 // Name : 20140920.cpp 3原创 2014-12-25 19:37:20 · 581 阅读 · 0 评论 -
CF---C. Unusual Product
C. Unusual Producttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is a huge fan of linear algebra. This原创 2014-12-25 19:36:29 · 497 阅读 · 0 评论 -
Boring Sum
#include#include#includeusing namespace std;#define N 100005#define INF 0x7fffffff#define ll __int64struct Node { int val; int pos;} c[N];ll a[N];ll str[N];ll Left[N];ll Right[N];原创 2014-08-19 19:26:03 · 554 阅读 · 0 评论 -
Improving the GPA
#include#include#includeusing namespace std;#define N 100005#define INF 0x7fffffff#define ll __int64double Func(int sum){ if(sum>=85 && sum<=100) return 4.0; else if(sum>=80&& sum<=84)原创 2014-08-19 19:24:41 · 599 阅读 · 0 评论 -
CF. Pashmak and Buses(分析)
题目连接:http://codeforces.com/contest/459/problem/C题目大意:原创 2014-08-16 18:17:25 · 974 阅读 · 0 评论 -
P1017 冗余关系
背景 Background太原成成中学第2次模拟赛 第二道描述 Description 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。输入格式 InputFormat输入的第1行为1个整数n第2行包含n个整数,题目中的原创 2015-01-05 12:59:28 · 775 阅读 · 0 评论 -
Uva---1398Meteor
1398 - MeteorThe famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phe原创 2015-01-04 14:32:20 · 653 阅读 · 0 评论 -
P1297 小气的小B
描述 Description其实你们都不知道,小B是很小气的。一天小B带着他的弟弟小B'一起去摘果子,走着走着,他们忽然发现了一颗长满了果子的树。由于弟弟长得太矮了,弟弟只有让哥哥小B帮他摘一些果子下来。哥哥小B说:"弟弟啊,不是我不想给你摘多,我只是一次拿不了那么多,昨天晚上又没睡好,只能上一次树。所以哥哥只能给你摘一个哈。"没办法,弟弟只有答应了这个要求。于是几下小B就上了树,树上的果子还原创 2015-01-04 14:28:50 · 771 阅读 · 0 评论 -
P2042 线段问题(230ms)
描述 Description有N条线段,已知每条线段的起点和终点(50000以内),然后有M个询问,每次询问一个点(50000以内),求这个点在多少条线段上出现过?输入格式 InputFormat第一行N线段条数接下来N行,每行两个数,线段的起点和终点第N+2行一个数M询问个数接下来M行,每行一个点输出格式 OutputFormat对于每个询问,求答案样例输入 Sample原创 2015-01-04 14:28:52 · 546 阅读 · 0 评论 -
1700:忙碌的Bright
忙碌的BrightTime Limit: 1000 ms Memory Limit: 65536 KB Total Submit: 46 Accepted: 16 Description地大60周年校庆已经结束好久了,Bright对于自己那段忙碌的生活依然不堪回首。作为一个好学生,首先Bright参加着各种学生组织和社团,他也勤奋的参与了校庆工作。然而大量的工作,使他喘原创 2015-01-04 14:29:20 · 924 阅读 · 0 评论 -
hdu---2428Stars
StarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1452 Accepted Submission(s): 503Problem Description Lucy loves stars very much.原创 2015-01-04 14:30:15 · 593 阅读 · 0 评论 -
第六篇 回溯思想
一: 思想 有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的选择是错误的,那么就退回一步重新选择, 然后继续向前试探,反复这样的过程直到求出问题的解。 二:场景 回溯思想是一个非常重要的思想,应用场景也是非常广泛。 ① “下棋”: 每一次走棋的位置都要考虑到是否是损人利己,如果是害人害己的走法就要回撤原创 2015-01-05 13:00:12 · 512 阅读 · 0 评论 -
hdu---1210Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2981 Accepted Submission(s): 1970Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题原创 2015-01-04 14:31:05 · 713 阅读 · 0 评论 -
hdu---2058The sum problem
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13512 Accepted Submission(s): 4074Problem DescriptionGiven a sequence 1,原创 2015-01-04 14:29:46 · 442 阅读 · 0 评论 -
5124 lines
· 题意: 给n条线段,求某点上最多覆盖多少条线段。·hdu上有题解:1002 lines我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,因此对于2n个端点进行排序,令xi为价值1,yi为价值-1,问题转化成了最大区间和,因为1一定在-1之前,因此问题变成最大前缀和,我们寻找最大值就是答案,另外的原创 2014-12-25 19:39:16 · 459 阅读 · 0 评论 -
博弈问题及SG函数
转载自:http://blog.csdn.net/scut_pein/article/details/39272489博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分原创 2014-12-25 19:37:22 · 559 阅读 · 0 评论 -
B. On Corruption and Numbers
B. On Corruption and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexey, a merry Berland entrant, got sick原创 2015-01-04 14:31:47 · 517 阅读 · 0 评论 -
hdu---1016Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22757 Accepted Submission(s): 10134Problem DescriptionA ring is com原创 2015-01-04 14:31:24 · 462 阅读 · 0 评论 -
CF---C. Dominoes
C. Dominoestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the break, we decided to relax and play dominoes.原创 2015-01-04 14:31:11 · 467 阅读 · 0 评论 -
hdu---2064汉诺塔III
汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8075 Accepted Submission(s): 3567Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上原创 2015-01-04 14:30:58 · 564 阅读 · 0 评论 -
hdu---2516取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2357 Accepted Submission(s): 1345Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不原创 2015-01-04 14:30:34 · 458 阅读 · 0 评论 -
10010 - Where's Waldorf?
Where's Waldorf? Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of lett原创 2015-01-04 14:29:39 · 594 阅读 · 0 评论 -
实验一(选做):线性表及其应用---约瑟夫环
#include #include string.h>#define N 100/*约瑟夫圆环: 利用循环链表,不需要头指针。因为报号的人需要退出圆环,即需要再循环链表中实现删除节点的操作;*/typedef struct LNode{ int number,mima; LNode *next;}LNode,*LinkList; /原创 2015-01-04 14:29:05 · 750 阅读 · 0 评论 -
第二篇 递归思想
今天说说递归思想,在我们编码时,有的时候递归能够让我们的算法更加通俗易懂,并且代码量也是大大的减少。比如我先前的系列中说到了关于树的“先序,中序和后序”遍历,那么看看用递归来描叙这个问题是多少的简洁,多么的轻松。 1 #region 二叉树的先序遍历 2 /// 3 /// 二叉树的先序遍历 4 /// 5 /// 6 /// 7原创 2015-01-05 13:00:02 · 459 阅读 · 0 评论 -
CF---C. Mashmokh and Numbers
C. Mashmokh and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's holiday. Mashmokh and his boss, Bimokh, a原创 2014-12-25 19:36:26 · 464 阅读 · 0 评论