自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Singularity

摒弃世俗浮躁,追求技术精湛。—— 2Uの个人刷题笔记

原创 Qualification Round 2020 - Code Jam 2020

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> p; const double pi = acos(-1.0); const int in...

2020-04-05 10:20:59

阅读数 28

评论数 0

原创 Codefoces April Fools Day Contest 2020

愚人节限定 unrated round 从来没有做过这么有意思的比赛 : ) 真就人均福尔摩斯呗 A. Is it rated? time limit per test 1 second memory limit per test 256 megabytes input standa...

2020-04-02 11:56:28

阅读数 59

评论数 1

原创 山东大学(威海)程序设计竞赛2020新星赛(线上模拟赛)题解

7-1factorial In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of dat...

2020-04-01 20:32:58

阅读数 108

评论数 0

原创 数据可视化 山威 ACM 校集训队 Codefoces rating

展示页面 代码仓库 最近在B站偶遇【数据可视化】Codeforces历史TOP10,觉得甚是有趣,于是有了给我们校队造一份可视化 rating 的想法。 UP 主的项目基于 GitHub 上的一个热门项目 Historical-ranking-data-visualization-based-o...

2020-03-16 16:00:59

阅读数 82

评论数 0

原创 ZOJ3946 Highway Project #最短路 Dijkstra算法#

Highway Project Time Limit: 2000 msMemory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so t...

2020-03-14 17:05:06

阅读数 28

评论数 0

原创 Codeforces Round #627 (Div. 3)

A. Yet Another Tetris Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2020-03-13 20:59:41

阅读数 40

评论数 0

原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

A. Contest for Robots time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp ...

2020-03-02 17:01:37

阅读数 83

评论数 0

原创 ZOJ4109 Welcome Party #并查集 BFS 优先队列#

Welcome Party Time Limit: 2000 msMemory Limit: 131072 KB The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will...

2020-03-01 17:04:31

阅读数 33

评论数 0

原创 HDOJ6514 Monitor #二维差分#

Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 2948Accepted Submission(s): 860 Prob...

2020-02-29 17:47:44

阅读数 37

评论数 0

原创 Codeforces Round #620 (Div. 2)

A. Two Rabbits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Being tired of p...

2020-02-16 23:50:01

阅读数 4819

评论数 0

原创 HDOJ6504 Split The Tree #DFS序 树状数组#

Problem E. Split The Tree Time Limit: 7000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 501Accepted Submiss...

2020-02-15 18:10:38

阅读数 4665

评论数 0

原创 洛谷P1972 [SDOI2009]HH的项链 #树状数组 离线操作#

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因...

2020-02-14 18:27:44

阅读数 4715

评论数 0

原创 HDOJ6483 A Sequence Game #线段树 树状数组 离线操作#

A Sequence Game Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 859Accepted Submission(s): 164 ...

2020-02-14 18:18:54

阅读数 4704

评论数 0

原创 2019 CCPC Jiangxi A. Cotree #树的重心#

Cotree Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1029Accepted Submission(s): 349 Probl...

2020-02-13 18:10:32

阅读数 4699

评论数 0

原创 团体程序设计天梯赛-2019总决赛

7-1PTA使我精神焕发(5分) 以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中按照样例输出,以惊叹号结尾。 输入样例: 无 输出样例: PTA shi3 wo3 jing1 shen2 huan4 fa...

2020-02-11 23:16:39

阅读数 4824

评论数 0

原创 Codeforces Round #618 (Div. 2)

A. Non-zero time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Guy-Manuel and Thom...

2020-02-10 15:19:25

阅读数 4756

评论数 0

原创 洛谷P2634 [国家集训队]聪聪可可 / BZOJ2152 #点分治#

题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在...

2020-02-09 00:21:15

阅读数 4630

评论数 0

原创 洛谷P3806 【模板】点分治1 #点分治#

题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有nn个点的树。 询问树上距离为kk的点对是否存在。 输入格式 第一行两个数n,mn,m。 接下来n-1n−1条边a,b,ca,b,c描述aa到bb有一条长度为cc的路径。 接下来mm行每行询问一个KK。 输出格式 ...

2020-02-08 22:52:00

阅读数 4631

评论数 0

原创 2018 ICPC Asia Jiaozuo Onsite F. Honeycomb #BFS#

F. Honeycomb time limit per test 4 seconds memory limit per test 1024 megabytes input standard input output standard output A honeycomb is a...

2020-02-08 14:14:47

阅读数 4720

评论数 0

原创 HDOJ4845 拯救大兵瑞恩 #状态压缩 BFS#

拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 801Accepted Submission(s): 282 Problem ...

2020-02-07 15:06:24

阅读数 4690

评论数 0

原创 洛谷P2774 方格取数问题 #最大流 最小割 Dinic算法#

题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数...

2020-02-07 12:33:27

阅读数 4660

评论数 0

原创 HDOJ1569 方格取数(2) #最大流 最小割 Dinic算法#

方格取数(2) Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7690Accepted Submission(s): 2459 Prob...

2020-02-07 12:30:17

阅读数 4667

评论数 0

原创 POJ1703 Find them, Catch them #并查集#

Find them, Catch them Time Limit:1000MS Memory Limit:10000K Total Submissions:60740 Accepted:18420 Description The police office ...

2020-02-06 17:05:44

阅读数 4702

评论数 0

原创 Codeforces Round #582 (Div. 3) Path Queries #并查集#

G. Path Queries time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given ...

2020-02-06 15:55:14

阅读数 4704

评论数 0

原创 2016 ICPC Asia Qingdao Onsite D. Lucky Coins

Lucky Coins Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1654Accepted Submission(s): 601 Pr...

2020-02-06 12:46:42

阅读数 4703

评论数 0

原创 HDOJ4652 Dice #概率DP#

Dice Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1119Accepted Submission(s): 698Special Jud...

2020-02-06 01:02:06

阅读数 4725

评论数 0

原创 HDOJ1892 See you~ #二维树状数组#

See you~ Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 7839Accepted Submission(s): 2420 Prob...

2020-02-05 23:38:52

阅读数 4652

评论数 0

原创 POJ2029 Get Many Persimmon Trees #二维树状数组#

Get Many Persimmon Trees Time Limit:1000MS Memory Limit:30000K Total Submissions:5149 Accepted:3312 Description Seiji Hayashi had...

2020-02-05 23:12:40

阅读数 4643

评论数 0

原创 Codeforces Round #617 (Div. 3)

A. Array with Odd Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are g...

2020-02-05 14:50:34

阅读数 4773

评论数 0

原创 HDOJ4190 Distributing Ballot Boxes #贪心 二分#

Distributing Ballot Boxes Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2571Accepted Submis...

2020-02-04 21:11:19

阅读数 4815

评论数 0

原创 POJ2456 Aggressive cows #贪心 二分#

Aggressive cows Time Limit:1000MS Memory Limit:65536K Total Submissions:29174 Accepted:13346 Descrip...

2020-02-04 20:05:13

阅读数 4682

评论数 0

原创 2018 ICPC Asia Beijing Onsite D. Frog and Portal

时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 A small frog wants to get to the other side of a river. The frog is initially located at one bank of the ri...

2020-02-04 13:58:50

阅读数 4715

评论数 0

原创 POJ2096 Collecting Bugs #概率DP#

Collecting Bugs Time Limit:10000MS Memory Limit:64000K Total Submissions:10370 Accepted:4671 Case Time Limit:2000MS Special...

2020-02-03 21:50:43

阅读数 4676

评论数 0

原创 Codeforces Round #616 (Div. 2)

A. Even But Not Even time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's...

2020-02-03 15:52:56

阅读数 4826

评论数 0

原创 HDOJ3709 Balanced Number #数位DP#

Balanced Number Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 10081Accepted Submission(s): 4...

2020-02-02 20:27:11

阅读数 3932

评论数 0

原创 HDOJ2089 不要62 #数位DP#

不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 74963Accepted Submission(s): 30444 Proble...

2020-02-02 16:09:55

阅读数 3959

评论数 0

原创 HDOJ4044 GeoDefense #树形DP 分组背包#

GeoDefense Time Limit: 12000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1912Accepted Submission(s): 828 Pr...

2020-02-02 12:58:33

阅读数 3938

评论数 0

原创 HDOJ3966 Aragorn's Story #树链剖分 线段树#

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21867Accepted Submission(...

2020-02-01 15:11:02

阅读数 3941

评论数 0

原创 洛谷P3796 【模板】AC自动机(加强版) #AC自动机算法#

题目描述 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NN,表示共有NN个模式串,1 \leq N \leq 1501≤N≤150。 接下...

2020-02-01 13:36:45

阅读数 3980

评论数 0

原创 HDOJ6162 Ch’s gift #树链剖分 线段树#

Ch’s gift Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2862Accepted Submission(s): 999 Prob...

2020-02-01 00:12:45

阅读数 3943

评论数 0

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