学习成神之路

爱情和编程,你选择哪个

排序:
默认
按更新时间
按访问量

5882. 【NOIP2018模拟A组9.25】雪人(线段树)

题目大意: 给定一个长度为 N 的序列,每次操作可以选选择一个数,这个数和它右边的数比大小,如 果这个数比较大,就和右边的数交换,然后和右边的数接着比大小直到某一次它右边的数比 他大或者他右边没有数了。求最小的操作次数使得序列变为升序。 思路: 因为交换是不会改变相对顺序的,所以从左往右找,找到一...

2018-09-27 11:35:28

阅读数:40

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:52

评论数:0

【NOI2014】动物园

题目大意: 对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。例如 S 为 aaaaa,则 num[4] = 2。这是因为 S 的前 4 个字符为 aaaa,其中a 和 aa 都满足性质‘既是后缀又是前缀’,同...

2018-02-03 20:27:17

阅读数:62

评论数:0

Srm590】Fox And City(fox)

题目大意: 给你很多的字符串,其中*号可以匹配任意长度的字符,然后问你所有字符串两两之间是否可以匹配。可以输出Y不然输出N 个数少于100000,字符串总长度20000000; 思路: 以前我做过一道题,就是只有两个数组,一个有*号,一个没有。然后求是否匹配,这个可以用dp 求,所以我...

2018-02-01 20:12:27

阅读数:58

评论数:0

城市交通

题目大意:编号为1~n的n个城市,每个城市有两个权值Ai和Bi。 对于两个城市i和j,i可到j当且仅当j>i,而费用为(j-i)*Ai+Bj。 求从城市1到城市n的最小费用。n=100000思路:dp方程显而易见f[i]:=min(f[j]+(j-i)*ai+bj),因为n=100000...

2017-08-08 20:26:37

阅读数:159

评论数:1

黑匣子

题目大意给你一些数,你可以选着按顺序插入,和查找第k大的数是哪个,每次查找输出低k大的数思路:一个大根堆加一个小根堆… 或者是用平衡树或者是权值线段树… 抱歉我是口头ac,啊哈哈哈。 我的方法是离线做的,你把每次操作都给保存下来,先用所有的数去造一棵树,每次插入就变成删除,...

2017-08-08 20:18:00

阅读数:116

评论数:0

【NOIP2013模拟联考15】人类基因组(genes)

题意:L教授最近正在研究一个关于人类基因的项目,基因可以被看作一个长度为N的序列:A0,A1,……,An-1。对于这个基因序列循环移动k位之后,就可以得到一个新的基因序列为:Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i(1<=i<=n)项和都...

2017-03-18 15:24:42

阅读数:278

评论数:0

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

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

2017-01-21 16:34:20

阅读数:211

评论数: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

阅读数:189

评论数: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

阅读数:110

评论数:0

打砖块

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

2017-01-19 21:25:42

阅读数:344

评论数: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

阅读数:121

评论数:0

【Usaco 2007 Dec gold】队列变换

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

2017-01-17 16:22:58

阅读数:132

评论数: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

阅读数:207

评论数: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

阅读数:131

评论数: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

阅读数:182

评论数: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

阅读数:192

评论数: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

阅读数:218

评论数:1

重复字符串(powerstr)

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

2017-01-15 19:46:42

阅读数:133

评论数:0

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