2019icpc网络赛第22页

hdu4416 后缀数组

最早在去年网络赛时就见到这题了，当时是不会。前段时间好好学了一下后缀数组，昨天再来看这题，就知道显然是后缀数组的应用了。我知道解这道题肯定是类似于用后缀数组求字符串所有不同子串个数的思路。

·2015-11-11 10:55

hdu 4291矩阵快速幂

这题是去年成都网络赛的题，当时没做出来，杯具呀。其实最关键的就是要懂得取余一定会循环的，如果能够找出循环节，就是一个巨大的突破。

·2015-11-11 10:38

hdu 4002 Find the maximum 2011 大连网络赛 1002 Find the maximum

水过~~ import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int T, i,j, nlen;

·2015-11-11 06:25

ZOJ Goldbach 2013年长沙赛区网络赛

迟到了一天的AC。。。。思路：先把单个素数或着两个素数能组成的情况预处理一下，然后对于给出的 n，拿第三个素数去和两个素数的情况匹配，最后要注意去重。详情见代码。因为手残少敲了一个 else ，Debug了一晚上。。。 #include <iostream> #include <cstring> #include <cstdl

·2015-11-11 04:19

HDU 3966 dfs序+LCA+树状数组

这道题有点类似今年上海网络赛的10

·2015-11-11 04:36

hdu 4004 二分 2011大连赛区网络赛D

题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分 Sample Input 6 1 2 2 25 3 3 11 2 18 Sample Output 4 11 2015-07-27：备战区域赛专题 1 #include<cstdio>

·2015-11-11 02:53

hdu 4001 dp 2011大连赛区网络赛A

题意：给一些指定长宽高的砖，求能累出的最大高度，不同砖有不同编号，每种编号对下面的砖做出了限制 dp 注意输出要用%I64d，否则会wa，以后不用%lld了 Sample Input 3 10 10 12 0 10 10 12 1 10 10 11 2 2 10 10 11 1 10 10 11 1 0Sample Output 24 11 #include<c

·2015-11-11 02:52

hdu 4003 树形dp+分组背包 2011大连赛区网络赛C

题意:求K个机器人从同一点出发，遍历所有点所需的最小花费链接:点我 Sample Input 3 1 1　　//3个点，从1出发，1个机器人 1 2 1 1 3 1 3 1 2 1 2 1 1 3 1 Sample Output 3 2 转移方程：　　dp[i][j]=min(dp[i][j],dp[i][j*k],dp[son[i]][k]+l

·2015-11-11 02:52

hdu 4002 欧拉函数 2011大连赛区网络赛B

题意：求1-n内最大的x/phi(x) 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积，之后找到比自己小的最大积大数打表 2015-07-27:到此一游

·2015-11-11 02:51

hdu4734 F(x)

链接　　这题当时在网络赛时很费劲的推出来的，以递推的形式写出来的，一些边界点特别不好控制，靠看数据改出来的。现在改出dfs形式，也是很简单的。

·2015-11-10 22:54

2013 长沙网络赛 B 题 Bizarre Routine

题解 http://blog.csdn.net/u010257508/article/details/11936129 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=1e4+9; int min

·2015-11-10 22:15

hdu5023--A Corrupt Mayor's Performance Art

线段树区间更新（裸题），一场网络赛让我学会了区间更新。 #include <set> #include &l

·2015-11-10 22:42

hdu5017：补题系列之西安网络赛1011

补题系列之西安网络赛1011 题目大意：给定一个椭球：求它到原点的最短距离.

·2015-11-10 22:25

hdu 4403 A very hard Aoshu problem (暴力枚举 2012 金华网络赛 )

http://acm.hdu.edu.cn/showproblem.php?pid=4403 题意：给定一个数字字符串，在这些字符间添加一个加号和多个等号求有多少种方法得到等式使得左右相等如 1212 可以分解为 12=12" and "1+2=1+2". 题解：

·2015-11-09 12:46

hdu 4292 Food (成都赛区网络赛最大流 )

http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：给出n个人喜欢的饮料种类以及食物种类，每个人只能取其中一种且数量为1，现在给出有f中食物以及d种饮料，以及他们各自的数量，问如何安、排食物以及饮料，使得最多的人得到一个食物以及一瓶饮料题解：最大流 + 拆点；为了保证每一个人只有一个食物和

·2015-11-09 12:44

hdu 4289 Control （最大流最小割成都赛区网络赛）

http://acm.hdu.edu.cn/showproblem.php?pid=4289 题意：有n个城市，有个小偷想从其中一个城市逃到另一个城市，警察想要堵截这个小偷，知道了在每个城市堵截的成本，问如何安排在哪些城市堵截可以使得小偷一定会被抓住，而且成本最低。题

·2015-11-09 12:44

hdu 4293 Groups (dp,2012成都网络赛)

http://acm.hdu.edu.cn/showproblem.php?pid=4293 题意：有 n 个人，可任意分成若干组，然后每个人各提供一个信息，表示他们组前面有多少个人，后面有多少个人。问最多有多少个信息是不冲突的。题解: dp; 首先我们可以将这 n 个人的位置看作是区间 1---n 这样说

·2015-11-09 12:43

hdu 4291 A Short problem (成都网络赛矩阵乘法递推式求循环节)

http://acm.hdu.edu.cn/showproblem.php?pid=4291 题意： A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis

·2015-11-09 12:42

HDU 5015 233 Matrix ( 矩阵快速幂 )

HDU 5015 233 Matrix ( 矩阵快速幂 ) 这是西安网络赛的一题，，但是YY之还是没有搞出来。。

·2015-11-08 16:21

HDU - 5032 Always Cook Mushroom（极角排序 + 树状数组离线操作）

HDU - 5032 Always Cook Mushroom（极角排序 + 树状数组离线操作） 网络赛的一题，没有看过题目，看了郏老大博客来A这题。

·2015-11-08 16:13

HDU 5023 A Corrupt Mayor's Performance Art( 线段树 + 区间更新 + 状态压缩 )

HDU 5023 A Corrupt Mayor's Performance Art （线段树 + 状态压缩）上周网络赛的B题，题目很长但是前面根本没有用题意：线段树操作

·2015-11-08 16:03

西电校赛网络赛J题 lucas定理计算组合数

西电校赛网络赛J题 lucas定理计算组合数问题 J: 找规律II 时间限制: 1 Sec 内存限制: 128 MB 提交: 96

·2015-11-08 16:14

HDU5029--Relief grain (树链剖分+线段树 )

这里用到的思想类似于2014年上海网络赛的一道题。HDU5044，假如[x,y]这个区间上所有的点加上数字z，可以用两个标记 vec[x] +

·2015-11-08 14:14

hdu4741

　　2013年两场网络赛已经过了，之前的现场赛拿了多次铜牌，而这两场网络赛我们都表现得这么水，不由得感慨起来，ACM竞赛生涯就要画上句号了，甚至整个学习生涯中这种纯学术的竞赛都要完了。

·2015-11-08 12:27

hdu4727搜索+stl。轻微剪枝

这里的题目跟网络赛的还有点不同。。数据大了1。。- -|| #include<iostream> #incl

·2015-11-08 10:51

icpc回顾·暑假

今天就得开始准备明天在机房的网络赛了。。（貌似过几天以后还有计算机2级。。wtfk！！）好吧我承认我暑假icpc的东西忘的差不多了。。TT。。

·2015-11-08 10:50

HDU 4419 Colourful Rectangle 第37届ACM/ICPC 杭州赛区网络赛 1010题（线段树）

Colourful Rectangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12 Accepted Submission(s): 3 Pr

·2015-11-07 11:57

HDU 4291 A Short problem 第37届ACM/ICPC 成都赛区网络赛1004题（找规律，取模求循环节）

A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 344 Accepted Submission(s): 131 Pro

·2015-11-07 11:54

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题（线段树）

Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 52 Problem Desc

·2015-11-07 11:54

HDU 4286 Data Handler 第37届ACM/ICPC 天津赛区网络赛1009题（双向链表模拟）

Data Handler Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 159 Prob

·2015-11-07 11:51

HDU 4272 LianLianKan 第37届ACM/ICPC 长春赛区网络赛1006题（搜索）

LianLianKan Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 840 Accepted Submission(s): 280 Problem

·2015-11-07 11:50

【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法+翻转串字符串哈希法

【HDU54422015长春网络赛F】字符串最小表示法+函数逆用循环节法——#include #include #include #include #include #include #include

snowy_smile·2015-11-05 15:00

2015 XDU 校赛网络赛

问题 A: IP查询时间限制: 1 Sec 内存限制: 128 MB 提交: 3374 解决: 204 [ 提交][ 状态][ 讨论版] 题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知

·2015-11-03 21:46

ZOJ 3811 zoj 3811 Untrusted Patrol牡丹江网络赛C题

去年的比赛题目,今年才搞懂AC了＝＝＝|| 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cctype> 5 #include <cmath> 6 #include <algorithm&

·2015-11-03 21:07

HDU 4285 circuits 第37届ACM/ICPC天津赛区网络赛（插头DP）

circuits Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 418 Accepted Submission(s): 141 Problem

·2015-11-02 19:27

HDU 4417 Super Mario 第37届ACM/ICPC 杭州赛区网络赛第1008题（划分树）

Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 73 Problem

·2015-11-02 19:21

HDU 4417 Super Mario 第37届ACM/ICPC 杭州赛区网络赛1008题（树状数组或者线段树）

Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80 Accepted Submission(s): 42 Problem D

·2015-11-02 19:20

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 158 Pro

·2015-11-02 19:19

HDU 4403 A very hard Aoshu problem 第37届ACM/ICPC 金华赛区网络赛1004题

A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 137 Accepted Submission(s)

·2015-11-02 19:17

HDU 4408 Minimum Spanning Tree 第37届ACM/ICPC 金华赛区网络赛1009 题（最小生成树计数）

Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 205 Accepted Submission(s): 65

·2015-11-02 19:17

HDU 4289 Control 第37届ACM/ICPC 成都赛区网络赛1002题（最大流）

Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 238 Accepted Submission(s): 135 Problem Des

·2015-11-02 19:12

HDU 4292 Food 第37届ACM/ICPC 成都赛区网络赛1005题（最大流）

Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 47 Problem Descript

·2015-11-02 19:12

HDU 4296 Buildings 第37届ACM/ICPC 成都赛区网络赛1009题（贪心）

Buildings Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 155 Accepted Submission(s): 72 Problem De

·2015-11-02 19:11

HDU 4273 Rescue 第37届ACM/ICPC 长春赛区网络赛1007题（三维凸包+重心+点面距离）

Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97 Accepted Submission(s): 65 Problem Descri

·2015-11-02 19:02

HDU 4283 You Are the One 第37届ACM/ICPC 天津赛区网络赛 1006题（DP）

You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 221 Pro

·2015-11-02 19:01

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题（最大流模板题，高效SAP模板）

Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1296 Accepted Submission(s): 421

·2015-11-02 19:00

HDU 4284 Travel 第37届ACM/ICPC 天津赛区网络赛1007题（状态压缩DP）

Travel Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1380 Accepted Submission(s): 433 Problem De

·2015-11-02 19:59

HDU 4268 Alice and Bob 第37届ACM/ICPC长春赛区网络赛1002题（贪心+multiset)

Alice and Bob Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 245 Prob

·2015-11-02 19:57

HDU 4277 USACO ORZ 第37届ACM/ICPC长春赛区网络赛1011题（搜索）

USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1099 Accepted Submission(s): 398 Problem

·2015-11-02 19:56

HDU 4267 A Simple Problem with Integers 第37届ACM/ICPC长春赛区网络赛1001题（树状数组）

A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659 Accepted Submissi