05 2016 档案

POJ1364 King
摘要：Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was 阅读全文
posted @ 2016-05-31 22:00 ljh_2000 阅读(208) 评论(0) 推荐(0)
POJ3169 Layout
摘要：Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standin 阅读全文
posted @ 2016-05-29 22:28 ljh_2000 阅读(286) 评论(0) 推荐(0)
POJ1002 487-3279
摘要：Description 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizz 阅读全文
posted @ 2016-05-29 22:16 ljh_2000 阅读(286) 评论(0) 推荐(0)
BZOJ4590 自动刷题机
摘要：Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果： A.写了x行代码。 B.心情不好，删掉了 阅读全文
posted @ 2016-05-28 18:34 ljh_2000 阅读(933) 评论(1) 推荐(0)
BZOJ1208 宠物收养所
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 阅读全文
posted @ 2016-05-25 22:00 ljh_2000 阅读(302) 评论(0) 推荐(0)
BZOJ4066 简单题
摘要：Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 阅读全文
posted @ 2016-05-24 21:05 ljh_2000 阅读(485) 评论(0) 推荐(0)
BZOJ2648 SJY摆棋子
摘要：Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋 阅读全文
posted @ 2016-05-20 22:32 ljh_2000 阅读(1913) 评论(3) 推荐(0)
BZOJ1001 狼抓兔子（裸网络流）
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-05-17 20:32 ljh_2000 阅读(2238) 评论(4) 推荐(0)
BZOJ1083 繁忙的都市
摘要：Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2016-05-14 23:33 ljh_2000 阅读(291) 评论(0) 推荐(0)
BZOJ1036 树的统计
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2016-05-14 23:28 ljh_2000 阅读(337) 评论(0) 推荐(0)
BZOJ3732 Network
摘要：Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000 阅读全文
posted @ 2016-05-07 14:37 ljh_2000 阅读(396) 评论(0) 推荐(0)
（BZOJ4538）HNOI2016 网络
摘要：HNOI2016 Day1 T2 网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上 阅读全文
posted @ 2016-05-03 11:53 ljh_2000 阅读(1406) 评论(0) 推荐(0)
BZOJ1202 狡猾的商人
摘要：HNOI2005 Day1 T4 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损 阅读全文
posted @ 2016-05-02 21:18 ljh_2000 阅读(253) 评论(0) 推荐(0)
POJ2796 Feel Good 单调栈
摘要：题意：给定一个序列，需要找出某个子序列S使得Min(a[i])*Σa[i] (i属于S序列)最大 正解：单调栈 这题的暴力还是很好想的，只需3分钟的事就可以码完，以每个点拓展即可，但这样的复杂度是O（n^2）的，肯定会TLE 以暴力的思想作为基础，再进行深层次思考，考虑每个点往周围拓展的时候，都要走 阅读全文
posted @ 2016-05-02 20:13 ljh_2000 阅读(591) 评论(0) 推荐(0)
HNOI2016（BZOJ4542） 大数
摘要：HNOI2016 Day2 T3 大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文
posted @ 2016-05-01 23:05 ljh_2000 阅读(490) 评论(0) 推荐(0)
codevs1183泥泞的道路
摘要：题意：给定一张有向稠密图和通过每条边的时间和路程，问从1到n的路程/时间 最大为多少 正解：SPFA+二分答案 开始做的时候，想直接跑图论，后来发现好像不对（不然数据范围怎么这么小） 但是显然要用到图论，机智的我就想到了二分答案。 考虑，假如有一个ans,那么如果存在length i / time 阅读全文
posted @ 2016-05-01 14:45 ljh_2000 阅读(237) 评论(0) 推荐(0)
BZOJ2038 小z的袜子
摘要：题意：给一些数，然后每次询问一段区间，问从这个区间中抽走两个数，抽到相同的数的概率 正解：莫队算法 今天新学习了莫队算法，感觉好神，离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题，才不得不来入这个坑，A完这道题，就去A掉HNOI2016Day2的两道题。。。 把询问离线下来 阅读全文
posted @ 2016-05-01 13:45 ljh_2000 阅读(290) 评论(0) 推荐(0)