- 博客(82)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 UVA 1025 A Spy in the Metro
DescriptionSecret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examin...
2019-06-09 18:31:15
139
原创 Reinforcement Learning 的那点事——强化学习（一）
引言 最近实验室的项目需要用到强化学习的有关内容，就开始学习起强化学习了，这里准备将学习的一些内容记录下来，作为笔记，方便日后忘记了好再方便熟悉，也可供大家参考。该篇为强化学习开篇文章，主要概括一些有关强化学习的内容，以帮助了解什么是强化学习，以及学习方向，部分涉及到的内容将会在后面的篇章中展开详细的叙述。推荐课程（Utubu上的，需翻墙），B站上也有。基础概念和实际运用 定...
2018-10-27 13:00:59
3511
原创 HDU - 1711 Number Sequence KMP 模板题
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K ...
2018-10-25 11:06:49
154
原创 CodeForces - 1038A Equality 水题
You are given a string ss of length nn, which consists only of the first kk letters of the Latin alphabet. All letters in string ss are uppercase.A subsequence of string ss is a string that can be d...
2018-10-08 17:15:27
686
原创 二叉树遍历（前序、中序、后序） UVA 548 Tree
今天复习前面的内容的时候看到一道题UVA 548 Tree，说的是输入一个二叉树中序和后序的集合，沿着二叉树的一条边走，问叶子为多少的这条路最短。看到这道题，中序？后序？什么玩意？？？不知道，百度！查了之后会了，就回来A了这题。先给一个二叉树二叉树前序遍历 前序遍历顺序可以简记为根左右 规则： （1）访问根节点 （2）前序遍历左子树 ...
2018-09-13 13:21:56
180
原创 HDU - 1829 A Bug's LIfe 带权并查集
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gend...
2018-08-12 23:31:32
332
原创 UVA - 1197 - The Suspects 并查集
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-08-12 20:19:47
151
原创 UVA 101 The Blocks Problem STL+模拟
题目：给你n个方块，有四种操作： 1.move a onto b，把a和b上面的方块都放回原来位置，然后把a放到b上面； 2.move a over b，把a上面的放回原处，然后把a放在b所在的方块堆的上面； 3.pile a onto b，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面； ...
2018-07-23 17:25:35
159
原创 CSU 2089 Bit String Reordering（模拟）
DescriptionYou have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number of swaps required...
2018-07-23 01:11:26
176
原创 UVA 10474 Where is the Marble?
Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the number...
2018-07-23 00:47:17
126
原创 Gym 101550G (CSU 2018) Game Rank 模拟
DescriptionThe gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining their playing strength which...
2018-07-22 23:57:31
308
原创 ACM程序对拍
刷过ACM题的同学应该都有这种体会，感觉自己已经考虑的很充分了，但就是一直wa，这时候，如果有一份能够保证100%正确的代码，再加上题目数据比较好利用随机数创造时，便可以使用对拍来找到错在哪些数据上了。我们需要三个exe文件加一个bat文件再加两个txt文件。首先我们先创建一个文件夹，在文件夹里新建一个txt文本文档，输入以下代码后把后缀改为.bat:again data.exe...
2018-07-19 00:02:21
247
原创 数据库基础知识点
--选择题 10x2--填空题 10x1--问答题 6x5--关系代数 pl / sql 25--设计题 15一、数据库特点： 永久储存 有组织 可共享 功能： 1.数据定义功能： (1)数据定义语言DDL 2.数据操纵功能： (2)数据操纵语言DML //(3)数据控制语言DCL 3.数据组织、储存和管理： 数据组织和存储的基本目标是提高存储空间利用率和方便存取，提供多种存...
2018-06-17 19:08:59
535
原创 CSUOJ 1010 Water Drinking
DescriptionThe Happy Desert is full of sands. There is only a kind of animal called camel living on the Happy Desert. Cause they live here, they need water here. Fortunately, they find a pond which ...
2018-06-15 17:54:53
215
1
原创 UVa210 Concurrency Simulator (ACM/ICPC World Finals 1991) 双端队列
Programs executed concurrently on a uniprocessor system appear to be executed at the same time, but in reality the single CPU alternates between the programs, executing some number of instructions fro...
2018-06-10 12:18:57
259
原创 UVa 12657 Boxes in a Line 双向链表
You have n boxes in a line on the table numbered 1...n from left to right. Your task is to simulate 4 kinds of commands: • 1 X Y : move box X to the left to Y (ignore this if X is already the left of ...
2018-06-10 11:44:23
143
原创 HDU - 1698 Just a Hook 线段树
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39606 Accepted Submission(s): 19194Problem Description In the game of DotA, Pudge’...
2018-05-22 19:32:43
145
原创 HDU - 3577 Fast Arrangement 线段树
Fast ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3563 Accepted Submission(s): 1024Problem Description Chinese always have the ...
2018-05-22 19:18:27
181
原创 HDU - 1166 敌兵布阵 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113186 Accepted Submission(s): 47420Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der...
2018-05-22 19:01:17
219
原创 POJ - 3468 A Simple Problem with Integers 线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 131119 Accepted: 40685Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...
2018-05-22 18:55:05
127
原创 HDU - 1754 A - I Hate It 线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94142 Accepted Submission(s): 35658Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某...
2018-05-22 18:49:47
207
原创 CSUOJ 1271 Brackets Sequence 括号匹配
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) is a regular sequence. 3. If A ...
2018-05-22 15:06:27
153
原创 CSUOJ 1901 赏赐 OR 灾难 单调栈
Description大G南征北战终于打下了大片土地成立了G国，大G在开国大典上传召帮助自己南征北战的三大开国元勋小A，小B，小C进殿，并要赏赐三人大量宝物以显示天恩浩荡。大G在征服其他国家的时候抢夺了n箱宝物，他把这些箱子依次排列在三人面前，每个箱子里的宝物都有一个价值wi，大G令他们一人选取一个箱子作为奖励。可是令大G万万没有想到的是，三人在私底下是存在竞争关系的，由于小B手上兵权强于小C，小...
2018-05-17 16:21:11
270
原创 CSUOJ 1826 Languages map+stringstream
DescriptionThe Enterprise has encountered a planet that at one point had been inhabited. The onlyremnant from the prior civilization is a set of texts that was found. Using a small set of keywordsfoun...
2018-05-17 15:54:56
144
原创 CSUOJ 1008 Horcrux
DescriptionA Horcrux is an object in which a Dark wizard or witch has hidden a fragment of his or her soul for the purpose of attaining immortality. Constructing a Horcrux is considered Dark magic of ...
2018-05-17 15:38:56
247
原创 CSUOJ 1982 小M的移动硬盘
Description最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作：1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面已知...
2018-05-17 15:30:14
470
原创 CSUOJ 1011 Counting Pixels
DescriptionDid you know that if you draw a circle that fills the screen on your 1080p high definition display, almost a million pixels are lit? That's a lot of pixels! But do you know exactly how many...
2018-05-17 15:25:20
148
原创 CSUOJ 1973 给自己出题的小X DFS
Description小X学习了dfs，为了练习搜索，开始给自己出题玩。 玩着玩着，一会把自己难住了，一会又被自己难倒了，真是有趣诶！ 小X出的题： 现在有N个不同的正整数，求它们可以组成多少个这样的集合，满足：集合内的元素数量S>1集合内任意两个数的差的绝对值都大于集合内的元素数量。Input第一行，一个正整数T(T<=20)表示数据组数。对于每组数据，有两行。第一行为一个正整数N（...
2018-05-17 15:07:04
140
原创 CSUOJ 1726 你经历过绝望吗？两次！BFS+优先队列
Description4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。我们假设“猪坚强”被困在一个N*M的废墟中，其中“@”表示“猪坚强”的位置，“.”表示可以直接通过的空...
2018-05-17 14:59:21
147
原创 CSUOJ 1900 锋芒不露
Description小闪最近迷上了二刀流——不过他耍的其实是剑——新买了一个宝库用来专门存放自己收集的双剑。一对剑有两把，分只能左手用的和只能右手用的，各自有一个攻击力数值。虽然一对剑在小闪刚拿到时是一对，不过其实可以认为它们是独立的两把剑。一对剑的攻击力是左右两把剑的攻击力之和，小闪可以自由地搭配左右剑来练习二刀流。每次小闪得到一对新的双剑，他都可以去更新一次自己的双剑宝库，重新给每把剑配对。...
2018-05-13 11:05:05
472
原创 CSUOJ 1808 地铁
Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站...
2018-05-13 10:56:17
206
原创 CSUOJ 1895 Apache is late again
DescriptionApache is a student of CSU. There is a math class every Sunday morning, but he is a very hard man who learns late every night. Unfortunate, he was late for maths on Monday. Last week the ma...
2018-05-13 10:38:25
283
原创 CSUOJ 1781 阶乘除法
Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该...
2018-05-09 21:49:14
150
原创 CSUOJ 1560 图书管理员的表白方式
Description小V是中南大学图书馆的图书管理员，每天要整理很多同学们还回来的书。久而久之，他认识了很多常来图书馆的同学，比如说小L。简而言之吧，就是小V喜欢上了小L，并且想在下一次她来还书的时候表白。小V的创意还是不错的，他精心准备了各种材料，打算构成“L”，“O”，“V”，“E”四个字母，在小L来的时候悄悄组合起来给她看。但是意外来了：在小L来的时候，小V只准备好了“L”，“O”，和“E...
2018-05-09 21:30:38
185
原创 CSUOJ 1979 古怪的行列式
Description这几天，子浩君潜心研究线性代数。 行列式的值定义如下： 其中，τ（j1j2...jn)为排列j1j2...jn的逆序数。子浩君很厉害的，但是头脑经常短路，所以他会按照行列式值的定义去计算，这个行列式子浩君也还是能算对的。但是，在计算的过程中，如果出现连续三行选取的元素为83(S)，83(S)，82(R)的话，子浩君会忍不住拿走它们:-D，然后这三个数的乘积将被视为1，而其它数...
2018-05-09 21:24:32
191
原创 CSUOJ 2031 Barareh on Fire
DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the only person ...
2018-05-09 21:20:53
173
原创 CSUOJ 1868 潜在好友
Description小X在搬砖写一个论坛，这个时候老板突然想到一个功能，让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较好的办法来解决如何验证两个人是不是好友的好友，现在向你求助。 Input第一行是一个整数T(1<=T<=100)，代表数据组数。每组数据第一行是两个整数n,m(1<=n,m<=10000)，代表这两个人的...
2018-05-09 21:16:02
230
原创 CSUOJ 1040 Round-number
Description Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another multiple to do our round...
2018-05-09 21:11:48
102
原创 CSUOJ 1270 Swap Digits
Description Now we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the largest probable number that we can get after your swapping? ...
2018-05-09 21:05:05
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人