![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
ipqhjjybj
学生
展开
-
HDU 4946 凸包 判重点 多校练习赛8 1002
题目意思很无聊, 你可以证明两点。原创 2014-08-14 17:29:49 · 1004 阅读 · 0 评论 -
HDU 4862 多校联合赛1 最大K路径覆盖
以下是题解提供的 最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的能量,流量1,再在X部增加一个新的节点,表示可以从任意节点出发K次,源点向其连边,费原创 2014-07-23 14:33:33 · 1008 阅读 · 0 评论 -
HDU 4641 SAM
动态在尾部加入字符,统计原创 2014-06-28 15:35:11 · 1007 阅读 · 0 评论 -
hdu_4746_莫比乌斯反演
下面这个题解很详细。。http://blog.csdn.net/acdreamers/article/details/12871643原创 2014-06-27 21:31:14 · 964 阅读 · 0 评论 -
hdu 4286 Data Handler
题目 : Click zhi'jie原创 2014-06-09 19:08:42 · 890 阅读 · 0 评论 -
hdu 4284
题目链接 Click第一次敲把一个减号敲成了jia原创 2014-06-09 09:52:26 · 842 阅读 · 0 评论 -
HDU 2896 AC自动机
题目描述是中文的。。http://acm.hdu.edu.cn/showproblem.php?pid=2896样例太有迷惑性了。 没想到它存储的是128个字符信息。这跟平时所经常碰到的不太一样。。还是题目没读清楚啊。。 然后又因为ASCII码是从 32开始时网站中会出现的。。所以从31开始计数。http://www.cnblogs.com/songsu/articles/14原创 2014-04-02 14:41:25 · 1189 阅读 · 1 评论 -
HDU 4407
题目意思就是求(l,r)原创 2014-05-02 00:21:00 · 790 阅读 · 0 评论 -
HDU 4010 Query on the tree 动态树(link-cut-tree)入门
我是在学了splay之后做这题的。 对于树链的操作,感觉旋转一下也没什么问题。 可以归纳下需要解决的问题。 一是如何将多叉树,类似的转变成二叉来做。二是如何高效的确定同一棵树上的两个节点的lca(也就是最近公共祖先)我学的时候,是看这里的题解的: http://www.cnblogs.com/kuangbin/archive/2013/09原创 2013-09-12 23:49:52 · 1810 阅读 · 0 评论 -
HDU 3118 Arbiter 二分判断
ArbiterArbiter is a kind of starship in theStarCraft science-fiction series. TheArbiter-class starship is a Protoss warship specializing in providing psychicsupport. Arbiters were crewed exclusivel原创 2013-09-05 09:13:24 · 1351 阅读 · 0 评论 -
当初学 Splay树 所看过的,凭理解打过的代码
HDU 1890 这是我第一次接触Splay树时,所接触的代码。那位大牛的博客我现在找不到了#。#。抱歉ing.. 思路就是区间翻转,主要是讲n个数通过树的中序访问保存下来。这样旋转的时候就不会出现问题 代码: //// 1890.cpp// ACM_HDU//// Created by ipqhjjybj on 13-8-27.// Co原创 2013-09-09 17:27:07 · 1521 阅读 · 2 评论 -
HDU 3622 Bomb Game 2-sat
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3053 Accepted Submission(s): 1029Problem DescriptionRobbie is playi原创 2013-09-03 23:13:24 · 1143 阅读 · 0 评论 -
HDU 1796 容斥原理
表示今天累了。。就找了道容斥水题刷一下。。 Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For e原创 2013-09-09 19:57:38 · 1090 阅读 · 0 评论 -
hdu3384_双连通分量_
题目: Click_here题目的意思是要求无向图中的冲突边和不需要边的条数,如果一个块中有多个环,则该块中的每条边都是冲突边,而不能形成环路的边则为不需要边。于是我们可以求点双连通分量(块),统计一个块中点数与边数的关系,如果点数大于边数,则为不需要边,如果点数小于边数,则为冲突边。原创 2014-07-03 11:13:48 · 878 阅读 · 0 评论 -
HDU 4864 Task 多校第一场1004 multiset
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete原创 2014-07-22 17:56:16 · 1020 阅读 · 0 评论 -
HDU 4944 枚举公因子 求和
题意:给定一个整数n,求∑s(i,j)(1原创 2014-08-12 20:34:48 · 1016 阅读 · 0 评论 -
HDU 4940 无源无汇上下界最大流
对于每条有向边lai's原创 2014-08-13 12:21:41 · 2092 阅读 · 0 评论 -
HDU 3157 有源汇上下界最小流
可以直接无视那长长的段落。。+ 表示是源点, - 表示是汇点1,2,3,,,...n 表示n个节点原创 2014-08-13 20:28:03 · 1199 阅读 · 0 评论 -
HDU 4467 块状结构
题意很简单。就是两个操作原创 2014-08-12 00:39:44 · 1045 阅读 · 0 评论 -
HDU4901 计数DP
分别从左开始计算原创 2014-08-01 11:12:42 · 999 阅读 · 0 评论 -
hdu_1403_SAM_求最小公共前缀
题目: click here就是求最小公共前缀#include #include #include #include using namespace std;const int MAX_NODES = 3555555;const int N = 1111111;struct node{ struct node *ch[26]; struct node *原创 2014-06-22 15:15:30 · 1088 阅读 · 0 评论 -
hdu4436 SAM_多串匹配
题目链接:Click herejiang原创 2014-06-22 12:47:04 · 1167 阅读 · 0 评论 -
HDU 4889 SPFA_killer 多校练习赛3
题目意思很简单。。 cha 掉它程序,数据不能是负环。。= = SF原创 2014-07-29 21:21:02 · 1411 阅读 · 0 评论 -
HDU4893 Wow! Such Sequence! 多校练习赛 树状数组
三个操作单点更新[l,r] 区间自动修改chen最近的原创 2014-07-29 18:20:25 · 1064 阅读 · 1 评论 -
HDU 4902 双标记线段树
比赛时,多维护了一个 maxNum,想做优化,结果把自己的代码弄huan原创 2014-08-01 10:12:36 · 965 阅读 · 0 评论 -
HDU 4870 Rating 多校联合练习赛 高斯消元
= =貌似q直接列成这样的式子。f[0][0] = p * (f[1][0]) + (1-p) * f[0][0] + 1f[1][0] = p * (f[1][1]) + (1-p) * f[1][0] + 1f[1][1] = p * (f[2][1]) + (1-p) * f[1][0] + 1 f[2][1] = p * (f[2][2]原创 2014-07-25 16:24:16 · 1041 阅读 · 0 评论 -
HDU 4869 求逆元,反转硬币题
题解:原创 2014-07-23 22:39:12 · 950 阅读 · 0 评论 -
HDU 4714 Tree2cycle 构造出一种链的方法
Tree2cycleA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled from 1 to N. Your job is to transform the tree t原创 2013-09-08 23:59:23 · 1362 阅读 · 0 评论 -
HDU 4715 Difference Between Primes 半个打表题。。
Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 110Problem DescriptionAl原创 2013-09-08 20:55:04 · 1493 阅读 · 0 评论 -
HDU 4217 Data Structure? 树状数组
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2166 Accepted Submission(s): 692Problem DescriptionData struc原创 2013-09-08 18:19:49 · 1485 阅读 · 0 评论 -
HDU 多校联合练习赛2 Warm up 2 二分图匹配
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 656 Accepted Submission(s): 329Problem Description Some 1×2 dominoe原创 2013-07-26 23:57:31 · 1417 阅读 · 0 评论 -
多校联合练习赛1 Problem 1003 Partition 排列组合问题
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 439Problem DescriptionDefine f(n) as th原创 2013-07-25 10:35:42 · 1596 阅读 · 1 评论 -
HDU 3127 WHUgirls dp背包问题
WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1565 Accepted Submission(s): 601Problem DescriptionThere are many p原创 2013-07-25 09:54:36 · 1318 阅读 · 0 评论 -
多校联合练习赛1 Problem1005 Deque LIS+LDS 再加一系列优化
DequeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 236Problem DescriptionToday, the teacher gav原创 2013-07-24 13:31:49 · 1817 阅读 · 2 评论 -
多校联合练习赛1 Problem1008 Park Visit 树状图最长直径
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionClaire and her little原创 2013-07-23 20:23:35 · 1558 阅读 · 0 评论 -
HDU 1257 导弹拦截系统 LIS? 水题
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12474 Accepted Submission(s): 4944Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2013-07-24 10:11:32 · 1545 阅读 · 0 评论 -
多校联合练习赛1 problem1009 I-number 信心题啊。。。
I-numberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe I-number of x is d原创 2013-07-23 20:04:40 · 1415 阅读 · 0 评论 -
HDU 1573 X问题 同余方程 竟然wa在条件 答案是正整数上。。无语
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2400 Accepted Submission(s): 731Problem Description求在小于等于N的正整数中有多少个X满足:X m原创 2013-07-22 19:08:39 · 1466 阅读 · 0 评论 -
HDU 1004 字符串处理 大水题啊
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest原创 2013-07-04 00:15:18 · 2047 阅读 · 1 评论 -
HDU 1880 字符串hash 入门题
Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不原创 2013-07-03 23:23:10 · 2427 阅读 · 0 评论