- 博客(8)
- 收藏
- 关注
RSS订阅原创 jzoj5797. 2018.08.11【2018提高组】模拟A组 跳跃
Description 你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。 在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步中，Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个)，到一个高度...
2018-08-11 16:15:23
403
原创 如何使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键...
2018-08-11 15:44:13
243
原创 MAZE题解
BFS找最短路长度DFS找最短路总数DFS有两个优化f[x,y]表示到坐标为XY的点最小步数，每次递归的时候判断，如果比这个小就退出，否则更新f[x,y]如果当前点到目标点的曼哈顿距离加上已走的步数大于BFS找出的最短长度则退出坐标为AB和CD的两个点的曼哈顿距离为|A-C|+|B-D|var fx:array[1..4,1..2]of longint=((1,0)
2017-01-15 19:46:07
635
原创 Watering the Fields题解
把符合条件的边存下来然后最小生成树type jl=record x,y,z:longint; end;var a:array[1..1999000]of jl; p,r,b,d:array[1..2000]of longint; n,m,i,c,t,s,j,k:longint;procedure js(l,r:longint);
2017-01-14 11:25:39
319
原创 Mooo Moo题解
一眼看出是完全背包设f[i]表示哞哞叫总音量为i时最少需要几头奶牛a[i]为在第i个草场听到的哞哞叫总音量则第i个草场自己的哞哞叫音量为a[i]-a[i-1]-1代码呼之欲出uses math;var f:array[1..100000]of longint; v:array[1..100]of longint; a:array[1..20]of long
2017-01-14 11:13:56
702
原创 2001. 【2015.8.6普及组模拟赛】Candy选首都(treeland) 题解
Treeland是一个有n个城市组成的国家，其中一些城市之间有单向边连通。在这个国家中一共有n-1条路。我们知道，如果我们不考虑路的方向，那么我可以从任意城市到达任意城市。 最近，Treeland的总理Candy为了发展经济，想要从这n个城市中选择一个作为Treeland的首都，首都必须要能到达其他任意城市，这使得有些道路必须反向，付出的代价即需要反向的道路条数。 Candy想
2016-09-15 16:28:07
725
原创 危险系数题解
先按每个人的力量和重量的和来个快排，从小到大。至于为什么是力量+重量，等会再说。然后按题目描述的，从1到n累加重量，计算危险系数，求最大值。考虑两个人的叠罗汉。设第一个人的重量为w1，力量为s1。第二个人的重量为w2，力量为s2。如果让第一个人在上面并保证危险系数最小，那么则需要满足：w1-s2我们可以把它转化成w1+s1代码如下var a,b:array[0
2016-08-14 15:38:49
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人