HDU - 4970 Killing Monsters 先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置x走到n，问 ...
分类：
其他好文 时间：
2019-08-11 11:08:38
阅读次数：
71
七夕节 HDU - 1215 题目链接：https://vjudge.net/problem/HDU-1215#author=0 题目： 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前, ...
分类：
其他好文 时间：
2019-08-11 09:14:05
阅读次数：
101
很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 59 ...
分类：
其他好文 时间：
2019-08-11 00:43:22
阅读次数：
100
字典树是一种很简单的数据结构，就是将字符串存在书上，相同前缀进行压缩 模板题：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 21:23:58
阅读次数：
89
题目链接：HDU-4289 Control 题意 恐怖分子计划将武器从城市$S$运输到城市$D$，现在我们知道$S$和$D$，知道城市网络中存在的路径(无向边)，知道封锁每个城市各自需要的代价，我们可以对任意城市进行封锁，恐怖分子到达被封锁的城市就会被抓捕，求抓捕所有恐怖分子需要的最小代价。 思路 ...
分类：
其他好文 时间：
2019-08-10 21:22:11
阅读次数：
107
题意：给出P门课程，N个学生。每一门课程可能有多个学生感兴趣然后我们需要匹配，使得每一门课程都只包含一名对其感兴趣的学生问：能否匹配成立思路：这个就是典型的二分图匹配问题。常用匈牙利算法 完整代码：（一开始写成了无向图....）写成有向图是因为学生是可以剩余的 ...
分类：
其他好文 时间：
2019-08-10 21:15:02
阅读次数：
99
题目： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。刘备为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给刘备。所以刘备只能炸一条桥。 题目给出n，m。表示有n个点，m条桥。 接下来的m行每行给出a， ...
分类：
其他好文 时间：
2019-08-10 17:07:37
阅读次数：
73
364. [HDU 1548] 奇怪的电梯 ★ 输入文件：lift.in 输出文件：lift.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1<=i<=N) 上有一个数字 Ki ...
分类：
其他好文 时间：
2019-08-10 14:32:49
阅读次数：
96
详细介绍：https://www.cnblogs.com/xenny/p/9739600.html http://www.sohu.com/a/245746824_100201031 https://www.cnblogs.com/wkfvawl/p/9445376.html 单点更新、单点查询 传 ...
分类：
编程语言 时间：
2019-08-10 14:15:50
阅读次数：
81
