07 2017 档案

[FJOI2007]轮状病毒
摘要：题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所 阅读全文
posted @ 2017-07-22 20:20 J_william 阅读(384) 评论(0) 推荐(0)
20170722模拟赛
摘要：因为某些原因就不粘题目了。。。//文件里有； 第一题 因为只要求后几位，果断快速幂； 第二题 a+b+c+d问题；//移项，然后k3暴力； 第三题 因为k≥n所以直接最小生成树中找答案；//当然写的时候不需要把树建全； 阅读全文
posted @ 2017-07-22 15:01 J_william 阅读(138) 评论(0) 推荐(0)
[NOIP2003] 栈
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文
posted @ 2017-07-21 21:45 J_william 阅读(259) 评论(0) 推荐(0)
项链分赃
摘要：Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 184 Solved: 116[Submit][Status][Discuss] Description 有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成 阅读全文
posted @ 2017-07-21 21:08 J_william 阅读(523) 评论(0) 推荐(0)
[NOI2011]道路修建
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3967 Solved: 1367[Submit][Status][Discuss] Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国 阅读全文
posted @ 2017-07-21 15:15 J_william 阅读(241) 评论(0) 推荐(0)
[SCOI2008]着色方案
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2093 Solved: 1264[Submit][Status][Discuss] Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci 阅读全文
posted @ 2017-07-21 10:47 J_william 阅读(325) 评论(0) 推荐(0)
[国家集训队2010]小Z的袜子
摘要：★★★ 输入文件：hose.in 输出文件：hose.out 简单对比 时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这 阅读全文
posted @ 2017-07-20 21:33 J_william 阅读(229) 评论(0) 推荐(0)
[ZJOI2009]硬币游戏
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 920 Solved: 406[Submit][Status][Discuss] Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标 阅读全文
posted @ 2017-07-20 19:41 J_william 阅读(448) 评论(0) 推荐(0)
岛屿
摘要：从前有一座岛屿，这座岛屿是一个长方形，被划为N*M的方格区域，每个区域都有一个确定的高度。不幸的是海平面开始上涨，在第i年，海平面的高度为t[i]。如果一个区域的高度小于等于海平面高度，则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第i年，这样的连通块有多少个。 例如：第一年海平面高 阅读全文
posted @ 2017-07-20 06:59 J_william 阅读(450) 评论(0) 推荐(0)
[SCOI2007]蜥蜴
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4086 Solved: 2065 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的 阅读全文
posted @ 2017-07-19 21:14 J_william 阅读(236) 评论(0) 推荐(0)
[NOI2015]程序自动分析
摘要：★☆ 输入文件：prog.in 输出文件：prog.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi 阅读全文
posted @ 2017-07-18 21:39 J_william 阅读(741) 评论(0) 推荐(0)
[codeVS3943] 数学奇才琪露诺
摘要：题目描述 Description 作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣。今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。 琪露诺喜欢0-9之间的数字，她喜欢将十进制非负数字的每一位一一识别出来，再将它们用计算器加起来，也即数字的数位之和，例如，对 阅读全文
posted @ 2017-07-18 14:58 J_william 阅读(532) 评论(0) 推荐(0)
[codeVS1404] 字符串匹配
摘要：时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目等级 : 大师 Master 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长 阅读全文
posted @ 2017-07-18 09:43 J_william 阅读(296) 评论(0) 推荐(0)
[NOI2014] 动物园
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2762 Solved: 1490[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的 阅读全文
posted @ 2017-07-17 11:09 J_william 阅读(295) 评论(0) 推荐(0)
Cx的治疗
摘要：题目背景 题目背景 题目背景 「Cx的故事」众所周知，Cx是一个宇宙大犇。由于Cx在空中花园失足摔下，导致他那蕴含着无穷智慧的大脑受到了严重的损伤，许多的脑神经断裂。于是，Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是，Cx的wife是个十分吝啬的人，虽然她想将Cx治好，但是她又不肯出过多 阅读全文
posted @ 2017-07-16 19:59 J_william 阅读(331) 评论(0) 推荐(0)
[HDU2222] Keywords Search
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 63773 Accepted Submission(s): 21193 Problem Des 阅读全文
posted @ 2017-07-13 20:50 J_william 阅读(190) 评论(0) 推荐(0)
楼房
摘要：题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n 阅读全文
posted @ 2017-07-13 19:31 J_william 阅读(242) 评论(0) 推荐(0)