- 博客(49)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 arc117_c - Tricolor Pyramid（卢卡斯定理，贪心，思维）
题目链接：https://atcoder.jp/contests/arc117/tasks/arc117_cProblem StatementWe haveNNblocks arranged in a row, where each block is painted blue, white, or red. The color of theii-th block from the left(1≤i≤N)(1≤i≤N)is represented by a charactercici;B...
2021-04-20 15:46:14
322
原创 Sutton reinforcement learning _ Chapter 2 Multi-armed Bandits
打算看英文版Sutton的《强化学习》，从第二章开始记录下对每一章的理解，对每一块的内容大致介绍，留个纪念。这一章围绕着多臂赌博机问题，介绍了基本的强化学习算法（value based），并探讨了利用（exploit）和探索（explore）问题。2.1A k-armed Bandit Problem有k个赌博机，每次的操作就是拉下其中一个控制杆，随后你会得到一个奖励。通过多次的选择，你要使得总收益最大化。其中每个赌博机的收益服从一个分布。k个动作的每一个被选择时都有一个期望奖励，称为这个.
2020-07-19 16:46:39
331
原创 #1079 : 离散化+线段树
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解决这个问...
2018-04-02 16:24:39
342
转载 刘汝佳 线段树模板
一、线段树（点修改）Update(x,v): 把Ax修改为vQuery(L,R): 计算区间[qL,qR] 最小值。代码：[cpp] view plain copy// Dynamic RMQ // Rujia Liu // 输入格式： // n m 数组范围是a[1]~a[n]，初始化为0。操作有m个 // 1 p v 表示设a[p]=v // 2 L R 查询a[L]~a...
2018-03-27 14:54:43
290
原创 #1069 : 最近公共祖先·三
#1069 : 最近公共祖先·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是很多个询问，使用离线算法都是只需要做一...
2018-03-26 15:40:19
222
原创 题目1 : RMQ-ST算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho委派一个任务：假设整个货架上从左到右拜访了N种商品，并且依次标号为1到N，每...
2018-03-23 16:37:31
134
原创 #1055 : 刷油漆（树上的动态规划）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的树玩具的质量似乎不是很好，短短...
2018-03-21 17:07:03
216
原创 #1050 : 树中的最长路（树的直径）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧= =）。小Ho手中的这棵玩具树现在由...
2018-03-20 15:01:59
213
原创 后序遍历
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个机会，重新巩固了一下小Ho关于二叉...
2018-03-19 16:42:59
242
原创 状态压缩·二
时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们可以用这个盒子来装一些大小为2*1的蛋糕。但是根据要求，...
2018-03-16 16:17:40
227
原创 #1044 : 状态压缩·一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，于是有相当多的人遭遇到了...
2018-03-13 16:11:21
141
原创 完全背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要need(i)张奖券进行...
2018-03-12 14:46:44
239
原创 #1038 : 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为valu...
2018-03-12 14:04:01
144
原创 数字三角形(简单dp)
时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励...
2018-03-12 12:41:15
188
原创 hihocoder#1032 : 最长回文子串
时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”
2018-01-28 15:25:30
157
原创 Hihocoder#1183 : 连通性一·割边与割点(连通图求割点和割边)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻
2017-04-07 12:22:54
800
原创 Hihocoder 1014Trie树(字典树模板)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？
2017-03-31 11:11:10
392
原创 Codeforces Round #407 Functions again（dp,贪心）
C. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again...
2017-03-31 10:56:50
442
原创 hihocoder #1467 : 2-SAT·hihoCoder音乐节
描述hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上午要么在下午。参加音乐会的嘉宾们对于歌曲的演唱时间有一些要求。具体来说，每位嘉宾会指定两首
2017-03-27 22:08:14
370
原创 Codeforces Round #402 (Div. 2) D. String Game
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo
2017-02-26 23:02:00
272
原创 Codeforces Round #397 Tree Folding
E. Tree Foldingtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya wants to minimize a tree. He can perf
2017-02-17 16:14:10
485
原创 URAL 2062 Ambitious Experiment （树状数组）
During several decades, scientists from planet Nibiru are working to create an engine that would allow spacecrafts to fall into hyperspace and move there with superluminal velocity. To check whether t
2017-02-17 11:02:20
385
原创 codeforces #397 D. Artsem and Saunders（构造）
D. Artsem and Saunderstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArtsem has a friend Saunders from Un
2017-02-15 09:42:27
609
原创 Codeforces Round #396 (Div. 2)D. Mahmoud and a Dictionary(带权并查集)
D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to write a new di
2017-02-12 16:29:04
262
原创 点炸弹(bfs+剪枝，或链式向前星+剪枝+bfs)
1779: 三队-杭州-点炸弹Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 57 Solved: 12[Submit][Status][Web Board]Description地上有N颗炸弹。每个炸弹有三个属性，爆炸半径ri，位置(x,y)，杀伤力ci（多颗炸弹可以累加）如果一个炸弹爆炸了，那么其爆炸范围中所有
2017-02-12 10:51:41
819
原创 hdu4135 Co-prime(分解质因数，容斥)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4433 Accepted Submission(s): 1755Problem DescriptionGiven a number N,
2017-02-11 15:29:53
979
原创 Codeforces Round #396 (Div. 2) C.Mahmoud and a Message
C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of lengt
2017-02-10 14:58:00
348
原创 Lotus and Horticulture（贪心）
Lotus and HorticultureTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 640 Accepted Submission(s): 201Problem DescriptionThe
2017-01-26 19:23:00
606
原创 Codeforces Round #387 (Div. 2) E. Comments
E. Commentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA rare article in the Internet is posted withou
2016-12-20 22:08:44
398
原创 Codechef 12月 Kirito in labyrinth （分解质因数，素数筛改装）
Kirito in labyrinth Kirito faced a dangerous labyrinth, and now he requires your help.He's in a tunnel which contains N different rooms. Each room contains Ai monsters inside it. He starts
2016-12-14 19:31:45
328
原创 hdu 5952 Counting Cliques
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1243 Accepted Submission(s): 479Problem DescriptionA clique i
2016-11-15 15:40:12
227
原创 hdu 5961传递
传递Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 279 Accepted Submission(s): 123Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不
2016-11-06 12:46:56
418
原创 hdu 5965 扫雷
扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 72Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷
2016-11-06 12:40:24
561
原创 hdu 5943 Kingdom of Obsession
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 305 Accepted Submission(s): 91Problem DescriptionThere is
2016-10-31 13:47:40
397
原创 hdu5938 Four Operations(贪心)
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLittle Ruins is
2016-10-29 22:20:21
262
原创 hdu5935 Car（贪心，精度）
CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionRuins is driving a car to pa
2016-10-29 22:17:48
330
原创 ArcSoft's Office Rearrangement(贪心)
ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionA
2016-10-29 22:14:39
926
原创 Front compression(后缀数组+rmq)
Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2109 Accepted Submission(s): 731Problem DescriptionFront c
2016-10-27 20:21:26
386
原创 Ray Tracing（扩展欧几里得，ax+by=c最小解）
C. Ray Tracingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are k sensors located in the rectangul
2016-10-13 22:35:04
452
原创 Instability（Ramsey定理+快速幂）
InstabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 57Problem DescriptionLong long ago, th
2016-10-08 22:21:55
459
空空如也
求教acm题,急～～～～～
2016-11-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人