- 博客(8)
- 收藏
- 关注
原创 [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
403
转载 [SCOI2007]组队
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B,C为给定的经验值。这个式子很容易理解,如果一个球队的 球员速度
2016-09-02 13:41:16
511
原创 [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
572
转载 [SCOI2005]王室联邦
提交:bzoj1086 题目↑↑大神思路: 题目要求该区域所有的点到根的路径上的点都属于该区域。很明显,就是一棵树,所以题意其实就是把一棵多叉树分成若干个区域,然而又不用输出最小方案,所以弱爆了。这个玩意我也不知道它算什么,应该属于dfs的范畴吧。 一种简单粗暴的想法就是dfs,每找到B个就分一块,但是这样连通性不能保证(一颗子树的下半截和另一棵子树的上半截组成一块)。所以我们就想:能不能从
2016-08-26 14:46:29
612
原创 [SCOI2005]扫雷Mine
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根
2016-08-26 10:33:59
864
原创 [SCOI2005]骑士精神
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步 数完成任务。Input 第一行有一个正整数T(T<=1
2016-08-26 08:36:13
485
原创 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
1073
原创 [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
474
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人