2018年1月31日
bzoj1926[Sdoi2010]粟粟的书架 二分 主席树
摘要： 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 阅读(224) 评论(0) 推荐(0)
2018年1月27日
bzoj4152[AMPPZ2014]The Captain 最短路
摘要： 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 阅读(194) 评论(0) 推荐(0)
bzoj3597[Scoi2014]方伯伯运椰子 01分数规划+spfa判负环
摘要： 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 阅读(217) 评论(0) 推荐(0)
2018年1月21日
bzoj4447[Scoi2015]小凸解密码
摘要： 4447: [Scoi2015]小凸解密码 Description 小凸得到了一个密码盘，密码盘被等分成N个扇形，每个扇形上有一个数字(0～9)，和一个符号（“+”或"*") 密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当 阅读全文
posted @ 2018-01-21 17:01 _wsy 阅读(622) 评论(1) 推荐(1)
bzoj4446[Scoi2015]小凸玩密室
摘要： 4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个新的灯泡V的花费，等于上一个被点亮 阅读全文
posted @ 2018-01-21 16:59 _wsy 阅读(334) 评论(0) 推荐(0)
bzoj4444[Scoi2015]国旗计划
摘要： 4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔，边境线上设 阅读全文
posted @ 2018-01-21 16:57 _wsy 阅读(226) 评论(1) 推荐(0)
bzoj4443[Scoi2015]小凸玩矩阵
摘要： 4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<= 阅读全文
posted @ 2018-01-21 16:52 _wsy 阅读(191) 评论(0) 推荐(0)
bzoj3944Sum
摘要： 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 阅读(123) 评论(0) 推荐(0)
bzoj3594[Scoi2014]方伯伯的玉米田
摘要： 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列 阅读全文
posted @ 2018-01-21 16:49 _wsy 阅读(198) 评论(0) 推荐(0)
bzoj3564[SHOI2014]信号增幅仪
摘要： 3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站....就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 阅读全文
posted @ 2018-01-21 16:48 _wsy 阅读(394) 评论(0) 推荐(0)
下一页