hchlqlz

摘要： 先刷前四题，剩下的有空补。 792A New Bus Route 题意：给出x 轴上的n 个点，问两个点之间的最短距离是多少，有多少个最短距离。 思路：排序后遍历。 代码： 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std 阅读全文

摘要： 决定在 codeforces 练题啦，决定每个比赛刷前四道。。。太难就算了 796A Buying A House 题意：给出x轴上的n 个点，每个点有个权值，问离m 点最近的权值小于等于k 的点离m的距离。单位是10。 思路：大水题。用l、r分别向左向右找即可。 代码： 1 #include<st 阅读全文

摘要： 题目：SuSu's Power 链接：http://acdream.info/problem?pid=1201 题意：一个人站在x轴原点上，初始方向向x轴正方向，由一个字符串来控制其运动，字符串由A、B组成，A表示前进一步，B表示反向，给出字符串，问修改m次字符的情况下，人离原点最远多少？（可以重复 阅读全文

摘要： 题目：Building Block 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意： 有 n 个元素，初始分成 n 堆（每堆一个），接下来有 p 个操作： 1. M x y ：将 下标为x 的元素所在的堆 放在 y元素所在堆的上面 2. C 阅读全文

摘要： 标题：NetStream 关注点：Read、Write 正文： int size = Read(buf, 0, buf.length); 这里一次会读入length个字节，如果小于这个数量，后面的就是垃圾数据，我当时被这个搞懵了，看了两天才找出问题，我是直接读入到buf，然后通过Encoding.D 阅读全文

摘要： 注：fjutoj基本每周都有一次周赛，欢迎大家都来参加！ 网址：http://59.77.139.92/index.jsp A题：来源 POJ 2773 题意：给两个数m和k，问第k 个和m 互素的数是多少（从1到无穷大）。 思路： 二分 + 容斥 先求出m 的素因子p[]，数x 和m 互素就意味着 阅读全文

摘要： 注：fjutoj基本每周都有一次周赛，欢迎大家都来参加！ 网址：http://59.77.139.92/ 或 acm.fjut.edu.cn A题 题意：一年中，每个月有可能亏x 元，有可能赚y 元，每连续的五个月加起来都亏钱，问一年最多赚多少钱，如果不能赚钱，输出"Deficit"。 思路： 贪心 阅读全文

摘要： 前几天无聊，忽然想写点有趣的代码，关于网络方面的，刚开始就想写一个能从oj上自动拉个比赛的软件，后来查资料时看到了神奇的AC自动机，于是自己也去实现了遍。 一天狂A 500多道。。。就当自娱自乐了。在这里提醒大家，AC需谨慎，我跑程序的时候已经将程序放慢了许多，也实时监控hdu（oj大部分题是从hd 阅读全文

摘要： 题目：Aragorn's Story 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给一棵树，每个结点都有初始的权值，有m个操作，分两种：一是从x 结点到y 结点路上所有的结点权值+z或-z，二是问x结点的权值。 思路： 树链剖分。 这是我 阅读全文

摘要： 题目：pog loves szh III 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题意：给一棵树，有m个询问，每个询问问所有下标在[l, r]之中的结点的最近公共祖先。 思路： 线段树 + LCA 这道题数据有点大，n、m均在30万，所以有 阅读全文