Sion

There are only two, on the plant.

有关于100动态规划专栏的说明

老实说起来确实是很久没有更新了,因为中间发生了一些事情...... 不过我发誓,无论是否退役,100道DP一定按质按量更完

2017-08-24 10:50:37

阅读数 535

评论数 2

Common LISP娘好萌呀,特开一坑,专门记录

感觉虽然跟着Land of LISP 学写了几个小游戏,但是感觉还是不会用这个语言写一些基本的东西,特开一坑,记录一下         LISP娘镇楼,原地址:https://codeiq.jp/magazine/2015/12/35252/    侵删

2017-04-01 23:15:20

阅读数 1634

评论数 0

题面描述提醒,应某人的要求,自20170324后的题目一律写题面

应某人的要求,自20170324后的题目一律写题面

2017-03-25 22:50:06

阅读数 408

评论数 1

我说过的,CCPC拿到铜,我就做100道动态规划

好吧,本来以为是拿不到牌子的。。。于是在比赛前放下豪言壮语“假如我们队伍拿到铜了,我就做100道动态规划!”结果没想到真的拿到了一个铜。。。好吧,自己说过的话不能反悔。。。老老实实做100道动态规划,而且不是水题,此贴为证。                  PS:这个比赛是2016CCPC合肥

2016-10-17 22:03:08

阅读数 1083

评论数 9

UVA 1614 - Hell on the Markets 数学题 非贪心

题意: 给定一个数组长度n,n<=100000,随后给出这个正整数数组A,A的第i项满足1<=Ai<=i,求另外一个仅有1和-1构成的数组B,使得A与B对应每一项乘积再求和为0。多解任意解。 实际上网络上说的排序之后再贪心什么...

2019-03-17 11:32:06

阅读数 180

评论数 0

100道动态规划——42 CodeForces 908D New Year and Original Order 概率DP

Good Bye 2017! 概率DP真心不会做...... 题意是给出一个k,一个pa和一个pb 一开始当前串是一个空串,每一次操作都有pa/(pa+pb)的概率向当前串附加一个字符'a',pb/(oa+pb)的概率附加一个字符b,当考虑当前串的子序列,当出现大于等于k个子序列'a...

2018-01-03 20:45:30

阅读数 603

评论数 0

CodeForces #431 849D Rooter's Song 技巧题

做题之前,首先     骑士团参见公主殿下!! 恩。正题 题意是说给出n个位于x轴正方向和y轴正方向上的点,第i个点在ti秒后将会移动,移动方向是假若在x轴上就向y轴正方向垂直移动,反之在y轴上就向x轴正方向水平移动。当两个点相撞时,水平移动的点的速度立即改为竖直向上,竖直移动的点立即改为水平...

2017-10-22 15:53:43

阅读数 266

评论数 0

100道动态规划——41 CodeForces #419 815C Karen and Supermarket 树型DP

真的,,,好久都没有写过动态规划了呀.... 题意说的是对于n件物品,每一件物品都存在一个价格c和一张优惠券能够减免d元。对于第i件物品(i ≥ 2)使用优惠券时有额外的要求,那就是第xi张优惠券必须被使用,满足1 一个比较显然的事情就是这些物品使用优惠券时构成了一棵依赖树,以...

2017-10-15 15:04:51

阅读数 465

评论数 0

CodeForces #431 Div. 2 849C From Y to Y 贪心 技巧题

做题之前首先大喊

2017-10-11 21:51:02

阅读数 409

评论数 0

CodeForces #431Div. 2 849B Tell your world 几何 暴力 枚举

做这题之前首先大喊:     骑士团参见公主殿下!! 然后这题目的题意是说给出n个点,判断这n个点是不是恰好在两条平行的直线上 题目会给出n个点的纵坐标,其中第i个点的横坐标是i 实际上我我觉得就算横坐标是给出的,也应该复杂度是一样的。O(n) 做法是枚举前三个点的状态,P1和P2在同一直...

2017-10-11 18:45:42

阅读数 173

评论数 0

UVA 12545 Bits Equalizer 机智题

题目大意是给出两个串,第一个串由0,1,?组成,第二个串由0和1组成,其中?能变成0或1,0能变成1,第一个串里面任意两个字符都可以交换。问从第一个串变到第二个串的最小步数。 实际上我一开始被题目的解决思路诱导了,导致在错误的地方尝试了好几次。 实际上这样考虑是最好的: 因为?的反正...

2017-09-17 20:22:22

阅读数 214

评论数 0

CodeForces 431# div.2 A Odds and Ends 暴力 贪心

公主殿下!! 骑士团参见公主殿下!! 公主殿下世界第一!! 做这道题之前先膜殿下一发 回正题 这道题是问这个数组能不能被分割为奇数个子串,每个子串的长度为奇数,且子串开头和结尾都是奇数 暴力把数组拆分为最多的符合题意的子串,即从左向右扫描,遇见能拆的就拆开,这样出来的子串数目一...

2017-09-04 21:30:36

阅读数 190

评论数 0

Land of Lisp 笔记

Land of Lisp笔记 https://github.com/Hatsunespica/Land_of_Lisp 100道DP有时间再更 我发誓,无论是否退役,100道DP一定按质按量更完

2017-08-24 10:48:57

阅读数 366

评论数 0

CodeForces #419 Div.2 B Karen and Coffee 差分 巧妙

B. Karen and Coffee time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard ...

2017-07-03 21:41:30

阅读数 352

评论数 0

UVA 1610 Party Games 模拟 有细节

题目大意是给出两个字符串S1和S2,找到一个字符串S使得S1 一道简单的模拟题啦,就是细节有点多,也就当做是恢复训练的练手了,毕竟为了期末考试有很久都没有碰过题目了。 我个人是分了许多种情况,然后感觉也写的比较乱糟糟的,这里只把几个坑点说一下吧 1、题目要求的是长度最短!始终记住这是第一优先...

2017-06-25 23:00:32

阅读数 340

评论数 0

POJ 2104 K-th number 主席树 函数式线段树

Language: Default K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 57006   Accepted: 19670 Case Time Limit: 2000MS ...

2017-06-08 15:57:31

阅读数 1220

评论数 1

CSUOJ nineteen thirteen One big silly dragon gives gifts out 线段树 二分 转化

标题含有敏感词,莫名被锁了2次。OTZ,用英文总该没事 Description 这天一条大笨龙(菜比出题人dota2游戏名称)的好朋友高素质玩家(某素质玩家dota2游戏名称)天天被朋友黑,一条大笨龙觉得太可怜了,一条大笨龙准备送点礼物给他作为安慰。一条大笨龙现在有一个长度为n的整数序列。...

2017-06-07 16:53:30

阅读数 310

评论数 0

CSUOJ 1942 Sort String 线段树 操作变换

Description Given a string S ,the length is n ,and It contains only lowercase English letters.Also given q queries each query is on the format i j k ...

2017-06-06 21:14:46

阅读数 252

评论数 0

HDU 1166 敌兵布阵 zwk线段树

线段树的板题,题意没什么好讲的吧。 区间求和,单点修改。 因为看主席树的时候看到那边的query是用迭代写的,因此想想来看看迭代的线段树。 其实关于单点修改和区间求和的部分,那张讲稿上已经讲得很清楚了,只是剩下一个怎么init线段树的问题。 其实仔细想一想应该也是能够写出来的,我就是按照他...

2017-06-06 14:47:45

阅读数 272

评论数 0

CSUOJ 1939 World's end BFS 仔细思考

Description Given a n × m matrix. Each cell is “.” for a road, or is “#” for a wall. A girl stood at ‘S’ and she wanted to know whether she can walk...

2017-05-28 22:49:01

阅读数 243

评论数 0

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