hxer

2016年9月26日

摘要： odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 716 Accepted Submission(s): 385 P 阅读全文

posted @ 2016-09-26 22:57 hxer 阅读(644) 评论(0) 推荐(0) 编辑

hdu 2837 Calculation 指数循环节套路题

摘要： Calculation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 536 Prob 阅读全文

posted @ 2016-09-26 20:10 hxer 阅读(727) 评论(0) 推荐(0) 编辑

2016年8月18日

poj 3740 Easy Finding 二进制压缩枚举dfs 与 DLX模板详细解析

摘要：题目链接: http://poj.org/problem?id=3740 题意：是否从0,1矩阵中选出若干行，使得新的矩阵每一列有且仅有一个1？原矩阵N*M $ 1<= N <= 16 $ , $ 1 <= M <= 300$ 解法1：由于行数不多，二进制枚举选出的行数，时间复杂度为O((1<< 阅读全文

posted @ 2016-08-18 16:27 hxer 阅读(337) 评论(0) 推荐(0) 编辑

2016年8月15日

hdu 5545 The Battle of Guandu spfa最短路

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5545 题意：有N个村庄， M 个战场； $ 1 <=N,M <= 10^5 $; 其中曹操会从第i个村庄中选出若个人在x[i]战场为其作战，同时第i个村庄也会有相同的人数在y[i]战场为袁绍作战；阅读全文

posted @ 2016-08-15 15:30 hxer 阅读(378) 评论(0) 推荐(0) 编辑

2016年8月7日

poj 1201 Intervals 差分约束系统

摘要：题目链接： http://poj.org/problem?id=1201 题意：给定n(1<= n <= 50000)个闭区间，每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路： S[i] 表示小于等于i 的个数，这样可以直接按照输入建立不等式阅读全文

posted @ 2016-08-07 10:06 hxer 阅读(209) 评论(0) 推荐(0) 编辑

poj 3237 Tree 树链剖分+线段树

摘要： Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is asso 阅读全文

posted @ 2016-08-07 09:57 hxer 阅读(336) 评论(0) 推荐(0) 编辑

2016年8月1日

hdu 2256 Problem of Precision 构造整数 + 矩阵快速幂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解？思路： , 令，那么，得：得转移矩阵：但是上面求出来的并不是结果,并不是整数。需要加上, 由于所以结果为阅读全文

posted @ 2016-08-01 01:35 hxer 阅读(275) 评论(0) 推荐(0) 编辑

hdu 5451 Best Solver 矩阵循环群+矩阵快速幂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解思路：由斐波那契数列的两种表示方法，之后可以转化为线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出和是一元二次方程的两根， a = 1, b = -1 阅读全文

posted @ 2016-08-01 00:57 hxer 阅读(333) 评论(0) 推荐(0) 编辑

2016年7月31日

hdu 5769 Substring 后缀数组 + KMP

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：在S串中找出X串出现的不同子串的数目? 其中1 <= |S| < $10^5$ 官方题解：处理出后缀数组中的sa[]数组和height[]数组。在不考虑包含字符X的情况下，不同子串的个数为如果要求阅读全文

posted @ 2016-07-31 23:37 hxer 阅读(219) 评论(0) 推荐(0) 编辑

2016年7月27日

hdu 5755 2016 Multi-University Training Contest 3 Gambler Bo 高斯消元模3同余方程

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意：一个N*M的矩阵，改变一个格子，本身+2，四周+1.同时mod 3;问操作多少次，矩阵变为全0.输出次数和具体位置由于影响是相互的，所以增广矩阵的系数a[t][t+1] 或者是 a[t+1][t]均阅读全文

posted @ 2016-07-27 22:02 hxer 阅读(358) 评论(0) 推荐(0) 编辑

2016年7月24日

hdu 5690 2016"百度之星" - 初赛（Astar Round2A） All X 快速二次幂 || 寻找周期

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意：m个数字全为x mod k ?= c;其中m <= 1010,0 < c,k <= 10,000; 法1：xxx = (10m-1)/9*x;但是n太大，需要同时mod。去除分母将式子变为：阅读全文

posted @ 2016-07-24 23:15 hxer 阅读(410) 评论(0) 推荐(0) 编辑

hdu 5738 2016 Multi-University Training Contest 2 Eureka 计数问题（组合数学+STL）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意：从n（n <= 1000）个点（有重点）中选出m（m > 1）个点（选出的点只看标号，不看具体坐标）合成一个集合，问集合中的点共线（可以重合）的集合个数？思路：按照x,y双关键字排序，之后阅读全文

posted @ 2016-07-24 22:57 hxer 阅读(275) 评论(0) 推荐(0) 编辑

hdu 5719 BestCoder 2nd Anniversary B Arrange 简单计数问题

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719 题意：一个数列为1~N的排列，给定mn[1...n]和mx[1...n]，问有符合的排列数为多少？如果不存在，输出0；思路：有解的几种条件： 1. mn , mx 变化单调； 2. mn,mx 阅读全文

posted @ 2016-07-24 22:38 hxer 阅读(322) 评论(0) 推荐(0) 编辑

hdu 5720 BestCoder 2nd Anniversary Wool 推理+一维区间的并

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5720 题意：有n（n <= 105）个数，每个数小于等于 1018；问在给定的[L,R]区间中，有多少个数不能与已知的n个数中的任何两个组成三角形？思路：由三角形的边长关系移位即可得到符合关系的长度阅读全文

posted @ 2016-07-24 22:26 hxer 阅读(278) 评论(0) 推荐(0) 编辑

2016 Multi-University Training Contest 1 Chess 组合游戏+状压（预处理）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意：一个n*20的棋盘，n <= 1000;棋盘上有一些棋子，每颗棋子只能移动到右边的第一个空格。不能移动者输；其中 Alice先手；如果Alice能赢输出"YES"; 思路：每个子游戏的大小只有2 阅读全文

posted @ 2016-07-24 22:15 hxer 阅读(296) 评论(0) 推荐(0) 编辑

公告