- 博客(8)
- 收藏
- 关注
RSS订阅原创 [JLOI2011]飞行路线
bzoj2763 ↑↑↑ 题目 思路： 更改一下d数组的定义，把它变为2维。 d[i][j]表示到达i号点用了j次免费机会的最短路。 至于怎么推下一次状态也很简单，就分2种情况，用免费机会和不要免费机会。 就是这样 ↓↓↓if(d[x][c]+a[k].c<d[y][c]) { d[y][c]=d[x][c]+a[k]
2016-09-09 13:55:37
385
转载 [SCOI2007]组队
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的 球员速度
2016-09-02 13:41:16
478
原创 [SCOI2005]超级格雷码
此题极坑。。。。。 bzoj1081 ↑ ↑ ↑ ↑ ↑ ↑ 题目 某奇特生物昊紫瑜QWQ道破了天机：找规律！！！！！！！。。。。。。。什么规律？（问得好） 假设是2 3: 答案是：00 10 20 21 11 01 02 12 22 分下组：00 10 20 21 11 01 02 12 22 也就是说，当第i数是偶数时，第i-1个数是由大到小排列，当第i数是
2016-08-29 14:52:19
537
转载 [SCOI2005]王室联邦
提交：bzoj1086 题目↑↑大神思路： 题目要求该区域所有的点到根的路径上的点都属于该区域。很明显，就是一棵树，所以题意其实就是把一棵多叉树分成若干个区域，然而又不用输出最小方案，所以弱爆了。这个玩意我也不知道它算什么，应该属于dfs的范畴吧。 一种简单粗暴的想法就是dfs，每找到B个就分一块，但是这样连通性不能保证（一颗子树的下半截和另一棵子树的上半截组成一块）。所以我们就想：能不能从
2016-08-26 14:46:29
599
原创 [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根
2016-08-26 10:33:59
827
原创 [SCOI2005]骑士精神
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步 数完成任务。Input 第一行有一个正整数T(T<=1
2016-08-26 08:36:13
456
原创 C++01背包-装箱问题
水题，也是基础题（炒鸡重要！~~~）. .小游戏——>>>2048—->>>flappy bird .—>只是题意（只有聪明人看得见，啦啦啦啦啦） . .装箱问题，题意我就不说啦，直接上思路+代码#include<cstdio>#include<cstring>#include<iostream>using namespace std;int a[31];bool f[21000]
2016-08-24 09:32:12
994
原创 [HAOI2008]硬币购物
人生第一次开博客——一道动规题献上（谢谢大家！谢谢大家对我的支持）题目：[HAOI2008]硬币购物http://www.lydsy.com/JudgeOnline/problem.php?id=1042Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。Input
2016-08-23 16:01:15
416
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人