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

ICPC Latin American Regional – 2017 J Jumping Frog

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

2018-09-21 10:19:51

阅读数:6

评论数: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

阅读数:33

评论数: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

阅读数:76

评论数: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

阅读数:211

评论数: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

阅读数:95

评论数:0

【动态规划】货币面值

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

2018-08-27 21:08:14

阅读数:29

评论数: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

阅读数:43

评论数: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

阅读数:79

评论数: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

阅读数:59

评论数: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

阅读数:248

评论数:0

骰子 (入门概率DP)

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

2018-08-23 20:27:00

阅读数:88

评论数:0

Hello Tarjan ---- Tarjan算法小结

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

2018-08-10 19:47:58

阅读数:47

评论数:0

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

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

2018-08-09 10:38:06

阅读数:55

评论数:0

浅谈单调队列优化的DP

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

2018-08-07 10:49:03

阅读数:55

评论数:0

浅谈单调队列

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

2018-08-02 10:41:42

阅读数:52

评论数:0

浅谈单调栈

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

2018-07-31 16:46:39

阅读数:67

评论数:0

Trie树 (状压DP)

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

2018-07-30 12:02:13

阅读数:112

评论数: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

阅读数:56

评论数: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

阅读数:52

评论数:0

小奇遐想 (树状数组)

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

2018-07-28 08:25:55

阅读数:122

评论数:1

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