
icpc
文章平均质量分 88
overload1997
努力 努力 再努力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2012杭州赛区(浙江理工大学)C - Substrings
C - SubstringsTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4455DescriptionXXX has an array of length n. XXX wants to kno原创 2016-07-24 15:32:51 · 588 阅读 · 0 评论 -
2016 ICPC大连赛区 hdu5980 Find Small A
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 353 Accepted Submission(s): 179Problem DescriptionAs is known to原创 2016-11-18 19:24:59 · 455 阅读 · 0 评论 -
2016 ICPC大连赛区 hdu5978 To begin or not to begin
To begin or not to beginTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 175Problem DescriptionA b原创 2016-11-18 19:45:10 · 889 阅读 · 0 评论 -
2016 ICPC大连赛区 hdu5974 Convex
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 170 Accepted Submission(s): 145Problem DescriptionWe have a special con原创 2016-11-18 19:58:54 · 506 阅读 · 0 评论 -
2016 ICPC大连赛区 hdu5976 Detachment
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 437 Accepted Submission(s): 144Problem DescriptionIn a highly devel原创 2016-11-18 21:53:54 · 652 阅读 · 0 评论 -
2016 ICPC青岛赛 hdu5984 C Pocky
PockyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 68Problem DescriptionLet’s talking about som原创 2016-11-19 14:29:56 · 2776 阅读 · 1 评论 -
2016 ICPC青岛赛 hdu5988 G.Coding Contest
Coding ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 156Problem DescriptionA coding cont原创 2016-12-02 22:19:33 · 892 阅读 · 2 评论 -
hdu 6194 string string string 后缀数组+rmq+容斥
string string stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1531 Accepted Submission(s): 440Problem DescriptionUncle原创 2017-09-15 19:31:36 · 335 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G Xor lca+暴力
题目链接:https://nanti.jisuanke.com/t/17120题意:给你一棵树,每个点都有权值,q次询问,每次询问给你a,b,k,问从点a到点b每隔k步的异或和是多少。思路:现场没敢打,复杂度怎么算都不对。。。后来别人说可以1的情况lca其他暴力,我就试了一下,一开始是TLE,然后我各种迷之优化确实可以过。。。。走k步这里我是用了倍增的数组然后用logk的复杂度走k步。。。原创 2017-09-16 22:28:41 · 1109 阅读 · 0 评论 -
2017 icpc广西邀请赛 K.Query on A Tree (hdu 6191)可持久化字典树
Query on A TreeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMonkey A liv原创 2017-08-31 12:17:41 · 1218 阅读 · 2 评论 -
2016 ICPC大连赛区 hdu5971 Wrestling Match
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 449 Accepted Submission(s): 206Problem DescriptionNowadays, at原创 2016-11-18 18:29:43 · 362 阅读 · 0 评论 -
2015北京现场赛 Hihocoder 1259 :A Math Problem
K - A Math ProblemTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 7271Description题意:已知f(1)=1,还有f(n)的一堆关系,定义g(t)为f原创 2016-11-09 22:09:34 · 351 阅读 · 0 评论 -
2012杭州赛区(浙江理工大学)J - Scaring the Birds
J - Scaring the BirdsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIt’s harvest season now! Farmer John plants a lot of co原创 2016-07-23 17:19:43 · 1208 阅读 · 0 评论 -
2012杭州赛区(浙江理工大学)H - Friend Chains
H - Friend ChainsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4460DescriptionFor a group of people, there is an idea t原创 2016-07-24 16:47:38 · 726 阅读 · 0 评论 -
2015CCPC南阳场 H - Sudoku
比赛的时候都错了题意我去。。一直TLE+WA..赛后看了题解才知道都错了题意。。愧疚啊我去。。这次比赛我读的两道题都读错了题意,坑死队友。。H - SudokuTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU原创 2016-07-25 18:24:46 · 625 阅读 · 0 评论 -
2013长沙现场赛J - Josephina and RPG
题意:给你各个队伍对战的胜率表,然后给你要按顺序挑战的队伍,问全胜的最大胜率是多少。这道题的难点在于,获胜的时候可以选择更换队伍,也可以不更换队伍,一开始你可以选择任意队伍。思路:这道题是一道简单的dp题目,每次只有C(m,3)种状态,每种状态表示当前队伍是哪个,我们用now数组来表示,然后每次有两种选择,更换队伍或不更换队伍。不更换队伍很明显就是now[j] *= t[j][x[i]];更换原创 2016-07-30 17:36:11 · 376 阅读 · 0 评论 -
2013长沙现场赛A - Alice's Print Service
题意:给你2n个数,b[i]表示不小于a[i]页数时的单价,问你印刷一定页数时,最便宜是多少钱。因为可以选择再刷多n页来改变单价从而改变总价格,所以要考虑的东西比较多。下面给代码。#include #include #include #include#include#include#include#includeusing namespace std;#define原创 2016-07-30 17:17:53 · 399 阅读 · 0 评论 -
2013长沙现场赛C - Collision
题意:圆的坐标是(0,0),给它的半径,再给一个范围半径,再给一个硬币的坐标和它的半径,还有他的速度矢量,问这个硬币在给定范围里面待了多久。硬币碰到圆会弹开。这道题直接画图推公式就好了,下面给代码。#include #include #include #include#include#include#include#includeusing namespace std;原创 2016-07-30 17:26:31 · 387 阅读 · 0 评论 -
hdu4804 Campus Design 插头|轮廓线DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804题目大意:用1*1和1*2的骨牌去填一个n*m的矩阵,问友多少种方案 限制条件如下:1、矩阵上有障碍物,障碍物上不能填骨牌。 2、1*1的骨牌用的数目是固定的,必须是用c-d个。思路:用dp[i][j][num]表示当前是用num个石头,状态为原创 2016-08-06 23:44:01 · 349 阅读 · 0 评论 -
2013长春现场赛 (hdu4819)Mosaic
MosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 654Problem DescriptionThe God of sheep原创 2016-08-13 21:45:34 · 347 阅读 · 0 评论 -
hdu 5534 Partial Tree
Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 523Problem DescriptionIn mathemati原创 2016-09-20 20:36:52 · 286 阅读 · 0 评论 -
2016 ICPC大连赛区 hdu5974 A Simple Math Problem
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 179Problem DescriptionGiven原创 2016-11-18 19:02:30 · 499 阅读 · 0 评论