补题
文章平均质量分 83
吃货妍
努力学习中
展开
-
HDU 6205 card card card(尺取法)
card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 535 Accepted Submission(s): 229Problem DescriptionAs a fan of Doudizhu, WYJ原创 2017-09-10 23:49:32 · 599 阅读 · 0 评论 -
2016CCPC东北地区大学生程序设计竞赛 - Auxiliary Set(思维题)
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1536 Accepted Submission(s): 463Problem Description Given a rooted tree with n原创 2017-06-07 15:36:26 · 413 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #17 河南专场 B(容斥)
DESCRIPTION 众所周知zhu是一个大厨,zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商,他告诉zhu在他那里面有N条咸鱼(标号从1到N)可以被用来制作.每条咸鱼都有一个咸鱼值Ki,初始时所有Ki都是0 zhu是一个特别的人,他有M个咸数(咸鱼数字), 对于每个咸数x,他都会让所有满足标号是x倍数的咸鱼的咸鱼值异或上1.zhu现在想知道经过了这M个咸数的筛选之后,最终有原创 2017-06-24 21:08:29 · 731 阅读 · 0 评论 -
“玲珑杯”线上赛 Round #17 河南专场 D -.妩钶取玳°月(FFT)
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15855 Accepted: 4994 Case Time Limit: 2000MS DescriptionYour friend, Jackson is invited to a TV show called SuperMem原创 2017-06-24 20:41:56 · 323 阅读 · 0 评论 -
玲珑学院 1125 咸鱼商店(二分+01背包)
DESCRIPTION 你现在在咸鱼商店,你有M元钱。咸鱼商店有N个物品,每个物品有两个属性,一个是他的价格S[i],另外一个是他的价值V[i]。现在你想买一些物品,使得这些物品的价值和大于等于K,并且使得其中价值最低的商品的价值尽量高。请你输出这个最大价值。INPUT 第一行三个整数N,M,K。 接下来N行,每行两个整数S和V,分别表示价格和价值。满足:1 <= N, M, S <= 10^原创 2017-06-24 20:14:14 · 233 阅读 · 0 评论 -
计算客复赛 D题 百度地图导航(最短路)
题目:传送门 题解:城市和城市之间正常建边,将城市群标记成i+n,i+n+m,然后建边方式如下: 设城市群a,b相连和属于a的城市c. c -> a, a”-> c,b ->a”,a->b”。然后dij一下就可以了。 代码:#include<bits/stdc++.h>#define pb push_back#define mp make_pairusing namespace st原创 2017-06-10 18:25:19 · 313 阅读 · 0 评论 -
疯狂的bLue(拓扑序+离散化)
疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名曰 bLue。最近 bLue 又露出了邪恶的笑,原来是 bLue 接了为校赛出题的单子。 距离校赛开始还有 N 小时,由于各种奇怪的原因出题组可以出题的时间并不固定,大转载 2017-06-09 21:00:50 · 199 阅读 · 0 评论 -
CodeM美团点评编程大赛初赛A轮 数列互质
编程题] 数列互质 时间限制:6秒 空间限制:524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] },以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质(最大公约数为1)。 输入描述: 第一行,两个正整数 n , m (原创 2017-06-19 13:11:14 · 911 阅读 · 0 评论 -
玲珑学院 1132 - Down the Rabbit Hole(逆序数)
5.632 我(或者是在读这篇文字的你)不属于这个世界 这是世界的界限 6.41 世界的意义必定存在于世界之外 世界中的一切事物如其所存在般而存在,如其所发生般而发生 世界之中不存在价值果然……好女人要有的是,烟、楼顶……还有轻飘飘的衣服呀……某天,水上由岐看见天上掉下的毛绒玩具。 “被天空接受”那是为了寻找不知何时开始在这个城市流传的“回归天空之路”的行为。为了被天空接受而被扔出去的原创 2017-06-18 18:48:03 · 493 阅读 · 0 评论 -
2017计蒜客初赛第二场第一题 百度的年会游戏
百度年会盛况空前,每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块。我们一次给四边标号,分别为玩家 1、2、3、4(详见下图)。 玩家 1 掷出两个骰子,其点数分别为 x,y(1≤x,y≤6)x, y(1 \le x, y \le 6)x,y(1≤x,y≤6),则从玩家 1 开始按照逆时针(玩家 1、2、3、4)的顺序原创 2017-05-22 21:57:01 · 370 阅读 · 0 评论 -
之江学院第0届校赛 Problem H: qwb与学姐(最大生成树+树链剖分)
Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 176 Solved: 61 [Submit][Status][Web Board] Description qwb打算向学姐表白,可是学姐已经受够了他的骚扰,于是出了一个题想难住他: 已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度,原创 2017-06-06 20:02:24 · 324 阅读 · 0 评论 -
FZU 2207 以撒的结合(LCA+记录路径)
Problem Description小茗同学最近在认真地准备比赛,所以经常玩以撒的结合。《以撒的结合》是一款由Edmund McMillen,Florian Himsl 开发,并由Edmund McMillen最早于2011年09月29日发行的一款2D平面角色扮演、动作冒险类的独立游戏。游戏的角色将在有着能够提升能力的道具与特殊技能的半RPG世界中闯荡。——来自百度百科小茗同学在打BOSS前,费掉原创 2017-06-05 18:35:57 · 553 阅读 · 0 评论 -
计蒜客 微软大楼设计方案(中等)
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 n 栋楼组成,这些楼从左至右连成一排,编号依次为 1 到 n,其中第 i栋楼有 h_i层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 1 分钟。在这些办公区域中原创 2017-06-05 14:41:16 · 365 阅读 · 0 评论 -
玲珑学院1129 - 喵哈哈村的战斗魔法师丶坏坏い月(分块)
坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。 给你n个数,你需要实现一下操作: l r v ,在[l,r]区间内找到第一个大于等于v的数,输出这个数的下标,如果找不到的话,请输出-1噢 l r v,让[l,r]区间所有数增加v INPUT 输入第一行包含一个正整数t(1≤t≤100) ,表示有t组数据 对于每组数据:原创 2017-05-31 14:32:54 · 418 阅读 · 0 评论 -
HDU 5692 Snacks (dfs序+线段树)好题!
SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2184 Accepted Submission(s): 519Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个原创 2017-04-20 22:50:17 · 442 阅读 · 0 评论 -
Hrbust 2311(Swiss-system tournament)归并排序
Swiss-system tournament Time Limit: 2000 MS Memory Limit: 131072 K Total Submit: 36(6 users) Total Accepted: 7(4 users) Rating: Special Judge: No Description A Swiss-system tournament is a t原创 2017-04-29 12:02:55 · 324 阅读 · 0 评论 -
Good Bye 2016D. New Year and Fireworks(dfs)
D. New Year and Fireworkstime limit per test:2.5 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne tradition of welcoming the New Year is launching fireworks into原创 2017-01-08 20:17:56 · 613 阅读 · 0 评论 -
玲珑杯 1143 - 计算几何你瞎暴力
1143 - 计算几何你瞎暴力 Time Limit:5s Memory Limit:256MByteSubmissions:1735Solved:341DESCRIPTION 今天HH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)的教室走到(x2,y2,z2)的距离为 |x1−x2|+|y1−y2|+|z1−z2|那么有多少对原创 2017-07-16 10:26:51 · 223 阅读 · 0 评论 -
hdu 6031 Innumerable Ancestors(LCA+二分)
Innumerable AncestorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 901 Accepted Submission(s): 270Problem Description There is a tree转载 2017-07-21 15:36:18 · 278 阅读 · 0 评论 -
HDU 6201 transaction transaction transaction
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 349 Accepted Submission(s): 165Problem DescriptionKel原创 2017-09-10 23:16:20 · 376 阅读 · 0 评论 -
HDU 6198 number number number(斐波那契)
number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 180 Accepted Submission(s): 120Problem DescriptionWe define a sequence原创 2017-09-10 23:08:43 · 246 阅读 · 0 评论 -
HDU 6197 array array array
array array array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 192 Accepted Submission(s): 120Problem DescriptionOne day, Kaitou Kiddo h原创 2017-09-10 23:02:01 · 296 阅读 · 0 评论 -
HDU 6195 cable cable cable
cable cable cable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 125 Accepted Submission(s): 109Problem DescriptionConnecting the display原创 2017-09-10 22:54:39 · 320 阅读 · 0 评论 -
HDU 6208 The Dominator of Strings(字符串)
The Dominator of StringsTime Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 887 Accepted Submission(s): 273Problem Description Here you have a原创 2017-09-17 22:36:57 · 385 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin(矩阵快速幂)
传送门 题意:一个硬币正面朝上的概率为q/p,问测试k次后,正面朝上次数为偶数的概率是多少。 题解:设 xi/yi为i次测试后正面朝上为偶次的概率,则x(i+1)/y(i+1)=(1-xi/yi)* q/p+xi/yi*(1-q/p)。x1/y1=1-q/p;但这复杂度是o(k)的,超时。 再拆一下 x(i+1)=q*yi+p*xi-2*q*xi,y(i+1)=p^(i+1).yi是o(1)的原创 2017-09-16 23:28:47 · 312 阅读 · 0 评论 -
Hrbust 2064 萌萌哒十五酱的宠物~(树链剖分+线段树)
萌萌哒十五酱的宠物~ Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 48(16 users) Total Accepted: 22(14 users) Rating: Special Judge: No Description 十五酱养了一只很可爱的宠物。。。。。。 一只虫子。。。。TAT 这只虫子特别喜欢爬树。。。。。它在这棵树上原创 2017-09-15 22:43:07 · 473 阅读 · 0 评论 -
HDU 6156 Palindrome Function(数位DP)
Palindrome FunctionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 826 Accepted Submission(s): 452Problem Description As we all know,a pa原创 2017-08-21 22:31:28 · 288 阅读 · 0 评论 -
hdu 6035 Colorful Tree
题目地址 题意:定义每条边的价值为边上不同颜色的个数,求整棵树的价值。 题解:这里写链接内容 代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<vector>#include<queue>#include<set>#include<algorithm>#inclu转载 2017-07-29 12:02:02 · 219 阅读 · 0 评论 -
hdu6038 Function
题目地址 题意:给你一个a序列,代表0到n-1的排列;一个b序列代表0到m-1的排列。问你可以找出多少种函数关系,满足f(i)=b[f(a[i])]; 官方题解:QAQ 代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>#include<vector>#include<queue>#转载 2017-07-29 10:35:05 · 284 阅读 · 0 评论 -
HDU 6034 Balala Power!(贪心)
题目地址 题意:给a-z不同的的值(0-25),将下面的字符串看成一个26进制数,求字符串和转化成十进制的最大值,注意如果一个字符串长度>1,则首字母不能赋值成0。 题解:贪心的想,肯定是高位出现次数多的字母赋大值,我们找一个没出现在首字母并且赋值小的,让它为0. 代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#inclu转载 2017-07-28 15:17:01 · 263 阅读 · 0 评论 -
玲珑杯 1149 - Buildings(二分+RMQ)
题目地址 题意:给你一个长度为n的序列,问有多少子区间满足max-min<=k. 题解:当l固定时,随着r的增大,max会变大,min会变小,则max-min有单调性,我们二分得到r的最大值,则贡献为r-l+1(最值可以通过RMQ得到)。 代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>原创 2017-08-03 12:25:06 · 240 阅读 · 0 评论 -
FZU Problem 2280 Magic(Hash)
Problem 2280 Magic Accept: 46 Submit: 150 Time Limit: 2000 mSec Memory Limit : 262144 KBProblem DescriptionKim is a magician, he can use n kinds of magic, number from 1 to n. We use string Si t转载 2017-07-24 16:43:26 · 609 阅读 · 0 评论 -
第八届福建省大学生程序设计竞赛-重现赛(F Problem 2277 Change)DFS序+树状数组
Problem 2277 Change Accept: 38 Submit: 241 Time Limit: 2000 mSec Memory Limit : 262144 KBProblem DescriptionThere is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node ha原创 2017-07-23 16:39:43 · 588 阅读 · 0 评论 -
sichuan2017 E. Longest Increasing Subsequence(LIS变形)
E. Longest Increasing Subsequence Bobo learned how to compute Longest Increasing Subsequence (LIS) in O(n log n) in ICPCCamp. For those who did not attend ICPCCamp as Bobo, recall LIS(a1, a2, … , an)转载 2017-07-19 13:15:15 · 349 阅读 · 0 评论 -
FZU Problem 2271 X(最短路)
Problem DescriptionX is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better controlling by the government, the president Fat B转载 2017-07-19 10:33:13 · 736 阅读 · 0 评论 -
Sichuan 2017 FSimple Algebra(打表)
F. Simple Algebra Given function f(x, y) = ax2 + bxy + cy2 , check if f(x, y) ≥ 0 holds for all x, y ∈ R. Input The input contains zero or more test cases and is terminated by end-of-file. Each te原创 2017-07-18 22:27:07 · 429 阅读 · 0 评论 -
Good Bye 2016 C. New Year and Rating思维
C. New Year and Ratingtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputEvery Codeforces user has rating, described with one integer, possibly ne原创 2017-01-08 15:33:44 · 637 阅读 · 0 评论 -
Codeforces Round #390 (Div. 2)DFedor and coupons (排序+优先队列)
D. Fedor and couponstime limit per test:4 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAll our characters have hobbies. The same is true for Fedor. He enjoys shop原创 2017-01-07 21:26:22 · 530 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2)C. Tram(模拟+思维)
C. Tramtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThe tram in Berland goes along a straight line from the point 0 to the point s and back,原创 2017-01-03 22:07:02 · 392 阅读 · 0 评论 -
哈理工OJ 1681“回文串”
回文串Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 107(22 users)Total Accepted: 28(13 users)Rating: Special Judge: NoDescription原创 2016-09-03 20:44:15 · 360 阅读 · 0 评论