摘要：
T1 Too Young 题面描述 大学选课真的是一件很苦恼的事呢！ Marco：“我要两年毕业！我要选尽量多的学分！这些课统统选上！” 长者："你啊，Too Young！你看看作业量，你做的完吗？" Marco（笑容逐渐消失.gif）：”那可咋整啊?“ 长者："还能咋整？退课呗！“ 已知 Marc 阅读全文
摘要：
题面描述 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 阅读全文
摘要：
题面描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m 阅读全文
摘要：
题面描述 已知两个正整数a,b的和s与最大公约数g，求a,b 输入格式 一共一行，包含两个正整数$s,g$。 输出格式 一共一行，若有解输出$a,b$,否则输出$ 1$。 样例数据 样例输入 6 2 样例输出 4 2 题解 很容易想到暴力的做法 cpp include define mod 1000 阅读全文
摘要：
序 天堂在左，战士向右 引言 数位DP在竞赛中的出现几率极低，但是如果不会数位DP，一旦考到就只能暴力骗分。 以下是数位DP详解，涉及到的例题有： + [HDU2089]不要62 + [HDU3652]B number 概述 首先我们要理清的是，到底数位DP是什么。 事实上，一般数位DP的题目题面描 阅读全文
摘要：
题面描述 给定一个数$n$,求$1~n$中所有满足以下条件的数的个数： 1.该数中不包含"13" 2.该数能被13整除 输入格式 输入包含多行，每行一个整数$n(1\leq n \leq 1000000000)$ 输出格式 输出符合要求的数的数量 样例 样例输入 13 100 200 1000 样例 阅读全文
摘要：
题面描述 给定一个$H W$的棋盘，棋盘上只有$N$个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第$1$行：$3$个正整数$h,w,n(1 \leq h,w \l 阅读全文
摘要：
题面描述 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地 阅读全文
摘要：
题面描述 我们给出了正则括号序列的如下归纳定义： · 空序列是正则括号序列 · 如果s是正则方括号序列，那么(s)和[s]是正则方括号序列 · 如果a和b是正则括号序列，那么ab是正则括号序列 · 没有其它序列是正则括号序列 例如，以下所有字符序列都是正则方括号序列： () [] (()) ()[] 阅读全文
摘要：
题面描述 给定一个$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 阅读全文