解法： 一开始不会做，看到标签说是贪心加二分忽然就会了，二分是分的是人口最多居住点的人口，检查人口最多的居住点人口为mid是否可行。贪心是如果从左往右循环就尽量把人口往左迁移，如果从右往左循环就尽量把人口往右迁移。 二分 + 贪心 1053 居民迁移 AC G++ 201ms 7MB #includ ...
分类：
其他好文 时间：
2019-03-02 11:10:05
阅读次数：
170
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 vectore[100100]; 11 int n,m,t,inbug[... ...
分类：
编程语言 时间：
2018-10-22 11:37:08
阅读次数：
137
题目链接 比赛时随便找了个规律，然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路，妙啊，很好理解，而且公式写起来也容易。OrzQ巨 ...
分类：
其他好文 时间：
2017-09-24 03:26:21
阅读次数：
261
单点时限:1000ms 内存限制:256MB Jack在和朋友们玩德国心脏病。 德国心脏病的游戏牌分为水果牌和动物牌。水果只有4种：香蕉、草莓、樱桃、柠檬，每张水果牌上会有种类不定、总数目1-5的水果；动物只有3种：猴子、大象、猪，每张动物牌上有且仅有一只动物。 n名玩家绕圈就座，第一轮游戏从0号至 ...
分类：
其他好文 时间：
2017-07-16 20:16:56
阅读次数：
215
#1388 : Periodic Signal 描述 Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The si ...
分类：
其他好文 时间：
2017-07-01 20:58:22
阅读次数：
193
http://hihocoder.com/problemset/problem/1304 题意：就是四个数字加上运算符，看看是否可以构成二十四点。 思路：这个题目肯定是个DFS 搜索是这么搜的，首先有4个数字，排列的话那么就会有4！=24中组合，然后运算符，在运算符号这里，我们进行拓展，也就是由4个 ...
分类：
其他好文 时间：
2017-05-25 16:44:54
阅读次数：
178
#1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依 ...
分类：
其他好文 时间：
2016-09-30 23:54:12
阅读次数：
256
题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决，而且是一道线段树的裸题。
//segment tree
#include
#in...
分类：
其他好文 时间：
2016-05-13 04:16:00
阅读次数：
294
题目1 : 数论六·模线性方程组 题目1 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人 ...
分类：
其他好文 时间：
2016-05-09 01:33:46
阅读次数：
133
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于 ...
分类：
编程语言 时间：
2016-05-07 18:08:22
阅读次数：
210
