随笔分类 -  OJ——bzoj

摘要:Time Limit: 1 Sec Memory Limit: 128 MB Submit: 993 Solved: 500 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何 阅读全文
posted @ 2017-08-13 20:08 J_william 阅读(272) 评论(0) 推荐(0)
摘要:[Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1537 Solved: 892 Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为 阅读全文
posted @ 2017-08-12 21:19 J_william 阅读(314) 评论(0) 推荐(0)
摘要:Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 946 Solved: 653[Submit][Status][Discuss] Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长 阅读全文
posted @ 2017-08-07 17:55 J_william 阅读(190) 评论(0) 推荐(0)
摘要: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 阅读(284) 评论(0) 推荐(0)
摘要:题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有16个不同的3轮状病毒,入图2所 阅读全文
posted @ 2017-07-22 20:20 J_william 阅读(377) 评论(0) 推荐(0)
摘要: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 阅读(238) 评论(0) 推荐(0)
摘要: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)
摘要: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 阅读(443) 评论(0) 推荐(0)
摘要:Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4086 Solved: 2065 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的 阅读全文
posted @ 2017-07-19 21:14 J_william 阅读(230) 评论(0) 推荐(0)
摘要:Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2762 Solved: 1490[Submit][Status][Discuss] Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的 阅读全文
posted @ 2017-07-17 11:09 J_william 阅读(293) 评论(0) 推荐(0)
摘要: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 阅读(246) 评论(0) 推荐(0)
摘要: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 阅读(474) 评论(0) 推荐(0)
摘要:Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连 阅读全文
posted @ 2017-06-12 22:02 J_william 阅读(206) 评论(0) 推荐(0)
摘要:Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-06-10 19:24 J_william 阅读(261) 评论(0) 推荐(0)
摘要:Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果 阅读全文
posted @ 2017-06-10 15:10 J_william 阅读(323) 评论(0) 推荐(0)
摘要:Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Inp 阅读全文
posted @ 2017-06-09 21:59 J_william 阅读(200) 评论(0) 推荐(0)
摘要:Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 204 Solved: 129[Submit][Status][Discuss] Description Farmer John has installed a new system of N−1 pipe 阅读全文
posted @ 2017-06-09 16:27 J_william 阅读(466) 评论(0) 推荐(0)
摘要:Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1994 Solved: 865[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试, 阅读全文
posted @ 2017-06-08 20:40 J_william 阅读(273) 评论(0) 推荐(0)
摘要:Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ),其优先级为Pi。同一时间可能有多个任务同 阅读全文
posted @ 2017-06-06 22:00 J_william 阅读(236) 评论(0) 推荐(0)
摘要:Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}, 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和,故集合S的神秘数为 阅读全文
posted @ 2017-06-06 15:21 J_william 阅读(349) 评论(0) 推荐(0)