- 博客(55)
- 收藏
- 关注
RSS订阅原创 CF--Fence--DP
F. Fencetime limit per test2 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txtVasya should paint a fence in front of his own cottage. The fence is a sequence of...
2019-07-31 17:52:04
191
原创 51NOD--2611 小Biu看电影--最短路+超级源点
2611 小Biu看电影1.0 秒 262,144.0 KB 20 分 3级题无聊的小Biu来到了电影之城，他发现这里有n个电影院，而且每个电影院的电影票价是不同的，有一些电影院之间有双向联通的道路，想要通过某条道路也有不同的花费，小Biu想知道，他以每一个电影院为起点(当然也可以原地不动)，最少需要多少花费可以看到电影。收起输入第1行：两个整数n,m...
2019-07-31 16:31:56
671
4
原创 CF-- Weather--模拟
C. Weathertime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtScientists say a lot about the problems of global warming and cooling of the E...
2019-07-31 11:14:19
146
原创 CF--Cinema--思维
D. Cinematime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtOverall there aremactors in Berland. Each actor has a personal identifier — an i...
2019-07-31 10:45:47
184
原创 周二训练总结
今天的一道题让我认识到有些算法的思想很重要，比如说最简单的三重循环求最短路，它的思想还是经常会用到的，今天就遇到一个题，每次给出新的两点之间距离，求更新后的各个点之间路径最小和。不能用三重循环，只能优化成二重，于是把U、V这两个点所有关系的边更新一下，原来的第一重循环就去掉了。CF还是要多练习一下思维，有些逻辑比较强的写着写着就太乱了，平常要多写一下这样的题，每次CF比赛都得尽量参加，不然思维...
2019-07-31 08:16:30
79
原创 CF图论一--Roads in Berland--Floyed松弛
C. Roads in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arencities numbered from 1 tonin Berland. Some of t...
2019-07-30 18:26:15
182
原创 51NOD--2609 最苗条的生成树--生成树
2609 最苗条的生成树1.0 秒 131,072.0 KB 20 分 3级题定义一颗树的苗条度为这棵树的最大边权与最小边权的差值。现在有一个n个点m条边的无向联通图，求苗条度最小的生成树的苗条度是多少。如图所示的数据中：最优的选取方案选取的生成树的三条边分别为(1-4,4-2,1-3)，所以答案为100-80=20。收起输入第1行：两个正...
2019-07-30 17:14:59
412
原创 51NOD--2537 旅行赚钱计划--思维+优先队列
2537 旅行赚钱计划2.0 秒 262,144.0 KB 20 分 3级题nn个旅游景点编号1…n1…n，你有一份长度为mm的旅游计划t[1]…t[m]t[1]…t[m]，t[i]t[i]表示你要访问的第ii景点。你有KK件商品要卖，第ii件商品有对应的c[i]c[i]表示这个商品只能到第c[i]c[i]个景点才能卖，还有一个对应的f[i]f[i]表示卖这件...
2019-07-30 15:29:09
152
原创 CF图论一--Roads not only in Berland--思维+并查集
D. Roads not only in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Government decided to improve relations with...
2019-07-30 09:21:40
157
原创 周一训练总结
感觉昨天状态很差，一方面是天气热，另一方面是做到题可能比较难点了。上午做51，题目逐渐变难，下午做到图论专题，一些模板+思维的题有时候很难想到。例如最短路可能就是一个过程，求出最短路后的思维才是最重要的。例如有个题问顶点、边上到S点的距离为L的点一共有多少个。顶点倒是好求出，边上的点就比较难想，要找出三个点，条件分别是判断每条边u-v，符合条件的点靠近u、靠近v、在两者之间。以后还要不断积累这种思...
2019-07-30 08:23:29
73
原创 CF图论一--Statues--预处理+搜索
C. Statuestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this task Anna and Maria play a game with a very unpleasant rival. ...
2019-07-30 08:11:31
268
原创 51NOD--1414 冰雕--思维
1414 冰雕1.0 秒 131,072.0 KB 20 分 3级题白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上，因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].校长来看了之后表示不满意，他想再去掉几个雕像，但是剩下的雕像必须满足以下条件：...
2019-07-29 16:47:19
116
原创 51NOD--1102 面积最大的矩形--单调栈
1102 面积最大的矩形1.0 秒 131,072.0 KB 20 分 3级题有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。收起输入第1行：1个数N，表示数组的长度(0 <= N <= 50000)第...
2019-07-29 11:31:43
129
原创 51NOD--1755 除数游戏--思维+素因子分解
1755 除数游戏1.0 秒 131,072.0 KB 20 分 3级题在除数游戏中，两人轮流行动，初始时有一个整数q，每次行动要写下一个整数，这个整数必须是最近一次出现的整数的“强除数”。所谓一个整数的“强除数”是指除了1和该整数本身以外，可以整除该整数的整数。当游戏的某一方找不出符合以上条件的整数时，该方取得胜利，游戏结束。假设游戏双方都采取最好的策略，给...
2019-07-29 10:07:51
192
原创 CF--Cycle--DFS输出三元环
C. Cycletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAtournamentis a directed graph without self-loops in which every pai...
2019-07-28 21:37:15
204
原创 CF--Missile Silos--思维+最短路
D. Missile Silostime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA country called Berland consists ofncities, numbered with int...
2019-07-28 19:16:26
213
原创 51NOD--1285 山峰和分段--思维
1285 山峰和分段1.0 秒 131,072.0 KB 20 分 3级题用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K...
2019-07-28 10:11:44
159
原创 周五训练总结
上午做51，下午练习CF上的图论专题，第一个主要是隐式图上的dfs和简单图论问题，以及和基础dp的结合，做起来还行，只是dfs的设计还要领会它的思想。记忆化搜索也很常见，还要经常总结。...
2019-07-28 08:50:57
166
原创 CF-- Road Map--思维+DFS遍历树
D. Road Maptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arencities in Berland. Each city has its index — an intege...
2019-07-27 21:49:43
207
原创 CF--Cow Program--DP+记忆化搜索
B. Cow Programtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFarmer John has just given the cows a program to play with! The pr...
2019-07-27 18:43:19
209
原创 周五训练总结
感觉这几场CF比较难，自己以前也没做过CF，以后要经常做，保持手感。一些题的思维会经常用到，要逐渐积累。图论的复习目前只到了最基本的搜索、并查集、拓扑，还要继续看图论问题，把问题弄明白。上午做51，下午看专题，一天都再做题就太无聊了，看一下专题，做一下专题平衡一下。...
2019-07-27 08:06:42
89
原创 HDU2521--反素数--数论因子数
欢迎参加2019百度之星竞赛（点击进入报名链接）~ 反素数 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8604Accepted Submission(s): 5127 ...
2019-07-26 10:42:49
142
原创 CF--Anniversary--斐波那契数+矩阵快速幂
C. Anniversarytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are less than 60 years left till the 900-th birthday anniver...
2019-07-26 09:50:22
157
原创 周四训练总结
最近遇到的知识点有搜索、矩阵快速幂、栈和字符串，这几个都要快点再做几道题，感觉还是题量比较少，以后的CF要及时打才行，不能找借口拖延。
2019-07-26 08:25:45
82
原创 51NOD--1416 两点--DFS
福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,...,dk看成一个环，当且仅当它符合下列条件时：1.这k个点不一样，即当i≠j时，di...
2019-07-25 21:16:22
91
原创 51NOD--1640 天气晴朗的魔法--二分+最小生成树
1640 天气晴朗的魔法1.0 秒 131,072.0 KB 20 分 3级题这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中...
2019-07-25 15:00:04
106
原创 51NOD--1097 拼成最小的数--字符串排序
1097 拼成最小的数1.0 秒 131,072.0 KB 20 分 3级题设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355收起输入第1行：1个数N。(2 <= N &...
2019-07-25 11:20:50
120
原创 51NOD--1202 子序列个数--规律+动态规划
1202 子序列个数1.0 秒 131,072.0 KB 20 分 3级题子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,...
2019-07-25 10:43:57
110
原创 51NOD--1105 第K大的数--双重二分
1105 第K大的数1.0 秒 131,072.0 KB 20 分 3级题数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是：A[0] * B[0],A[0] * B[1] ...... A[0]* B[n-1]A[1] * B[0],A[1] * B[1] ......A[1]* B[n-1]......A[n - 1] ...
2019-07-25 09:53:29
209
原创 51NOD--1103 N的倍数--容斥原理
一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。收起输入第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 50000)第2 - N + 1行：数组A的元素。(0 < A[i] <= 10^9...
2019-07-25 08:52:12
142
原创 POJ--3070Fibonacci--矩阵快速幂+模板
FibonacciTime Limit:1000MS Memory Limit:65536K Total Submissions:23141 Accepted:15652 DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2...
2019-07-24 15:46:52
158
原创 51NOD--1099 任务执行顺序--贪心思想
1099 任务执行顺序1.0 秒 131,072.0 KB 20 分 3级题有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。收起输入第1行：1...
2019-07-24 15:31:14
163
原创 周二训练总结
打了一场比赛，有几点问题还是需要注意，写的是10的9次方，10的九次方应该是10位啊最大而不是9位。数组开了a[10]。最后竟然答案错误了，瞎改了一会把数组开大就过了....代码能力还是很差。还是白天在刷51，遇到不会的知识点继续找题做，练习几个例题。就像背包一样，如果不能自己写对，就去找例题体会一下，然后把题做出来。明天继续补一下图论的各个专题，把知识点强化一下。...
2019-07-23 23:09:55
85
原创 51NOD--1270 数组的最大代价--思维+DP
1270 数组的最大代价1.0 秒 131,072.0 KB 20 分 3级题数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下：（公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价...
2019-07-23 23:03:09
136
原创 CF图论一--Cycle in Graph--DFS
D. Cycle in Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a undirected graphG, consisting ofnnodes. We will...
2019-07-23 18:07:50
318
原创 51NOD--1101 换零钱--完全背包计数
1101 换零钱1.0 秒 131,072.0 KB 20 分 3级题N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)...
2019-07-23 15:01:46
94
原创 51NOD--1268 和为K的组合--DFS
1268 和为K的组合1.0 秒 131,072.0 KB 20 分 3级题给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。收起输入第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9)第2 - N ...
2019-07-23 14:33:10
78
原创 51NOD--1040 最大公约数之和--数论欧拉函数
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15收起输入1个数N(N <= 10^9)输出公约数之和输入样例6输出样例15n与i的最大公约数一定是n的约数x。枚举约数x，若gcd(n,i)为x，即gcd(n/x,i/x)为1。这里用...
2019-07-23 11:07:25
192
原创 CF图论一-- Cthulhu--并查集判环和联通
B. Cthulhutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...Once upon a time a man came to the sea. The sea was stormy and dark...
2019-07-23 08:27:47
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人