- 博客(36)
- 收藏
- 关注
原创 HNOI2002 营业额统计
题目描述:Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。
2015-11-16 23:50:27
491
原创 NOIP2015 提高组 day1 信息传递
tarjan求强连通分量大小的裸题贴代码#include#include#define MAXN 200000#define INF 1e9using namespace std;inline int Min(int a,int b){return a<b?a:b;}struct node{ int to,nxt;}adj[MAXN+5];int n,ans;bool
2015-11-16 23:44:50
1169
原创 NOIP2013 货车运输
题目描述:A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入:第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z,每两个整数之间用一个空格隔开,表
2015-11-03 21:54:15
800
原创 20151031考试总结
这是NOIP之前最后的一次模拟考试,我终于找到了一些状态。没有看到消息,到了机房后才知道要去一中考试……开始做题时的时候已经8:50了……第一题通过人工打表的方法,发现了这是一个组合数的题,并发现了正确公式,但是我忘记了一些组合数的优化与化简的方法,只能写一个80分的算法。没有在这个题上纠结太久,没有想非要把它A了,给了我更多的时间来想后面的题。第二题没有想出正解,随便写了一个二分图匹
2015-10-31 15:16:41
390
原创 20151024考试总结
这一次的考试仍然考的不理想,我从中也发现了一些问题。这一次的第一题我已经想出了正确的方法,但是由于费马小定理的不熟悉,导致我在对b数组取模的时候是关于p而不是p-1同余,导致我第一题只得了10分……这个真是太不应该了。平时我也有发现,有许多做过的、讲过的题已经忘得差不多了,隐约记得这个题是讲过的,但就是记不起来该怎么做。为了提高效率,我应该尽快把精神状态调整好。第二题没有好好想清楚就开始写
2015-10-24 16:02:34
389
原创 20151006考试总结
这次考试我考的特别糟糕。虽然注意了在开始做题之前通览题目,仔细审题,但是仍然没有考出理想成绩。第一题就没有得全分,而且毁掉了我整个的节奏。我的逻辑很混乱,一会儿想搜索,一会儿想DP,其中还想出了正解,但由于我的思维不够严密,错误的判断行不通,而放弃了写贪心的想法,花了很大的时间来写一个DP,但是这个DP有很大的问题,并没有得到全部的分数,分析能力的提升看来不是瞬间的事。第二题在第一题的背景
2015-10-06 16:14:51
332
原创 20151005考试总结
今天的考试下来,考的比上一次好。我吸取了上一次考试的经验教训,在读题的时候多读了几遍,没有犯昨天这样愚蠢的错误,我应该继续保持这种好习惯,但是我仍然存在着许多问题等待解决。第一题虽然A了,但是这个题花了我很多时间。由于对时间复杂度的估算错误,我写的预处理+二分查找,这就花了我很多时间。其实枚举都比我写的程序快……而且第一题做太久,第二、三题根本就没有时间做了,题目还是要仔细分析之后在做,这也是
2015-10-05 17:28:06
355
原创 20151004考试总结
这次考试考得非常不理想,连签到题都没有A。这是因为我看题太快,急急忙忙把第一题做完想去做第二题,题意还没理解清楚,就想当然地按照自己的想法去写这个程序,这肯定会出问题。即使这次考试没出问题在以后更重要的考试中出了问题就更不划算了,所以现在暴露出来是好事,我应该好好想一下自己的考试策略,在考试之前要对题目有一个整体感知,对于每一道题目都应该仔细地读题,不应该轻视任何一道题,更不能凭自己的感觉做题。
2015-10-04 15:21:21
535
原创 旅行商简化版 DP
传送门:http://www.cqoi.net:2012/problem.php?id=1508题目描述:旅行商简化版欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解,但是有办法在多项式时间内求出一个较优解。 为了简化问题,而且保证能在多项式
2015-10-03 15:40:26
1046
原创 POJ 3461
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor
2015-10-02 17:38:11
428
原创 基础算法 扩展KMP
继续发模板……#include#include#define MAXN 1000000using namespace std;inline int max(int a,int b){return a>b?a:b;}int next[MAXN+5],ex[MAXN+5];char a[MAXN+5],b[MAXN+5];void getdata(char *s1,char *s2,
2015-10-02 17:34:46
358
原创 基础算法 KMP
才学了KMP算法,我就发一个模板。#include#include#define MAXN 1000000using namespace std;int next[MAXN+5];char a[MAXN+5],b[MAXN+5];void getnext(char *s){ int len=strlen(s),i; next[0]=-1; for(i=1;i<
2015-10-02 17:33:25
334
原创 USACO5.3.4Big Barn
题目大意:农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 EXAMPLE 考虑下面的方格,它表示农夫约翰的农场,‘.'表示没有树的
2015-09-19 18:45:26
431
原创 lower_bound与upper_bound
这一部分的主要内容是关于这两个二分查找lower_bound与upper_bound的应用。二分查找是一个重要的查找方法,当手写来不及时,可以直接调用这个函数。 lower_bound:使用方法:lower_bound(a,a+len,n);这条语句表示在a数组的前len个中寻找值为n的第一个数,并返回它的地址。upper_bound用法相同,并返回最后一个值为n的下一个数
2015-09-14 17:39:35
509
原创 STL学习之set
这一版的主要内容是set。定义方法:sets几个成员函数:begin() //返回set容器的第一个元素end() //返回set容器的最后一个元素clear() //删除set容器中的所有的元素empty() //判断set容器是否为空max_size() //返回set容器可能包含的元素最大个数size()
2015-09-13 11:12:53
435
原创 STL学习之map
这一版学习的专题为map,一个非常好用的容器。它能够将关键字与另外的不同的关键字行成一一对应的关系,是很好的离散化的容器(不要打我脸),在某些时候能够派上很大的用处。map的简单介绍mapM这条语句构成的map是将Key与Data类型的数据一一对应起来,比如map。struct com{ bool operator ()(const char* a,const char* b){
2015-09-13 09:41:30
370
原创 STL学习之pair
临近今年的NOIP了,要开始熟悉一下以前不太熟悉的STL里面的各种东西,虽然效率可能比较低,但是正确性可以保障,实在手写不出来是就可以救命了。这一版的专题是pair,一个比较简单的STL容器。它被定义成一个结构体,有两个成员first,second,说白了pair就是一个储存两个关键字的容器,如果对数个pair进行排序,那么以第一个关键字first优先,然后考虑第二关键字second,当然,要
2015-09-13 08:56:58
1083
原创 COCI2014 KLOPKA
题目大意:在二维平面上有n个点,请你用一个正方形板将它全部盖住,请问最小的正方形的面积。某个点在正方形的边上,也算被覆盖。正方形的边必须与x轴或y轴平行。输入:第一行包含1个整数N(2),表示点的个数。接下来N行包含点的坐标x,y,(1),也算被覆盖。正方形的边必须与x轴或y轴平行。输出:仅一行,最小的正方形的面积。样例输入:33 45 7
2015-09-12 17:57:32
567
原创 COCI2014 PROSJEK
题目大意:Mirko在数学课上以一种有趣的方式操作数列,首先,他写下一个数列A,然后他对该数列的前i个数求平均值,得到一个数列B。比如数列A为1,3,2,6,8,那么数列B为:即:1,2,2,3,4给你第二个数列B,求第一个数列A.输入:第一行为整数N(1),表示数列B的长度。第二行为n个整数,表示数列B。(1)输出:仅一行,输出A数列,每一
2015-09-12 17:47:47
588
转载 COCI2014 KAMIONI
传送门:http://blog.csdn.net/quack_quack/article/details/48350317
2015-09-10 21:45:30
531
原创 COCI2014 COCI
题目大意:比赛已经进行到了第三场,开始有人预测第三场比赛选手们的排名了。怎么预测呢,我们假设存在以下的规律:如果选手A在前两场比赛的分数都高于B,则第三场比赛选手A的分数不可能低于B。排名的规则是这样的,总分相同则名次并列。比如说,如果有5个选手的分数为1000,1000,900,900,800,则他们的名次为1,1,3,3,5.现在我们知道N个选手在前两场比赛的成绩,如果上述规律
2015-09-10 16:57:50
1215
原创 COCI2014silueta
题目大意:有一个画家,画了n栋摩天大楼。(实际上只有远远望去的轮廓)。每栋楼都是一个矩形,有些矩形是重叠在一起的。所有的矩形的底边都在一条直线上。很不幸,画被烧毁了。但是记得每个矩形的位置和高度,现在请你复原这幅画,并求出矩形的轮廓线的周长(不包含底边)。输入:第一行:给出一个整数n表示有n栋大楼。(n接下来有n行,每行三个整数Li,Ri,Hi。表示第i栋楼的左下角坐标为(Li
2015-09-09 21:43:50
503
原创 COCI2014 stogovi
题目描述:Mirko在玩堆栈游戏。开始他有一个空的堆栈,编号为0.在第i步(11.a v 表示将v号堆栈复制一份,新栈的编号为i,并将元素i压入新栈的栈顶。2. b v 表示将v号堆栈复制一份,新栈的编号为i,将新栈的栈顶元素弹出。3.c v w 将v号堆栈复制一份,编号为i,并比较第v号和第w号堆栈中有多少相同的数。输入:第一行一个整数n,表示有n步。接下来n步,
2015-09-07 16:17:43
562
原创 COCI2014strojopis
题目描述:就是输入一段字符串,输出没一个手指要打多少次。code:#include#include#define MAXL 50using namespace std;char inp[MAXL+5];int finger[8];int main(){ int i,len; scanf("%s",inp); len=strlen(inp); for(i=0;i<l
2015-09-07 15:07:57
426
原创 COCI2014 dom
题目大意:在一个养老院,有n个老人在看电视。电视有m个频道,编号为1,2,……,m。每个老人都有一个最喜欢的频道和一个最讨厌的频道。如果电视正在放的频道是某个老人最讨厌的,那么他会起身把电视调成自己最喜欢的频道。如果有多个老人都最讨厌那个频道,则最年轻的那个老人会起身去调台,其他老人就不会动。如果换了台以后,当前播放的频道又是某个老人讨厌的,则那个老人又会去把电视换成自己最喜欢的频道。老人们都
2015-09-04 21:47:42
470
原创 COCI试后心得
今天考了COCI的几个题目,考出来,成绩简直见不得人。这几个月来一直都在不停地考试,然而我并没有什么进展,考试成绩也很不理想。这是一个很严肃的问题,如果不能及时得到解决,我拿什么来面对今年的NOIP。我目前身上的问题特别多,主要是代码实现与思维方面的问题(好像我们也只用到这两个方面……),急待解决。代码实现一直是我的老问题,经常犯一些低级错误,比如变量名打错;还有很多已经有固定模式的代码打不出来,
2015-09-04 20:54:30
820
原创 NOIP2012国王游戏
题目描述:恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特
2015-09-01 21:13:08
441
原创 COCI 樱桃树
题目大意:定义对于每一棵樱桃树有一个给定的编号,从这棵树上能够摘下的樱桃的数量为每段数字相同的连续区间的长度的平方乘上该段数值的和。例如编号为7774407的树,需要把它的编号分为777,44,0,7,每个区间的值分别为7*3^2,4*2^2,0*1^2,7*1^2,那么从这棵树上能摘下的樱桃树为63+16+0+7=86。现在给定一段区间[a,b],求在编号以a开头,以b结尾的这段区间内共能摘
2015-08-24 17:17:00
693
原创 ZOJ 3080 ChiBi [图论]
watashi's mm is so pretty as well as smart. Recently, she has watched the movieChibi. So she knows more about the War of ChiBi. In the war, Cao Cao had 800,000 soldiers, much more than his opponents
2015-08-13 21:17:20
447
原创 ZOJ3161 Damn Couples
As mentioned in the problem "Couples", so many new words appear on the internet. Another special one is "Damn Couples", a club which consists of people who have failed on love affairs and decide not t
2015-08-13 19:41:55
719
转载 NOI 2015 荷马史诗 k叉哈夫曼树 堆优化
原址:http://blog.csdn.net/Quack_quack/article/details/46958413题目大意:给出n个数字w[],代表n个字母出现的次数,给出k。要求用k进制的数字串si替换第i个字母,且替换之后要求替换后的文章无二义性(这里的无二义性是指对于任意的 1≤i,j≤n ,i≠j,都有: si不是sj的前缀),求替换后最短的文章的长度(长度len=sigma
2015-08-13 08:34:44
1453
原创 ZOJ1002 Fire Net(二分图匹配)
这道题的预处理有点恶心,自己没写出来,参考了一下别人的代码题目大意:有一个N*N(N 地图 最大合法放置方案(不唯一) 一种合法但不最大方案 不合法方案输入:第1行:一个整型变量N第2-N+1行:城市的构造('X'表示墙,'.'表示街道)多组测试数据,以N=0结束。输出:对于每组测试数据仅输出一行,即能放置的最大碉堡数。样例
2015-07-28 15:33:56
1206
原创 【NOIP1999】邮票面值设计(水题水积分)
题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。输入第1行:2个整数N K输出第一行从小到大写出所用邮票面值,第二行写"MAX="MAX样例输入3 2样例输出1 3MAX=7
2015-07-23 23:24:17
1568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人