摘要:1926: [Sdoi2010]粟粟的书架Time Limit: 30 Sec Memory Limit: 552 MBSubmit: 1064 Solved: 421[Submit][Status][Discuss] Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个... 阅读全文
posted @ 2018-01-31 14:51 _wsy 阅读 (60) 评论 (0) 编辑
摘要:4152: [AMPPZ2014]The Captain Description 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2018-01-27 16:38 _wsy 阅读 (55) 评论 (0) 编辑
摘要:3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N,M 接下来M行代表M条边,表示这个交通网络 每行六个整数,表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边,表示连接起点的边 第一行包含二个整数N,M 接下来M行代表M条边,表示这个交 阅读全文
posted @ 2018-01-27 16:35 _wsy 阅读 (74) 评论 (0) 编辑
摘要:4447: [Scoi2015]小凸解密码 Description 小凸得到了一个密码盘,密码盘被等分成N个扇形,每个扇形上有一个数字(0~9),和一个符号(“+”或"*") 密码盘解密的方法如下: 首先,选择一个位置开始,顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当 阅读全文
posted @ 2018-01-21 17:01 _wsy 阅读 (292) 评论 (1) 编辑
摘要:4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai,每条边也有个权值bi。点亮第1个灯泡不需要花费,之后每点亮4 个新的灯泡V的花费,等于上一个被点亮 阅读全文
posted @ 2018-01-21 16:59 _wsy 阅读 (71) 评论 (0) 编辑
摘要:4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔,边境线上设 阅读全文
posted @ 2018-01-21 16:57 _wsy 阅读 (78) 评论 (1) 编辑
摘要:4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友,小方给小凸一个N*M(N<= 阅读全文
posted @ 2018-01-21 16:52 _wsy 阅读 (50) 评论 (0) 编辑
摘要:3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans 阅读全文
posted @ 2018-01-21 16:51 _wsy 阅读 (37) 评论 (0) 编辑
摘要:3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列 阅读全文
posted @ 2018-01-21 16:49 _wsy 阅读 (43) 评论 (0) 编辑
摘要:3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站....就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 阅读全文
posted @ 2018-01-21 16:48 _wsy 阅读 (158) 评论 (0) 编辑