protagonist

02 2019 档案

摘要:题目描述 政府在某山区修建了一条道路,恰好穿越总共nn个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为d_idi​(为正整数),其中,0<i<n0<i<n。为了提高山区的文化素质,政府又决定从nn个村中选择mm个村建小学。请根据给定的nn、mm 阅读全文
posted @ 2019-02-28 22:52 czy-power 阅读(613) 评论(1) 推荐(0) 编辑
摘要:题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文
posted @ 2019-02-28 17:24 czy-power 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏,于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏,分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发,要获得所有的宝藏并到n号区域离开。Copy很懒 阅读全文
posted @ 2019-02-28 12:29 czy-power 阅读(233) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-28 11:38 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题目描述 众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点 阅读全文
posted @ 2019-02-27 23:07 czy-power 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel, 阅读全文
posted @ 2019-02-26 23:33 czy-power 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 )。 输入输出格式 输入格式: 在文本文件 worm.in 中第一行两个整数 N , M ,分别表示树中结点个数和树 阅读全文
posted @ 2019-02-26 23:18 czy-power 阅读(275) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-24 00:20 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 有n个布尔变量x_1x1​~x_nxn​,另有m个需要满足的条件,每个条件的形式都是“x_ixi​为true/false或x_jxj​为true/false”。比如“x_1x1​为真或x_3x3​为假”、“x_7x7​为假或x_2x2​为假”。2-SAT 问题的目标是给每个变量赋值使得所有 阅读全文
posted @ 2019-02-23 22:39 czy-power 阅读(225) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-22 15:07 czy-power 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目描述 原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。 输入输 阅读全文
posted @ 2019-02-22 14:02 czy-power 阅读(295) 评论(0) 推荐(0) 编辑
摘要:题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。 当然 阅读全文
posted @ 2019-02-21 21:25 czy-power 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理,现在总是垂头丧气的。 Facer问父亲,怎么啦?父亲说,公司出了点问题啊。 公司管理着N个风景点,每个风景点都有不少人来参观。 可是现在!人民投诉票价太高了,他不得不调整票价 具体来说,第i个景点如果票价是x,来的人数就 阅读全文
posted @ 2019-02-21 17:25 czy-power 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述 Facer是一个萌萌哒的码农 他写了N个程序 程序之间是有 有机的联系的 任意两个程序恰好由1条联系链连在一起 具体来说,对于程序a,b , 存在且仅存在一个序列a,x1,x2....xn,b 使得a,x1有联系,x1,x2有联系..... 符合这样的一组程序称为程序块 现在已知一个程序块 阅读全文
posted @ 2019-02-21 17:09 czy-power 阅读(197) 评论(0) 推荐(0) 编辑
摘要:问题 B: 联合权值 题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu× 阅读全文
posted @ 2019-02-21 14:57 czy-power 阅读(362) 评论(0) 推荐(0) 编辑
摘要:问题 E: 寻找道路 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。 阅读全文
posted @ 2019-02-21 14:53 czy-power 阅读(337) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-20 20:10 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的 阅读全文
posted @ 2019-02-20 18:38 czy-power 阅读(531) 评论(0) 推荐(0) 编辑
摘要:题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N−1,和所有M条公路 阅读全文
posted @ 2019-02-20 17:33 czy-power 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-20 11:07 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-19 19:44 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要:6200: ZYN砍树 题目描述 WDWY ZYN需要砍倒M米长的木材。这是一个对ZYN来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,ZYN只被允许砍倒单行树木。ZYN的伐木机工作过程如下:ZYN设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树 阅读全文
posted @ 2019-02-19 19:11 czy-power 阅读(238) 评论(0) 推荐(0) 编辑
摘要:题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
posted @ 2019-02-19 16:28 czy-power 阅读(242) 评论(0) 推荐(0) 编辑
摘要:GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1909 Accepted Submission(s): 1128 Problem 阅读全文
posted @ 2019-02-19 14:27 czy-power 阅读(412) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-19 12:31 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-19 10:04 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:小P的太空旅行 题目描述 今年是8102年,小P去M870星球旅行了。M870星球景色优美,食物非常美味,所以全宇宙的人都爱去M870星球旅行。这些来旅行的游客可以看作一排,来自不同星球的旅客的识别码是不同的,识别码是由1到k的,不同识别码表示不同星球的旅客。小P想要知道,在一个区间里有多少种出现次 阅读全文
posted @ 2019-02-18 23:04 czy-power 阅读(251) 评论(0) 推荐(0) 编辑
摘要:11070: 小P的Civilization V 题目描述 小P最近在玩Civilization V,游戏的地图是一棵树,树的每个节点都可以当作战场,刚开始每个节点的战斗加成为0现在小P拥有两种人员:一种是工人,每个工人会有一个起点u和终点v,工人可以使u−>v路径上每个节点的战斗加成+1一种是骑兵 阅读全文
posted @ 2019-02-18 21:39 czy-power 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
posted @ 2019-02-18 17:38 czy-power 阅读(181) 评论(0) 推荐(0) 编辑
摘要:问题 C: 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入 输入第一行有两个用一个空格隔开的整数 n,m,表示 A 阅读全文
posted @ 2019-02-18 15:51 czy-power 阅读(138) 评论(0) 推荐(0) 编辑
摘要:问题 B: 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位 阅读全文
posted @ 2019-02-18 15:23 czy-power 阅读(242) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的: {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不 阅读全文
posted @ 2019-02-17 23:05 czy-power 阅读(291) 评论(0) 推荐(0) 编辑
摘要:7553: Plague Inc 题目描述 Plague Inc. is a famous game, which player develop virus to ruin the world. JSZKC wants to model this game. Let’s consider the w 阅读全文
posted @ 2019-02-17 22:17 czy-power 阅读(340) 评论(0) 推荐(0) 编辑
摘要:10590: 阿卡分糖果 题目描述 阿卡的冬眠营马上要结束啦,他正在为这次活动筹办一场闭幕式。闭幕式上他策划了许多精彩的小游戏,并且打算用糖果作为这些小游戏的奖品。但是分糖果成为了一个难题。 阿卡一共让大家玩了M轮小游戏,每一轮都有一个胜出者,阿卡要给他们其中的每个人分一些糖果。 给每个人分相同数量 阅读全文
posted @ 2019-02-17 21:39 czy-power 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目描述 Knuth先生家里有个精致的书架,书架上有N本书,如今他想学到更多的知识,于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。由于Knuth年龄已大,过几天他已经记不清某些位置上放的到底是什么书了,请问你能帮助他吗? 输 阅读全文
posted @ 2019-02-17 16:59 czy-power 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目描述 «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 输入输出格式 输入格式: 第1行有2个 阅读全文
posted @ 2019-02-17 10:57 czy-power 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目描述 有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对 阅读全文
posted @ 2019-02-16 20:33 czy-power 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2019-02-16 20:07 czy-power 阅读(246) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-16 19:09 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-16 14:56 czy-power 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入输出格式 输入格式: 一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。 输出格式: 一行 阅读全文
posted @ 2019-02-16 12:30 czy-power 阅读(413) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-15 20:27 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 B: 【分治】聪明的质检员 题目描述 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验 阅读全文
posted @ 2019-02-15 14:29 czy-power 阅读(274) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-15 12:30 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-15 09:48 czy-power 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-14 22:13 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-14 20:23 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-14 15:46 czy-power 阅读(3) 评论(0) 推荐(0) 编辑
摘要:问题 A: 瑞士轮 题目描述 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而 阅读全文
posted @ 2019-02-14 14:23 czy-power 阅读(1142) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-14 10:41 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-14 09:09 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-13 22:08 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37378 Accepted Submission(s): 18528 Pr 阅读全文
posted @ 2019-02-13 21:47 czy-power 阅读(167) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-13 21:31 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17925 Accepted Submission(s): 5442 Pr 阅读全文
posted @ 2019-02-13 20:57 czy-power 阅读(130) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-13 19:08 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-13 16:08 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
摘要:问题 B: 乌龟棋 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片 阅读全文
posted @ 2019-02-13 14:20 czy-power 阅读(352) 评论(0) 推荐(0) 编辑
摘要:导弹拦截 题目描述 经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 阅读全文
posted @ 2019-02-13 14:15 czy-power 阅读(597) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-13 14:12 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:问题 A: 机器翻译 题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就 阅读全文
posted @ 2019-02-13 14:09 czy-power 阅读(276) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-12 22:21 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6954 Accepted Submission(s): 3668 Pro 阅读全文
posted @ 2019-02-12 19:14 czy-power 阅读(149) 评论(0) 推荐(0) 编辑
摘要:K-Anonymous Sequence Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 6525 Accepted: 2173 Description The explosively increasing network dat 阅读全文
posted @ 2019-02-12 16:48 czy-power 阅读(381) 评论(0) 推荐(0) 编辑
摘要:2428: Roadblock 题目描述 Every morning, FJ wakes up and walks across the farm from his house to the barn. The farm is a collection of N fields (1 <= N <= 阅读全文
posted @ 2019-02-12 11:37 czy-power 阅读(378) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-12 10:13 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-11 22:34 czy-power 阅读(5) 评论(0) 推荐(0) 编辑
摘要:问题 E: 最大子序和 题目描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 输入 第一行两个数n,m(n,m<=300000)第二行有n个数,要求在n个数找 阅读全文
posted @ 2019-02-11 21:35 czy-power 阅读(237) 评论(0) 推荐(0) 编辑
摘要:问题 b: SOLDIERS 题目描述 N soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of inte 阅读全文
posted @ 2019-02-11 16:44 czy-power 阅读(466) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-11 16:22 czy-power 阅读(4) 评论(0) 推荐(0) 编辑
摘要:问题 S: 绿豆蛙的归宿 题目描述 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的 阅读全文
posted @ 2019-02-11 12:49 czy-power 阅读(233) 评论(0) 推荐(0) 编辑
摘要:问题 j: Place the Robots 题目描述 Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a 阅读全文
posted @ 2019-02-11 11:28 czy-power 阅读(256) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-10 20:38 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:问题 H: 【图】公路修建 题目描述 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否 阅读全文
posted @ 2019-02-10 19:29 czy-power 阅读(407) 评论(0) 推荐(0) 编辑
摘要:问题 A: 【图】 [提交] [状态] [讨论版] [命题人:admin] 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为l。如上图中, 若医院建在1 处 阅读全文
posted @ 2019-02-10 19:03 czy-power 阅读(159) 评论(0) 推荐(0) 编辑
摘要:https://dev.mysql.com/downloads/mysql/ 在此链接下下载MySQL并解压到C:\Users\ASUS\Desktop\mysql-8.0.15-winx64 注意:Mysql8.0以上版本没有my.ini这个文件夹(一开始自己看网上的教程找了半天这个文件夹,后来才 阅读全文
posted @ 2019-02-10 13:31 czy-power 阅读(185) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-10 11:44 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-10 11:12 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要:问题 S: 【搜索】字母游戏 题目描述 一种单人玩的游戏,规则为: 在一个R行C列的方格上,每个方格中有一个A~Z的字母。游戏从左上角(第一行,第一列)位置开始,一步一步地向相邻(上、下、左、右)方格移动。唯一的限制是路径上的方格中的字母,每种字母只能出现1次。 游戏的目标是走尽可能长的路径。请你写 阅读全文
posted @ 2019-02-10 09:29 czy-power 阅读(458) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-09 22:17 czy-power 阅读(2) 评论(0) 推荐(0) 编辑
摘要:问题 A: 子数列连续和 题目描述 给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入 第一行2个整数n,m(n表示输入n个数,m表示有m个操作)第二行输入n个数列。接下来m行,每行有三个数k,a,b(k=0表示求 阅读全文
posted @ 2019-02-09 17:07 czy-power 阅读(507) 评论(0) 推荐(0) 编辑
摘要:问题 D: 清点人数 题目描述 NK中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于NK中学的学生很多,在火车开之前必须清点好人数。初始时,火车上没有学生。当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时,他想 阅读全文
posted @ 2019-02-09 16:49 czy-power 阅读(942) 评论(0) 推荐(0) 编辑
摘要:问题 G: 【哈希和哈希表】Beads 题目描述 Byteasar once decided to start manufacturing necklaces. He subsequently bought a very long string of colourful coral beads fo 阅读全文
posted @ 2019-02-09 16:13 czy-power 阅读(305) 评论(0) 推荐(0) 编辑
摘要:问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如00001111和010101就是反对称的,而1001就不是。现在给出一个长度为n的0/1字符串,求它有多少个子串是反对称的,注 阅读全文
posted @ 2019-02-09 14:58 czy-power 阅读(329) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-09 12:13 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-08 23:48 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-08 23:15 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 E: 【搜索】魔板问题 题目描述 据说能使持有者成为世界之主的上古神器隐藏在魔板空间,魔板由8个同样大小的方块组成,每个方块颜色均不相同,按顺时针方向依次写下各方块的颜色代号,例如序列(1,2,3,4,5,6,7,8)即代表图所示的魔板状态。 对于魔板可施加三种不同的操作,分别以A,B,C标识 阅读全文
posted @ 2019-02-08 23:02 czy-power 阅读(281) 评论(0) 推荐(0) 编辑
摘要:1581: 题目名称:九宫重排 题目描述 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然 阅读全文
posted @ 2019-02-08 22:56 czy-power 阅读(677) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点,在右子树中选的其他点要比它小。 输入描述: 第一行一个整数n。 第二行n个整数wi,表示 阅读全文
posted @ 2019-02-08 21:54 czy-power 阅读(276) 评论(0) 推荐(0) 编辑
摘要:问题 G: 【搜索】桐桐的运输方案 题目描述 桐桐有N件货物需要运送到目的地,它们的质量和价值分别记为: 质量:W1,W2,…,Wn; 价值:Vl,V2,…,Vn; 已知某辆货车的最大载货量为x,并且当天只能运送一趟货物。这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大? 桐桐有N件货 阅读全文
posted @ 2019-02-08 18:50 czy-power 阅读(744) 评论(0) 推荐(0) 编辑
摘要:问题 T: 【搜索】细胞 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 阅读全文
posted @ 2019-02-08 18:06 czy-power 阅读(317) 评论(0) 推荐(0) 编辑
摘要:题目描述 上体育课时,墨老师经常带着同学们一起做游戏。这次,墨老师带着同学们一起做传球游戏,游戏规则是这样的:N个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时拿着球没传出去的那个 阅读全文
posted @ 2019-02-08 13:58 czy-power 阅读(347) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-07 13:42 czy-power 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-02-07 12:55 czy-power 阅读(16) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 2月 随笔档案』
点击右上角即可分享
微信分享提示