摘要: 将近三个月的网课生活已经步入尾声,身为$FJ$一名不入流的划水$OIer$,我——一位初三党也不得不回到了校园。这也意味着接下来的2个月之内,我将不会接触到有关 $ coding $ 的一切内容。 因此,也有感于srz的博文,心血来潮写下这一篇随笔,来为这初中的编程生活画上一个~~并不~~完美的句号 阅读全文
posted @ 2020-04-17 12:07 Coder_cjh 阅读(165) 评论(4) 推荐(0) 编辑
摘要: Day 1 划水,第一次感受到省选难度。 下午讲课,xyz32768倾情领讲,讲完了得到灵魂三问 1. SA是啥 2.Height是啥 3.SAM是啥 DAY 2 恶补了一下SA,然后肝了一波排列计数 阅读全文
posted @ 2020-01-19 12:19 Coder_cjh 阅读(369) 评论(0) 推荐(0) 编辑
摘要: /*Code by Codercjh*/ /*time 80ms*/ /*status Accepted*/ /*problem jury compromise*/ #include<bits/stdc++.h> #define fr(i,a,b) for(int i=(a);i<=(b);++i) 阅读全文
posted @ 2019-12-15 22:40 Coder_cjh 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 其实排队没有问题,很容易想到先按照吃饭时间排序,那么接下来的操作就很玄学了,我先想到的是吧他们分成两组,就相当于一个背包,但是因为背包容量实在是太大了,我们考虑优化,因为前 ii 个人打饭的总时间相同,那么总时间就是固定的,所以我们记录第一个窗口就 OK 了,第二个窗口就是 sum[i]-j ; 状 阅读全文
posted @ 2019-10-14 21:45 Coder_cjh 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 目前进度:只差了输出部分 阅读全文
posted @ 2019-10-13 20:14 Coder_cjh 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 首先考虑暴力维护,显然极端数据就会炸裂,那么用什么来维护呢? 考虑一个很 NB 的公式log(n*m)=log(n)+log(m) OK ,这道题到此结束 我们只要把乘积转化为对数,最后再还原就可以了,也不用考虑精度问题,本蒟蒻试着用pow,然后它死了。 代码 阅读全文
posted @ 2019-10-12 23:05 Coder_cjh 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一题区间DP 阅读全文
posted @ 2019-10-12 21:09 Coder_cjh 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 普通的LCS是经典的DP问题,那么如果加上方案数,则与最短路计数类似的 1.如果相同,就加上方案数 2.如果可以被更新,就重新统计方案数 但在这一题中,有一种特殊情况要考虑 如果一个子串,(i-1,j)和(i,j-1)都是由(i-1,j-1)转移过来,那么如果在更新f(i,j)时,就不可以用(i-1 阅读全文
posted @ 2019-10-08 21:57 Coder_cjh 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 首先建一个Trie,考虑贪心选深层节点合并。 如果要求输出方案呢? 即是CF566A 考虑用一个Vector来维护每个点结尾的ID,也没什么差吧 还有,string和char差这么多,快了N倍 阅读全文
posted @ 2019-10-06 21:02 Coder_cjh 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接 首先这里有两个动点,一个是军队,另一个是敌人 因为敌人的移动比较机械,所以我们考虑只用己方的状态来表示。 随着时间推移,每个敌军都会移动,那么我们直接加上敌军移动的一格,往下多走一格,就可以实现相对运动 化动为静 设F[i][j]表示我军走到(i,j)这个方格需要的最小步数,那么有三种情况 阅读全文
posted @ 2019-10-06 21:02 Coder_cjh 阅读(143) 评论(0) 推荐(0) 编辑