12 2017 档案
摘要：P2926 [USACO08DEC]拍头Patting Heads P2926 [USACO08DEC]拍头Patting Heads P2926 [USACO08DEC]拍头Patting Heads 题目描述 It's Bessie's birthday and time for party g
阅读全文
摘要：P3662 [USACO17FEB]Why Did the Cow Cross the Road II S P3662 [USACO17FEB]Why Did the Cow Cross the Road II S P3662 [USACO17FEB]Why Did the Cow Cross th
阅读全文
摘要：P2009 跑步 P2009 跑步 P2009 跑步 题目背景 跑步是一项有意思的运动，尤其是可以开发人的脑筋。常神牛很喜欢跑步。 题目描述 常神牛跑步的场地是一个多边形（边数≤20，每个顶点用英文大写字母表示），并且在这个多边形内部，还会有一些小道，连接两个不相邻的顶点。所有的边长和小道都是双向通
阅读全文
摘要：P2040 打开所有的灯 P2040 打开所有的灯 P2040 打开所有的灯 题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在
阅读全文
摘要：181. [USACO Jan07] 最高的牛 ★★ 输入文件：tallest.in 输出文件：tallest.out 简单对比时间限制：1 s 内存限制：32 MB FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standin
阅读全文
摘要：141. [USACO Jan08] 奶牛的选举 ★ 输入文件：elect.in 输出文件：elect.out 简单对比时间限制：1 s 内存限制：16 MB 在推翻了Farmer John这个残暴的统治者后，奶牛们举行了她们的第一次总统大选，贝茜也是N(1 <= N <= 50,000)头候选奶牛
阅读全文
摘要：P2027 bf P2027 bf P2027 bf 题目描述 bf是一种编程语言，全称为BrainFuck，因为题目名称不能太露骨，所以就简写成bf了。 这种语言的运行机制十分简单，只有一个大小为30000的有符号8位整数（范围[-128,127]）的内存槽，和一个指向内存槽中位置的指针，在最初的
阅读全文
摘要：P1332 血色先锋队 P1332 血色先锋队 P1332 血色先锋队 题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的
阅读全文
摘要：P2665 [USACO08FEB]连线游戏Game of Lines P2665 [USACO08FEB]连线游戏Game of Lines P2665 [USACO08FEB]连线游戏Game of Lines 题目背景 Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。 题目描述
阅读全文
摘要：P2935 [USACO09JAN]最好的地方Best Spot P2935 [USACO09JAN]最好的地方Best Spot P2935 [USACO09JAN]最好的地方Best Spot 题目描述 Bessie, always wishing to optimize her life, h
阅读全文
摘要：P2758 编辑距离 P2758 编辑距离 P2758 编辑距离 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入输出格式 输入格式： 第
阅读全文
摘要：P1474 货币系统 Money Systems P1474 货币系统 Money Systems P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1
阅读全文
摘要：P2970 [USACO09DEC]自私的放牧Selfish Grazing P2970 [USACO09DEC]自私的放牧Selfish Grazing P2970 [USACO09DEC]自私的放牧Selfish Grazing 题目描述 Each of Farmer John's N (1 <
阅读全文
摘要：P1990 覆盖墙壁 P1990 覆盖墙壁 P1990 覆盖墙壁 题目描述 你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙
阅读全文
摘要：P1033 自由落体 P1033 自由落体 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为
阅读全文
摘要：P2049 魔术棋子 P2049 魔术棋子 P2049 魔术棋子 题目描述 在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2*3棋盘：
阅读全文
摘要：P2183 巧克力 P2183 巧克力 P2183 巧克力 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000） 为了公平，她需要让每人所
阅读全文
摘要：P1572 计算分数 P1572 计算分数 P1572 计算分数 题目描述 Csh被老妈关在家里做分数计算题，但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？ 输入输出格式 输入格式： 输入一行
阅读全文
摘要：P2128 赤壁之战 P2128 赤壁之战 P2128 赤壁之战 题目描述 赤壁之战，黄盖率舰满载薪草膏油诈降曹军。 受庞统所授的连环计，曹军战船之间由铁索相连，没有两艘战船在同一位置，也没有铁索两两相交或穿过战船。每艘船都有其一定的战略价值。 为了保证达到破坏效果，黄盖需要保证被点燃的曹军船只两两
阅读全文
摘要：P2818 天使的起誓 P2818 天使的起誓 P2818 天使的起誓 题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命，他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1，2，…
阅读全文
摘要：P3914 染色计数 P3914 染色计数 P3914 染色计数 题目描述 有一颗NN个节点的树，节点用1,2,\cdots,N1,2,⋯,N编号。你要给它染色，使得相邻节点的颜色不同。有MM种颜色，用1,2,\cdots,M1,2,⋯,M编号。每个节点可以染MM种颜色中的若干种，求不同染色方案的数
阅读全文
摘要：P1193 洛谷团队训练VS传统团队训练 P1193 洛谷团队训练VS传统团队训练 P1193 洛谷团队训练VS传统团队训练 题目背景 “在中学的信息学教育领域，洛谷无疑是一个相当受欢迎的辅助网站。同时有百余所学校正在通过洛谷进行信息学竞赛（以后简称OI）的教育。洛谷之所以如此受欢迎，是因为洛谷创新
阅读全文
摘要：P1318 积水面积 P1318 积水面积 P1318 积水面积 题目描述 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体
阅读全文
摘要：P1061 Jam的计数法 P1061 Jam的计数法 P1061 Jam的计数法 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序
阅读全文
摘要：P1219 八皇后 P1219 八皇后 P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应
阅读全文
摘要：Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12658 Accepted: 3274 Description A catenym is a pair of words separated by a perio
阅读全文
摘要：Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8537 Accepted: 3715 Special Judge Description Bessie's been appointed the new watc
阅读全文
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13281 Accepted: 4461 Description Some of the secret doors contain a very inte
阅读全文
摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3524 Accepted Submission(s): 1393 Proble
阅读全文
摘要：P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John
阅读全文
摘要：P1702 突击考试 P1702 突击考试 P1702 突击考试 题目描述 一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。
阅读全文
摘要：P2960 [USACO09OCT]Milkweed的入侵Invasion of the Milkweed P2960 [USACO09OCT]Milkweed的入侵Invasion of the Milkweed P2960 [USACO09OCT]Milkweed的入侵Invasion of t
阅读全文
摘要：P2598 [ZJOI2009]狼和羊的故事 P2598 [ZJOI2009]狼和羊的故事 P2598 [ZJOI2009]狼和羊的故事 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊
阅读全文
摘要：P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个
阅读全文
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20014 Accepted: 8898 Description Cows are such finicky eaters. Each cow has a prefer
阅读全文
摘要：0003:jubeeeeeat 0003:jubeeeeeat 总时间限制: 1000ms 内存限制: 256000kB描述 众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方块（以下称combo）。LZF觉得这太简单了，于
阅读全文
摘要：P1583 魔法照片 P1583 魔法照片 P1583 魔法照片 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值
阅读全文
摘要：P1025 数的划分 P1025 数的划分 P1025 数的划分 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (
阅读全文
摘要：P1209 [USACO1.3]修理牛棚 Barn Repair P1209 [USACO1.3]修理牛棚 Barn Repair P1209 [USACO1.3]修理牛棚 Barn Repair 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多
阅读全文
摘要：P1744 采购特价商品 P1744 采购特价商品 P1744 采购特价商品 题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n<=100）家店，每家店的坐标均在-10000~10000之间。其中的m家店之间有通
阅读全文
摘要：P1443 马的遍历 题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1
阅读全文
摘要：P1294 高手去散步 P1294 高手去散步 P1294 高手去散步 题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这
阅读全文
摘要：P2104 二进制 P2104 二进制 P2104 二进制 题目描述 小Z最近学会了二进制数，他觉得太小的二进制数太没意思，于是他想对一个巨大二进制数做以下 4 种基础运算： 运算 1：将整个二进制数加 1 运算 2：将整个二进制数减 1 运算 3：将整个二进制数乘 2 运算 4：将整个二进制数整除
阅读全文
摘要：P1088 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火
阅读全文
摘要：P1062 数列 P1062 数列 P1062 数列 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^
阅读全文
摘要：P2005 A/B Problem II P2005 A/B Problem II P2005 A/B Problem II 题目背景 为了让大家紧张的心情放松一下，这一题题是一道非常简单的题目。 题目描述 给出正整数N和M，请你计算N div M（N/M的下取整）。 输入输出格式 输入格式： 一行
阅读全文
摘要：P3152 正整数序列 P3152 正整数序列 P3152 正整数序列 题目描述 kkk制造了一个序列，这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然，n是给定的。kkk的同学lzn认为0是一个好数字（看上去很饱满有木有），所以他机智的趁kkk不在
阅读全文
摘要：P1495 曹冲养猪 P1495 曹冲养猪 P1495 曹冲养猪 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下
阅读全文
摘要：P1754 球迷购票问题 P1754 球迷购票问题 P1754 球迷购票问题 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票
阅读全文
摘要：在 HTML 文档中，标题很重要。 HTML 标题 标题（Heading）是通过 <h1> - <h6> 等标签进行定义的。 <h1> 定义最大的标题。<h6> 定义最小的标题。 实例 效果展示： 注释：浏览器会自动地在标题的前后添加空行。 注释：默认情况下，HTML 会自动地在块级元素前后添加一个
阅读全文
摘要：属性为 HTML 元素提供附加信息。 HTML 属性 HTML 标签可以拥有属性。属性提供了有关 HTML 元素的更多的信息。 属性总是以名称/值对的形式出现，比如：name="value"。 属性总是在 HTML 元素的开始标签中规定。 属性实例 HTML 链接由 <a> 标签定义。链接的地址在
阅读全文
摘要：HTML 文档是由 HTML 元素定义的。 HTML 元素 HTML 元素指的是从开始标签（start tag）到结束标签（end tag）的所有代码。 注释：开始标签常被称为开放标签（opening tag），结束标签常称为闭合标签（closing tag）。 HTML 元素语法 HTML 元素以
阅读全文
摘要：P1096 Hanoi双塔问题 P1096 Hanoi双塔问题 P1096 Hanoi双塔问题 题目描述 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。 现要将这些圆盘移到C柱上，在
阅读全文
摘要：P2386 放苹果 P2386 放苹果 P2386 放苹果 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 <= t <= 20）
阅读全文
摘要：P1187 3D模型 P1187 3D模型 P1187 3D模型 题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上
阅读全文
摘要：P1952 火星上的加法运算_NOI导刊2009提高（3） P1952 火星上的加法运算_NOI导刊2009提高（3） P1952 火星上的加法运算_NOI导刊2009提高（3） 题目描述 最近欢欢看到一本有关火星的书籍，其中她被一个加法运算所困惑，由于她的运算水平有限.她想向你求助，作为一位优秀的
阅读全文
摘要：P1604 B进制星球 P1604 B进制星球 P1604 B进制星球 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招
阅读全文
摘要：P2083 找人 P2083 找人 P2083 找人 题目背景 无 题目描述 小明要到他的同学家玩，可他只知道他住在某一单元，却不知住在哪个房间。那个单元有N层（1,2……N），每层有M（1,2……M）个房间。 小明会从第一层的某个房间开始找，他找的方式也很特别，每次到了一个房间，如果不是他的同学，
阅读全文
摘要：P1071 潜伏者 P1071 潜伏者 P1071 潜伏者 题目描述 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容
阅读全文
摘要：P1454 圣诞夜的极光 P1454 圣诞夜的极光 P1454 圣诞夜的极光 题目背景 圣诞夜系列~~ 题目描述 圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接
阅读全文
摘要：本章通过实例向您演示最常用的 HTML 标签。 提示：不要担心本章中您还没有学过的例子，您将在下面的章节中学到它们。 提示：学习 HTML 最好的方式就是边学边做实验。我们为您准备了很好的 HTML 编辑器。使用这个编辑器，您可以任意编辑一段 HTML 源码，然后单击 TIY 按钮来查看结果。 HT
阅读全文
摘要：使用 Notepad 或 TextEdit 来编写 HTML 可以使用专业的 HTML 编辑器来编辑 HTML： Adobe Dreamweaver Microsoft Expression Web CoffeeCup HTML Editor 不过，我们同时推荐使用文本编辑器来学习 HTML，比如
阅读全文
摘要：什么是 HTML？ HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言 (Hyper Text Markup Language) HTML 不是一种编程语言，而是一种标记语言 (markup language) 标记语言是一套标记标签 (markup tag) HTML 使用标记标
阅读全文
摘要：P1703 那个什么密码2 P1703 那个什么密码2 P1703 那个什么密码2 题目背景 https://www.luogu.org/problem/show?pid=1079 题目描述 与原题一模一样、具体不同请见输入格式 输入输出格式 输入格式： 第一行输入密钥 第二行输入明文 第三行输入一
阅读全文
摘要：P1407 工资 P1407 工资 P1407 工资 题目描述 有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！ 公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。
阅读全文
摘要：P2695 骑士的工作 P2695 骑士的工作 P2695 骑士的工作 题目背景 你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看） 题目描述 每个人都可以砍掉一个大小不超过（<
阅读全文
摘要：P2839 畅通工程 P2839 畅通工程 P2839 畅通工程 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道
阅读全文
摘要：P1747 好奇怪的游戏 P1747 好奇怪的游戏 P1747 好奇怪的游戏 题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，
阅读全文
摘要：P1176 路径计数2 P1176 路径计数2 P1176 路径计数2 题目描述 一个N×N的网格，你一开始在(1, 1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N, N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。
阅读全文
摘要：P1293 班级聚会 P1293 班级聚会 P1293 班级聚会 题目描述 毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在
阅读全文
摘要：P2663 越越的组队 P2663 越越的组队 P2663 越越的组队 题目描述 班级要组织一场综合能力竞赛，全班同学（N（100以内）个，N是偶数）分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出一半（他自己也可能被选），并要求这些同学综合能力测试的
阅读全文
摘要：P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N
阅读全文
摘要：P3902 递增 P3902 递增 P3902 递增 题目描述 现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。 输入输出格式 输入格式： 第1 行，1 个整数N 第2 行，N 个整数A_1,A_2,\cdots,A_NA1,A2,⋯
阅读全文
摘要：P1302 可见矩形 P1302 可见矩形 P1302 可见矩形 题目描述 给定平面上n个互不相交(指公共面积为零)的正方形，它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R，如果可以找到R的边上2个不同的点A和B，使三角形OAB的内部与其他正方形无公共点，则称正方形R是从O点可
阅读全文
摘要：P2630 图像变换 P2630 图像变换 P2630 图像变换 题目描述 给定3行3列的图像各像素点灰度值，给定最终图像，求最短、字典序最小的操作序列。 其中，可能的操作及对应字符有如下四种： A：顺时针旋转90度； B：逆时针旋转90度； C：左右翻转； D：上下翻转。 输入输出格式 输入格式：
阅读全文
摘要：P1898 缘分计算 P1898 缘分计算 P1898 缘分计算 题目描述 缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。 不幸的是，644 也是这样。有天，她问 DL：“甜心，可以算一下我们的缘分
阅读全文
摘要：P3670 [USACO17OPEN]Bovine Genomics S奶牛基因组（银） P3670 [USACO17OPEN]Bovine Genomics S奶牛基因组（银） P3670 [USACO17OPEN]Bovine Genomics S奶牛基因组（银） 题目描述 Farmer Joh
阅读全文
摘要：P2080 增进感情 P2080 增进感情 P2080 增进感情 题目背景 小明和小红的感情，是慢慢发展起来的。 题目描述 他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。 如果他们的亲密程度达到V，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们
阅读全文
摘要：P3040 [USACO12JAN]贝尔分享Bale Share 题目描述 Farmer John has just received a new shipment of N (1 <= N <= 20) bales of hay, where bale i has size S_i (1 <= S
阅读全文
摘要：P1994 有机物燃烧 P1994 有机物燃烧 P1994 有机物燃烧 题目背景 本来准备弄难点的，还是算了吧 题目描述 输入一种有机物，输出与氧气反应化学方程式中CO2和H2O的系数 输入输出格式 输入格式： 一行，一个字符串，表示有机物 输出格式： 两个数，分别为CO2和H2O的系数 输入输出样
阅读全文
摘要：P3692 [PUB1]夏幻的考试 P3692 [PUB1]夏幻的考试 P3692 [PUB1]夏幻的考试 题目背景 夏之幻是软件工程系的大神，学校把举办考试的任务交给她了。 题目描述 某大学软工专业要举办一场笔试，学生们要在机读答题卡上填写答案来进行答题。学校把机读卡识别任务交给了夏之幻，但是这套
阅读全文
摘要：P2117 小Z的矩阵 P2117 小Z的矩阵 P2117 小Z的矩阵 题目描述 小Z最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子： 对于上图这个3*3矩阵A，
阅读全文
摘要：P1154 奶牛分厩 P1154 奶牛分厩 P1154 奶牛分厩 农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值
阅读全文
摘要：P1718 图形复原 P1718 图形复原 P1718 图形复原 题目描述 HWX小朋友对几何的热爱在电脑组是出了名的，号称“每题必解”，这天，LXC在玩logo的时候突然想到了一个题目，刚好可以去测试一下他封号的虚实，于是，他logo编程画了一个n边形，并且将n个顶点用1，2，3，…,n这n个连续
阅读全文
摘要：P1900 自我数 P1900 自我数 P1900 自我数 题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构
阅读全文
摘要：P1964 【mc生存】卖东西 P1964 【mc生存】卖东西 P1964 【mc生存】卖东西 题目背景 服务器好好玩 题目描述 lcy0x1去服务器的系统商店卖东西。 一个人的背包有21格。 一开始他的背包里有m件不同的物品（不能卖）。 他要卖n种物品，每种物品有ai件,价值bi,一格可以放ci个
阅读全文
摘要：P1123 取数游戏 P1123 取数游戏 P1123 取数游戏 题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入输出格式 输入格式： 输入第1
阅读全文
摘要：P1914 小书童——密码 P1914 小书童——密码 P1914 小书童——密码 题目背景 某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。 题目描述 蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下
阅读全文
摘要：P1732 [TJOI2011]序列 P1732 [TJOI2011]序列 P1732 [TJOI2011]序列 题目描述 一指数列A={a1, a2, …, an},根据数列A计算数列B={b1, b2, …, bn},其中： 求\sum\limits^n_{i=1} b_ii=1∑nbi 输
阅读全文
摘要：P1460 健康的荷斯坦奶牛 Healthy Holsteins P1460 健康的荷斯坦奶牛 Healthy Holsteins P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多
阅读全文
摘要：P1591 阶乘数码 P1591 阶乘数码 P1591 阶乘数码 题目描述 求n!中某个数码出现的次数。 输入输出格式 输入格式： 第一行为t(≤10)，表示数据组数。接下来t行，每行一个正整数n(≤1000)和数码a。 输出格式： 对于每组数据，输出一个整数，表示n!中a出现的次数。 输入输出样例
阅读全文
摘要：P2008 大朋友的数字 P2008 大朋友的数字 P2008 大朋友的数字 题目背景 在NOIP2013的赛场上，常神牛华丽丽的手残了，小朋友的数字一题只得了10分。于是，他要恶搞一下这道题。 题目描述 有一批大朋友（年龄15岁以上），他们每人手上拿着一个数字，当然这个数字只有1位，也就是0到9之
阅读全文
摘要：P1716 双调序列 P1716 双调序列 P1716 双调序列 题目描述 电脑组的童鞋们经常玩一些智力PK小游戏，某月某日，发源于小朋友又发明了一种新的序列：双调序列，所谓的双调呢主要是满足如下条件描述： 假定有n(n<=1000)个整数（都在longint范围内，即-2147483648~214
阅读全文
摘要：P2309 loidc,卖卖萌 P2309 loidc,卖卖萌 P2309 loidc,卖卖萌 题目背景 Loidc萌萌哒。 他最近一直在靠卖萌追求他的真爱——vivym，经过几轮攻势后vivym酱眼看就要被他所攻略。擅长数据结构的vivym决定利用强大的数据结构之力帮助自己逃脱。 题目描述 Viv
阅读全文
摘要：P1324 矩形分割 题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然
阅读全文
摘要：P2690 接苹果 P2690 接苹果 P2690 接苹果 题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住
阅读全文
摘要：P1239 计数器 P1239 计数器 P1239 计数器 题目描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 输入输出格式 输入格式： 一个正整数N(N≤10^9)，表示总的页码。
阅读全文
摘要：P2913 [USACO08OCT]车轮旋转Wheel Rotation P2913 [USACO08OCT]车轮旋转Wheel Rotation P2913 [USACO08OCT]车轮旋转Wheel Rotation 题目描述 Farmer John has an old-time thresh
阅读全文
摘要：P1889 士兵站队 P1889 士兵站队 P1889 士兵站队 题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成
阅读全文
摘要：P1885 Moo P1885 Moo P1885 Moo 题目描述 奶牛Bessie最近在学习字符串操作，它用如下的规则逐一的构造出新的字符串： S(0) = “moo” S(1) = S(0) + “m”+ “ooo” + S(0) = “moo” + “m” + “ooo” + “moo” =
阅读全文
摘要：P1683 入门 P1683 入门 P1683 入门 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们
阅读全文
摘要：P1719 最大加权矩形 P1719 最大加权矩形 P1719 最大加权矩形 题目描述 为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先
阅读全文
摘要：P3887 [GDOI2014]世界杯 P3887 [GDOI2014]世界杯 P3887 [GDOI2014]世界杯 题目描述 3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都
阅读全文
摘要：P1244 青蛙过河 P1244 青蛙过河 P1244 青蛙过河 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可
阅读全文
摘要：P1022 计算器的改良 P1022 计算器的改良 P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的
阅读全文
摘要：P1569 [USACO11FEB]属牛的抗议Generic Cow Prote… P1569 [USACO11FEB]属牛的抗议Generic Cow Prote… P1569 [USACO11FEB]属牛的抗议Generic Cow Prote… 题目描述 Farmer John's N (1
阅读全文
摘要：P1877 [HAOI2012]音量调节 P1877 [HAOI2012]音量调节 P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之
阅读全文
摘要：P2684 搞清洁 P2684 搞清洁 P2684 搞清洁 题目描述 FJ准备分配它的N只奶牛(1 <= N <= 25,000) 做清洁工作，他把一天分成T(1 <= T <= 1,000,000)个时间段，他希望每一个时间段都有奶牛在清洁，但搞清洁的奶牛数越少越好。 输入输出格式 输入格式： 第
阅读全文
摘要：P1705 爱与愁过火 P1705 爱与愁过火 P1705 爱与愁过火 题目背景 （本道题目隐藏了两首歌名，找找看哪~~~） 《爱与愁的故事第一弹·heartache》第三章。 爱与愁大神说这是ta的伤心指数，只不过现在好很多了，翻译只是看你无聊让你动动脑筋罢了（shit~~~）。虽然月落乌啼嘴上骂
阅读全文
摘要：P2355 团体操队形 P2355 团体操队形 P2355 团体操队形 题目背景 X中学要团体操比赛了哦。队形该怎样排呢？ 题目描述 有n(n<=100000)个团体操队员编号分别为1~n，参加运动会开幕式的团体操表演。其基本队形（分连续队形和梅花桩队形）都可以参加按行排列或者列按排列。这样就能得到
阅读全文
摘要：P1581 A+B Problem（升级版） P1581 A+B Problem（升级版） P1581 A+B Problem（升级版） 题目背景 小明这在写作业，其中有一道A+B Problem ，他想啊想啊想，就是想不出来，于是就找到了会编程的你...... 题目描述 这里的A＋B是很奇特的。它
阅读全文
摘要：P2171 Hz吐泡泡 P2171 Hz吐泡泡 P2171 Hz吐泡泡 题目背景 Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。 题目描述 这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成树（左子树<=根<右子树）
阅读全文
摘要：P2614 计算器弹琴 P2614 计算器弹琴 P2614 计算器弹琴 题目描述 总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/ 如
阅读全文
摘要：P3913 车的攻击 P3913 车的攻击 P3913 车的攻击 题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi行，第C_iCi 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入输出格式 输入格式： 第1 行，2 个
阅读全文
摘要：P1913 L国的战斗之伞兵 P1913 L国的战斗之伞兵 P1913 L国的战斗之伞兵 题目背景 L国即将与I国发动战争！！ 题目描述 为了在敌国渗透作战，指挥官决定：派出伞兵前往敌国！然而敌国的风十分强烈，能让伞兵在同一高度不停转悠，直到被刮到一个无风区……（可怜的小兵） 输入输出格式 输入格式
阅读全文
摘要：一 心里有很多想说的话，但是却写不出来，不知道怎么形容现在的心情。 那就只能随随便便的扯些东西了。 二 学习信息奥赛是从高一开始的，现在已经恍惚间过去一年多了，有收获也有失去，有相聚也有离别。 想起今年noip考试前的践行宴，往年毕业被学长们纷纷留下了祝福语，当时在想什么，大概是一定不会失手吧！ 东
阅读全文
浙公网安备 33010602011771号