- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【动态规划】【图论最长路】[NOIP模拟赛]益智游戏
题目描述 小P 和小R 在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点，小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P 和小R 在相同的节点上，那么可以得到一次特殊奖励，但是在每 个节点上最多只能得到一次。 求最多能获得多少次特殊奖励输入 5 5 1 2 1 2
2015-10-22 13:24:31
1334
原创 【动态规划】【图论】[NOIP模拟赛]独立集
题目描述： 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独 立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法， 从冒泡排序中产生一个无向图。这个算法不标准的伪代码如下：void bubblesortgraph(n,a[])//输入：点数n，1到n的全排列a/
2015-10-22 13:18:23
1499
原创 【动态规划】[NOIP 模拟赛]密码
题目描述:假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什 么时候成攮夷志
2015-10-22 13:13:39
1367
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人