学习成神之路

爱情和编程,你选择哪个

【NOIP2014模拟11.2A组】国色天香 (Standard IO)

题意:用给定的火柴数量,找出一个组成的最小数和最大数,要全部用完 思路:找最大的很容易,先要让位数最多,然后在前面一个最大。 找最小的就是让位数最少,就用8,然后在取出他们剩下的可能余数在进行处理。最后算出答案,不过还可以手算打表,哈哈哈程序:var t,n,i,j:longi...

2017-01-21 16:34:20

阅读数:212

评论数:0

【NOIP2014模拟】逻辑的连通性 (Standard IO)

题意:找出一个图的强连通分量思路:好像是裸题,就是一个tarjan,不过我没有学过….尴尬程序:uses math; const maxn=600000; var n,m,i,j,p,all,ans,o:longint; a,next,last,x,...

2017-01-21 16:29:36

阅读数:190

评论数:0

【NOIP2014模拟】邻近(near)

题意:有n个无聊的人,对于一条长为m(n<=m)的线段,这n个人依次站到自己的位置上,其中第i个人位于位置pi(1<=pi<=m)上,且他的无聊值为bi(0<=bi<2^31)。我们定义一个队伍的友善值为每对相邻的人的契合度之和。两个人的契合度定义为他们的无聊值的异或...

2017-01-20 21:56:37

阅读数:158

评论数:0

长方形 (Standard IO)

题意:1)这张纸的长度、宽度分别为n,m。小明将这张纸看成是由n*m个格子组成,在剪的时候,只能沿着格子的边缘剪。 2)这张纸有些地方小明以前在上面画过,剪出来的长方形不能含有以前画过的地方。 3)剪出来的长方形的大小没有限制。 求出所有可能思路:每次加入一个数的时候统计他可以向前多少个,向...

2017-01-19 21:31:41

阅读数:111

评论数:0

打砖块

题意:在刚开始的时候,有n行*m列的砖块,小红有k发子弹。小红每次可以用一发子弹,打碎某一列当前处于这一列最下面的那块砖,并且得到相应的得分。 如图所示: 某些砖块在打碎以后,还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了,或者小红没有子弹了,游戏结束。思路:一开始先把每一列求一个用...

2017-01-19 21:25:42

阅读数:301

评论数:0

开灯 (Standard IO)

题意:指定两个数,a,t(a为实数,t为正整数)。将编号为[a],[2*a],[3*a],……,[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。一开始全是关灯,求最小的开着的灯。 记T=t1+t2+t3+……+tn。 对于100%的数据,满足T<=2000000,满足n&l...

2017-01-19 21:14:51

阅读数:115

评论数:0

【Usaco 2007 Dec gold】队列变换

题意:每次,他在原来队列的首端或是尾端牵出一头奶牛,把她安排到新队列的尾部,然后对剩余的奶牛队列重复以上的操作,直到所有奶牛都被插到了新的队列里。求字典序最小思路:用指针一个指向头,一个指向尾,向里面作比较,如果有相同的就比较他们前面一个,还相同就前面两个,一直下去。程序: var ...

2017-01-17 16:22:58

阅读数:129

评论数:3

【Usaco 2007 Dec silver】穿越泥地 (Standard IO)

题意:FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X <= 500; -500 <= Y <= 500)处。当然咯,FJ也看到了地上的所有N(1 <= N <= 10,000)个泥塘,第i个泥塘的坐标为(A_i,...

2017-01-17 16:19:00

阅读数:200

评论数:0

【Usaco2009 gold 】修建道路

题意:求最小生成树思路:把他给你的边当做长度为0,然后根据欧几米的距离连边,并查集搞一搞,就好了程序: type Point=record x,y:longint; w:real; end; const maxn=1000000; maxv=1000; var f...

2017-01-17 16:15:12

阅读数:128

评论数:0

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

题意:求一条路径,不能经过规定的危险区域。思路:超级暴力枚举,每次判断两点之间是否可以连线,用计算几何算是否有交点。程序:没ac,70分的 type Point=record x,y:real; end; const maxn=300; var a:array ...

2017-01-16 21:59:26

阅读数:174

评论数:6

【NOIP2014八校联考第3场第1试10.4】选择困难症(perdant) (堆)

题意:和我前面的一个poj的题意差不多,给n行树,每次从每一行数去一个,求第k小的那个。 思路:一行一行的处理,每一次记录一组求出的k小的值和当先这一行匹配,建立一个堆。程序:const maxm=500000; var dataq,data,data1:array [0..maxm] of ...

2017-01-16 21:53:40

阅读数:193

评论数:1

【NOIP2014八校联考第1场第1试9.20】统计损失(count)(树形dp)

题意:一棵树,找出所有路径的乘积的和。思路:把最小面的树改成一个点,为存放到哪里的答案,然后再用一个记录他的乘积。 ans:=ans+(f[u]-a[u]+oo)*f[v]; f[u]:=f[u]+f[v]*a[u]; 当最后做完时ans加上那个点的值程序: const oo=10086;...

2017-01-16 21:48:08

阅读数:209

评论数:1

重复字符串(powerstr)

题意:现在给你一个字符串,你可以将它看成是a^n的形式,比如字符串”abababab”,可以认为是”abab”^2, 也可以是”abababab”^1,还可以是”ab”^4。求出n最大为多少。思路:直接可以发现是为因数才能分解,所以就找出因数,从大到小枚举一波就好了,遇到可以的就直接退出。程序:c...

2017-01-15 19:46:42

阅读数:131

评论数:0

七天使的通讯(angelus)

题意:给你m条线,从一个点到另一个点,黑线白线自己随便想,同种颜色的线不能相交,问你是否可以连成功,可以输出sane不然输出non。思路:1.强行把第一个为白色,然后和他冲突的为黑色,如果有一个在后面被搜索到,而且颜色和要改的颜色不同,那么就是不可以达成的。用并查集或者dfs实现。程序:const...

2017-01-15 19:36:11

阅读数:211

评论数:0

寻找羔羊(agnus)

题意:给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。思路:每次找到一个,然后算前面有多个,后面有多少个,那把他们乘起来,其中前面的只要从上一个羊羔单词的头后面一个算起。程序:const maxn...

2017-01-15 19:25:51

阅读数:294

评论数:0

小x的字符串(乘法原理)

题意: 小x有两个长度均为n的字符串s和w。小x认为s和w是不可比较的,当存在i和j (0<=i,j<=n),si>wi并且sj<wj。si表示字符串s中的第i个元素,相似的,wj表示字符串w中第j个元素。 字符串模板由数字和问号“?”构成,“?”并不会成对出现。 小x现在...

2017-01-15 19:21:04

阅读数:221

评论数:0

【线段树】最大值(单点)

题意:在N(1<=N<=100000)个数A1…An组成的序列上进行M(1<=M<=100000)次操作,操作有两种:(1)1 x y:表示修改A[x]为y;(1)2 x y:询问x到y之间的最大值。思路:线段树,然后以最大值为权建数…..程序: const maxn=5...

2017-01-14 16:10:43

阅读数:182

评论数:0

心灵终结(找规律)

题意:给你一个n*m的棋盘,在上面跳马,走日,然后马不能互相吃,问你最多可以放多少条马思路:分三种情况讨论,n=2 or m=1 ,n=2 or m=2,其他。 可以得出规律,自己看程序,很简单的var t,i,j,x:longint; n,m,ans:int64; function max...

2017-01-14 16:02:36

阅读数:169

评论数:0

Mooo Moo(dp)

题意:FJ 已经完全忘记了他有多少头奶牛!但是,跑到他的草场里数奶牛是一件很尴尬的事情,因为他不想让奶牛们知道他记忆有问题。作为替代,他决定秘密地把麦克风种在奶牛们通常聚集的草场里,然后只要从他听到的哞哞声音量中确定奶牛的数目即可。 FJ 的N 块草场(1 <= N <= 100)沿...

2017-01-14 15:51:18

阅读数:177

评论数:0

The Lazy Cow(前缀和)

题意:给你一个n*n的矩阵,每个点上有权值,然后可以找一个点,那个点可以用k步走到的地方都加起来,求出最大值,只可以走一格n<400思路:只需要画一个图,就可以发现是以中心店为菱形的点被包围,然后就可以用n*n,枚举中心点,求每一行的前缀和,然后枚举每一行要加多少就好了,总n*n*n源程序:...

2017-01-14 15:47:17

阅读数:193

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭