09 2016 档案
摘要：题意： 有个老式计算器，每次只能记住一个数字的前n位。现在输入一个整数k，然后反复平方，一直做下去，能得到的最大数是多少。例如，n=1，k=6，那么一次显示：6,3,9,1... 白书上的题 set，hash都占空间也不快 裸floyd判圈 洛谷U4984
阅读全文
摘要：题目背景 kkk被Farmer John和他的奶牛贝茜虐的很惨，然后她也想体验下一个Farmer的生活。但她又懒得种地，就选择养鱼。 题目描述 这些鱼都是热带鱼（废话），很娇贵（比kkk娇贵），要经常换水，要不然每当kkk走过来的时候鱼们就会一起使劲拍尾巴导致kkk并不情愿的洗个冷水澡（别问我热带鱼
阅读全文
摘要：题意：给括号匹配涂色，红色蓝色或不涂，要求见原题，求方案数 区间DP 用栈先处理匹配 f[i][j][0/1/2][0/1/2]表示i到ji涂色和j涂色的方案数 l和r匹配的话，转移到(l+1,r-1) 不匹配，i的匹配p一定在l和r之间，从p分开转移 听说用记忆化搜索比较快，可以像树形DP那样写记
阅读全文
摘要：Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 5468 Description The multiplication puzzle is played w
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6585 Accepted: 3534 Description We give the following inductive definition of a “r
阅读全文
摘要：Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov
阅读全文
摘要：1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go
阅读全文
摘要：1230 多重hash练习一下，不用也可以 2875 字符串哈希，26进制
阅读全文
摘要：描述 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。 上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁
阅读全文
摘要：Mobile Computing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 666 Accepted: 224 Special Judge Description There is a mysterious planet c
阅读全文
摘要：Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27433 Accepted: 11408 Special Judge Description Given a positive integer
阅读全文
摘要：1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，
阅读全文
摘要：Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7512 Accepted: 3290 Special Judge Description Bessie's been appointed the new watc
阅读全文
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77420 Accepted: 24457 Description Farmer John has been informed of the locat
阅读全文
摘要：A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41936 Accepted: 14269 Description Background The knight is getting bored
阅读全文
摘要：Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9989 Accepted: 3324 Description Wshxzt is a lovely girl. She likes apple very mu
阅读全文
摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8139 Accepted: 3723 Description Consider the two networks shown below. Assuming that da
阅读全文
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
摘要：Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7248 Accepted: 2338 Description After going through the receipts from your car t
阅读全文
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11846 Accepted: 4050 Description Some of the secret doors contain a very inte
阅读全文
摘要：Ideal Path Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 1754 Accepted: 240 Description New labyrinth attraction is open in New Lostland
阅读全文
摘要：题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城
阅读全文
摘要：题目描述 某国法律规定，只要一个由N*M个小方块组成的旗帜符合如下规则，就是合法的国旗。（毛熊：阿嚏——） 从最上方若干行（>=1）的格子全部是白色的。 接下来若干行（>=1）的格子全部是蓝色的 剩下的行（>=1）全部是红色的 从最上方若干行（>=1）的格子全部是白色的。 接下来若干行（>=1）的格
阅读全文
摘要：The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6299 Accepted: 1922 Description Farmer John has gone to town to buy some f
阅读全文
摘要：AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1580 Prob
阅读全文
摘要：//这是一个教灰哥用数组写二叉树的教程//题意：知道中序后序遍历求先序遍历#include #include #include #include using namespace std; const int N=10; int la,lb; char a[N],b[N]; struct node{ int ls,rs; char c; }tree[N]; int cnt=0; i...
阅读全文
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地
阅读全文
摘要：TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4957 Accepted: 2726 Description A TV-network plans to broadcast an important football
阅读全文
摘要：Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1
阅读全文
摘要：Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13717 Accepted: 8616 Description Gigel has a strange "balance" and he wants to pois
阅读全文
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4229 Accepted Submission(s): 22
阅读全文
摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6445 Accepted: 2994 Description A straight dirt road connects two fields o
阅读全文
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21060 Accepted Submission(s): 7808 Prob
阅读全文
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25602 Accepted Submissi
阅读全文
摘要：Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68769 Accepted: 17955 Description Marsha and Bill own a collection of marbles. The
阅读全文
摘要：Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10787 Accepted: 5258 Description Before ACM can do anything, a budget must be pr
阅读全文
摘要：1216: [HNOI2003]操作系统 Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进
阅读全文
摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5117 Accepted: 2492 Case Time Limit: 1000MS Description After hearing about th
阅读全文
摘要：C. The Values You Can Make time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. The Values
阅读全文
摘要：A. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. NP-Hard Problem ti
阅读全文
摘要：B. Remainders Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Remainders Game tim
阅读全文
摘要：B. Appleman and Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Appleman and Tre
阅读全文
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26995 Accepted: 8007 Description There is an apple tree outside of kaka's house.
阅读全文
摘要：1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只
阅读全文
摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6121 Accepted: 2164 Description Last years Chicago was full of gangster fights an
阅读全文
摘要：C. Team time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Team time limit per test 1 sec
阅读全文
摘要：A. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Plus and Squa
阅读全文
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景
阅读全文
摘要：题目背景 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 题目描述 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起
阅读全文
摘要：B. New Year Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. New Year Perm
阅读全文
摘要：D. Haar Features time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Haar Features time li
阅读全文
摘要：C. The Game Of Parity time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Game Of Pari
阅读全文
摘要：B. Looksery Party time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Looksery Party time
阅读全文
摘要：A. Face Detection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Face Detection time
阅读全文
摘要：G. Happy Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output G. Happy Line time limit pe
阅读全文
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共
阅读全文
摘要：E. Sonya and Problem Wihtout a Legend time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E.
阅读全文
摘要：C. Sonya and Queries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Sonya and Queries
阅读全文
摘要：B. Maximum Submatrix 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output B. Maximum Submat
阅读全文
摘要：B. Long Path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Long Path time limit per
阅读全文
摘要：C. Recycling Bottles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Recycling Bottle
阅读全文
摘要：B. Fox Dividing Cheese time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Fox Dividing Ch
阅读全文
摘要：B. Pyramid of Glasses time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Pyramid of Glass
阅读全文
摘要：C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Hamburgers time limit pe
阅读全文
摘要：Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7594 Accepted: 4029 Description Given an undirected weighted graph G, you should
阅读全文
摘要：Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g
阅读全文
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12697 Accepted: 4491 Description Bessie has moved to a small farm and sometimes
阅读全文
摘要：昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45892 Accepted: 13614 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000
阅读全文
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9703 Accepted: 3299 Description Farmer John has decided to reward his cows
阅读全文
摘要：Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6350 Accepted: 3673 Description FJ and his cows enjoy playing a mental
阅读全文
摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23387 Accepted: 5063 Description Christmas is coming to KCM city. Suby
阅读全文
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33184 Accepted: 11545 Description An ascending sorted sequence of distin
阅读全文
摘要：Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4885 Accepted: 1973 Description Order is an important concept in mathemati
阅读全文
摘要：恢复内容开始 Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4875 Accepted: 3236 Special Judge Description The system of Martia
阅读全文
摘要：背景 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则：一位数可变换成另一个一位数：规则的右部不能为零。 例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数
阅读全文
摘要：描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路,
阅读全文
摘要：背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为
阅读全文
摘要：2429: [HAOI2006]聪明的猴子 Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢
阅读全文
摘要：2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an
阅读全文
摘要：4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x
阅读全文
摘要：题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子
阅读全文
摘要：题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验
阅读全文
摘要：描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化，即如果他学习了某种文化，则他不能到达排斥这种文化的其他
阅读全文
摘要：描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为
阅读全文
摘要：题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 现给定一个未完成的表达式，例如+(*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表达式的值为0 。 输入输出格式 输入格式： 输入文件名为exp.in ，共 2 行。 第1 行为一个
阅读全文
摘要：描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋
阅读全文
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆
阅读全文
摘要：题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是
阅读全文
摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输
阅读全文
摘要：题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，
阅读全文
摘要：题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的
阅读全文
摘要：题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的
阅读全文
摘要：题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用
阅读全文
摘要：Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 907 Accepted: 598 Description The classic Two Glass Balls brain-teaser is often posed
阅读全文
摘要：openjudge2989糖果总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平...
阅读全文