02 2018 档案
摘要：3802: Vocabulary Description 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 给你三个字符串，这些字符串有些
阅读全文
摘要：numbers Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 196608/196608 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 46 Problem
阅读全文
摘要：D Game Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 905 Accepted Submission(s): 324 Problem De
阅读全文
摘要：1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时
阅读全文
摘要：4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长
阅读全文
摘要：3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序
阅读全文
摘要：3437: 小P的牧场 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控
阅读全文
摘要：3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花
阅读全文
摘要：1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 分析：dp斜率优化的裸题. 令f(i)表示分到第i个人的最大值，那么f(i) = max{f(j)
阅读全文
摘要：D. Sleepy Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya and Vasya arranged
阅读全文
摘要：C. Save Energy! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Save Energy! time limi
阅读全文
摘要：B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Vile Grasshoppers
阅读全文
摘要：1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是
阅读全文
摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci
阅读全文
摘要：3329: Xorequ Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， 2*
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2
阅读全文
摘要：Manhattan Wiring Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2016 Accepted: 1162 Description There is a rectangular area containing n ×
阅读全文
摘要：2331: [SCOI2011]地板 Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是
阅读全文
摘要：2310: ParkII Description Hnoi2007-Day1有一道题目 Park：给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大，想必大家印象深刻吧． 无聊的小 C 同学把这个问题稍微改了
阅读全文
摘要：1187: [HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的 绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为 n×m的区域，且这个n×m
阅读全文
摘要：1814: Ural 1519 Formula 1 Description 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Input The first line contains the integer numbers N and M (2 ≤ N, M ≤ 1
阅读全文
摘要：3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。
阅读全文
摘要：2064: 分裂 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个
阅读全文
摘要：orn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17989 Accepted: 9474 Description Farmer John has purchased a lush new rectangula
阅读全文
摘要：Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3067 Accepted Submission(s): 1813 Pro
阅读全文
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11593 Accepted: 7179 Description The multiplication puzzle is played
阅读全文
摘要：1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’，则AB A’B’ 例如
阅读全文
摘要：1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果
阅读全文
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文
阅读全文
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的
阅读全文
摘要：E. Maximize! time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a multiset S
阅读全文
摘要：D. Two Segments time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output D. Two Segments time lim
阅读全文
摘要：The path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 995 Accepted Submission(s): 419Special J
阅读全文
摘要：F. Divisibility time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output F. Divisibility time limi
阅读全文
摘要：Travel Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3391 Accepted Submission(s): 1162 Problem
阅读全文
摘要：D. Buy a Ticket time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Musicians of a popular b
阅读全文
摘要：C. Constructing Tests time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's denote a m-fr
阅读全文
摘要：B. Run For Your Prize time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You and your friend
阅读全文
摘要：A. Word Correction time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Word Correction tim
阅读全文
摘要：E. Fairy time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Fairy time limit per test
阅读全文
摘要：D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input o
阅读全文
摘要：E. Lomsat gelral time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a rooted
阅读全文
摘要：E. Team Work time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have a team of N people
阅读全文
摘要：D. Tree time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a node of the tree
阅读全文
摘要：C. Permutation Cycle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output For a permutation P
阅读全文
摘要：B. Recursive Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Recursive Querie
阅读全文
摘要：A. Palindromic Supersequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are giv
阅读全文
摘要：3205: [Apio2013]机器人 Description VRI（Voltron机器人学会）的工程师建造了 n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用 1至 n编号（n ≤ 9）。如果两个机器人的编号是连续的，那么它们是兼容的，可以合并成一个复合机
阅读全文
摘要：2595: [Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余
阅读全文
摘要：这是我打的第三场cf,个人的表现还是有点不成熟.暴露出了我的一些问题. 先打开A题，大概3min看懂题意+一小会儿的思考后开始码代码.一开始想着贪心地只取两个端点的值就好了,正准备交的时候回想起上次A题被hack的惨痛经历，“这题一定有坑!”.我又想了一会儿，发现每个数都可以是负数，那这样的话我就要
阅读全文
摘要：D. A Determined Cleanup time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In order to put a
阅读全文
摘要：C. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes
阅读全文
摘要：B. A Prosperous Lot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Apart from Nian, ther
阅读全文
摘要：A. A Compatible Pair time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nian is a monster wh
阅读全文
摘要：The only survival Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 255 Accepted Submission(s):
阅读全文
摘要：Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1411 Accepted Submission(s): 558 Pr
阅读全文
摘要：1486: [HNOI2009]最小圈 分析：分数规划. 其实就是最小化，令其 = ans,那么化简一下就是：.如果ans过大，则左边会小于0，如果过小，则左边会大于0.事实上这就是一个二分的过程.将ans看作平均权值.代到式子中，那么式子表示的意义就是将所有边权减掉ans后是否存在负环. 这里用d
阅读全文
摘要：B. Greg and Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Greg has a weighed dir
阅读全文
摘要：2143: 飞飞侠 Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。
阅读全文
摘要：B. Destroying Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In some country ther
阅读全文
摘要：B. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output B. World Tour time limit p
阅读全文
摘要：2441: [中山市选2011]小W的问题 Description 有一天，小W找了一个笛卡尔坐标系，并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说，对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5)，如果满
阅读全文
摘要：2329: [HNOI2011]括号修复 分析：第一次做觉得这道题好神啊！思维量和代码量都惊人！今天早上又花20min码了一次，觉得这只不过是一个套路题罢了. 这道题实际上是由两个子问题组合而成，首先要知道怎么求将一个括号序列变成合法的括号序列需要的操作次数，还要知道怎么维护.第二问比较容易看出来，
阅读全文
摘要：1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m
阅读全文
摘要：2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d
阅读全文
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
阅读全文
摘要：2223: [Coci 2009]PATULJCI Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output noyes 1noyes 1noyes 2noyes 3 HINT Notic
阅读全文
摘要：3938: Robot Description 小q有n只机器人，一开始他把机器人放在了一条数轴上，第i只机器人在ai的位置上静止，而自己站在原点。在这 之后小q会执行一些操作，他想要命令一个机器人向左或者向右移动x格。但是机器人似乎听不清小q的命令，事实 上它们会以每秒x格的速度匀速移动。看着自己
阅读全文
摘要：1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为
阅读全文
摘要：2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值
阅读全文
摘要：应该算是第二次正式打cf了，打的特别揪心的一场比赛.比赛时间非常晚，凌晨一点左右，整个人迷迷糊糊的. 比赛时很快就切了T1,T2快打完的时候系统告诉我T1被hack掉了......尼玛，T1都能被hack掉.之后T2也被切掉了，希望不要被hack. 看T3,一眼感觉不可做，但是打表找了找规律，发现数
阅读全文
摘要：1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道
阅读全文
摘要：1558: [JSOI2009]等差数列 Description Input Output Sample Input 5 1 3 -1 -4 7 2 A 2 4 -1 5 B 1 5 Sample Output 2 HINT Source JSOI2009Day1 JSOI2009Day1 分析：神
阅读全文
摘要：2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点
阅读全文
摘要：1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，
阅读全文