上一页 1 2 3 4 5 6 7 ··· 18 下一页
摘要: 一.本周学习进度 1.学习了SG函数 2.学习了单调队列优化DP 3.学了A*算法 4.学了有序离散化和无序离散化的技巧 5.学了双向bfs和双端队列bfs的运用 6.数论部分学习了lucas定理,扩欧,catalan,高斯消元,费马定理等等 7.学了带扩展域并查集,带权并查集,二分图最大匹配,匈牙 阅读全文
posted @ 2022-07-08 22:01 scannerkk 阅读(42) 评论(0) 推荐(0)
摘要: 分析题目我们可以得到如下转移方程 dp[i][1]表示第i个数选择了a[i] dp[i][0]表示第i个数选择了1 那么对于每一次求相邻之间的绝对值差可以这样转移 dp[i][1] = max(dp[i - 1][1] + abs(a[i] - a[i - 1]),dp[i - 1][0] + a[ 阅读全文
posted @ 2022-07-08 21:32 scannerkk 阅读(28) 评论(0) 推荐(0)
摘要: 一.A (1)题意:给你一个数组,让你求最小的(0-1)的距离和。 (2)题解:采用贪心策略,我们肯定是01交题放法,故代码很容易写出来。 (3)代码: 1 // Problem: A. Creep 2 // Contest: Codeforces - Codeforces Round #800 ( 阅读全文
posted @ 2022-06-17 19:08 scannerkk 阅读(58) 评论(0) 推荐(0)
摘要: 一.A 1.题意:给定你两个字符串,每次从一个字符串里面选取一个字符放到c串的末尾,不可以对每一个字符串连续操作k次,直到某一个取完后,这个追加操作就停止。现在问你,构成的c串最小字典序是多少 2.题解这个题根据贪心的策略,我们每次选择 一个两个字符串中间的最小的那个字符,如果该串已经操作了k次,那 阅读全文
posted @ 2022-06-12 12:55 scannerkk 阅读(44) 评论(0) 推荐(0)
摘要: 一本周学习进度 1.打了两场cf 2.打了一场省赛 3.java的群聊功能实现了 二打cf及补题情况 三下周学习计划 1.项目的debug以及界面的美化 2.加个发表情包的功能 3.cf补题争取每场补到D 4.DP题组还要继续写 四本周学习总结 这周打了两场cf,但是都没能写到D题,还是逻辑思维不够 阅读全文
posted @ 2022-05-23 08:30 scannerkk 阅读(31) 评论(0) 推荐(0)
摘要: 一本周学习进度 1.cf打了三场 2.java添加好友功能实现了 3.java实现了私聊功能 二打cf及补题情况 三下周学习计划 1.把项目的基本功能全部完成 2.把dp题组写十二个 3.学习一下线段树 4.cf争取写到D题 四本周总结 本周的状态比较迷,特别是写项目时候的脑子不太够用了,写cf的时 阅读全文
posted @ 2022-05-16 14:07 scannerkk 阅读(33) 评论(0) 推荐(0)
摘要: 一 本周学习进度 1.cf打了三场 2.java中期项目答辩完成,功能点只写了六个,没有实现添加好友,添加群 3.打了一场牛客赛 二 打cf及补题情况 三 下周学习计划 1.java项目实现添加好友功能,添加群功能 2.cf认真补好题 四 本周总结 1.这周打了三场cf,发挥都不是很好,题都没看懂就 阅读全文
posted @ 2022-05-09 20:39 scannerkk 阅读(26) 评论(0) 推荐(0)
摘要: 一 本周学习进度 1.java功能写到添加好友了 2.cf打了一场div2,就写了两个题,掉了分 3.java的数据库表重新画了个E-R图,改了一下数据库 二 本周cf及补题情况 这次cf本来C题能写出来的,但是B题卡住了,导致后面看到C题的时候已经没有时间写了,有点可惜,希望下次能够现场写出来。 阅读全文
posted @ 2022-05-09 20:14 scannerkk 阅读(25) 评论(0) 推荐(0)
摘要: 一 原题链接 线段树模板 1 #include <bits/stdc++.h> 2 const int maxn=4096+5; 3 typedef long long ll; 4 ll c1[maxn][maxn],c2[maxn][maxn],c3[maxn][maxn],c4[maxn][ma 阅读全文
posted @ 2022-05-08 16:39 scannerkk 阅读(38) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 这题是一个贪心问题,但是不是简单贪心就行了,对于每一次我如果天数不满足期限,我应当判断一下以前天数是否有最大罚时超过他的,如果有我们比较一下以前的最大罚时和当前罚时。 如果大于的话我们就选择把当前罚时加入优先队列,否则的话我们就把答案加上以前的最大罚时。再把以前那个最大罚 阅读全文
posted @ 2022-04-25 10:34 scannerkk 阅读(36) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 18 下一页