hdu
文章平均质量分 62
CZWin32768
这个作者很懒,什么都没留下…
展开
-
HDU3049 逆元
HDU3049 题目描述: Chinachen is a football fanatic, and his favorite football club is Juventus fc. In order to buy a ticket of Juv, he finds a part-time job in Professor Qu’s lab.And now, Chinachen ha原创 2015-07-30 09:39:14 · 660 阅读 · 0 评论 -
hdu5778 abs 简单数论
题目描述给定一个数x,求正整数y\geq 2y≥2,使得满足以下条件: 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 对于每组数据,输出一行y-x的最小绝对值解法暴力向两边找,但是要注意要先开方!代码#include<bits/stdc++.h>using namespace std;typedef long long ll;bool sat(ll z) {原创 2016-08-10 13:59:39 · 531 阅读 · 0 评论 -
多校赛第7场 hdu5818 Joint Stacks 双向链表
题目A stack is a data structure in which all insertions and deletions of entries are made at one end, called the “top” of the stack. The last entry which is inserted is the first one that will be removed原创 2016-08-10 13:32:43 · 629 阅读 · 0 评论 -
多校赛第7场 hdu5820 Lights 主席树
hdu5820 Lights比赛时候卡在一个构造题上了,结束改了一行1A,心痛。。没有时间看别的题,这是个很严重的问题。。题意一个50000x50000的网格,上面有500000个红绿灯(整点),问这些红绿灯两两之间是否都有一条这样的路,使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对于每个交通灯,找到距离它最近的上下左的交通灯(若没有则视为边界有),由这四个点可以构成一个矩形。这个矩形原创 2016-08-10 13:22:18 · 811 阅读 · 4 评论 -
hdu多校赛第5场(hdu5785)
hdu5785 Interesting题意给你个三元组(i,j,k) 满足1≤i≤j解法先跑一遍manacher不多说。我在这里处理了四个数组:C1,C2,C3,C4C1:代表对于下标i的点,他所在的回文串(回文串在他右边)中心下标*2的和C2:代表对于下标i的点,他所在的回文串个数(回文串在他右边)C3:代表对于下标i的点,他所在的回文串(回文串在他左边)中心下标*2的和C4:代表对于下标i的点,原创 2016-08-02 19:03:31 · 1835 阅读 · 0 评论 -
2016HDU多校赛第1场
1005 Necklace (hdu5727)题目SJX has 2*N magic gems. N of them have Yin energy inside while others have Yang energy. SJX wants to make a necklace with these magic gems for his beloved BHB. To avoid making原创 2016-07-20 11:30:12 · 1533 阅读 · 2 评论 -
2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)
题意给你N个字符串,问你第l个到第r个字符串中有多少个不同前缀。强制在线做,所以没法用树状数组来做。主席树也就是Persistent Segment Tree ,可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息,但是有些问题里面需要。可持久化线段树的做法是,新建一logn个节点,相当于一条链,线段树原本更新时是将这条链上的值更新,而主席树是新建一条链,其他部分连接原始的线段树,这原创 2016-08-04 19:03:10 · 1002 阅读 · 0 评论 -
Number Sequence HDU1711 (kmp)
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =原创 2015-08-05 10:05:09 · 642 阅读 · 1 评论 -
BestCoder 1st Anniversary 1003(HDU5312)
问题描述 BestCoder 1st Anniversary 1003(HDU5312) Soda习得了一个数列, 数列的第n(n≥1)项是3n(n-1)+1. 现在他想知道对于一个给定的整数m, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少? 输出最小花费这道题很容易被当成贪心,然后就跪了。后来看了题解也理解了很久,是三角形数的题,构造很巧妙。 这个题原创 2015-08-01 18:36:57 · 584 阅读 · 0 评论 -
HDU1561 树形DP The more, The Better
Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? 查了一些博客都说是裸背包,原创 2015-08-08 10:18:24 · 428 阅读 · 0 评论 -
HDU4497 GCD and LCM
HDU4497 GCD and LCM题目描述 Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z) = L? Note, gcd(x, y, z)原创 2015-08-17 22:47:32 · 784 阅读 · 0 评论 -
RGCDQ (HDU5317)
RGCDQ题目描述 Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What原创 2015-08-26 21:52:46 · 626 阅读 · 2 评论 -
最大连续子段和、M子段和
最大子段和 (HDU1231)题目就是给你一个序列,你找到其中和最大的子序列。最大M子段和:HDU1024这是最基础的DP:dp[i] 表示当最大子序列包括a[i]时最大子段和。如果dp[i-1] #includeusing namespace std;const int SIZE = 10005;int N;int A[SIZE];int dp[SIZE];int main原创 2015-08-10 12:17:50 · 598 阅读 · 0 评论 -
矩形包围起来的面积最小的矩形的面积(HDU5251)
Problem Description 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input 第一行一个正整数 T,代表测试数据组数(1≤T≤20),接下来 T 组测试数据。每组测试数据占若干行,第一行一个正整数 N(1≤N<≤1000),代表矩形的数量。接下来 N 行,每行 8 个整数x1,y1,x2,y2,x3,y3,x4,原创 2015-08-03 11:48:54 · 773 阅读 · 0 评论 -
HDU5353 Average
HDU5353 Average here are n soda sitting around a round table. soda are numbered from 1 to n and i-th soda is adjacent to (i+1)-th soda, 1-st soda is adjacent原创 2015-08-08 23:34:07 · 470 阅读 · 0 评论 -
N骑士问题 HDU4529
最近,郑厂长对八皇后问题很感兴趣,拿着国际象棋研究了好几天,终于研究透了。兴奋之余,坐在棋盘前的他又开始无聊了。无意间,他看见眼前的棋盘上只摆了八个皇后,感觉空荡荡的,恰好又发现身边还有几个骑士,于是,他想把这些骑士也摆到棋盘上去,当然棋盘上的一个位置只能放一个棋子。因为受八皇后问题的影响,他希望自己把这些骑士摆上去之后,也要满足每2个骑士之间不能相互攻击。 现在郑厂长想知道共有多少种摆法,你能原创 2015-08-04 10:37:55 · 1070 阅读 · 0 评论 -
hdu5442 (2015 ACM/ICPC Asia Regional Changchun Online)
题面Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A ring donut is consists of n parts. Every part has its own sugariness that can be expres原创 2016-08-12 18:15:30 · 491 阅读 · 0 评论