排序:
默认
按更新时间
按访问量

2018ACM/ICPC南京站

#南京,南京# 以为会被大佬们吊打的南京站,没想到大佬们都这么爱演 深夜11点小黄车南京飙车可还行。 热身赛继续着西安的节奏,热身赛必崩。回来后,京龙说热身赛不能打好,打的越好正赛越不行。一语中的。 正赛,紧张,超级紧张,压力,巨大的压力。紧张到前5分钟看懂A题后大脑一片空白,然后甩锅给京龙,很简...

2018-10-16 13:11:59

阅读数:28

评论数:0

牛客国庆集训派对Day3 I Metropolis (多源最短路)

题目描述  魔方国有n座城市,编号为。城市之间通过n-1条无向道路连接,形成一个树形结构。 在若干年之后,其中p座城市发展成了大都会,道路的数量也增加到了m条。 大都会之间经常有贸易往来,因此,对于每座大都会,请你求出它到离它最近的其它大都会的距离。 输入描述: 第一行三个整数n,m,p ...

2018-10-03 21:48:23

阅读数:47

评论数:0

Sublime Text3 安装及c++环境的配置

看厌了Dev跟CB的界面,想试试sublime,安装过程中碰到一系列的问题,慢慢找到了解决方案,写此博客以记之。 首先是下载sublime,难度:Easy。略过。 然后直接到c++环境的配置环节,也就是MinGW的安装以及环境变量的配置。 好多人都是用的网上下载的MinGw,下载起来又慢又慢...

2018-09-27 10:15:52

阅读数:101

评论数:0

The 2018 ACM-ICPC China JiangSu Provincial Programming Contest B Array (滚动数组+规律)

JSZKC is the captain of the lala team. There are NN girls in the lala team. And their height is [1,N]and distinct. So it means there are no two girl...

2018-09-25 09:01:50

阅读数:57

评论数:0

ICPC Latin American Regional – 2017 J Jumping Frog

题意是:给出一个环形的字符串,'R'和'P'分别代表岩石和池塘,一只青蛙从任意的地点出发,跳k步之后到达起点,问有多少这样的k满足题目要求。 易知当 gcd(n,k) 满足条件时,此时的答案是可行的,所以只需要枚举n的因子即可。最外层枚举因子,内层枚举起点,最内层枚举需要走的步数,当最后走完时并...

2018-09-21 10:19:51

阅读数:84

评论数:0

2018 ECNU Campus Invitational Contest B Almost AP & 华东师范校赛 数螃蟹

Almost AP time limit per test 2.0 s memory limit per test 512 MB input standard input output standard output An array, is called an &quo...

2018-09-19 15:57:49

阅读数:69

评论数:0

ACM-ICPC 2018 焦作赛区网络预赛 H String and Times (后缀数组+容斥)

Now you have a string consists of uppercase letters, two integers A and B. We call a substring wonderful substring when the times it appears in that ...

2018-09-15 20:11:16

阅读数:115

评论数:0

ACM-ICPC 2018 焦作赛区网络预赛 L Poor God Water (BM算法)

God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poison...

2018-09-15 20:05:10

阅读数:288

评论数:0

ACM-ICPC 2018 焦作赛区网络预赛 G Give Candies (欧拉降幂)

There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the ch...

2018-09-15 19:57:35

阅读数:132

评论数:0

【动态规划】货币面值

【动态规划】货币面值 时间限制: 1 Sec  内存限制: 64 MB 提交: 124  解决: 48 [提交] [状态] [讨论版] [命题人:admin] 题目描述 魔法世界发行了很多不同面值的纸币,试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例...

2018-08-27 21:08:14

阅读数:56

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛 I Tree and Permutation (dfs计数)

Tree and Permutation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 821    Accepted Submis...

2018-08-26 19:16:23

阅读数:53

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛 D Find Integer (规律)

Find Integer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 293    Accepted Submission(s):...

2018-08-25 20:20:35

阅读数:110

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛 C Dream (构造)

Dream Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 268    Accepted Submission(s): 3Spec...

2018-08-25 19:42:45

阅读数:77

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛 A Buy and Resell (贪心)

Buy and Resell Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 163    Accepted Submission(s...

2018-08-25 19:28:23

阅读数:307

评论数:0

骰子 (入门概率DP)

【概率】骰子 时间限制: 1 Sec  内存限制: 128 MB 提交: 14  解决: 10 [提交] [状态] [讨论版] [命题人:admin] 题目描述 众所周知,骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,从理论上讲得到一点到六点的概率都是1/6。今有骰子一颗,连续投掷N...

2018-08-23 20:27:00

阅读数:212

评论数:0

Hello Tarjan ---- Tarjan算法小结

一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。  ------百度百科 解读一下这句话,Tarjan算法可以解决存在强连通分量的图,而且是在线性时间内解决。所以,不得不%一下Tarjan,聪明的脑子提供了这么一个神奇的算法。 网上关于Tarjan算法(以下简称tar...

2018-08-10 19:47:58

阅读数:50

评论数:0

Hello 莫队----莫队算法小结

跟风学莫队,发现竟不会。博客一大堆,不知该看谁。 刚开始要学习莫队的时候发现那么多的博客,真有乱花渐欲迷人眼的感觉,后来觉得不妨看看集训队的论文,才发现根本找不到,说是10-13年是作业的形式,根本没发表论文,那就只好一篇篇的去浏览,找到适合自己的。研究良久,觉得是时候对莫队做一波总结了。 首...

2018-08-09 10:38:06

阅读数:64

评论数:0

浅谈单调队列优化的DP

为什么都是浅谈?深入就掉坑啊,掉坑就要填坑啊,填坑就会发现又挖了更多的坑啊,然后恶性循环啊。 这个坑必须要填的,拖了这么久了。 先拿TYVJ 1305来说吧,此题具体的题面没找到,代码简单的对拍了一下,若存在错误,还请指出。 题目的意思是n个数,在区间m内,找到最大子段和。O(nlogn)可以解...

2018-08-07 10:49:03

阅读数:85

评论数:0

浅谈单调队列

上篇博客说好的这篇博客是单调队列的直接进阶,但是,咕咕咕。个人感觉,单调队列比单调栈难调多了啊,单点队列涉及了两个指针来控制数列,因为要维护数列的单调性,还要维护数列先进先出的原则,所以需要一个头指针来确定每次要出队列的元素,然后一个尾指针来控制队列元素的加入,同时还要保持队列的单调性,比单调队列...

2018-08-02 10:41:42

阅读数:65

评论数:0

浅谈单调栈

做某些题的时候可能会发现,维护数列的时候,此数列的元素要么是在递增,要么是在递减,总之需要维护的序列是单调的,这样我们即可在O(n)的时间内完成数列的维护,当需要数列先进先出的时候就可以用队列维护,当需要数列先进后出的时候,栈就可以完成,此文章先根据几个例题,简单理解一下单调栈。 以HDU150...

2018-07-31 16:46:39

阅读数:71

评论数:0

Trie树 (状压DP)

题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树 根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的...

2018-07-30 12:02:13

阅读数:133

评论数:0

牛客网暑期ACM多校训练营(第四场)J Hash Function (模拟)

题目描述  Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of fixe...

2018-07-29 10:16:54

阅读数:71

评论数:0

牛客网暑期ACM多校训练营(第四场)D Another Distinct Values(构造)

题目描述  Chiaki has an n x n matrix. She would like to fill each entry by -1, 0 or 1 such that r1,r2,...,rn,c1,c2, ..., cn are distinct values, where r...

2018-07-28 19:22:53

阅读数:62

评论数:0

小奇遐想 (树状数组)

小奇遐想 时间限制: 1 Sec  内存限制: 128 MB 提交: 236  解决: 41 [提交] [状态] [讨论版] [命题人:admin] 题目描述 撷来一缕清风飘渺 方知今日书信未到 窗外三月天霁垂柳新长枝条 风中鸟啼犹带欢笑 ——《清风醉梦》 小奇望着青天中的悠悠白云,开始了无...

2018-07-28 08:25:55

阅读数:127

评论数:1

词韵 (字典树+树形DP)

6360: 词韵 时间限制: 2 Sec  内存限制: 128 MB 提交: 136  解决: 19 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说...

2018-07-26 10:25:24

阅读数:93

评论数:0

Talent Show (二分+DP)

Talent Show 时间限制: 1 Sec  内存限制: 128 MB 提交: 19  解决: 3 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Farmer John is bringing his N cows, conveniently numbered 1…N...

2018-07-22 15:44:47

阅读数:160

评论数:0

AtCoder Beginner Contest 103 题解

A - Task Scheduling Problem Time limit : 2sec / Memory limit : 1024MB Score : 100 points Problem Statement You have three tasks, all of which nee...

2018-07-22 09:15:57

阅读数:104

评论数:0

2018美团CodeM编程大赛 初赛A轮 A 下棋(模拟)

[编程|1000分] 下棋时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 262144K,其他语言 524288K64bit IO Format: %lld题目描述    有一个1*n的棋盘,上面有若干个棋子,一个格子上可能有多个棋子。    你每次操作是先选择一个棋子,然后选择以...

2018-06-09 21:15:53

阅读数:560

评论数:1

搭建自己的Ss

买服务器后的第一步当然是要**,然后小白面对一个黑色的窗口不知所措。首先,思考 到底要做些什么才能完成神圣的**工作,网络没学好,不会,所以,去百度。网上有很多已经写好了的脚本,所以输入简单的命令就可以完成配置,我是借鉴了这篇博客:传送门虽然服务器不一样,但幸好cnetOS可以跑起来代码。直接进入...

2018-06-06 20:57:47

阅读数:16538

评论数:2

AtCoder Grand Contest 025 B - RGB Coloring(组合数学+逆元)

B - RGB Coloring Time limit : 2sec / Memory limit : 1024MB Score : 700 points Problem Statement Takahashi has a tower which is divided into N layer...

2018-06-04 19:37:37

阅读数:172

评论数:0

Maratona de Programa¸c˜ao da SBC – ACM ICPC – 2013 F Triangles

题意是一个圆上,给出n个点之间的距离,最后的距离是最后一个点跟第一个点之间的距离,问能组成多少个等边三角形。 容易想到圆的周长不能整除3的话一定无法构成等边三角形,所以先特判这种情况。然后可以发现,每条线段必定是n个连续的点,这样可以找到2*n个点,判断从当前点开始,能否在n个点之内,正...

2018-05-03 15:39:19

阅读数:121

评论数:0

“浪潮杯”山东省第6届acm省赛 SDUT 3257 Cube Number (分解质因数)

Cube Number  2000 ms       65536 KiB Accepted/Submissions: 3/38 (7.89%) Submit Status  Statistics Origin Description In mathema...

2018-05-03 13:23:25

阅读数:62

评论数:0

Codeforces gym 101612 Consonant Fencity (状态压缩+暴力)

Consonant Fencity 时间限制: 3 Sec 内存限制: 512 MB 提交: 100 解决: 15 [提交][状态][讨论版][命题人:admin] 题目描述 There are two kinds of sounds in spoken languages: vowels a...

2018-04-28 15:46:21

阅读数:134

评论数:0

Polyline Simplification (计算几何)

Polyline Simplification 时间限制: 5 Sec  内存限制: 128 MB 提交: 35  解决: 11 [提交][状态][讨论版][命题人:admin] 题目描述 Mapping applications often represent the boun...

2018-04-25 21:05:13

阅读数:60

评论数:0

Colorful Slimes(DP)

Colorful Slimes 时间限制: 2 Sec 内存限制: 256 MB 提交: 252 解决: 44 [提交][状态][讨论版][命题人:admin] 题目描述 Snuke lives in another world, where slimes are real creatures...

2018-04-11 21:29:43

阅读数:96

评论数:0

2017 ICPC 南宁 M题 The Maximum Unreachable Node Set (二分图匹配)

The Maximum Unreachable Node Set时间限制: 20 Sec  内存限制: 128 MB提交: 51  解决: 8[提交][状态][讨论版][命题人:admin]题目描述In this problem, we would like to talk about unrea...

2018-04-07 11:30:11

阅读数:273

评论数:0

Shorten Diameter (dfs遍历)

Shorten Diameter 时间限制: 2 Sec 内存限制: 256 MB 提交: 34 解决: 10 [提交][状态][讨论版][命题人:admin] 题目描述 Given an undirected tree, let the distance between vertices u...

2018-04-04 20:49:25

阅读数:152

评论数:0

April Fools Contest 2018

哇,第二天补题,发现除了第一个什么都不会,这么可怕的题意吗? A. Quirky Quantifiers time limit per test 2 seconds memory limit per test 64 megabytes ...

2018-04-02 17:35:37

阅读数:71

评论数:0

Snow Boots I

Snow Boots I时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 3[提交][状态][讨论版][命题人:admin]题目描述It's winter on the farm, and that means snow! There are N tiles on the p...

2018-03-30 16:59:02

阅读数:119

评论数:0

石子游戏(贪心+思维)

石子游戏时间限制: 1 Sec  内存限制: 128 MB提交: 69  解决: 16[提交][状态][讨论版][命题人:admin]题目描述在Bob学会怎样玩Nim Game之后,他打算尝试另一款看起来更为简单的石子游戏这个游戏是这样子玩的:一共有一个玩家,且一开始有N堆石头,第i堆石头有ai个...

2018-03-22 08:23:49

阅读数:502

评论数:0

中石油 1380 森林扩张

森林扩张 时间限制: 1 Sec  内存限制: 256 MB 提交: 124  解决: 22 [提交][状态][讨论版] 题目描述 小L走进了一片森林。这片森林由n个点和m条边组成,每个点都有一个大小ai。小L不小心在森林里迷路了,于是TA决定给森林添上几条边,把整片森林连成一棵树,...

2018-03-02 14:45:12

阅读数:195

评论数:0

中石油 5797 道路重建

道路重建 时间限制: 1 Sec  内存限制: 128 MB 提交: 53  解决: 17 [提交][状态][讨论版] 题目描述 小L的家乡最近遭遇了一场洪水,城市变得面目全非,道路也都被冲毁了。生活还要继续,于是市政府决定重建城市中的道路。 在洪水到来前,城市中共有n个区域和...

2018-03-02 14:28:14

阅读数:95

评论数:0

中石油 5794 划分

划分 时间限制: 1 Sec  内存限制: 128 MB 提交: 17  解决: 5 [提交][状态][讨论版] 题目描述 给出n个不超过m的非负整数,将数划分成两个集合,记为1号集合和2号集合。x1为1号集合中所有数的异或和,x2为2号集合中所有数的异或和。在最大化x1+x2的...

2018-02-28 19:54:04

阅读数:247

评论数:0

2018 山东冬令营 中石油 5793 飞扬的小鸟II

飞扬的小鸟II 时间限制: 1 Sec  内存限制: 128 MB 提交: 59  解决: 8 [提交][状态][讨论版] 题目描述 有n棵大树从左到右排成一排,编号为1到n,每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上,它想飞到第n棵树上去,但它不 能连续...

2018-02-27 20:45:58

阅读数:156

评论数:0

Codeforces Round #464 (Div. 2) A-D题解

A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2018-02-27 10:32:16

阅读数:156

评论数:0

实现简单的对拍

自带WA自动机属性的ACMer,经常会遇到无限提交然后就是wa的情况,但是就是不知道自己到底哪里出错了。除了cf之类的网站能得到部分数据以外,很难有网站会告诉你数据。所以可以暴力写一发或者找一个正确的cpp文件,产生几组随机数,简单跑几次,,如果出现两者不一样的情况,再做分析。对拍就完成了这么一个...

2018-02-02 15:28:51

阅读数:146

评论数:1

线段树模板

这个月要写4篇博客,工作量太大了,今天最后一天了,贴一下这几天整理过的线段树的模板吧。 int sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4],Map[maxn],n; //sum储存和,minn最小值,maxx最大值,vis作为求最值的标记数组...

2018-01-31 15:40:23

阅读数:189

评论数:0

Codeforces Round #361 (Div. 2) D (树状数组+二分)

D. Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output sta...

2018-01-29 10:59:57

阅读数:121

评论数:0

Codeforces Round #365 (Div. 2) D (树状数组)

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output ...

2018-01-27 10:19:12

阅读数:132

评论数:0

树状数组模板(max,min,区间和,区间修改,单点查询)

好久不写博客,为了保证持之以恒,就写写最近搞的模板吧,感觉有时候模板比思想实用的多。 树状数组是个神奇的东西,能在log2(n)的时间内完成相应操作,所以我觉得有必要整理一下,但又觉得书面性的东西太多,所以就直接放模板了,有机会写点总结。 首先,创建树状数组。 数组C是储存树状数组的空间...

2018-01-24 19:54:35

阅读数:260

评论数:0

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