- 博客(22)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 20-07-31
学的好不熟练，竟然还要翻模板其实这里题目固定格式比较单一，无奈在上心态崩的比较厉害，H搞错了思路结果总做不出来，其他的看都没怎么看，甚至I这种水题说是水题，数组边界没处理好错误提交好几次还要继续学习，唉，不能做一回题就自闭了，然后去暴饮暴食应该试着去挑战一下啊...
2020-07-31 20:16:51
87
原创 2020-07-30
说实话，写了这么久博客，还不知道该怎么写有些参考书已经写的很不错了，至少对目前水平来说是完全够了不过，也有一个尴尬的问题。以为这次作业包括周五，洛谷上的习题还没怎么做，一直在参考着书学习。等周日再补上。这次学的是几个数据结构，其中单调队列之前学过。类似于滚动数组，但是保持单调性。线段树主要用于快速找某个位置的点（那个牛的问题，如果一直sort会超时），或者快速求区间和（lazytag）。第二种用途可用树状数组代替，实现起来更加简单。这几种数据结构用递归实现，在学习过程中感觉移位运算符有点别扭，不过当
2020-07-30 22:40:21
69
原创 2020_0727
给定一个长度为n(n<=105)，初始时都为0的序列A，有m(m<=105)次操作，每次可以进行如下两类操作：(1).Add i d：表示将序列第i个数加上d；(2).Ask s t：询问序列s到t的所有数的和；•问如何设计算法，使得修改和询问操作的时间复杂度尽量低？【题目分析】■如果直接用数组模拟，那么修改是O(1)，查询是O(n)，总的时间复杂度为O(nm)；■如果维护另一个数组b[i]，表示a[1]到a[i]的和，那么修改是O(n)，查询是O(1)，总的时间复杂度为O(n..
2020-07-27 22:34:24
118
1
原创 2020_07_25
最近codeforces有点惨啊昨晚明明记得ac了A，然后B想了好几个贪心策略都搞不定，呆到12点以后就放弃了结果今早一看A题也没过By astudyingone, contest: Codeforces Round #659 (Div. 2), problem: (A) Common Prefixes, Wrong answer on test 32, #, Copy13050 49 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50
2020-07-25 19:12:17
116
原创 2020_0724
前天的cf明天一并总结吧A没看懂题意，思维题跟我的思路差不多，但是没写出代码唉int n, k;cin >> n >> k;vector<int> a(n);for (int i = 0; i < n; ++i) { cin >> a[i];}vector<int> poss;for (int i = 0; i < n; ++i) { int x = a[i]; while (x > 0) { pos
2020-07-24 22:11:34
92
原创 2020_07_23_day??
The second solution is most tricky but has the better time complexity. Let wb1 be the intersection of white rectangle and the first black rectangle, wb2 the same but with the second black rectangle and inter be the intersection of wb1 and wb2. Then it is .
2020-07-23 22:17:34
69
原创 2020_0721_day14
鉴于今天晚上还有cf，简单总结一下A不知道怎么想的，想简单了，要考虑周全啊导致错误提交好几次C水题DFstl queueE习惯性不会就觉得应该要用dp，然后pass唉其实基本上都是模拟/数学
2020-07-21 20:35:28
101
原创 2020_0720_day13
最近这些比赛打的是一言难尽……本以为dp是弱点，结果发现啥都不会唉，补题都没法补，有空看书吧A傻了，所有数字因式分解到最后都是素数啊这个规律……B忘了*r，无语唉C模拟，就是题意好怪D没看，貌似是dpE以为是邻接表+贪心https://blog.csdn.net/qq_38185591/article/details/90372432状态压缩dp，占坑...
2020-07-20 21:34:48
89
原创 20200718_day12
最近几场比赛打的好迷AB水题不解释，就是B读题的时候条件搞错了多花了点时间总体来说读完题目能直接写出来C因为只删除前缀,所以我们可以倒着来看,感觉自己搞复杂了.假如数组从最后一位开始倒着递增的话,当我们遇到第一个不满足递增的位置时,只要要求从这个位置开始向左递减即可.假如数组从最后一位开始倒着递减的话,那它就只能一直递减下去,即遇到的第一个不满足的位置,那就必须要删到这个位置.debug了一个半小时，贪心策略选错了，无语了怎么越学越不会啊D这里是引用https://blog.cs
2020-07-18 19:35:52
69
原创 2020_07_16_day10
感觉一场cf基本上就是这么个结构：1-2 模拟，一般没啥问题3 模拟或者贪心4-6 比较复杂的贪心或者加了点东西的dp7 超级复杂的dp，还加了一些其他算法本次以4-7为主，虽然做过，但还是不会啊；尤其是一些题目，思路隐隐约约记得，代码跟当时参考的ans也差不多，但是莫名其妙卡 后面几个测试点；一些细节的问题上还需要注意F 发薪水，二分G 好像是倒着贪心来着D 唉...
2020-07-16 20:10:29
56
原创 2020_07_15_day9
今天去医院来着，总体结果还算挺好，又成功续命一年简单看下题目的思路吧：A拆分+公式Gdp+倒着来好像是C涂色，好像是贪心来着？D3进制，或者好像存一个数组减也可以来着？E记忆化搜索F好像是模拟+贪心来着？...
2020-07-15 21:20:20
60
原创 2020_07_14_day8
这两天心有点乱，唉按统计学来说应该没啥问题说正事，补题补的不太认真啊，尤其是印象不太深的题目，比如贪心思路虽然能整理个差不多，但是代码写出来就是一堆bug明天有空全部重写一下，哪怕是抄也要照着来自己敲...
2020-07-14 17:29:23
165
原创 20200713_day7
今天比较划水，简单总结一下：1、注意cstring使用，莫名其妙超时好几次了，string也挺好用；2、暴力的时候可以暴力猜答案然后验证（类似二分）3、 200001二重循环会超时1001三重循环也会超时单调队列、单调栈：搞了半天，感觉似曾相识，还有点怪怪的；原来是跟priority_queue<vector, less > pq1; 优先队列混了单调队列是一种算法/数据结构，可以用数组实现有点迷糊，感觉这个算法好像很巧妙，但是也看不出来有什么特别出彩的地方，不过也想不出来更好
2020-07-13 22:26:21
63
原创 200711——day6
A大于a的最小good numbergood number由不同的3的次幂的和组成真》暴力美学1次acB一些不同的数字分组，每组内必相差大于等于2太水C坐标轴上n条线段，移除某些，使所有点上的线段数不多于k大致思路：建立一个数组记录经过每个点的所有线段，转化成背包问题，贪心or dp不确定能不能做出来，先做下一个D水题，模拟大法好G记忆化搜索，应该做一下不能看到hard version就pass啊这个题目，应该比较好猜...
2020-07-11 20:28:31
99
原创 0710_day5
A拉票，两种方式：1、花钱买2、mi人投之后会跟风有点像背包问题？贪心应该也可以dp吧。占坑多想想，别一不会就是dp，其实简单的dp应该也能写出来贪心+stl这个思路好神奇，太厉害了priority_queue<int, vector<int>, greater<int>> Q; for(int i = n; i >= 0; i--){//i指需要的票数 int len = v[i].size(); for(int j = 0
2020-07-10 16:52:36
96
原创 200709_day4
A三个数组，让第一个数组元素大于其他的，第三个小于其他的，求最小交换次数暂时没有思路，贪心？感觉贪不了，pass参考：https://www.cnblogs.com/Willems/p/11863376.html简单 DP ； 显然就是问你 把 1 ~ n 分成三段的最少花费。 你把 第一个人 最初拥有的数， 所在的桶 定义为 0； 第二个人的为1， 第三个人的为2。 然后你就可以 DP 了； dp[ i ][ 0 ] 就代表， 你的 第一个人取 1 ~ i 的花费。 dp
2020-07-09 22:22:50
68
原创 200708_day3
难得这次题目都读完了A两个字符串，每次可以选相同长度颠倒顺序，看能不能一样思路：第二个变偶数次相当于没变，只看第一个能不能变成第二个字符串匹配+dp？反正做不出来就对了占坑Hash（哈希），又称“散列”。散列（hash）英文原意是“混杂”、“拼凑”、“重新表述”的意思。在某种程度上，散列是与排序相反的一种操作，排序是将集合中的元素按照某种方式比如字典顺序排列在一起，而散列通过计算哈希值，打破元素之间原有的关系，使集合中的元素按照散列函数的分类进行排列。在介绍一些集合时，我们总强调需要重写
2020-07-08 21:09:09
83
原创 2020_0707_day2
mmp,今天这是怎么了，早上比赛莫名其妙连接不上不说，今天晚上写博客又死活打不开md编辑器果然还是万年AB，好在越来越好了，虽然离理想的一天的安排还有很大差距真.英语阅读课A简单读了下题目，树的值是相同颜色两点的距离的和颜色给定的范围，求所有可能的值感觉可能要bfs?感觉暴力也许能做，比较麻烦，pass竟然真用了bfs，不过看不大懂，唉以后补题不随便pass了太浮躁了B3种操作：移动一步，带兵移动一步，解除陷阱带最多的兵到终点求能带的最多士兵.
2020-07-07 22:27:43
698
原创 2020_0708 day1
这场比赛打成这样，挺无语的，好在还在学习阶段，好好学吧也算是长教训了，把第一个题当成A，考虑简单了，然后只留出十分钟导致B做不出来另外，以后多总结一下卡test10之类的问题，这种问题对心态影响太大了A最先以为是水题，类似做过的那种mmp，题意理解错了原本以为是给定一个多行输入的字符串，再填一下让所有括号都匹配结果题意是s1，s2是ans的字串而且ans是匹配好的括号串不按照顺序来真麻烦白白浪费我40分钟，以后要认真读题简单分析下思路，要么dp，要么1、2重组不太熟练，放弃好吧，当
2020-07-06 21:00:14
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人