题目链接： http://codeforces.com/contest/977 A. Wrong Subtraction 题意 给定一个数x，求n次操作输出。操作规则：10的倍数则除10，否则减1 直接写，手速题，没啥好说的 B. Two-gram 题意 求出现次数最多的连续两个字符 还是签到题，我 ...
分类：
其他好文 时间：
2018-05-14 17:38:16
阅读次数：
190
P1879 [USACO06NOV]玉米田Corn Fields 题目描述 农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。$John$打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 ...
分类：
其他好文 时间：
2018-05-10 17:22:35
阅读次数：
135
P1691 有重复元素的排列问题 题目描述 设$R={r_1,r_2,……,r_n}$是要进行排列的$n$个元素。其中元素$r_1,r_2,……,r_n$可能相同。使设计一个算法，列出$R$的所有不同排列。 给定$n$以及待排列的$n$个元素。计算出这$n$个元素的所有不同排列。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-05-06 22:28:26
阅读次数：
216
P3853 路标设置 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公 ...
分类：
其他好文 时间：
2018-05-06 22:27:18
阅读次数：
202
P2725 邮票 Stamps 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资 ...
分类：
其他好文 时间：
2018-05-06 22:26:22
阅读次数：
237
P1613 跑路 题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6:00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛B的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用 ...
分类：
其他好文 时间：
2018-05-06 22:25:23
阅读次数：
112
P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。（为了简单起见，我们把围墙看做一维的数轴，每一个单位长度代表一块栅栏）他只是简单的把刷子蘸满颜料，系在他最喜欢的奶牛$Bessie$上，然后让$Bessie$来回 ...
分类：
其他好文 时间：
2018-05-06 22:24:19
阅读次数：
181
P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 ...
分类：
其他好文 时间：
2018-05-06 22:22:08
阅读次数：
161
P1450.硬币购物 题目描述 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西，去了$tot$次。每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 $c_1,c_2,c_3,c_4,tot$ ...
分类：
其他好文 时间：
2018-05-06 22:18:50
阅读次数：
138
P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G ...
分类：
其他好文 时间：
2018-05-06 21:20:21
阅读次数：
153
