aozil_yang的博客

点滴记录,记录成长,帮助你我!

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

2017团体程序设计天梯赛CCCC杭州决赛总结

CCCC决赛参赛总结   4月15日,阳光明媚,心情舒畅,是一个外出旅游的好日子,集训队三十余人动身去杭州参加C4的决赛,清点完人数后,坐上了大巴前往青岛北车站。11点钟坐上了前往杭州的绿皮火车。   火车上相当热闹,气氛非常活跃,总之大家放松的非常好。   第二天到站好时间非常紧,由于杭州...

2017-04-22 22:55:25

阅读数:1419

评论数:0

2017 CCCC预赛总结

CCCC预赛总结   很开心学校能够打进决赛。     在比赛前一天晚上才想到还有CCCC的比赛,顿时就方了,虽然有很多水题,但还是很方,根据以往打CCCC的经验,CCCCL2阶段必然有一个二叉树之类的数据结构,晚上就看了看二叉树和堆之类的数据结构,结果一个也没考到,失望了许久。总之,比赛前一...

2017-03-26 01:36:57

阅读数:883

评论数:2

2016亚洲区域赛(大连站) 总结[需要更加努力~]

2016亚洲区域赛 大连站总结 ACM第一块银牌,一个良好的开端!    周五下午就匆匆忙忙的赶去大连,路途很长,先赶到了烟台,在从烟台做的轮船到了大连,一路上虽然很累,但都在聊各种话题,还是比较开心愉快的。   先说些题外话,到了大连才4:30,大清早的就赶去大连海事大学,可是早餐都不开门...

2016-10-20 09:02:37

阅读数:1627

评论数:1

2016团体程序设计天梯赛CCCC 决赛总结

CCCC总结   周六能够参加CCCC决赛感到很幸运,又发衣服,又合影的,很高兴,但是比赛打的并不理想,现在总结反思一下:   成绩情况是做出了第一阶段的题目和第三阶段完全二叉树的一部分分,总共是143分,很低很低,和自己预想的差很多。   第二阶段做不出题目的原因很大一部分在于第一阶段的影响,第...

2016-07-18 11:05:38

阅读数:990

评论数:1

POJ 3580 SuperMemo (Splay)

思路: 区间的一系列操作, 还有翻转什么的,显然Splay 主要说一下 那个循环右移的操作吧 次数先对总长度取模, 因为相当于有循环节。 然后  这个操作 相当于 把一个区间分成两个子区间, 把后面挪到前面。 假设两个区间是 [s1, e1]和 [s2, e2] 那么先把s2-1 转到...

2017-10-12 16:52:51

阅读数:163

评论数:0

HDU 3487 Play with Chain(Splay)

题意: 操作1:将区间[a,b]切下来放到c位置后面。 操作2:将区间[a,b]翻转。 输出最后的数列。 思路 : 显然Splay。 翻转就是加一个 翻转标记即可。正常操作。 简单说一下 切割区间。 先把a-1 转到根, 在把b+1 转到根的下面, 将根右儿子的左儿子切下来(保证子...

2017-10-10 10:29:58

阅读数:217

评论数:0

HDU 6196 happy happy happy (2017沈阳网赛 - 搜索 + dp + [黑科技。。。])

题意: 儿子和爸爸选牌, 每一次每个人只能从最左边选择或者在最右边选择, 儿子的决策是 选左边 和 右边最大的那个位置, 如果一样大, 选择左边, 爸爸的决策是为了让儿子赢, 问你 如果儿子能赢 爸爸与儿子的最小分数差是多少, 如果无论如和 爸爸都赢儿子 输出The child will be ...

2017-09-14 14:26:14

阅读数:364

评论数:0

HDU 6199 gems gems gems (2017沈阳网赛 - dp)

题意: 有一堆数, 两个人轮流取, 只能从最左边开始选择, 假设上一个人选了k 个牌, 那么下一个人只能选择k 或 k + 1 张牌。 第一个人得分为A, 第二个人得分为B, 求A- B, 每个人的策略都想使自己得分尽可能的高。 思路: 是UVA 10891 的变形把。 我们令dp[i][...

2017-09-13 19:31:39

阅读数:247

评论数:0

HDU 6202 cube cube cube (2017沈阳网赛 - 魔方模拟)

题意: 给你一个八面八轴的魔方, 问你是否 3步内还原。 思路: 真的太恶心的一个题目。。。。 其实理清了 很 简单, 虽然写起来很麻烦。 看题目中的图片描述的话, 底面是可以转的, 且有八个面, 首先就有8种旋转底面的操作。 图中还介绍了旋转中间轴, 中间轴的话 是 两个面确定一个中间轴, ...

2017-09-12 17:42:36

阅读数:835

评论数:0

HDU 6205 card card card (2017沈阳网赛 - 最大连续子序列和)

题意: 给你两堆数 a 和 b, 每次都是从头开始选择, 选到a-b的和小于0为止, 问你当a 的和最大时,最少操作是多少, 每次操作,可以将头上的a 和b 挪到最后。 思路: 一开始想各种数据结构之类的骚操作。 其实就是一个维护最大连续子序列和。 类似HDU 1003 直接求...

2017-09-11 16:42:54

阅读数:331

评论数:0

HDU 6201 transaction transaction transaction (2017沈阳网络赛 - spfa最长路)

题意: 给你一棵树, 树上有点权, 要求选择起点S和终点T, 要求T-S-sum 最大, sum为S到T的边权。 思路: 根据题意就可以建图 建立源点和汇点。 源点连所有的树上点, 边权为 a[i], 所有树上点在连接 汇点, 边权为-a[i]. 然后在根据树建图。  spfa跑个最长...

2017-09-11 09:35:56

阅读数:904

评论数:1

HDU 6197 array array array (2017沈阳网赛- 最长上升子序列)

题意: 告诉你n 个数, 问你是否去掉k 个数后, 原序列变成非严格递增序列或者非严格递减序列。  思路: 显然求一遍LIS , 倒过来在求一边LIS, 比较ans 和 k 的关系即可。 #include #include #include using namespace std; ...

2017-09-11 08:38:21

阅读数:455

评论数:0

HDU 6194 string string string (2017沈阳网赛-后缀数组)

题意: 告诉你一个字符串和k , 求这个字符串中有多少不同的子串恰好出现了k 次。 思路: 后缀数组。 我们先考虑至少出现k 次的子串, 所以我们枚举排好序的后缀i (sa[i]) 。 k段k 段的枚举。 假设当前枚举的是 sa[i]~sa[i + k -1] 那么假设这一段的最长公...

2017-09-11 08:20:00

阅读数:1869

评论数:0

POJ 3252 Round Numbers (数位dp)

题意: 求区间内  二进制  0 的个数大于等于 1  的 个数。 思路: 显然数位dp。 但要考虑二进制 0 和1 的个数。不太好做。 我们平常写数位dp 都是十进制的。 如果我们直接按二进制直接数位dp  就和十进制一样了。。 令dp[i][j][k] 表示 第i位,  目前有j...

2017-09-07 19:41:25

阅读数:157

评论数:0

HDU 6148 Valley Numer (数位dp)

题意: 求区间内满足非波峰数的个数。 其中波峰 是  先上升 在 下降,  平滑不会影响前面的状态。 思路: 很明显数位dp  令dp[i][j][k] 表示  枚举到数的第i 位, 前一个数字是j  , 状态为k 的数量。 其中k = 0 表示平滑状态, k = 1 表示上升状态, k...

2017-09-07 16:37:11

阅读数:151

评论数:0

UVA - 1076 || LA 4126 Password Suspects (AC自动机 + 状压DP + 打印解)

题意: 让你构造一个长度为n 的串, 告诉你m个串, 要求长度为n 的串 必须包含m 个串, 问你有多少种方案。如果方案数 思路: 不看输出方案。 很明显一个自动机  + 状压的题目。 令dp[i][j][k]  表示 构造字符串的第i 位, 目前在自动机的j 结点, 包含m 个串的状...

2017-09-06 20:23:43

阅读数:166

评论数:0

UVA - 11468 Substring (AC自动机 + 概率dp)

题意: 给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S(每次独立随机)。 给出K个模板串,计算S不包含任何一个模板串的概率(即任何一个模板串都不是S的连续子串)。 思路: 多模式匹配,显然的Ac自动机, 每个字符都有一个概率, 就是很显然的...

2017-08-31 21:16:30

阅读数:137

评论数:0

Gym - 101190E Expect to Wait(数形结合 , 二分, 查分)

题意: 告诉你n 个操作过程, + 代表 在t 时刻来了k 个车,  - 代表在t 时刻 来了k 个人,  每个人都要开走车, 没车的话 一直在队列里等, 告诉你每一天开始有多少辆车, 求所有人的等待时间总和, 如果有人拿不到车就输出 inf。 思路: 数形结合的思想。 n 个操作...

2017-08-30 09:38:41

阅读数:234

评论数:0

HDU 4758 Walk Through Squares (AC自动机 + 状压dp)

题意: 给你一个矩阵, 给你两个串, 问你从左上角走到右下角的路径中,包含这两个串的路径的方案数。 思路: 就是路径必须要匹配两种串。 可以考虑自动机上 状压。 很容易想到的是 dp[i][j][k][l][m]表示走第i 步, 在自动机j 结点, 目前有k 个D, l 个R, 包含两...

2017-08-29 12:02:10

阅读数:214

评论数:0

HDU 2825 Wireless Password (AC自动机 + 状压dp)

题意: 给你m(m 思路: 很像那种 构造一个串  不包含m 个串的方案数那种 , 但这种是包含。  这个题串很小, 最多10个, 因此可以考虑状压dp。 那么很好想到了。 令dp[i][j][k] 表示目前构造串的第i 位, 在自动机 j 结点,  m 个串中选择的状态k 的方案数...

2017-08-28 12:01:06

阅读数:206

评论数:0

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