随笔分类 -  算法---贪心

疫情控制 blockade
摘要：疫情控制 blockad 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点， 阅读全文
posted @ 2019-02-15 16:19 liankewei123456 阅读(312) 评论(0) 推荐(0) 编辑
枪战（maf）
摘要：枪战（maf）settle the dispute. Negotiations were very tense, and at one point the trigger-happy participants drew theirguns. Each particip... 阅读全文
posted @ 2018-12-16 17:29 liankewei123456 阅读(219) 评论(0) 推荐(0) 编辑
搜索题
摘要：搜索题题目描述 小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。 【数据范围】 1≤m... 阅读全文
posted @ 2018-11-03 10:35 liankewei123456 阅读(280) 评论(0) 推荐(0) 编辑
想象一下(imagine)
摘要：想象一下(imagine)题目描述 我们高大的老班举起了有半个他那么高的三角板，说：“你们想象一下——”于是你就陷入了想象……有一棵n个点的树，每个叶子节点上都有一个人，他们按照每秒钟走一条边的速度向树根（节点1）前进。你可以运用k次想象之力，让某一个节点（除了根节点... 阅读全文
posted @ 2018-10-23 19:13 liankewei123456 阅读(451) 评论(0) 推荐(0) 编辑
树（tree）
摘要：树（tree）题目描述 给定一棵nn个节点的树，树上每个点有点权xixi 。对于一条路径i1,i2,…,ik，定义路径的权值为xi1×xi2×⋯×xik/k现在要找一条权值最小的路径，请以分数的形式输出路径的权值。 输入 第一行包括一个整数nn。第二行到第nn行每行两... 阅读全文
posted @ 2018-09-23 15:34 liankewei123456 阅读(303) 评论(0) 推荐(0) 编辑
座位安排（seat）
摘要：座位安排（seat）题目描述 费了一番口舌，wfj_2048终于成功地说服了n∗mn∗m个妹子来陪自己看电影。为了这次声势浩大，wfj_2048包下了一座有n∗mn∗m个座位的电影院。 (wfj_2048坐哪？我也不知道。。。。。。) 电影院前门的坐标为(0,0)(... 阅读全文
posted @ 2018-09-23 15:09 liankewei123456 阅读(514) 评论(0) 推荐(0) 编辑
密码 （pasuwado）
摘要：密码 （pasuwado）题目描述 哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码... 阅读全文
posted @ 2018-08-31 21:57 liankewei123456 阅读(312) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示