上一页 1 2 3 4 5 6 7 ··· 11 下一页
2017年8月10日
[COGS896] 圈奶牛
摘要： 描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 INPUT FORMAT(file fc.in) 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000） 阅读全文
posted @ 2017-08-10 20:36 J_william 阅读(351) 评论(0) 推荐(0) 编辑
[UOJ48] 核聚变反应强度
摘要： QUQ 思路 求出a1的所有约数，与a1、ai放入同一数组； 求出gcd(a1,ai)； 枚举约数，得出ans; 代码实现 阅读全文
posted @ 2017-08-10 15:42 J_william 阅读(277) 评论(0) 推荐(0) 编辑
拔河比赛
摘要： 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold 题目描述 Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 输入描述 Input Descr 阅读全文
posted @ 2017-08-10 14:39 J_william 阅读(287) 评论(0) 推荐(0) 编辑
2017年8月9日
[JSOI2007]文本生成器
摘要： Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4962 Solved: 2055[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人 阅读全文
posted @ 2017-08-09 16:19 J_william 阅读(262) 评论(0) 推荐(0) 编辑
2017年8月8日
【模板】AC自动机
摘要： 来自洛谷的两道AC自动机模板题； 【模板】AC自动机（简单版） 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串 阅读全文
posted @ 2017-08-08 17:26 J_william 阅读(263) 评论(0) 推荐(0) 编辑
2017年8月7日
[Baltic2009]Radio Transmission
摘要： Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 946 Solved: 653[Submit][Status][Discuss] Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长 阅读全文
posted @ 2017-08-07 17:55 J_william 阅读(187) 评论(0) 推荐(0) 编辑
[Ctsc2014]企鹅QQ
摘要： Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2666 Solved: 932[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Servic 阅读全文
posted @ 2017-08-07 17:43 J_william 阅读(282) 评论(0) 推荐(0) 编辑
2017年7月22日
[FJOI2007]轮状病毒
摘要： 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所 阅读全文
posted @ 2017-07-22 20:20 J_william 阅读(367) 评论(0) 推荐(0) 编辑
20170722模拟赛
摘要： 因为某些原因就不粘题目了。。。//文件里有； 第一题 因为只要求后几位，果断快速幂； 第二题 a+b+c+d问题；//移项，然后k3暴力； 第三题 因为k≥n所以直接最小生成树中找答案；//当然写的时候不需要把树建全； 阅读全文
posted @ 2017-07-22 15:01 J_william 阅读(129) 评论(0) 推荐(0) 编辑
2017年7月21日
[NOIP2003] 栈
摘要： 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文
posted @ 2017-07-21 21:45 J_william 阅读(245) 评论(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 阅读(516) 评论(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 阅读(232) 评论(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 阅读(322) 评论(0) 推荐(0) 编辑
2017年7月20日
[国家集训队2010]小Z的袜子
摘要： ★★★ 输入文件：hose.in 输出文件：hose.out 简单对比 时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这 阅读全文
posted @ 2017-07-20 21:33 J_william 阅读(219) 评论(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 阅读(436) 评论(0) 推荐(0) 编辑
岛屿
摘要： 从前有一座岛屿，这座岛屿是一个长方形，被划为N*M的方格区域，每个区域都有一个确定的高度。不幸的是海平面开始上涨，在第i年，海平面的高度为t[i]。如果一个区域的高度小于等于海平面高度，则视为被淹没。那些没有被淹没的连通的区域够成一个连通块。现在问第i年，这样的连通块有多少个。 例如：第一年海平面高 阅读全文
posted @ 2017-07-20 06:59 J_william 阅读(443) 评论(0) 推荐(0) 编辑
2017年7月19日
[SCOI2007]蜥蜴
摘要： Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4086 Solved: 2065 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的 阅读全文
posted @ 2017-07-19 21:14 J_william 阅读(226) 评论(0) 推荐(0) 编辑
2017年7月18日
[NOI2015]程序自动分析
摘要： ★☆ 输入文件：prog.in 输出文件：prog.out 简单对比 时间限制：2 s 内存限制：512 MB 【题目描述】 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi 阅读全文
posted @ 2017-07-18 21:39 J_william 阅读(720) 评论(0) 推荐(0) 编辑
[codeVS3943] 数学奇才琪露诺
摘要： 题目描述 Description 作为上白泽慧音老师的出色弟子，数学奇才琪露诺在算术方面有很深的造诣。今天，codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。 琪露诺喜欢0-9之间的数字，她喜欢将十进制非负数字的每一位一一识别出来，再将它们用计算器加起来，也即数字的数位之和，例如，对 阅读全文
posted @ 2017-07-18 14:58 J_william 阅读(502) 评论(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 阅读(287) 评论(0) 推荐(0) 编辑
2017年7月17日
[NOI2014] 动物园
摘要： Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2762 Solved: 1490[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的 阅读全文
posted @ 2017-07-17 11:09 J_william 阅读(289) 评论(0) 推荐(0) 编辑
2017年7月16日
Cx的治疗
摘要： 题目背景 题目背景 题目背景 「Cx的故事」众所周知，Cx是一个宇宙大犇。由于Cx在空中花园失足摔下，导致他那蕴含着无穷智慧的大脑受到了严重的损伤，许多的脑神经断裂。于是，Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是，Cx的wife是个十分吝啬的人，虽然她想将Cx治好，但是她又不肯出过多 阅读全文
posted @ 2017-07-16 19:59 J_william 阅读(313) 评论(0) 推荐(0) 编辑
2017年7月13日
[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 阅读(185) 评论(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 阅读(231) 评论(0) 推荐(0) 编辑
2017年6月25日
[51Nod1089] 最长回文子串 V2（Manacher算法）
摘要： 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串是指aba、abba、cccb 阅读全文
posted @ 2017-06-25 21:09 J_william 阅读(268) 评论(0) 推荐(0) 编辑
[洛谷P3375] 【模板】KMP字符串匹配
摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-06-25 20:16 J_william 阅读(225) 评论(0) 推荐(0) 编辑
[codeVS1204] 寻找子串位置
摘要： 时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output De 阅读全文
posted @ 2017-06-25 20:01 J_william 阅读(205) 评论(0) 推荐(0) 编辑
[洛谷P1114] “非常男女”计划
摘要： 题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。 万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希 阅读全文
posted @ 2017-06-25 17:54 J_william 阅读(405) 评论(0) 推荐(0) 编辑
2017年6月24日
[BZOJ2132] 圈地计划
摘要： Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 1350 Solved: 637[Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts 阅读全文
posted @ 2017-06-24 22:00 J_william 阅读(241) 评论(0) 推荐(0) 编辑
[COGS311] Redundant Paths
摘要： ★★☆ 输入文件：rpaths.in 输出文件：rpaths.out 简单对比 时间限制：1 s 内存限制：128 MB Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are 阅读全文
posted @ 2017-06-24 20:21 J_william 阅读(209) 评论(0) 推荐(0) 编辑
[COGS309] [USACO 3.2] 香甜的黄油
摘要： ★★ 输入文件：butter.in 输出文件：butter.out 简单对比 时间限制：1 s 内存限制：128 MB 描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外 阅读全文
posted @ 2017-06-24 16:42 J_william 阅读(308) 评论(0) 推荐(0) 编辑
2017年6月21日
[COGS746] [网络流24题] 骑士共存
摘要： ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比 时间限制：1 s 内存限制：128 MB 骑士共存问题 «问题描述： 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍，骑士不得进入。 «编程任务： 对于给定的n*n个 阅读全文
posted @ 2017-06-21 21:50 J_william 阅读(295) 评论(0) 推荐(0) 编辑
2017年6月18日
[UOJ117] 欧拉回路
摘要： 描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 输入格式 第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果 t=2t=2 则表示处理有向图的情况。 第二行 阅读全文
posted @ 2017-06-18 21:40 J_william 阅读(656) 评论(0) 推荐(0) 编辑
仓鼠找sugar
摘要： 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2017-06-18 19:50 J_william 阅读(334) 评论(0) 推荐(0) 编辑
【模板】割点（割顶）
摘要： 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 阅读全文
posted @ 2017-06-18 15:07 J_william 阅读(420) 评论(0) 推荐(0) 编辑
2017年6月17日
[SDOI2009] 晨跑
摘要： ★★☆ 输入文件：run.in 输出文件：run.out 简单对比 时间限制：2 s 内存限制：128 MB Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道 阅读全文
posted @ 2017-06-17 21:52 J_william 阅读(231) 评论(0) 推荐(0) 编辑
[USACO 4.2] 完美的牛栏
摘要： ★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比 时间限制：1 s 内存限制：128 MB USACO/stall4(译by Felicia Crazy) 描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一 阅读全文
posted @ 2017-06-17 20:07 J_william 阅读(325) 评论(0) 推荐(0) 编辑
2017年6月16日
[BZOJ2588] Count on a tree
摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， 阅读全文
posted @ 2017-06-16 22:00 J_william 阅读(465) 评论(0) 推荐(0) 编辑
2017年6月13日
20170613NOIP模拟赛
摘要： 共3道题目，时间3小时 题目非原创，仅限校内交流使用 题目名称 Graph Incr Permutation 文件名 graph incr permutation 输入文件 graph.in incr.in permutation.in 输出文件 graph.out incr.out permuta 阅读全文
posted @ 2017-06-13 15:19 J_william 阅读(252) 评论(0) 推荐(0) 编辑
不等数列
摘要： 题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。 注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案 阅读全文
posted @ 2017-06-13 14:29 J_william 阅读(251) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页