自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

原创 HDU 6000 Wash (双二分+贪心)

Wash Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others) Total Submission(s): 2613    Accepted Submission(s): 700 ...

2018-10-29 21:45:17 288 0

原创 牛客练习赛63 F 牛牛的树行棋 (SG函数+树差分)

链接:https://ac.nowcoder.com/acm/contest/5531/F 来源:牛客网 牛牛的树行棋 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 牛牛和牛...

2020-05-09 17:02:22 27 0

原创 Codeforces Round #638 (Div. 2) F. Phoenix and Memory(贪心+线段树)

F. Phoenix and Memory time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Phoenix ...

2020-05-08 18:41:09 108 0

转载 C++ bitset用法小结

C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 常用函数: bitset<8> foo ("10011011"); cout <&l...

2020-05-05 22:29:48 254 0

原创 Wannafly挑战赛19-C-多彩的树(状压+容斥)

链接:https://www.nowcoder.com/acm/contest/131/C 来源:牛客网 多彩的树 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一棵树包含 ...

2020-05-05 22:22:48 79 0

原创 2020年4月26日训练日记

01bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时,使用其它最短路算法是有些浪费的,此时可以使用bfs的变种:0-1 bfs来快速求解,复杂度仍为O(V+E). 01bfs维护一个双端队列,当边权为0时,使用push_front,当边权为1时,使用push_back. ...

2020-04-26 17:54:54 36 0

原创 Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! D. Nastya and Scoreboard(贪心+dp)

D. Nastya and Scoreboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Denis,...

2020-04-24 16:29:51 93 0

原创 Codeforces Round #635 (Div. 2) C - Linova and Kingdom(树形dp+思维)

Linova and Kingdom time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Writing lig...

2020-04-18 12:54:34 51 0

原创 Educational Codeforces Round 85 (Rated for Div. 2)E. Divisor Paths(数论,思维)

E. Divisor Paths time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given...

2020-04-16 22:13:27 43 0

原创 Codeforces Round #633 (Div. 2) E. Perfect Triples (打表找规律)

E. Perfect Triples time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Consider th...

2020-04-15 14:58:28 105 0

原创 Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov! D. Dreamoon Likes Sequences(打表找规律)

D. Dreamoon Likes Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dre...

2020-04-05 21:14:18 218 0

原创 Codeforces Round #629 (Div. 3) E. Tree Queries(LCA+思维)

E. Tree Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given ...

2020-04-04 21:25:21 82 0

原创 Codeforces Round #628 (Div. 2) E. Ehab's REAL Number Theory Problem(思维+BFS)

题目传送门 E. Ehab's REAL Number Theory Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output...

2020-03-16 18:29:12 67 0

原创 Codeforces Round #627 (Div. 3) A~F 解题报告

题目传送门 A:Yet Another Tetris Problem 思路:如果奇数偶数都存在,则答案为NO,否则为YES #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define r...

2020-03-13 11:51:26 82 0

原创 Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D. Present(思维)

题目传送门 D. Present time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Catherine re...

2020-03-11 11:03:37 46 0

原创 CodeCraft-20 (Div. 2) E. Team Building(状压dp)

题目传送门 E. Team Building time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Alice,...

2020-03-09 17:06:04 73 0

原创 CodeCraft-20 (Div. 2) D. Nash Matrix(队列)

题目传送门 D. Nash Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Nash des...

2020-03-09 15:25:37 48 0

原创 Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts+prizes!) F. Kuroni and the Punishment (随机数)

题目传送门 F. Kuroni and the Punishment time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard ...

2020-03-07 14:02:09 47 0

原创 Codeforces Round #625 (Div. 2, based on Technocup ...) E. World of Darkraft: Battle for(线段树)

题目链接 E. World of Darkraft: Battle for Azathoth time limit per test 2 seconds memory limit per test 512 megabytes input standard input output ...

2020-03-06 00:46:32 69 0

原创 Codeforces Round #615 (Div. 3) F. Three Paths on a Tree (DFS)

题目链接 F. Three Paths on a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2020-01-23 18:23:58 244 0

原创 Codeforces Round #615 (Div. 3) E Obtain a Permutation (思维)

题目链接 E. Obtain a Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2020-01-23 18:13:47 443 0

原创 一场精彩的比赛——2019年ACM新生赛

从考研前的前两周,学弟就开始策划2019年acm新生赛。这其中跑东跑西经历的许多烦心事,作为2018年acm新生赛策划者的我深有感触。从借机房、配置环境到确定题目,中间经历的困难,无法用言语描述。 经历了一些波折,终于确定了在2019年12月28日(周六)在南校机房举办比赛。比赛分为热身赛和正式...

2019-12-29 16:49:16 94 0

原创 2019年 ACM/ICPC 亚洲区域赛(徐州)网络赛M.Longest subsequence(思维+贪心)

String is a very useful thing and a subsequence of the same string is equally important. Now you have a stringsswith lengthnnand a stringttwith leng...

2019-09-07 20:43:10 386 0

原创 2019年 ACM/ICPC 亚洲区域赛(南京)网络赛D. Robots(期望dp)

Given a directed graph with no loops which starts at node11and ends at nodenn. There is a robot who starts at11, and will go to one of adjacent node...

2019-09-01 19:52:54 142 0

原创 CodeForces - 248E - E. Piglet's Birthday(组合数+概率dp)

题目链接:http://codeforces.com/problemset/problem/248/E E. Piglet's Birthday time limit per test 2 seconds memory limit per test 256 megabytes ...

2019-08-11 17:17:12 77 0

原创 CodeForces -226C - Anniversary(思维,数论,矩阵快速幂)

C. Anniversary time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are less ...

2019-07-26 07:25:46 85 0

原创 ICPC 2019 南昌赛区邀请赛比赛总结

历史总是惊人的相似,每一场的比赛,都必须有收获,否则将毫无意义。 坐了17小时火车卧铺去江西师大报到,结果出来就下起了大雨,第三次被淋成狗(第一次济南省赛,领完奖天气突变,暴风雨,伞都给你刮飞,第二次蓝桥杯,走的那天早上北京突降暴雨),两周之内三次被淋成狗,也算是对我的讽刺吧。 食堂的饭,该怎...

2019-06-05 16:46:44 776 4

原创 2019年第十届蓝桥杯C/C++ A组国赛赛后总结(北京旅游总结)

听说蓝桥杯挺水,几个同学一块儿报了省赛准备打着玩玩(Java C/C++ A B组都有)。我报的是C/C++A组。 好,省赛一结束,一等奖前排。。。但是只有两个同C/C++A组的同学也是省一,不过都是排名中后。(可怜我们的大队长失误了,省二,无缘决赛,我的一个队友旷赛了没去(事后就很后悔,因为毕...

2019-05-26 20:39:42 476 0

原创 AtCoder Regular Contest 060 E - 高橋君とホテル / Tak and Hotels(倍增)

E - 高橋君とホテル / Tak and Hotels Time Limit: 3 sec / Memory Limit: 256 MB Score :700700points Problem Statement NNhotels are located on a straight li...

2019-05-22 21:00:20 101 0

原创 省赛赛后得失总结

本次省赛的收获与教训: 1、太粗心,一大包零食就这样落车上了,带的资料也不知道丢哪去了。 2、反应太慢,签到题花了20多分钟。 3、细节不注意,罚时+++++。 4、被AK题卡了太多的时间,思路不清楚却直接上机敲板子,结果发现用不到,导致中期没出题,白白浪费时间。 5、无后期(后期出题能...

2019-05-18 19:51:55 162 0

原创 2019年山东省第十届ACM程序设计竞赛 比赛总结

首先恭喜自己获得了acm生涯中第一块,也是最后一块省赛的奖牌。 -----------------------------------------------------------------------时光倒流-----------------------------------------...

2019-05-13 09:24:49 1041 3

原创 ZOJ 3868 GCD Expectation(容斥+快速幂)

GCD Expectation Time Limit:4 Seconds Memory Limit:262144 KB Edward has a set ofnintegers {a1,a2,...,an}. He randomly picks a nonempty subset {x1,x2...

2019-05-09 10:21:38 91 0

原创 ZOJ 4102 Array in the Pocket (贪心)

Array in the Pocket Time Limit:2 Seconds Memory Limit:65536 KB BaoBao has just found an arrayofintegers in his left pocket. As BaoBao is bored, he ...

2019-05-08 09:13:30 296 0

原创 ZOJ 3941 Kpop Music Party (贪心+思维+枚举)

Kpop Music Party Time Limit:2 Seconds Memory Limit:65536 KB Marjar University often hosts Kpop music festival. A Kpop music festival will last seve...

2019-05-06 17:26:48 87 0

原创 Northwestern Europe Regional Contest (NWERC) 2018 Kattis - brexitnegotiations (贪心+拓扑排序)

Brexit Negotiations As we all know, Brexit negotiations are on their way—but we still do not know whether they will actually finish in time. The ne...

2019-05-04 09:08:56 436 0

原创 UVALive - 8149 Ingredients(拓扑排序+01背包)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6171 题意:给你m,n(m<=1e4,n<...

2019-05-03 11:00:35 54 0

原创 ZOJ 3954 Seven-Segment Display(思维)

Seven-Segment Display Time Limit:1 Second Memory Limit:65536 KB A seven segment display, or seven segment indicator, is a form of electronic displa...

2019-05-02 10:06:29 119 0

原创 ZOJ 3956 Course Selection System (01背包)

Course Selection System Time Limit:1 Second Memory Limit:65536 KB There arencourses in the course selection system of Marjar University. Thei-th co...

2019-05-01 21:29:23 162 0

原创 2019年第16届ICPC浙江省省赛 解题报告

A Vertices in the Pocket 线段树+二分,待补 B Element Swapping 如果(i,j)是答案,那么容易得到 两式相除得到a[i]+a[j],然后针对右式是否为0的情况讨论一下,再根据第一个式子判断一下。 代码: #include<bi...

2019-04-27 20:10:19 1250 2

原创 ZOJ 4021 Boolean Expression(模拟)

Boolean Expression Time Limit:1 Second Memory Limit:65536 KB Given a valid boolean expression consisting of seven types of characters 'T'...

2019-04-27 08:58:32 408 0

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