scannerkk

摘要： 一.本周学习进度 1.学习了SG函数 2.学习了单调队列优化DP 3.学了A*算法 4.学了有序离散化和无序离散化的技巧 5.学了双向bfs和双端队列bfs的运用 6.数论部分学习了lucas定理，扩欧，catalan，高斯消元，费马定理等等 7.学了带扩展域并查集，带权并查集，二分图最大匹配，匈牙 阅读全文

摘要： 分析题目我们可以得到如下转移方程 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[ 阅读全文

摘要： 一.A (1)题意：给你一个数组，让你求最小的（0-1）的距离和。 (2)题解：采用贪心策略，我们肯定是01交题放法，故代码很容易写出来。 (3)代码： 1 // Problem: A. Creep 2 // Contest: Codeforces - Codeforces Round #800 ( 阅读全文

摘要： 一.A 1.题意：给定你两个字符串，每次从一个字符串里面选取一个字符放到c串的末尾，不可以对每一个字符串连续操作k次，直到某一个取完后，这个追加操作就停止。现在问你，构成的c串最小字典序是多少 2.题解这个题根据贪心的策略，我们每次选择 一个两个字符串中间的最小的那个字符，如果该串已经操作了k次，那 阅读全文

摘要： 一本周学习进度 1.打了两场cf 2.打了一场省赛 3.java的群聊功能实现了 二打cf及补题情况 三下周学习计划 1.项目的debug以及界面的美化 2.加个发表情包的功能 3.cf补题争取每场补到D 4.DP题组还要继续写 四本周学习总结 这周打了两场cf，但是都没能写到D题，还是逻辑思维不够 阅读全文

摘要： 一本周学习进度 1.cf打了三场 2.java添加好友功能实现了 3.java实现了私聊功能 二打cf及补题情况 三下周学习计划 1.把项目的基本功能全部完成 2.把dp题组写十二个 3.学习一下线段树 4.cf争取写到D题 四本周总结 本周的状态比较迷，特别是写项目时候的脑子不太够用了，写cf的时 阅读全文

摘要： 一 本周学习进度 1.cf打了三场 2.java中期项目答辩完成，功能点只写了六个，没有实现添加好友，添加群 3.打了一场牛客赛 二 打cf及补题情况 三 下周学习计划 1.java项目实现添加好友功能，添加群功能 2.cf认真补好题 四 本周总结 1.这周打了三场cf，发挥都不是很好，题都没看懂就 阅读全文

摘要： 一 本周学习进度 1.java功能写到添加好友了 2.cf打了一场div2，就写了两个题，掉了分 3.java的数据库表重新画了个E-R图，改了一下数据库 二 本周cf及补题情况 这次cf本来C题能写出来的，但是B题卡住了，导致后面看到C题的时候已经没有时间写了，有点可惜，希望下次能够现场写出来。 阅读全文

摘要： 一 原题链接 线段树模板 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 阅读全文

摘要： 一、题目描述 二、解题思路 这题是一个贪心问题，但是不是简单贪心就行了，对于每一次我如果天数不满足期限，我应当判断一下以前天数是否有最大罚时超过他的，如果有我们比较一下以前的最大罚时和当前罚时。 如果大于的话我们就选择把当前罚时加入优先队列，否则的话我们就把答案加上以前的最大罚时。再把以前那个最大罚 阅读全文