【思维-------------------------】
文章平均质量分 85
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
hdu 5317 RGCDQ
#include#include#include#include#include#include#include#includeusing namespace std;typedef pairP;const int maxn=1000006; int prime[maxn]; //筛素数;bool is_prime[maxn+1];int dp[10][m转载 2017-03-21 12:09:49 · 115 阅读 · 0 评论 -
玲珑oj1143 计算几何你瞎暴力
1143 - 计算几何你瞎暴力Time Limit:5s Memory Limit:256MByteSubmissions:1786Solved:354DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)(x1,y1,z1)的教室走到(x2原创 2017-07-16 22:10:36 · 314 阅读 · 0 评论 -
codeforces 821d Okabe and City
D. Okabe and Citytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to be able to walk through hi原创 2017-07-21 19:27:05 · 357 阅读 · 0 评论 -
【思维】nyoj-备用 2351--你怎么又插队
2351: 你怎么又插队时间限制: 2 Sec 内存限制: 128 MB提交: 57 解决: 22[提交][状态][讨论版]题目描述现在n个人在排队,n个人的编号分别是1,2,3...n,一开始这n个人按照自己的编号从小到大排列着。大家都想到队列的最前面去。所以接下来的时间内,发生了p件事情。每个事情都使编号为ai的人跑到了队列的某个位置去了(可能在原来的位置,也可能是原创 2017-07-30 10:31:17 · 311 阅读 · 0 评论 -
【思维-二进制思想】nyoj-备用 2350--彩排
2350: 彩排时间限制: 1 Sec 内存限制: 2 MB提交: 177 解决: 53[提交][状态][讨论版]题目描述南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站K个人,并且这一排的人需要来自同一个学院,但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是同一个学院的,所以我们想找出他是哪个学院的;输入原创 2017-07-30 11:12:27 · 283 阅读 · 0 评论 -
【二分+RMQ】玲珑oj 1149 - Buildings
1149 - BuildingsTime Limit:2s Memory Limit:128MByteSubmissions:820Solved:225DESCRIPTIONThere are nn buildings lined up, and the height of the ii-th house is hihi.原创 2017-07-31 10:59:26 · 340 阅读 · 0 评论 -
【二分+RMQ】hdu 5289 Assignment
相同题目:点击打开链接AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4325 Accepted Submission(s): 1992Problem Description原创 2017-07-31 17:46:27 · 278 阅读 · 0 评论 -
【单调栈】hdu1506 Largest Rectangle in a Histogram ----简单了解单调栈
hdu1505 的简单版是 hdu1506这个题是可以用动态规划,或者是单调栈、其实实质是差不多的;先讲一下单调栈,参考博客http://blog.csdn.net/dgq8211/article/details/7740610; 1. 什么是单调栈单调栈就是保持了单调性和栈的性质;单调递增的栈就是从栈尾到栈顶是单调递增的;2. 单调栈能够解决的问题1) 以自己原创 2017-03-21 12:08:07 · 2039 阅读 · 0 评论 -
NBUT [1223] Friends number
[1223] Friends number时间限制: 1000 ms 内存限制: 131072 K问题描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 22转载 2017-04-09 21:01:42 · 321 阅读 · 0 评论 -
【思维】hdu 6060 RXD and dividing
数组模拟链表:http://blog.csdn.net/baidu_35643793/article/details/76850687RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-08 08:54:42 · 248 阅读 · 0 评论 -
【思维-链表】hdu 6058
Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2633 Accepted Submission(s): 1095Problem DescriptionGive you an array A原创 2017-08-08 21:56:08 · 320 阅读 · 0 评论 -
【思维】hdu 6103 Kirinriki
KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 735Problem DescriptionWe define the distance原创 2017-08-13 10:47:43 · 165 阅读 · 0 评论 -
【思维】hdu 4324 Triangle love
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4324以下为转载,还不会tarjan算法://题意:给定一个有向图并规定:每两个点之间一定有边,同时A指向B则B定不能指向A,反之亦然。 询问是否存在仅有三个点构成的环。方法有很多种。//法1:首先判断有向图中是否存在环马上有tarjan能够很好的解决。并转载 2017-08-22 09:29:59 · 243 阅读 · 0 评论 -
hdu6188 Duizi and Shunzi
Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 790 Accepted Submission(s): 359Problem DescriptionNike likes playin原创 2017-09-09 11:44:16 · 241 阅读 · 0 评论 -
newcoder 题目: Xorto
题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度;第二行n个整数表示数组;1输出描述:一行一个整数表示答案。示例1输入30 0 0输出5说明([1,1],[2,2]),([1,1],[3,3]),([1,1],[2,3]),([1,2],[3,3]),(原创 2017-10-17 17:55:23 · 480 阅读 · 0 评论 -
【种类并查集】 poj1182食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70331 Accepted: 20794Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2017-04-14 09:26:39 · 405 阅读 · 0 评论 -
【种类并查集】codeforces 505B Mr. Kitayuta's Colorful Graph
B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bough原创 2017-04-14 12:11:14 · 414 阅读 · 0 评论 -
【思维-最长路】hdu 3696 Farm Game
Farm GameProblem Description“Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm. The farmer can decide to plant some kinds of crop原创 2017-11-19 09:57:11 · 561 阅读 · 0 评论 -
hdu5775 sum
sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2560 Accepted Submission(s): 982Problem DescriptionGiven a sequence, you're原创 2017-07-06 19:51:04 · 229 阅读 · 0 评论 -
玲珑oj 1124 - 咸鱼魔法记
1124 - 咸鱼魔法记Time Limit:1s Memory Limit:128MByteSubmissions:372Solved:129DESCRIPTION给你一个01串,我们定义这个串的咸鱼值,是最长的全1串。现在你最多可以使用K次咸鱼魔法,每次魔法,你可以使得一个位置翻转(0变成1,1变成0)。问你这个串的咸鱼值最多是多少。原创 2017-06-01 16:13:17 · 287 阅读 · 0 评论 -
2017 计蒜之道初赛第三场 A.腾讯课堂的物理实验
在腾讯课堂的物理课上,进行了一个有趣的物理实验。在一个长度为 LL 米的光滑轨道上,小车 A 在 00 时刻以 1\mathrm{m/s}1m/s 的速度从左端出发向右运动,小车 B 在 tt 时刻以 1\mathrm{m/s}1m/s 的速度从右端出发向左运动,两个小车的质量相等。假设所有碰撞都是弹性碰撞,也就是当两个小车相向碰撞时,他们各自会以原来的速度向相反的方向运动;小车和轨道原创 2017-05-31 21:39:51 · 456 阅读 · 0 评论 -
zoj 3715 Kindergarden Election
At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to elect their new leader.The ith kid will vote for his best friend fi (where原创 2017-04-08 14:48:10 · 546 阅读 · 1 评论 -
hdu 5014 Number Sequence
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2533 Accepted Submission(s): 1020Special JudgeProblem Description转载 2017-04-12 21:06:42 · 80 阅读 · 0 评论 -
hdu5423 Rikka with Tree
Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 405Problem DescriptionAs we know,转载 2017-04-12 20:53:49 · 287 阅读 · 0 评论 -
hdu5135 Little Zu Chongzhi's Triangles
Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 1082Problem Descript原创 2017-04-28 09:51:50 · 102 阅读 · 0 评论 -
FZU1062 NBUT1225
洗牌问题设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n,而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可恢复初始状态。现在你的的任务是计算转载 2017-04-14 08:23:41 · 132 阅读 · 0 评论 -
【种类并查集】 hdu1829 A bug's Life
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15009 Accepted Submission(s): 4880Problem DescriptionBackground原创 2017-04-14 09:35:33 · 306 阅读 · 0 评论 -
poj1724 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14863 Accepted: 5393DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2017-04-14 17:49:07 · 759 阅读 · 0 评论 -
归并排序求逆序数
归并排序;求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是转载 2017-04-15 08:18:49 · 509 阅读 · 0 评论 -
zoj3954 Seven-Segment Display
Seven-Segment DisplayTime Limit: 1 Second Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals转载 2017-04-19 19:18:27 · 590 阅读 · 0 评论 -
【并查集】nyoj711
原作地址:http://blog.csdn.net/lyhvoyage/article/details/23417493最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能转载 2017-05-03 10:21:03 · 275 阅读 · 0 评论 -
霍夫曼编码 zoj 2339 Hyperhuffman
HyperhuffmanTime Limit: 5 Seconds Memory Limit: 32768 KBYou might have heard about Huffman encoding - that is the coding system that minimizes the expected length of the text if the codes原创 2017-04-21 08:54:27 · 431 阅读 · 0 评论 -
【思维】poj1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242921 Accepted Submission(s): 57358Problem DescriptionGiven a sequenc原创 2017-05-03 16:24:40 · 116 阅读 · 0 评论 -
Partial Sum (2017湘潭)
Partial Sum Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤lr≤n and add |∑rj=l+1aj|−C into a counter whic原创 2017-05-17 09:01:59 · 592 阅读 · 0 评论 -
swjtu 2385 Maximize The Beautiful Value
Maximize The Beautiful Value发布时间: 2017年5月14日 19:26 最后更新: 2017年5月14日 19:30 时间限制: 2000ms 内存限制: 128M描述Today HH finds a non-decreasing sequence(a1,a2....an,ai≤ai+1), he thinks it's n原创 2017-05-17 09:30:12 · 412 阅读 · 0 评论 -
hdu6025 Coprime Sequence(2017女生赛)
Problem DescriptionDo you know what is called ``Coprime Sequence''? That is a sequence consists ofn positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1.``Coprime Seq原创 2017-05-09 08:28:36 · 1042 阅读 · 0 评论 -
hdu6029 Graph Theory (2017女生赛)
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 167 Accepted Submission(s): 84Problem DescriptionLittle Q loves playi原创 2017-05-09 08:48:13 · 1454 阅读 · 0 评论 -
【最短路】HDU5137 How Many Maos Does the Guanxi Worth
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2601 Accepted Submission(s): 1011Problem Des原创 2017-04-27 19:41:45 · 357 阅读 · 0 评论 -
【思维】SCU 4437 Carries
4437: CarriesSubmit your solution Discuss this problem Best solutions 题意:给定n个数的序列,问这个序列任意两个数相加需要进的位数的和是多少;思路:1.给定两个数若这两个数的第k位相加会进位,则满足:(a%10^k+b%10^k)>=10原创 2017-11-13 21:05:45 · 415 阅读 · 0 评论