2018/2/5训练日记

最新推荐文章于 2018-10-03 18:55:20 发布
最新推荐文章于 2018-10-03 18:55:20 发布
阅读量248 收藏
点赞数
分类专栏： 2018年寒假训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37748451/article/details/79264541
版权

今天做了些AC自动机，晚上找时间写了几篇题解

基本上代码和模板上的代码是一样的，需要改的地方不是很多，主要是要知道哪个部分是干什么的

各个函数的用法，这样改模板的时候会好改很多。

胖亚亚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码日记（2018年2月26日）——一个for循环的例子
renyuzhu1111的博客
02-26 475
最近一段时间，自己一直忙于上课、看书、写文章之中，突然发现自己已经很久没有撸过代码了，赶紧试了试，发现自己连for循环和if语句都忘了，所以下决心一定要每天写一点代码。正巧亲耐的准备考公务员正在看书，有道题不明白，给我发了图片，自己就着这道题写了几行代码，算是一个开始，以后争取每天都能写一点代码。这个题目写个简单的循环就可以了，代码如下：for a in range(1000,9991,1):  ...
2018/2/18 训练日记
胖亚亚的小酒馆
02-18 294
后缀数组解决多模式串的模式匹配问题         给定一个固定待匹配串 S，长度为 n，然后每次输入一个模式串P，长度为m，要求返回 P 在 S 中的一个匹配或者返回匹配失败。所谓匹配指某个位置 i满足 1≤i≤n-m+1 使得 S[i..(i+m-1)]=P，也即 Suffix(i)的长m的前缀==P。         我们知道，如果只有一个模式串，最好的算法就是 KMP 算法，时间复杂度为 ...
2018/5/31训练日记
胖亚亚的小酒馆
05-31 162
周中日记，写几个dp题的题解吧有n个苹果，和一个数k，第i个苹果的重量是k+i(1<=i<=n). 已知其中只有一个苹果是甜的，所有比它重量轻的都是苦的，比它重的都是酸的。为了要找出甜的苹果，就要去一个一个地吃它，且吃了咬了苹果就必须把它吃完，不管苹果是苦的还是酸的。我们可以选择一个最佳策略，为了找到甜苹果吃总重量最少。假设n=4, k=0,那么4个苹果的重量为1,2,3,4，假设先吃...
2018/8/24 训练日记
胖亚亚的小酒馆
08-24 182
今天先是看完了昨天剩下的简单的博弈 然后又去看了看dp这块，状压dp,树形dp，概率dp,区间dp，数位dp等等 每个都看了几个比较经典的   使用动态规划特征：  1. 求一个问题的最优解  2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题  3. 整体问题最优解取决于子问题的最优解（状态转移方程）  4. 从上往下分析问题，从下往上解决问题  5. 讨论底层的边界问题   ...
2018/10/3 训练日记
Source_Roc
10-03 127
为什么我对一些错误没有记性呢， 该打啊，该打啊， 能过一部分测试点时 1. int-> long long 2.数组 -> 开的一点 3. 返回类型注意一下（int || long long） 4. 输入输出 的优化 5.不要用cout输出（long long 类型） 还有zhau状压dp的的用法很好理解，但是不会用啊，，， 继续努力吧！ 没有放弃！...
2018/7/30训练日记
胖亚亚的小酒馆
07-30 170
今天上午看了看15年的第五套的题 MZL's Circle Zhou： 给你两个字符串，然后从第一个字符串里面取出一个子串X，从第二个字符串里面取出一个子串Y，两个拼接在一起组成新的字符串，其中X、Y都可以是空串，问有多少个这样不同的串 MZL's xor: 所有(+)(n)的异或值，最后只剩下2*a[i]的异或 MZL's game: n个人，每次从存活的人中等概率选出一个人去攻击场...
2018/7/16 Assignment 训练日记1
胖亚亚的小酒馆
07-16 215
单调队列   滑动窗口问题 可以学会双向队列deque的使用 deque常用的成员函数       deque<int>deq; deq[ ]：用来访问双向队列中单个的元素。 deq.front()：返回第一个元素的引用。 deq.back()：返回最后一个元素的引用。 deq.push_front(x)：把元素x插入到双向队列的头部。 deq.pop_front()：...
2018/2/23训练日记Wannafly挑战赛10
胖亚亚的小酒馆
02-23 225
Wannafly挑战赛10A题链接：https://www.nowcoder.com/acm/contest/72/A来源：牛客网题目描述     小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量     注意:每瓶药水只能用一次 输入描述...
2018/8/4训练日记 生成函数
胖亚亚的小酒馆
08-04 115
A题 Singing Contest 用结构体存储每个歌手各首歌的愉悦值。排序后依次加入队列，每次将队首的两个人出对列。用二人最大值的愉悦值比较输赢后利用二分查找修改胜者的愉悦值数组。并且将胜者加入队尾，直到队列只剩下最后一个元素。 c题 Generation i 相当于染色问题。每一次染色就相当于从某个位置到末端扫一遍 然后假设一共是m个颜色，假设染 k 种颜色  就是C（m，k） 第...
计算机实习日记范文5篇.docx
06-16
计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文5篇.docx计算机实习日记范文...
计算机实习日记范文5篇.pdf
06-16
计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf计算机实习日记范文5篇.pdf...
美容日记html5网站模板
04-02
美容日记html5网站模板
html书本翻页效果，浪漫表白日记本(源码)
最新发布
11-17
html书本翻页效果，浪漫表白日记本(附源码)，html爱情表白，html记事本，html表白日记，html书中的爱情，html爱情日记，属于自己的记事本，实现书本翻页效果，写上自己的日记，背景夜空下的萤火虫，棉花糖的背景音乐...
Day one（日志/日记）
12-31
每日生活，随心而记。无论是一生难忘之重大场合，还是日常琐事，Day One 的优雅界面都能令记录生活日志成为一件简单乐事。 屡获殊荣的 iPhone、iPad 和 Mac 专用日志应用软件：2011 年 Mac App Store 最佳应用、2012...
EOJ Monthly 2018.2 (Good bye 2017)A1. 坑爹的售票机 (Easy)
胖亚亚的小酒馆
02-14 678
oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机，只能使用一元，五元，十元，二十元，五十元，一百元的纸币，且一次至多买 k 张船票。因此他们不得不去银行取钱。而 oxx 是个大懒人，他希望取的纸币数量越少越好，因此他想知道他们一行 n 人要都买到票至少需要取多少张纸币。Input第一行三个...
EOJ Monthly 2018.2 (Good bye 2017) B. 无聊的游戏
胖亚亚的小酒馆
02-14 504
oxx 和 xjj 终于上了船，船上的时光总是如此漫长，因此 oxx 决定与 xjj 一同玩一个无聊的游戏。游戏规则很简单，首先由 xjj 随机画一棵树，随后两人轮流从树中选取一个度数不为 0 的结点 (度数为 0 则不与任何边相连) 将其与其相连的边删去，谁最终无法删去结点，则谁败。由于 xjj 画的树，因此 oxx 可以优先选择自己先手还是后手。聪明的 oxx 看透了其中的套路，因此他知道他先...
2018/2/25训练日记 Codeforces Round #466 (Div. 2) C,D
胖亚亚的小酒馆
02-25 420
昨天的cf掉了五十多分吧 QAQ 终测一个题没挂蛮开心的Codeforces Round #466 (Div. 2)C题And where the are the phone numbers?You are given a string s consisting of lowercase English letters and an integer k. Find the lexicographi...
2018/1/22训练日记
胖亚亚的小酒馆
01-22 357
根据老师的要求，数据结构要一天一个专题看完顺便找好之后的训练题 http://blog.csdn.net/u013480600/article/details/44131453 大神的博客总是很详细的，不管是题解还是对题型的分类，做的都很用心， 不过我看起来还是蛮费力的，可能是自己太弱了。 并查集是用来处理不相交集合类型问题，如问不相交集合有几个。给定节点，找到该节点所在集合元素个数。
c语言中 -5/10是多少
05-27
在C语言中，-5/10的结果为0，因为这是两个整数相除，C语言会对结果进行向下取整。如果想得到精确的结果，可以将其中一个数强制转换为浮点数，如下所示： ```c -5 / 10.0 ``` 这样就可以得到-0.5的精确结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值