随笔分类 -  搜索

[Sdoi2013] 直径
摘要：[Sdoi2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 阅读全文
posted @ 2017-11-03 21:14 Forever_goodboy 阅读(262) 评论(0) 推荐(0)
Bzoj1833 [ZJOI2010]count 数字计数
摘要：1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, 阅读全文
posted @ 2017-11-01 16:51 Forever_goodboy 阅读(357) 评论(0) 推荐(0)
HDU3555 Bomb
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time bomb in 阅读全文
posted @ 2017-11-01 13:23 Forever_goodboy 阅读(149) 评论(0) 推荐(0)
[SCOI2009]windy数
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-10-31 21:36 Forever_goodboy 阅读(189) 评论(0) 推荐(0)
Bzoj 2073 [POI2004]PRZ
摘要：2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 阅读全文
posted @ 2017-10-26 21:16 Forever_goodboy 阅读(265) 评论(0) 推荐(1)
[cqoi2013]新数独
摘要：问题 G: [cqoi2013]新数独 题目描述 输入 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输出 输出包 阅读全文
posted @ 2017-09-17 13:54 Forever_goodboy 阅读(301) 评论(0) 推荐(0)
大逃亡
摘要：问题 C: 大逃亡 题目描述 给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程 阅读全文
posted @ 2017-09-03 17:43 Forever_goodboy 阅读(317) 评论(0) 推荐(0)
[NOIP2013]华容道
摘要：solution: 一开始打了个70分的暴搜，本来以为有什么特殊的优化，没想到竟然需要预处理，看了看题解QAQ。仔细一看就会发现这道题的特点：所有的询问都是在同一张图上进行的，而这张图又很小（30*30）。所以我们可以先预处理出所有点周围的空格在不经过它的情况下互相能够到达的最短路，这样每一次宽搜就 阅读全文
posted @ 2017-08-21 15:42 Forever_goodboy 阅读(240) 评论(0) 推荐(0)
[NOIP2009]靶形数独 题解
摘要：[NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比 时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了， 阅读全文
posted @ 2017-08-09 21:42 Forever_goodboy 阅读(299) 评论(0) 推荐(0)
[NOIP2003] 传染病控制
摘要：[NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的 阅读全文
posted @ 2017-08-09 21:39 Forever_goodboy 阅读(136) 评论(0) 推荐(0)
天鹅会面题解
摘要：题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边， 阅读全文
posted @ 2017-08-07 06:23 Forever_goodboy 阅读(272) 评论(0) 推荐(0)
NOIP2015 斗地主
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌 阅读全文
posted @ 2017-07-30 19:10 Forever_goodboy 阅读(301) 评论(0) 推荐(0)