11 2017 档案
摘要：P2105 K皇后 P2105 K皇后 P2105 K皇后 题目描述 小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线） 输入输出格式 输入格式： 第一行三个
阅读全文
摘要：P1757 通天之分组背包 P1757 通天之分组背包 P1757 通天之分组背包 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少
阅读全文
摘要：P1506 拯救oibh总部 P1506 拯救oibh总部 P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oi
阅读全文
摘要：P2372 yyy2015c01挑战算周长 P2372 yyy2015c01挑战算周长 P2372 yyy2015c01挑战算周长 题目背景 yyy2015c01快速的解决了问题，受到邻居们的赞许，高兴的回到家，把糖给了妈妈，吃了香喷喷的午饭，又睡了一个甜甜的午觉，感觉人生真美好。下午爸爸回到家，听
阅读全文
摘要：P1405 苦恼的小明 P1405 苦恼的小明 P1405 苦恼的小明 题目描述 黄小明和他的合伙人想要创办一所英语培训机构，注册的时候要填一张个人情况的表格，在身高一栏小明犯了愁。 身高要求精确到厘米，但小明实在太高了，无法在纸上填下这么长的数字。小明花钱买通了办事人员，于是只要写上他的身高模10
阅读全文
摘要：P1496 火烧赤壁 P1496 火烧赤壁 P1496 火烧赤壁 题目描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，
阅读全文
摘要：P2360 地下城主 P2360 地下城主 P2360 地下城主 题目描述 你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩
阅读全文
摘要：P1911 L国的战斗之排兵布阵 P1911 L国的战斗之排兵布阵 P1911 L国的战斗之排兵布阵 题目背景 L国即将与I国发动战争！！ 题目描述 L国的指挥官想让他的每一个军营都呈现出国徽形——“L”形（方向无所谓）。当然，他的指挥营除外（这叫做个性），他想不出该怎么排，就这样，这任务又变成了你
阅读全文
摘要：P2837 晚餐队列安排 P2837 晚餐队列安排 P2837 晚餐队列安排 题目背景 Usaco Feb08 Bronze 题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就
阅读全文
摘要：P1589 泥泞路 P1589 泥泞路 P1589 泥泞路 题目描述 暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。 输入输出格式 输入格式： 第一行为正整数n(≤10000)和L(≤10000)，分别
阅读全文
摘要：P2782 友好城市 题目描述 P2782 友好城市 题目描述 P2782 友好城市 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市
阅读全文
摘要：P1678 烦恼的高考志愿 P1678 烦恼的高考志愿 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计
阅读全文
摘要：P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平
阅读全文
摘要：P1827 美国血统 American Heritage P1827 美国血统 American Heritage P1827 美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉
阅读全文
摘要：P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence 题目描述 排序是一种很频繁的计算任务
阅读全文
摘要：P1981 表达式求值 P1981 表达式求值 P1981 表达式求值 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入输出格式 输入格式： 输入文件为 expr.in。 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没
阅读全文
摘要：P2108 学英语 P2108 学英语 P2108 学英语 题目描述 为了适应紧张的大学学习生活，小Z发愤图强开始复习巩固英语。 由于小Z对数学比较有好感，他首先复习了数词。小Z花了一整天的时间，终于把关于基数词的知识都搞懂了。于是小Z非常兴奋，决定出一些题目考考已经过了英语四级、人称英语帝的小 G
阅读全文
摘要：P1010 幂次方 P1010 幂次方 P1010 幂次方 题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0 (2^
阅读全文
摘要：P1101 单词方阵 题目描述 给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*
阅读全文
摘要：P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左
阅读全文
摘要：P1553 数字反转（升级版） P1553 数字反转（升级版） P1553 数字反转（升级版） 题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将
阅读全文
摘要：P2404 自然数的拆分问题 P2404 自然数的拆分问题 P2404 自然数的拆分问题 题目背景 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 输入输出格式 输入格式： 输入：待拆分的自然数n。 输出格
阅读全文
摘要：P1852 奇怪的字符串 P1852 奇怪的字符串 P1852 奇怪的字符串 题目描述 输入两个01串，输出它们的最长公共子序列的长度 输入输出格式 输入格式： 一行，两个01串 输出格式： 最长公共子序列的长度 输入输出样例 输入样例#1： 复制 01010101010 00000011111 输
阅读全文
摘要：P1433 吃奶酪 P1433 吃奶酪 P1433 吃奶酪 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((
阅读全文
摘要：P1881 绳子对折 P1881 绳子对折 P1881 绳子对折 题目描述 FJ 有一个长度为L（1<= L <= 10,000）的绳子。 这个绳子上有N（1 <= N <= 100）个结，包括两个端点。 FJ想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示： 找出FJ有
阅读全文
摘要：P1162 填涂颜色 P1162 填涂颜色 P1162 填涂颜色 题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1
阅读全文
摘要：P1145 约瑟夫 P1145 约瑟夫 P1145 约瑟夫 题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人
阅读全文
摘要：P1102 A-B数对 题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入输出格式 输入格式：
阅读全文
摘要：P1358 扑克牌 P1358 扑克牌 P1358 扑克牌 题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数
阅读全文
摘要：P1079 Vigenère 密码 P1079 Vigenère 密码 P1079 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾
阅读全文
摘要：P2021 faebdc玩扑克 P2021 faebdc玩扑克 P2021 faebdc玩扑克 题目背景 faebdc和zky在玩一个小游戏 题目描述 zky有n个扑克牌，编号从1到n，zky把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从1到n
阅读全文
摘要：P2392 kkksc03考前临时抱佛脚 P2392 kkksc03考前临时抱佛脚 P2392 kkksc03考前临时抱佛脚 题目背景 kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03需要考4科。因此要开
阅读全文
摘要：P1106 删数问题 P1106 删数问题 P1106 删数问题 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位
阅读全文
摘要：P1256 显示图像 P1256 显示图像 P1256 显示图像 题目描述 古老的显示屏是由N×M个像素（Pixel）点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的像素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑色，1表示白色。
阅读全文
摘要：P1226 取余运算||快速幂 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1： 复制 2 10 9 输出样例#1： 复制 2
阅读全文
摘要：P1105 平台 P1105 平台 P1105 平台 题目描述 空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台不会重叠，不会有两个平台的边缘碰在一起。 输
阅读全文
摘要：P2242 公路维修问题 P2242 公路维修问题 P2242 公路维修问题 题目描述 由于长期没有得到维修，A国的高速公路上出现了N个坑。为了尽快填补好这N个坑，A国决定对M处地段采取交通管制。为了求解方便，假设A国的高速公路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路
阅读全文
摘要：P1086 花生采摘 P1086 花生采摘 P1086 花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有
阅读全文
摘要：P2437 蜜蜂路线 P2437 蜜蜂路线 P2437 蜜蜂路线 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？ 输入输出格式 输入格式： 输入M,N的值 输出格式： 爬行有多少种路线 输入
阅读全文
摘要：P1255 数楼梯 P1255 数楼梯 P1255 数楼梯 题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 复制 4 输出样例#1： 复制 5
阅读全文
摘要：P1163 银行贷款 题目描述 当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入输出格式 输入格式： 输入文件仅一行包含三个用空格隔开的正整数。 第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额
阅读全文
摘要：P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国
阅读全文
摘要：P1760 通天之汉诺塔 P1760 通天之汉诺塔 P1760 通天之汉诺塔 题目背景 直达通天路·小A历险记第四篇 题目描述 在你的帮助下，小A成功收集到了宝贵的数据，他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离，但是小A突然发现他没有地图！！！但是幸运的是，他在山脚下发现
阅读全文
摘要：P1308 统计单词数 P1308 统计单词数 P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次
阅读全文
摘要：P3669 [USACO17OPEN]Paired Up 牛牛配对 P3669 [USACO17OPEN]Paired Up 牛牛配对 P3669 [USACO17OPEN]Paired Up 牛牛配对 题目描述 Farmer John finds that his cows are each ea
阅读全文
摘要：P1976 鸡蛋饼 P1976 鸡蛋饼 P1976 鸡蛋饼 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起
阅读全文
摘要：P1287 盒子与球 P1287 盒子与球 P1287 盒子与球 题目描述 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？ 例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有6种不同的方法： 输入输出格式
阅读全文
摘要：P1334 瑞瑞的木板 P1334 瑞瑞的木板 P1334 瑞瑞的木板 题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，
阅读全文
摘要：P3654 First Step (ファーストステップ) P3654 First Step (ファーストステップ) P3654 First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が
阅读全文
摘要：P2067 Cytus-Holyknight P2067 Cytus-Holyknight P2067 Cytus-Holyknight 题目背景 本人最初作 以此纪念伟大的ios、安卓、PSV平台音乐游戏《cytus》 后续将不断更新。 Chapter V-1 话说两位战士整天靠在一起好无聊啊，于
阅读全文
摘要：P1009 阶乘之和 P1009 阶乘之和 P1009 阶乘之和 题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例 输入样例#1：
阅读全文
摘要：P2819 图的m着色问题 P2819 图的m着色问题 P2819 图的m着色问题 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有
阅读全文
摘要：P1130 红牌 P1130 红牌 P1130 红牌 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个
阅读全文
摘要：P1571 眼红的Medusa P1571 眼红的Medusa P1571 眼红的Medusa 题目描述 虽然Miss Medusa到了北京，领了科技创新奖，但是他还是觉得不满意。原因是，他发现很多人都和他一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个
阅读全文
摘要：P2655 2038年问题 P2655 2038年问题 P2655 2038年问题 题目描述 网络时代，机会与危机共存。“千年虫”解决之后，会不会有新的“虫”出现？回答是肯定的，“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问
阅读全文
摘要：P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II P2616 [USACO10JAN]购买饲料II Buying Feed, II 题目描述 Farmer John needs to t
阅读全文
摘要：P2374 搬运工 P2374 搬运工 P2374 搬运工 题目背景 陈老师喜欢网购书籍，经常一次购它个百八十本，然后拿来倒卖牟取暴利。（ps:描述要看懂） 题目描述 前些天，高一的新同学来了，他便像往常一样兜售他的书，经过一番口舌，同学们决定买他的书，但是陈老师桌上的书有三堆，每一堆都有厚厚的一叠
阅读全文
摘要：P2628 冒险岛 P2628 冒险岛 P2628 冒险岛 题目背景 冒险岛是费老师新开发的一种情景模拟电脑的游戏，通过掷骰子（1~6个数字之间），让一种人物（棋子）在棋纸上从左至右的行走，从而模拟冒险的故事…… 题目描述 棋纸上有一条从左至右的很长的路，整条路是一连串符号组成，表明路的状况，棋子必
阅读全文
摘要：P1327 数列排序 P1327 数列排序 P1327 数列排序 题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干
阅读全文
摘要：P1908 逆序对 P1908 逆序对 P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就
阅读全文
摘要：P1480 A/B Problem P1480 A/B Problem P1480 A/B Problem 题目描述 输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9) 输入输出格式 输入格式： 两行，第一行是被除数，第二行是除数。 输出格式： 一行，商的整数部分 输入输出样例
阅读全文
摘要：P1464 Function P1464 Function P1464 Function 题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a
阅读全文
摘要：P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放
阅读全文
摘要：P1036 选数 P1036 选数 P1036 选数 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12
阅读全文
摘要：P1303 A*B Problem P1303 A*B Problem P1303 A*B Problem 题目描述 求两数的积。 输入输出格式 输入格式： 两行，两个数。 输出格式： 积 输入输出样例 输入样例#1： 复制 1 2 输出样例#1： 复制 2 说明 每个数字不超过10^2000，需用
阅读全文
摘要：P2694 接金币 P2694 接金币 P2694 接金币 题目描述 在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在
阅读全文
摘要：P1679 神奇的四次方数 P1679 神奇的四次方数 P1679 神奇的四次方数 题目描述 在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这
阅读全文
摘要：P3056 [USACO12NOV]笨牛Clumsy Cows 题目描述 Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently cl
阅读全文
摘要：P2010 回文日期 P2010 回文日期 P2010 回文日期 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法
阅读全文
摘要：P2692 覆盖 P2692 覆盖 P2692 覆盖 题目背景 WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。 题目描述 操场可以看成是N 行M 列的方格矩阵，如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男
阅读全文
摘要：P1795 无穷的序列_NOI导刊2010提高（05） P1795 无穷的序列_NOI导刊2010提高（05） P1795 无穷的序列_NOI导刊2010提高（05） 题目描述 有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字 输入输出格式
阅读全文
摘要：P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本
阅读全文
摘要：P2240 数的计数数据加强版 题目背景 无 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1500001),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此
阅读全文
摘要：P2562 [AHOI2002]Kitty猫基因编码 P2562 [AHOI2002]Kitty猫基因编码 P2562 [AHOI2002]Kitty猫基因编码 题目描述 小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )，
阅读全文
摘要：P1893 山峰暸望 P1893 山峰暸望 P1893 山峰暸望 题目描述 一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：那座山是最宽的？ 她决定在地平线上，利用她的新式大量程山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量，每次的高度值为H_i (1
阅读全文
摘要：P1689 方程求解 P1689 方程求解 P1689 方程求解 题目描述 给一个方程，形如X+Y=Z或X-Y=Z。给出了其中两个未知数，请求出第三个数。未知数用‘?’表示，等式中也许会出现一些多余的空格。 输入输出格式 输入格式： 一行，方程。 输出格式： ‘?’代表的值 输入输出样例 输入样例#
阅读全文
摘要：P1451 求细胞数量 P1451 求细胞数量 P1451 求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入输出格式 输入格式： 输入：整数m,n(m行，n列)
阅读全文
摘要：P1596 [USACO10OCT]湖计数Lake Counting P1596 [USACO10OCT]湖计数Lake Counting P1596 [USACO10OCT]湖计数Lake Counting 题目描述 Due to recent rains, water has pooled in
阅读全文
摘要：P1755 斐波那契的拆分 P1755 斐波那契的拆分 P1755 斐波那契的拆分 题目背景 无 题目描述 已知任意一个正整数都可以拆分为若干个斐波纳契数，现在，让你求出n的拆分方法 输入输出格式 输入格式： 一个数t，表示有t组数据 接下来t行，每行一个数n（如题） 输出格式： t行，每行一个字符
阅读全文
摘要：P2430 严酷的训练 P2430 严酷的训练 P2430 严酷的训练 题目背景 Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。 题目描述 他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。 老王的训练方式很奇怪，他会一口气让WKY做很多道题， 要求他在规定的时间完成。
阅读全文
摘要：P2790 ccj与zrz之积木问题 P2790 ccj与zrz之积木问题 P2790 ccj与zrz之积木问题 题目背景 ccj和zrz无聊到了玩起了搭积木...(本题选自uva101，翻译来自《算法竞赛入门经典2》) 题目描述 从左到右有n个木块，编号从0到n-1，要求模拟以下4种操作（下面的a
阅读全文
摘要：P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找
阅读全文
摘要：P2969 [USACO09DEC]音符Music Notes P2969 [USACO09DEC]音符Music Notes P2969 [USACO09DEC]音符Music Notes 题目描述 FJ is going to teach his cows how to play a song.
阅读全文
摘要：P2646 数数zzy P2646 数数zzy P2646 数数zzy 题目描述 zzy自从数学考试连续跪掉之后，上数学课就从来不认真听了（事实上他以前也不认真听）。于是他开始在草稿纸上写写画画，比如写一串奇怪的字符串。然后他决定理♂性♂愉♂悦♂一下：统计这串字符串当中共有多少个为“zzy”的子序列
阅读全文
摘要：P1605 迷宫 P1605 迷宫 P1605 迷宫 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起
阅读全文
摘要：P1157 组合的输出 P1157 组合的输出 P1157 组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n＝5，r＝3，所
阅读全文
摘要：P1449 后缀表达式 P1449 后缀表达式 P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．
阅读全文
摘要：P1205 [USACO1.2]方块转换 Transformations P1205 [USACO1.2]方块转换 Transformations P1205 [USACO1.2]方块转换 Transformations 题目描述 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新
阅读全文
摘要：P1599 结算日 P1599 结算日 P1599 结算日 题目背景 借债还债 题目描述 “不放债不借债”，贝西多么希望自己可以遵循这个忠告。她已经和她的N（1 <= N <= 100,000）个朋友有了债务关系，或者借债了，或者放债了。她的N个朋友依次标号为1..N。 结算日终于来临了。她知道，朋
阅读全文
摘要：P2909 [USACO08OPEN]牛的车Cow Cars P2909 [USACO08OPEN]牛的车Cow Cars P2909 [USACO08OPEN]牛的车Cow Cars 题目描述 N (1 <= N <= 50,000) cows conveniently numbered 1..N
阅读全文
摘要：P2118 比例简化 P2118 比例简化 P2118 比例简化 题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，
阅读全文
摘要：P1644 跳马问题 P1644 跳马问题 P1644 跳马问题 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出
阅读全文
摘要：P1143 进制转换 P1143 进制转换 P1143 进制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入输出格式 输入格式： 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并
阅读全文
摘要：P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成
阅读全文
摘要：P2755 洗牌问题 P2755 洗牌问题 P2755 洗牌问题 题目描述 给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证 明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得
阅读全文
摘要：P3650 [USACO1.3]滑雪课程设计Ski Course Design P3650 [USACO1.3]滑雪课程设计Ski Course Design P3650 [USACO1.3]滑雪课程设计Ski Course Design 题目描述 农民约翰的农场里有N座山峰(1<=N<=1000)
阅读全文
摘要：P1601 A+B Problem（高精） P1601 A+B Problem（高精） P1601 A+B Problem（高精） 题目背景 无 题目描述 高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式： 分两行输
阅读全文
摘要：P2807 三角形计数 P2807 三角形计数 P2807 三角形计数 题目背景 三角形计数(triangle) 递推 题目描述 把大三角形的每条边n等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共会有多少三角形呢？编程来解决这个问题。 输入输出格式 输入格式： 第一行为整数t(≤1
阅读全文
摘要：P1727 计算π P1727 计算π P1727 计算π 题目背景 《爱与愁的故事第二弹·compute》第一章。 题目描述 中秋至，博饼声铿锵不断。爱与愁大神兴致勃勃地到学校博饼，结果抱回家的只有一秀二举。爱与愁大神十分生气，打电话给月落乌啼：“喂，帮我算出圆周率小数点后n（n<=10000）位
阅读全文
摘要：P1595 信封问题 P1595 信封问题 P1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 复制
阅读全文
摘要：P3131 [USACO16JAN]子共七Subsequences Summing to Sevens P3131 [USACO16JAN]子共七Subsequences Summing to Sevens P3131 [USACO16JAN]子共七Subsequences Summing to S
阅读全文
摘要：P1206 [USACO1.2]回文平方数 Palindromic Squares P1206 [USACO1.2]回文平方数 Palindromic Squares P1206 [USACO1.2]回文平方数 Palindromic Squares 题目描述 回文数是指从左向右念和从右向左念都一样
阅读全文
摘要：P1657 选书 P1657 选书 P1657 选书 题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能
阅读全文
摘要：P1192 台阶问题 P1192 台阶问题 P1192 台阶问题 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入文件的仅包含两个正整数N，K。 输出格式： 输入文件stair.out仅包括1个正整数，
阅读全文
摘要：P1691 有重复元素的排列问题 P1691 有重复元素的排列问题 P1691 有重复元素的排列问题 题目描述 设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。 给定n以及待排列的n个元素。计算出这n个元素的所有不
阅读全文
摘要：P1115 最大子段和 P1115 最大子段和 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序
阅读全文
摘要：P2368 EXCEEDED WARNING B P2368 EXCEEDED WARNING B P2368 EXCEEDED WARNING B 题目背景 SGU 107 题目描述 求有多少个平方后末尾为987654321的n位数 输入输出格式 输入格式： 整数n 输出格式： 答案，即[b]“平
阅读全文
摘要：P1097 统计数字 P1097 统计数字 P1097 统计数字 题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式
阅读全文
摘要：P2025 脑力大人之监听电话 P2025 脑力大人之监听电话 P2025 脑力大人之监听电话 题目背景 画外音： （声明：不要管前面那个，纯属意外，现已经重新编题，绝对原创） 上次海选，我们选出了参赛者中的20%参加本次比赛，现在我们将进行第二轮的筛选，这次的比赛将更加残酷。每25人为一组，其中的
阅读全文
摘要：P1211 [USACO1.3]牛式 Prime Cryptarithm P1211 [USACO1.3]牛式 Prime Cryptarithm P1211 [USACO1.3]牛式 Prime Cryptarithm 题目描述 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成
阅读全文
摘要：P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确
阅读全文
摘要：P1170 兔八哥与猎人 P1170 兔八哥与猎人 P1170 兔八哥与猎人 题目描述 兔八哥躲藏在树林旁边的果园里。果园有M × N棵树，组成一个M行N列的矩阵，水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。 猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。 如果猎人与兔八哥之间没
阅读全文
摘要：P2069 松鼠吃果子 P2069 松鼠吃果子 P2069 松鼠吃果子 题目描述 有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，
阅读全文
摘要：P1178 到天宫做客 P1178 到天宫做客 P1178 到天宫做客 题目描述 有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长
阅读全文
摘要：P1808 单词分类_NOI导刊2011提高（01） P1808 单词分类_NOI导刊2011提高（01） P1808 单词分类_NOI导刊2011提高（01） 题目描述 Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类
阅读全文
摘要：P1413 坚果保龄球 P1413 坚果保龄球 P1413 坚果保龄球 题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向
阅读全文
摘要：P2693 [USACO1.3]号码锁 Combination Lock P2693 [USACO1.3]号码锁 Combination Lock P2693 [USACO1.3]号码锁 Combination Lock 题目描述 农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们
阅读全文
摘要：P1497 木牛流马 题目描述 P1497 木牛流马 题目描述 P1497 木牛流马 题目描述 孔明造出了木牛流马 木牛者，方腹曲头，一脚四足，头入领中，舌著于腹。载多而行少，宜可大用，不可小使；特行者数十里，群行者二十里也。曲者为牛头，双者为牛脚，横者为牛领，转者为牛足，覆者为牛背，方者为牛腹，垂
阅读全文
摘要：P3392 涂国旗 P3392 涂国旗 P3392 涂国旗 题目描述 某国法律规定，只要一个由N*M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（>=1）的格子全部是白色的。 接下来若干行（>=1）的格子全部是蓝色的 剩下的行（>=1）全部是红色的 现有一个棋盘
阅读全文
摘要：P2873 [USACO07DEC]泥水坑Mud Puddles P2873 [USACO07DEC]泥水坑Mud Puddles P2873 [USACO07DEC]泥水坑Mud Puddles 题目描述 Farmer John is leaving his house promptly at 6
阅读全文
摘要：P1147 连续自然数和 P1147 连续自然数和 P1147 连续自然数和 题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=1000
阅读全文
摘要：P2677 超级书架 2 P2677 超级书架 2 P2677 超级书架 2 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定
阅读全文
摘要：P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大
阅读全文
摘要：P1305 新二叉树 P1305 新二叉树 P1305 新二叉树 题目描述 输入一串二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的二叉树 输入输出样例 输入样例#1： 复
阅读全文
摘要：P3817 小A的糖果 P3817 小A的糖果 P3817 小A的糖果 题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第
阅读全文
摘要：P1618 三连击（升级版） P1618 三连击（升级版） P1618 三连击（升级版） P1618 三连击（升级版） 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品
阅读全文
摘要：P2097 资料分发1 P2097 资料分发1 P2097 资料分发1 题目描述 有一些电脑，一部分电脑有双向数据线连接。如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。 输入输出格式 输入格式： 第一行两个数n，m。n是
阅读全文
摘要：P1068 分数线划定 P1068 分数线划定 P1068 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者
阅读全文
摘要：P1207 [USACO1.2]双重回文数 Dual Palindromes P1207 [USACO1.2]双重回文数 Dual Palindromes P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫
阅读全文
摘要：P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空
阅读全文
摘要：P1636 Einstein学画画 P1636 Einstein学画画 P1636 Einstein学画画 题目描述 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边 输入输出
阅读全文
摘要：P2026 求一次函数解析式 P2026 求一次函数解析式 P2026 求一次函数解析式 题目背景 做数学寒假作业的怨念…… 题目描述 给定两个整点的坐标，求它们所在直线的函数解析式（一次函数）。 输入输出格式 输入格式： 输入共两行。 第一行有两个整数x1,y1。表示第一个整点的坐标为(x1,y1
阅读全文
摘要：P1598 垂直柱状图 P1598 垂直柱状图 P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入输出格式 输入格式： 四行字符，由大写字母组成
阅读全文
摘要：P1781 宇宙总统 P1781 宇宙总统 P1781 宇宙总统 题目背景 宇宙总统竞选 题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： president.in 第一行为一个
阅读全文
摘要：P1579 哥德巴赫猜想（升级版） P1579 哥德巴赫猜想（升级版） P1579 哥德巴赫猜想（升级版） 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，
阅读全文
摘要：P1093 奖学金 P1093 奖学金 P1093 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相
阅读全文
摘要：P2347 砝码称重 P2347 砝码称重 P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输
阅读全文
摘要：P1000 超级玛丽游戏 P1000 超级玛丽游戏 P1000 超级玛丽游戏 题目背景 本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** *****
阅读全文
摘要：P1626 象棋比赛 P1626 象棋比赛 P1626 象棋比赛 题目描述 有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人不相同的等级（用一个正整数来表示）。 在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人
阅读全文
摘要：P1706 全排列问题 P1706 全排列问题 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5
阅读全文
摘要：P3926 SAC E#1 - 一道不可做题 Jelly P3926 SAC E#1 - 一道不可做题 Jelly P3926 SAC E#1 - 一道不可做题 Jelly 题目背景 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢
阅读全文
摘要：P1610 鸿山洞的灯 P1610 鸿山洞的灯 P1610 鸿山洞的灯 题目描述 已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光
阅读全文
摘要：P1416 攻击火星 P1416 攻击火星 P1416 攻击火星 题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。 所有的点度统计是动态统计的。（一个点删掉后，与
阅读全文
摘要：P1724 东风谷早苗 P1724 东风谷早苗 P1724 东风谷早苗 题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行
阅读全文
摘要：P1996 约瑟夫问题 P1996 约瑟夫问题 P1996 约瑟夫问题 题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入
阅读全文
摘要：P1109 学生分组 P1109 学生分组 P1109 学生分组 题目描述 有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。 输入输出格式 输入格式： 第
阅读全文
摘要：P3955 图书管理员【民间数据】 P3955 图书管理员【民间数据】 P3955 图书管理员【民间数据】 题目背景 数据已再次修正 (既然你们不要前导0我就去掉了) 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需
阅读全文
摘要：P1014 Cantor表 P1014 Cantor表 P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2
阅读全文
摘要：P2813 母舰 P2813 母舰 P2813 母舰 题目背景 广东汕头聿怀初中 Train#3 Problem 1 （有没有红警既视感~） 题目描述 在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。 对于一艘母舰而
阅读全文
摘要：P1927 防护伞 P1927 防护伞 P1927 防护伞 题目描述 据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太 大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据情报，
阅读全文
摘要：P2978 [USACO10JAN]下午茶时间Tea Time P2978 [USACO10JAN]下午茶时间Tea Time P2978 [USACO10JAN]下午茶时间Tea Time 题目描述 N (1 <= N <= 1000) cows, conveniently numbered 1.
阅读全文
摘要：P2908 [USACO08OPEN]文字的力量Word Power P2908 [USACO08OPEN]文字的力量Word Power P2908 [USACO08OPEN]文字的力量Word Power 题目描述 Farmer John wants to evaluate the qualit
阅读全文
摘要：P2640 神秘磁石 P2640 神秘磁石 P2640 神秘磁石 题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那
阅读全文
摘要：P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优
阅读全文
摘要：P1104 生日 P1104 生日 P1104 生日 题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入输出格式 输入格式： 有2行， 第1行为OI组总人数n； 第2行至第n+1行分别是每人的姓名s、出生年y、月m、
阅读全文
摘要：P2799 国王的魔镜 P2799 国王的魔镜 P2799 国王的魔镜 题目描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果
阅读全文
摘要：P1100 高低位交换 P1100 高低位交换 P1100 高低位交换 题目描述 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十
阅读全文
摘要：P1916 小书童——蚂蚁大战 P1916 小书童——蚂蚁大战 P1916 小书童——蚂蚁大战 题目背景 小A在你的帮助下，开始“刷题”，他在小书童里发现了一款叫“蚂蚁大战”（又称蛋糕保卫战）的游戏。（你懂得） 题目描述 游戏中会出现n只蚂蚁，分别有a1，a2……an的血量，它们要吃你的蛋糕。当然，
阅读全文
摘要：P2945 [USACO09MAR]沙堡Sand Castle P2945 [USACO09MAR]沙堡Sand Castle P2945 [USACO09MAR]沙堡Sand Castle 题目描述 Farmer John has built a sand castle! Like all goo
阅读全文
摘要：P2958 [USACO09OCT]木瓜的丛林Papaya Jungle P2958 [USACO09OCT]木瓜的丛林Papaya Jungle P2958 [USACO09OCT]木瓜的丛林Papaya Jungle 题目描述 Bessie has wandered off the farm i
阅读全文
摘要：P1400 塔 P1400 塔 P1400 塔 题目描述 有N(2<=N<=600000)块砖，要搭一个N层的塔，要求：如果砖A在砖B上面，那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值. 输入输出格式 输入格式： 第一行： N，D 第二行： N个数，表示每
阅读全文
摘要：LOOPS Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because
阅读全文
摘要：P1850 换教室 P1850 换教室 P1850 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同
阅读全文
摘要：NOIP#17模拟赛 共3道题目，时间3小时 题目非原创，仅限校内交流使用 题目名称 Graph Incr Permutation 文件名 graph incr permutation 输入文件 graph.in incr.in permutation.in 输出文件 graph.out incr.
阅读全文
摘要：P2119 魔法阵 P2119 魔法阵 P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能
阅读全文
摘要：1. 足球联赛（soccer.pas/c/cpp ） 题目描述： 输入格式： 输出格式： 样例输入： 样例1 样例2 样例输出： 样例1 样例2 数据范围： 思路：暴力即可，水题。但是没有注意胜利是加3分，所以gg了┭┮﹏┭┮，下次要细心啊！！ 2. 最短路径（paths.pas/c/cpp ） 题
阅读全文
摘要：P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。
阅读全文
摘要：P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成
阅读全文
摘要：线段树： #include<iostream> #define MAXN 101000 #define LL long long using namespace std; struct nond{ LL l,r,dis,flag; }tree[MAXN*4]; int N,M,a,b,c,Z; vo
阅读全文
摘要：P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an a
阅读全文
摘要：P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9
阅读全文
摘要：P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（
阅读全文
摘要：P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competitio
阅读全文
摘要：思路：矩阵优化数列 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long n,a,b; long long t[2][2],ans[2][2],
阅读全文
摘要：P1939 【模板】矩阵加速（数列） P1939 【模板】矩阵加速（数列） P1939 【模板】矩阵加速（数列） 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式：
阅读全文
摘要：P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共
阅读全文
摘要：最小生成树：http://www.cnblogs.com/cangT-Tlan/p/7794372.html 次小生成树： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespac
阅读全文
摘要：P3376 【模板】网络最大流 P3376 【模板】网络最大流 P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含
阅读全文
摘要：1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y
阅读全文
摘要：P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树
阅读全文
摘要：P3385 【模板】负环 P3385 【模板】负环 P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个
阅读全文
摘要：P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按
阅读全文
摘要：P3387 【模板】缩点 P3387 【模板】缩点 P3387 【模板】缩点 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格
阅读全文
摘要：P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输
阅读全文
摘要：P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含
阅读全文
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int gcd(int x,int y){ return x==0?y:gcd(y%x,x); } int n
阅读全文
摘要：P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ
阅读全文
摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）
阅读全文
摘要：P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1：
阅读全文
摘要：P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime
阅读全文
摘要：P3378 【模板】堆 P3378 【模板】堆 P3378 【模板】堆 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操
阅读全文
摘要：P3367 【模板】并查集 P3367 【模板】并查集 P3367 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi
阅读全文
摘要：P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含
阅读全文
摘要：P1177 【模板】快速排序 P1177 【模板】快速排序 P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可
阅读全文
摘要：P1227 [JSOI2008]完美的对称 P1227 [JSOI2008]完美的对称 P1227 [JSOI2008]完美的对称 题目描述 在峰会期间，必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效
阅读全文
摘要：P3505 [POI2010]TEL-Teleportation P3505 [POI2010]TEL-Teleportation P3505 [POI2010]TEL-Teleportation 题目描述 King Byteasar is the ruler of the whole solar
阅读全文
摘要：思路：将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 显然的结论： 若一个数的K进制和-k进制相同 那么他的k进制/-k进制的偶数位一定是0 然后乱搞就好了 也可以数位DP
阅读全文
摘要：P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 题目描述 The cows are out exercising their hoo
阅读全文
摘要：P2879 [USACO07JAN]区间统计Tallest Cow P2879 [USACO07JAN]区间统计Tallest Cow P2879 [USACO07JAN]区间统计Tallest Cow 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently i
阅读全文
浙公网安备 33010602011771号