自定义博客皮肤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の个人刷题笔记 | https://www.macrohard.cn

原创 “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

BCDEFHJ B. 减成一 链接:https://ac.nowcoder.com/acm/contest/5758/B 来源:牛客网 题目描述 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作,可以让所有数都变成1。 数据保证一定有解。 输入描述: 输...

2020-06-01 15:30:52 83 0

原创 POJ1159 Palindrome #最长公共子序列 滚动数组#

Palindrome Time Limit:3000MS Memory Limit:65536K Total Submissions:71974 Accepted:24995 Description ...

2020-05-30 22:12:59 60 0

原创 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛

菜鸡的我,一半题都过不掉。ABCDHL A. Archmage 单点时限:2.0 sec 内存限制:256 MB Archmage (AM for short) is a hero unit inⅢWatercraftⅢ. He hasnmanaat mostand two powerf...

2020-05-30 21:24:22 250 0

原创 Factory Pattern 工厂模式 C++

工厂模式 工厂模式(Factory Pattern)是面向对象程序设计中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且通过使用一个共同的接口来指向新创建的对象。 介绍 意图: 定义一个创建对象的...

2020-05-22 15:36:13 64 0

原创 PTA 2020 520 钻石争霸赛

7-1 考试周 (5分) 考试周快到了,浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。 输入格式: 输入在一行中给出两个正整...

2020-05-20 22:17:06 1087 0

原创 POJ1328 Radar Installation #区间贪心#

Radar Installation Time Limit:1000MS Memory Limit:10000K Total Submissions:135401 Accepted:29732 Description Assume the coasting ...

2020-05-19 17:49:06 157 0

原创 数据结构 全国省会城市交通咨询

设计一个交通咨询系统,通过读取全国城市距离图(http://pan.baidu.com/s/1jIauHSE,请在程序运行时动态加载到内存),实现: 1、请验证全国其他省会城市(不包括海口)到武汉中间不超过2个省(省会城市)是否成立?(正是因为武汉处于全国的中心位置,此次疫情才传播的如此广) ;...

2020-05-19 17:48:34 1326 0

原创 AVL Tree 和 BST 效率实测

二叉搜索树 二叉搜索树是一种二叉树的树形数据结构,其定义如下: 空树是二叉搜索树。 若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。 若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。 二叉搜索树的左右子树均为二叉搜索树。 ...

2020-05-15 14:18:44 150 0

原创 POJ3635 Full Tank? #最短路径 动态规划#

Full Tank? Time Limit:1000MS Memory Limit:65536K Total Submissions:10618 Accepted:3563 Description After going through the receip...

2020-05-09 01:06:53 157 0

原创 50 行 Python 实现 AC 自动机

这学期数据结构课程设计需要实现一个基于 Nonebot + CoolQ 的群聊机器人,核心功能是垃圾信息识别。 参考了知乎 dalao 的文章,我打算先把以前水竞赛时学过的 AC 自动机算法用 Python 复现一遍。几个月没刷题,差不多忘光光了,只记得 fail 指针指来指去 233。 这里安利...

2020-05-05 01:05:39 180 0

原创 THUOJ4210 范围查询(Range) #二分#

范围查询(Range) Descriptioin Let S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying...

2020-04-27 20:11:21 42 0

原创 数据结构 关键路径

题目描述 给定各工序的时间和先序工序,利用 PT 图的方法,求关键路径及各个工序允许延误的时间。 输入格式 第 1 行为工序的个数 n(1 <= n <= 100)。 第 2 到1 + n 行包含由空格隔开的工序号 V(i) ,所需时间 t 和先序工序号 Vpre(i) (0 ...

2020-04-17 14:45:44 64 0

原创 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 377 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 237 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 333 1

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

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

2020-03-16 16:00:59 159 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 55 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 105 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 140 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 86 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 55 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 4949 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 4705 0

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

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

2020-02-14 18:27:44 4733 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 4725 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 4726 0

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

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

2020-02-11 23:16:39 5233 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 4847 0

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

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

2020-02-09 00:21:15 4646 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 4652 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 4744 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 4713 0

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

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

2020-02-07 12:33:27 4679 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 4693 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 4720 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 4725 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 4720 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 4738 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 4690 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 4657 0

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