pascal
文章平均质量分 80
SilasX
A fresh new starting.
展开
-
Codevs P1982 加密算法
Codevs P1982 加密算法 题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]},且E[1]=E[2]=p(p为一个质数),E[i]=E[i-2]*E[i-1] (若2<i<=n)。例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法,该算法...原创 2015-11-02 21:46:04 · 689 阅读 · 0 评论 -
XYLX10.14(洛谷U1406) game
XYLX10.14(洛谷U1406) game题目描述给出n个正整数,Archon、wxjlzbcd两个人轮流取任意数量的数,游戏的结束条件是n个数都被取走。 每次取数时,获得的得分为所取数中的最小值。 假设Archon先取数,Archon和wxjlzbcd的策略都是尽可能使得自己的得分减去对手的得分更大,请求出游戏结束时Archon的得分减去wxjlzbcd的得分为多少。输入输出格式 Inpu原创 2015-10-14 21:14:24 · 459 阅读 · 0 评论 -
Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)
Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)表示看电脑看到头晕脑痛。。。哈欠~~~; 进入正文题目描述 Description给一个数组a1, a2 … an,找到最长的上升降子序列ab1< ab2 < .. < abk,其中b1 < b2< . .bk。 输出长度即可。输入输出输入描述 Input Description第一行,一个整数N。 第二行 ,N个整数原创 2015-10-13 17:45:02 · 505 阅读 · 0 评论 -
XYLX 10.14 (洛谷U1405) problems
XYLX 10.14 (洛谷U1405) problems题目描述OI教练BG在n天中每天早晨会给wxjlzbcd发一套题,其中包含A_i道题目。如果不做的话,题目会累加到下一天。 wxjlzbcd每天能够刷掉的题目数量为B_i,BG的题目数量太少,可能不能满足wxjlzbcd每天刷题的需求,如果题目数量不够,wxjlzbcd当天就不会刷题,因为空出来的时间他有可能会浪费掉。 但是wxjlzbc原创 2015-10-14 20:23:42 · 416 阅读 · 0 评论 -
洛谷1387 最大正方形
洛谷1387 最大正方形原创 2015-09-24 20:17:36 · 949 阅读 · 0 评论 -
Codevs 1766 装果子
Codevs 1766 装果子题目描述 Description果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里: (a)从第1棵果树开始装起,由1到n一直装到第n棵果树。 (b)如果这棵果树下的果子能全部原创 2015-10-14 19:24:05 · 510 阅读 · 0 评论 -
PID172 / 圣诞树(RQNOJ)
RQNOJ 圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连结线,与下层的礼物相连,领取礼物的规则如下:任选一件礼物,它的下面如果有连结线,则可以继续取它连结的礼物,以此类推,直至取到没有连结线的礼物才结束,你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入输出输入格式输入文件tree.in的第一行只有一原创 2015-10-13 19:41:41 · 2211 阅读 · 0 评论 -
POJ P3159 Candies
CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 26349 Accepted: 7228DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally原创 2015-10-13 18:55:40 · 289 阅读 · 0 评论 -
Codevs 1065 01字符串
Codevs 1065 01字符串题目描述 Description输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Output Description输出文件只有一行一个整数,表示所有满足条件的字符串的个数。样例输入 Sample Input1原创 2015-09-24 20:33:56 · 444 阅读 · 0 评论 -
Codevs P1018 单词接龙
Codevs 1018 单词接龙题目描述 Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间原创 2015-10-10 19:43:05 · 613 阅读 · 0 评论 -
SPFA+SLF(链式队列) Codevs p1557热浪
Codevs p1557热浪题目描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这原创 2015-10-12 16:22:55 · 602 阅读 · 2 评论 -
差分约束系统
差分约束系统总结近两天的学习,真是吐血三升,尤其あなたを想っている。。。日语好高大上。。首先引出差分约束系统的定义引自百度百科。。。 如下 如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等原创 2015-10-13 01:08:43 · 449 阅读 · 0 评论 -
Codevs P2188 最长上升子序列
Codevs P2188 最长上升子序列题目描述 DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列<2,7,3,4,8,5>,它的最长上升子序列为<2,3,4,5>,但如果限制一定要包含第2个元素,那么满足此要求的最长上原创 2015-10-12 19:55:08 · 582 阅读 · 0 评论 -
Codevs 3027 线段覆盖2
Codevs 3027 线段覆盖 2题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n,表示有多少条线段。原创 2015-09-22 21:35:18 · 381 阅读 · 0 评论 -
Codevs 2981 查字典 1
题目描述 Description 小明喜欢查字典。一天,他从电脑上下载了一种字典。这种字典的查询方式十分奇怪:首先将字典读入内存,保存在本地的字典消失;在内存中给每个词分布一个内存地址,然后按地址查询。然而这个字典的内存又很奇怪:每隔一定时间自动变化。小明研究了很久才知道了变化规律。现在,他给你这个变化规律,让你输出一个内存区间内的单词个数。原创 2015-09-22 21:26:41 · 485 阅读 · 0 评论 -
Codevs P1814 最长链
Codevs P1814 最长链题目描述 Description现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。输入输出 Input&Output输入描述 Input Description输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。 接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编原创 2015-10-26 21:32:31 · 515 阅读 · 0 评论 -
Codevs P1294 全排列
Codevs P1294 全排列题目描述 Description给出一个n, 请输出n的所有全排列输入输出输入描述 Input Description读入仅一个整数n (1<=n<=10)输出描述 Output Description一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。样例Sample样例输入 Sample Input3样例输出 Sample Out原创 2015-10-10 20:28:56 · 456 阅读 · 0 评论 -
Codevs P1116 四色问题
Codevs P1116 四色问题题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻输入输出输入描述 Input Description第一行一个整数n,代表地图上有n个点 接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代表了第i个点和第j个原创 2015-10-10 20:07:19 · 405 阅读 · 0 评论 -
Codevs P1648 最大和
Codevs P1648 最大和题目描述 DescriptionN个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。输入输出输入描述 Input Description第一行输入N,表示数字的个数,第二行输入这N个数字。输出描述 Output Description输出最大和。样例 Sample样例输入 Sample Input8 2 -4 6 -1原创 2015-10-15 17:42:16 · 558 阅读 · 0 评论 -
Codevs 1106 篝火晚会
Codevs 1106 篝火晚会题目描述 Description佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳原创 2015-10-15 14:43:56 · 734 阅读 · 0 评论 -
Codevs P1066 引水入城 2010年NOIP全国联赛提高组
Codevs P1066 引水入城 2010年NOIP全国联赛提高组题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水原创 2015-11-02 21:12:45 · 732 阅读 · 0 评论 -
Codevs P1288 埃及分数
埃及分数题目描述 Description在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越 好。 如: 19/45=1/3 + 1/12 + 1/180 19/45=1/原创 2015-10-30 21:34:12 · 499 阅读 · 0 评论 -
XYLX 10.12 数列
数列题目描述数列 A1,A2,…,AN,修改最少的数字,使得数列严格单调递增 输入输出输入格式第 1 行:一个正整数 N 第 2 行:N 个正整数,数列 A1,A2,…,AN 输出格式第 1 行:一个整数,表示最少修改的数字 样例输入样例3 1 3 2 输出样例1 数据范围对于 50% 的数据,N ≤ 10^3 对于 100% 的数据,1 ≤ N原创 2015-10-30 20:43:24 · 513 阅读 · 0 评论 -
XYLX10.22 超级马(sup)
超级马(sup)Description在一个无限的棋盘上有一个超级马,它可以完成各种动作。每一 种动作都是通过两个整数来确定——第一个数说明列的数(正数向右, 负数向左),第二个数说明行的数(正数向上,负数向下),移动马 来完成这个动作。 编写一个程序,从文本文件SUP.IN输入说明各种超级马的数据库。 对每一个超级马进行确认,是否通过自己的行动可以到达盘面上 的每一个区。 将结果存储原创 2015-10-30 21:18:12 · 1012 阅读 · 0 评论 -
TYVJ P1373 石子采集
P1373 石子采集背景某一天,小A正在备战noip(焦头烂额ing~)。他正对着屏幕发呆时,收到了陌生人发来的一封邮件,“恭喜您,获得了参加rp++一日游的机会,时间定在XXX日8:30,届时将会有很多OI界的神牛(sdzh~..),希望您能准时参加。”小A心里有些怀疑,但如此狂得rp的机会怎能轻易错过(大不了被虐),于是小A决定去参加……描述小A一早就来到了活动地点,希望能见一见传说中的神牛,但原创 2015-10-30 21:49:44 · 359 阅读 · 0 评论 -
XYLX 10.26 虫洞/Codevs P1391 伊吹萃香
XYLX 10.26 虫洞/Codevs P1391 伊吹萃香题目描述 N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。 虫洞有白洞和黑洞之分。 设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞,消耗的燃料值减少delta。 若该条路径消耗的燃料值变为负数的话,取为0。 从黑洞跃迁到白洞,消耗的燃料值增加delta。 路径两端原创 2015-10-30 21:44:03 · 1119 阅读 · 0 评论 -
Codevs P1167 树网的核
树网的核【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我 们称T 为树网(treenetwork),其中V, E分别表示结点与边的集合,W 表示各边长度的集合, 并设T 有n个结点。 路径:树网中任何两结点a,b 都存在唯一的一条简单路径,用d(a,b)表示以a,b 为端点的 路径的长度,它是该路径上各边长度之和。我们称d(a,b)为原创 2015-10-30 21:27:45 · 643 阅读 · 0 评论 -
XYLX 10.13 最优分解方案
最优分解方案[问题描述]经过第一轮的游戏,不少同学将会获得圣诞特别礼物,但这时细心的数学课代表发现了一个问题:留下来的人太多而使礼物数量可能不够,为此,加试了一道数学题:将一个正整数n分解成若干个互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个n后,请你立即将这个最大值报出来,现请你帮你的好友编一个程序来解决这个问题。输入输出[输入文件]输入文件best.in中只有1个数n(其中1<=n原创 2015-10-30 20:57:13 · 708 阅读 · 0 评论 -
XYLX 10.21最长距离
最长距离【问题描述】北京和天津两座超大城市正在融合为一个超级都市群,融合首要的问题就是 互通,也就是解决交通问题,现在京津冀领导小组正在筹划在两座城市修建一条 集客货运与一体的城际高铁,初步的设想如下:分别以两座城市中心作为圆心、 原有边界中距离圆心最远的长度作为半径各自划定新的区域,假设这样的两个圆 有不仅仅一个交点。现在以其中一个交点作高铁的一个站点规划一条直线型的高 铁线路,而且为了惠及更多,原创 2015-10-30 21:10:16 · 370 阅读 · 0 评论 -
Codevs P1017 乘积最大
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K原创 2015-10-31 08:34:50 · 623 阅读 · 0 评论 -
Codevs P3625 士兵站队问题
3625 士兵站队问题题目描述 Description在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所原创 2015-10-31 08:19:37 · 894 阅读 · 0 评论 -
TYVJ P1377 荒山突围
TYVJ P1377 荒山突围描述自从小A通过你的帮助逃出死亡城堡之后,死亡城堡的堡主发出了“死亡通缉令”,命令其手下的死亡精灵通缉小A。为了保住小A的RP,下面交给你了。 在这座荒山之上,原先存在着n个传送屋,并且这些传送屋都是通过时空洞连在一起的,小A可以从任何一个小屋到达另外的一个小屋(计穿梭一次),并且当小A穿梭一次需要耗费的体力为1。但是,光这样穿梭也不行啊?外面道路上可是充满了死亡精灵原创 2015-10-31 08:05:13 · 475 阅读 · 0 评论 -
TYVJ P1376 魔域之战
TYVJ P1376 魔域之战描述小A成功地在紧要关头逃离了神奇山洞,同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前,这就是江湖人称“死亡城堡”的魔域。为了rp,小A毅然决然地走了进去……不愧是死亡城堡,险境丛生,小A又是一个大意的人,XXX他掉进了一个陷阱。这是一个n*n的矩阵陷阱,矩阵的每一个小格内都有一个魔鬼,并且这些魔鬼属于不同的种类,种类数不超过p(1<=p<=n*n,有可能原创 2015-10-31 07:55:39 · 565 阅读 · 0 评论 -
TYVJ P1375 山洞历险
P1375 山洞历险描述小A在经历了和许多山头的一番大战后,总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是,这个山洞里竟然摆满了美味佳肴,早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口,他只觉得眼前一黑,便晕了过去……等他醒来时,发现自己被五花大绑,躺在一口大锅旁边。难道遇到了食人魔?小A大汗。小A突然发现旁边的地上写着一行小字,“年轻人,恭喜你来到神奇山洞。如原创 2015-10-31 07:48:35 · 475 阅读 · 0 评论 -
Codevs 2287 火车站
Codevs 2287 火车站题目描述 Description火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规原创 2015-10-16 00:42:16 · 913 阅读 · 0 评论 -
Codevs P3324 新斯诺克
Codevs P3324 新斯诺克题目描述 Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。 击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球,最后以得分高者为胜。斯诺克的魅力还在于可以打防守球,可以制原创 2015-10-15 15:53:48 · 721 阅读 · 0 评论 -
洛谷1147 连续自然数和
连续自然数和本题地址: http://www.luogu.org/problem/show?pid=1147题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式: 包含一个整数的单独一行给出原创 2015-09-19 09:30:40 · 477 阅读 · 0 评论 -
Code P3286 火柴排队 2013年NOIP全国联赛提高组
Code P3286 火柴排队题目描述 Description涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小原创 2015-10-25 15:22:29 · 651 阅读 · 0 评论 -
Codevs P1295 N皇后问题
Codevs P1295 N皇后问题题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入输出输入描述 Input Description给定棋盘的大小n (n ≤ 13)输出描述 Output Descrip原创 2015-10-10 20:47:41 · 359 阅读 · 0 评论 -
Codevs P1654方程的解
Codevs P1654方程的解题目描述 Description佳佳碰到了一个难题,请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x),其中k≥2且k ∈ N*,x是正整数,g(x) =xx mod 1000(即xx除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说,当k=3, x=2时,分别为(a1,a2,a3)=(2,1,1),(1,2原创 2015-10-17 17:43:01 · 473 阅读 · 0 评论