随笔分类 - 题库—COGS
摘要：★☆ 输入文件：oulipo.in 输出文件：oulipo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小
阅读全文
摘要：★★ 输入文件：nt2011_sequence.in 输出文件：nt2011_sequence.out 简单对比时间限制：0.3 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<p
阅读全文
摘要：★★★ 输入文件：bjrabbit.in 输出文件：bjrabbit.out 简单对比时间限制：1 s 内存限制：162 MB Description Source: Beijing2006 [BJOI2006] 八中OJ上本题链接：http://www.lydsy.com/JudgeOnline/
阅读全文
摘要：1619. [HEOI2012]采花 ★★☆ 输入文件：1flower.in 输出文件：1flower.out 简单对比 时间限制：5 s 内存限制：128 MB 【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了
阅读全文
摘要：1682. [HAOI2014]贴海报 ★★☆ 输入文件：ha14d.in 输出文件：ha14d.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个
阅读全文
摘要：★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点编号为0。 【输出格式】
阅读全文
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯
阅读全文
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条
阅读全文
摘要：【题目描述】 【输入格式】 从文件中读入数据。 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 【输出格式】 输出到文件中。 t行，每行一个整数代表所有的0<=i<=n,0<=j<=min
阅读全文
摘要：★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件 时间限制：0.05 s 内存限制：256 MB 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打算用空袭摧毁心灵控制器，然而心灵控制器是如此强大，甚至能缓慢控制飞行员。一群勇敢的士（feng）兵
阅读全文
摘要：★★ 输入文件：dec.in 输出文件：dec.out 简单对比 时间限制：1 s 内存限制：128 MB Description 出题是一件痛苦的事情！ 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计
阅读全文
摘要：★☆ 输入文件：cjzd.in 输出文件：cjzd.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友
阅读全文
摘要：问题描述 将整数n分成k份，且每份不能为空，任意两种方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k (7≤n≤200，2≤k≤6) 输出：一个整数，即不同的分法。 样例 输入： 7 3
阅读全文
摘要：★★ 输入文件：roads.in 输出文件：roads.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 刚刚得到了几个新农场！他想把这几个农场用路连接起来，这样他就可以通过笔直的公路从一个农场到另一个农场了。现在已经有了几条连
阅读全文
摘要：★☆ 输入文件：2015message.in 输出文件：2015message.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。
阅读全文
摘要：★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比 时间限制：0.5 s 内存限制：2 MB 【题目描述】 衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机) 【输入格式】 第一行一个整数n 第二行n个整数Ni 代表第i个学
阅读全文
摘要：2106. [NOIP2015] 斗地主 ★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比 时间限制：2 s 内存限制：1025 MB 【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌
阅读全文
摘要：【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一
阅读全文
摘要：【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。 例如：S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4
阅读全文
摘要：185. [USACO Oct08] 挖水井 ★★ 输入文件：water.in 输出文件：water.out 简单对比时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条
阅读全文
浙公网安备 33010602011771号