自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

snowy_smile的博客

终于在ICPC World Final里拿到了气球! 再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~ (以后还会继续更新题解~ 2019.09.30)

  • 博客(570)
  • 收藏
  • 关注

原创 【Intel Code Challenge Elimination Round (Div1 + Div2, combined) B】【水题】Verse Pattern

B. Verse Patterntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text consisting of n lines.

2016-10-03 08:44:38 420

原创 【Intel Code Challenge Elimination Round (Div1 + Div2, combined) A】【暴力or讨论】Broken Clock 把给定时间修改到目标时间制

A. Broken Clocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a broken clock. You know, that

2016-10-03 08:44:01 718

原创 【Codeforces Round 374 (Div 2)D】【贪心】 Maxim and Array n个数做K次±X使得乘积尽可能小

D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n i

2016-10-01 12:11:59 680

原创 【Codeforces Round 374 (Div 2)C】【DAG上的DP】Journey 有向无环图从1到n时刻T内的最多经过点数

C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous

2016-10-01 12:09:33 1099

原创 【HDU5900 2016 ACM ICPC Asia Regional Shenyang Online I】【区间DP】QSC and Master 相邻互质取数最大取值.cpp

Eighty sevenTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 686    Accepted Submission(s): 241Problem DescriptionMr. Fib is a math

2016-09-22 10:20:19 729

原创 【HDU5898 2016 ACM ICPC Asia Regional Shenyang Online G】【数位DP】odd-even number 范围内有多少数字满足奇串长为偶数偶串长为奇数.

odd-even numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 594    Accepted Submission(s): 327Problem DescriptionFor a number,if

2016-09-22 10:19:18 598

原创 【HDU5897 2016 ACM ICPC Asia Regional Shenyang Online F】【模拟+有向图博弈】The Game 双将一马最长获胜时间.cpp

The GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46    Accepted Submission(s): 9Problem DescriptionAlice and Bob like playi

2016-09-22 10:17:35 942

原创 【HDU5896 2016 ACM ICPC Asia Regional Shenyang Online E】【DP 排列组合 分治ntt】Running King n个点构成含环无向图的方案数.cp

Running KingTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 201    Accepted Submission(s): 71Problem DescriptionIn People's Republic

2016-09-22 10:15:03 1547

原创 【HDU5895 2016 ACM ICPC Asia Regional Shenyang Online D】【公式转化 矩阵快速幂 欧拉定义】Mathematician QSC 递推数列前n平方项和

Mathematician QSCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 372    Accepted Submission(s): 196Problem DescriptionQSC dream of

2016-09-22 10:12:43 939 2

原创 【HDU5894 2016 ACM ICPC Asia Regional Shenyang Online C】【组合数 隔板法】hannnnah_j’s Biological Test n个不同座位成

hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 866    Accepted Submission(s): 296Problem Descriptionh

2016-09-22 10:11:18 614

原创 模板【HDU5893 2016 ACM ICPC Asia Regional Shenyang Online B】【树链剖分 权在边上 链值合并 结构体写法】List wants to travel

List wants to travelTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 727    Accepted Submission(s): 179Problem DescriptionA boy nam

2016-09-22 10:10:01 501

原创 【HDU5892 2016 ACM ICPC Asia Regional Shenyang Online A】【二维树状数组模板 区间修改】nn矩阵内子矩阵中各怪兽数量的奇偶性.cpp

Resident EvilTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 420    Accepted Submission(s): 90Problem DescriptionThe Umbrella Comp

2016-09-22 10:08:40 673

原创 【Codeforces Round 370 (Div 2) E】【线段树 等比数列 区间合并】Memory and Casinos 赌场区间[l,r] l进r先出的概率

E. Memory and Casinostime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere are n casinos lined in a row. I

2016-09-12 07:11:48 1872

原创 【Codeforces Round 370 (Div 2) D】【前缀和打标记】Memory and Scores 双人随机数值增减K A比B多的方案数

D. Memory and Scorestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMemory and his friend Lexa are competi

2016-09-12 06:44:32 1125 2

原创 【Codeforces Round 370 (Div 2) C】【正难则反 贪心】Memory and De-Evolution

C. Memory and De-Evolutiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is now interested in the

2016-09-11 23:27:11 495

原创 【Codeforces Round 370 (Div 2) B】【简单贪心】Memory and Trident

B. Memory and Tridenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is performing a walk on the tw

2016-09-11 23:25:12 475

原创 【Codeforces Round 370 (Div 2) A】【水题】Memory and Crow

A. Memory and Crowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n integers b1, b2, ..., bn wri

2016-09-11 23:02:13 590

原创 【Codeforces Round 367 (Div 2) E】【十字链表 边框维护】Working routine nm矩形交换q次子矩形的最终矩形

E. Working routinetime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy finally got to work, where the

2016-08-12 10:38:07 1670

原创 【Codeforces Round 367 (Div 2) D】【字典树典型题】Vasiliy's Multiset

D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab

2016-08-12 10:23:19 691

原创 【Codeforces Round 367 (Div 2) C】【简单DP】Hard problem

C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.

2016-08-12 10:21:50 497

原创 【Codeforces Round 367 (Div 2) B】【二分查找】Interesting drink

B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard wor

2016-08-12 10:21:12 677

原创 【Codeforces Round 367 (Div 2) A】【水题】Beru-taxi

A. Beru-taxitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy lives at point (a, b) of the coordinate

2016-08-12 10:20:26 740

原创 【HDU5808 BestCoder Round 86E】【时间排序 树状数组计数 bitsetDP 或分治】Price List Strike Back 距离范围、区间范围商店购物 使得价值和恰为m

Price List Strike Back  Accepts: 2  Submissions: 51 Time Limit: 6000/3000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn家商店,编号依次为11到nn。每家商店只会

2016-08-07 11:42:08 1518 3

原创 【HDU5807 BestCoder Round 86D】【分步式DP 状态转化】Keep In Touch 三人起点(i,j,k)保持联络条件下行走路径数

Keep In Touch  Accepts: 22  Submissions: 280 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn个城市,编号依次为11到nn,同时有mm条单向道路连接着

2016-08-07 09:06:33 1680

原创 【HDU5806 BestCoder Round 86C】【双指针】多少个区间内第k大数不小于m

NanoApe Loves Sequence Ⅱ  Accepts: 374  Submissions: 946 Time Limit: 4000/2000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述退役狗 NanoApe 滚回去学文化课啦!在数学课上,N

2016-08-07 09:05:10 520

原创 【HDU5805 BestCoder Round 86B】【前后缀和】NanoApe Loves Sequence 删除一数后数列max(相邻数绝对值)

NanoApe Loves Sequence  Accepts: 531  Submissions: 2481 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述退役狗 NanoApe 滚回去学文化课啦!在数学课上,Na

2016-08-07 09:04:19 614

原创 【HDU5804 BestCoder Round 86A】【水题】Price List

Price List  Accepts: 880  Submissions: 2184 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn家商店,编号依次为11到nn。每家商店只会卖一种物品,其中

2016-08-07 09:03:24 418

原创 【Codeforces Round 365 (Div 2)E】【乘除法DP map映射 约数分解】Mishka and Divisors n个数中选最小数量使得乘积为K的倍数

E. Mishka and Divisorstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter playing with her beautiful arra

2016-08-06 09:12:58 1375

原创 【Codeforces Round 365 (Div 2)D】【离线询问 树状数组 前驱思想】Mishka and Interesting sum 区间内出现次数偶数的数的异或和

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin); freope

2016-08-06 09:11:03 1202

原创 【Codeforces Round 365 (Div 2)C】【贪心 极限阻碍思想】 Chris and Road 过马路不被凸包车碰撞的最小时间

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...

2016-08-06 09:09:28 1013

原创 【Codeforces Round 365 (Div 2)B】【容斥】Mishka and trip 环加完全点图的边权乘积和

B. Mishka and triptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka is a great traveller and sh

2016-08-06 09:08:29 609

原创 【Codeforces Round 365 (Div 2)A】【水题】Mishka and Game

A. Mishka and Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka is a little polar bear. As known,

2016-08-06 09:07:24 427

原创 【HDU5745 2016 Multi-University Training Contest 2M】【二维空间维护 讨论题?排序简化!】Memento Mori 空间范围满足一定排列关系点阵数

Memento MoriTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 132    Accepted Submission(s): 46Problem DescriptionProfessor Zhang has

2016-07-28 10:44:20 863

原创 【HDU5745 2016 Multi-University Training Contest 2L】【bitset做法or暴力】La Vie en rose 目标串多少子串可以被原始串做相邻交换得到

La Vie en roseTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1938    Accepted Submission(s): 655Problem DescriptionProfessor Zhang

2016-07-28 10:42:46 842

原创 【HDU5744 2016 Multi-University Training Contest 2K】【水题 贪心】Keep On Movin 给定字符使得最短回文串最长

Keep On MovinTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 749    Accepted Submission(s): 547Problem DescriptionProfessor Zhang ha

2016-07-28 10:40:53 490

原创 【HDU5743 2016 Multi-University Training Contest 2J】【dfs展开式DP 前缀和思想】Join The Future 40个数已知区间和为奇或偶输出方案

Join The FutureTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118    Accepted Submission(s): 43Problem DescriptionProfessor Zhang

2016-07-28 10:39:55 808

原创 【HDU5742 2016 Multi-University Training Contest 2I】【简单讨论】It's All In The Mind 给定除法式尽量大

It's All In The MindTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1138    Accepted Submission(s): 563Problem DescriptionProfessor

2016-07-28 10:38:49 399

原创 【HDU5741 2016 Multi-University Training Contest 2H】【线段树 扫描线】Helter Skelter 超级01串是否有恰好x个0y个1的子串

Helter SkelterTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 647    Accepted Submission(s): 188Problem DescriptionA non-empty st

2016-07-28 10:36:55 1032

原创 【HDU5740 2016 Multi-University Training Contest 2G】【二分图染色+费用流+路径输出】Glorious Brilliance 最少交换次数使得相邻点颜色

Glorious BrillianceTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421    Accepted Submission(s): 71Special JudgeProblem Description

2016-07-28 10:31:28 1317

原创 【HDU5739 2016 Multi-University Training Contest 2F】【cdq分治+并查集做法 or 点双连通做法】Fantasia 每点删除后联通块权值和的积

FantasiaTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1424    Accepted Submission(s): 365Problem DescriptionProfessor Zhang has a

2016-07-28 09:55:32 854

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除