摘要: T1 Too Young 题面描述 大学选课真的是一件很苦恼的事呢! Marco:“我要两年毕业!我要选尽量多的学分!这些课统统选上!” 长者:"你啊,Too Young!你看看作业量,你做的完吗?" Marco(笑容逐渐消失.gif):”那可咋整啊?“ 长者:"还能咋整?退课呗!“ 已知 Marc 阅读全文
posted @ 2019-10-31 07:43 迷失の风之旅人 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题面描述 All of us love treasures, right? That's why young Vasya is heading for a Treasure Island. Treasure Island may be represented as a rectangular tab 阅读全文
posted @ 2019-10-03 20:36 迷失の风之旅人 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题面描述 给定一个n个点,m条边的无向图,其中你在第i个点建立旅游站点的费用为Ci。在这张图中,任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案,使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m 阅读全文
posted @ 2019-10-03 20:24 迷失の风之旅人 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题面描述 已知两个正整数a,b的和s与最大公约数g,求a,b 输入格式 一共一行,包含两个正整数$s,g$。 输出格式 一共一行,若有解输出$a,b$,否则输出$ 1$。 样例数据 样例输入 6 2 样例输出 4 2 题解 很容易想到暴力的做法 cpp include define mod 1000 阅读全文
posted @ 2019-09-30 15:36 迷失の风之旅人 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 序 天堂在左,战士向右 引言 数位DP在竞赛中的出现几率极低,但是如果不会数位DP,一旦考到就只能暴力骗分。 以下是数位DP详解,涉及到的例题有: + [HDU2089]不要62 + [HDU3652]B number 概述 首先我们要理清的是,到底数位DP是什么。 事实上,一般数位DP的题目题面描 阅读全文
posted @ 2019-09-29 19:51 迷失の风之旅人 阅读(223) 评论(2) 推荐(0) 编辑
摘要: 题面描述 给定一个数$n$,求$1~n$中所有满足以下条件的数的个数: 1.该数中不包含"13" 2.该数能被13整除 输入格式 输入包含多行,每行一个整数$n(1\leq n \leq 1000000000)$ 输出格式 输出符合要求的数的数量 样例 样例输入 13 100 200 1000 样例 阅读全文
posted @ 2019-09-29 17:40 迷失の风之旅人 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题面描述 给定一个$H W$的棋盘,棋盘上只有$N$个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线。 输入格式 第$1$行:$3$个正整数$h,w,n(1 \leq h,w \l 阅读全文
posted @ 2019-09-29 17:12 迷失の风之旅人 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题面描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西。约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚,约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,自然地 阅读全文
posted @ 2019-09-29 16:43 迷失の风之旅人 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题面描述 我们给出了正则括号序列的如下归纳定义: · 空序列是正则括号序列 · 如果s是正则方括号序列,那么(s)和[s]是正则方括号序列 · 如果a和b是正则括号序列,那么ab是正则括号序列 · 没有其它序列是正则括号序列 例如,以下所有字符序列都是正则方括号序列: () [] (()) ()[] 阅读全文
posted @ 2019-09-29 16:32 迷失の风之旅人 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题面描述 给定一个$n$阶排列$b$,要求维护一个初值全为$0$的数组$\{a_i\}$,支持$q$次如下操作: + 给出$l,r$,将$a_l,a_{l+1},......,a_{r 1},a_r$,全部+1 + 给出$l,r$,查询$\sum_{i=l}^{r} \lfloor \frac{{b 阅读全文
posted @ 2019-09-21 14:51 迷失の风之旅人 阅读(118) 评论(0) 推荐(0) 编辑
123213123123