随笔分类 - 【搜索】
摘要：P1120 小木棍 ［数据加强版］ P1120 小木棍 ［数据加强版］ P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的
阅读全文
摘要：P1092 虫食算 P1092 虫食算 P1092 虫食算 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： http://paste.ubuntu.com/25448822/ 其中#号代表被虫子啃掉的数字。根据算式，我们很容
阅读全文
摘要：P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N
阅读全文
摘要：P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li
阅读全文
摘要：测试 A 消失的数字 文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希
阅读全文
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){
阅读全文
摘要：套路（拓扑排序） /* 对每个联通块单独考虑。 每个联通块是一个环套树，树边拎出来可以随意定向，记树边为 m，所以树的方案数为2^m 。 对于环来说只有两种方向，顺时针和逆时针，记环边为 n，所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意，自环无论如何定向都是环，但这并
阅读全文
摘要：最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并且y
阅读全文
摘要：P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）
阅读全文
摘要：P2730 魔板 Magic Squares P2730 魔板 Magic Squares P2730 魔板 Magic Squares 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道
阅读全文
摘要：P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价
阅读全文
摘要：P1441 砝码称重 P1441 砝码称重 P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整
阅读全文
摘要：P1275 魔板 P1275 魔板 P1275 魔板 题目描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任选一行，改变该行中所有灯泡的状态
阅读全文
摘要：P2037 电话号码 P2037 电话号码 P2037 电话号码 题目描述 一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。 电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：8
阅读全文
摘要：P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he want
阅读全文
摘要：描述 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define maxn 500010 int len,map[maxn],st[maxn],top,mp[maxn]; char ch[max
阅读全文
摘要：XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f（x）表示 x 的约数和，例：f（12）=1+2+3+4+6+12=28给出 x，y，求Σf（i），i∈[x,y]Input一行两个整数 x，yOutput一行表示答案Example两组输入数据2 4123
阅读全文
摘要：连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看
阅读全文
摘要：P1013 进制位 P1013 进制位 P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=
阅读全文
摘要：小C和小L是好朋友，她们在玩一个游戏。 一开始有一个大小为n的石子堆，小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。 如果取走最后一个人的算败，请问这个游戏小C是否能胜。 Input一行表示数据组数Tcases(Tcases<=1,00
阅读全文
