- 博客(11)
- 收藏
- 关注
原创 BZOJ【1083】繁忙的都市
1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MB Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交
2016-08-29 15:58:54 733
原创 BZOJ【1082】栅栏
1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需 要的规格。而且约翰有一把神奇的锯子,用它来
2016-08-29 15:50:24 665
原创 BZOJ【1081】超级格雷码
1081: [SCOI2005]超级格雷码Time Limit: 10 Sec Memory Limit: 162 MB Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同, 不符合条件)。
2016-08-29 10:47:45 848
原创 BZOJ[1088]扫雷MINE
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目
2016-08-26 14:51:21 876
原创 自我介绍
我是一名OI,喜欢做各种题。 我从五年级就开始做题了,初一时建了这个博客,因为我以前经常看他人的博客受益所以我也想造福大家。 我是一名宅男,狠宅狠宅的那种。 专用c++,但大时代潮流我也不会不管,也学过php。 跟一大堆小伙伴玩耍,进步很快,越变越好。 未来的路很远,我只想越走越好。 谢谢大家能光临敝人博客。
2016-08-26 14:33:34 571
转载 BZOJ[1086]王室联邦
1086: [SCOI2005]王室联邦Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条
2016-08-26 10:36:35 674
原创 BZOJ【1085】骑士精神
1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋
2016-08-26 08:40:29 510
原创 BZOJ【1087】互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N
2016-08-25 11:21:14 484
原创 BZOJ[1000]题解
1000: A+B ProblemTime Limit: 1 Sec Memory Limit: 5 MB Description 输入两个数字,输出它们之和Input 一行两个数字A,B(0<=A,B<100)Output 输出这两个数字之和Sample Input1 2 Sample Output3这是每个OI人的经历的最难的一题。。。 只有学好了才可以继续OI之路~ 不懂得就看
2016-08-25 11:17:30 497
原创 HDU[2167]Pebbles题解
题目的大意就是给你一个矩阵的数(但是不告诉你是多大的TOT),要你选择若干个数(每个数的范围在[10,99]),使得最后所选的数总和最大。选数的规则是如果选了某个数,那么它的八个相邻方向的数都不能选。这道题一看就是要用状态压缩啦!其实懂了怎么操作后,代码还是挺好理解的~关键是算法理解起来不容易。。。#include<cstdio>#include<cstring>#include<cstdlib
2016-08-24 15:59:31 488
原创 BZOJ[1042]硬币购物
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,
2016-08-24 09:29:29 423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人