kdlyh

摘要： 没想到我现在能卡在这样的题目上 leetcode258各位相加 只尝试了循环模拟，一开始代码是这样的。 class Solution { public int addDigits(int num) { int temp; do { while(num != 0) { temp += num % 10 阅读全文

摘要： 再冲击一次自己的上限吧 这几年失败遗憾太多了，无所谓，但唯独不想在oi上认输。 读了软工专业，从新开始，搞竞赛，刷题。 在此更新刷题记录 阅读全文

摘要： 由题意可知每次只能取两端的零食。这就可以看出来这是一道区间DP题。 我设计出了一个状态 : $f[l][r]$ 表示$[l,r]$这个区间最多能得到的钱。 当时我就自以为是的推出了转移方程: $f[l][r]=max(f[l+1][r]+a[l]*(r-l+1),f[l][r-1]+a[r]*(r- 阅读全文

摘要： 这道题可以用DP来做。 我们定义状态$f[i]$为是当前的人数为$i$时的队伍数量的最大值。而$i$同时也代表现在是第几个人。 根据题意。我们可以推出转移方程 当$i<a[i]$时： $f[i]=f[i-1]$ 当前队伍中的人数$i$不大于$a[i]$时,我们显然不能让第$i$个选手自己组成一个队伍 阅读全文

摘要： 这道题总体来说并不难，纯模拟即可。唯一的难点就是判断无解。 我想了挺久愣是没想到什么好办法。然后我就动了点歪脑筋。 我们先来看一下这份没有判断无解情况的代码(我把他命名为代码67）。(思路与其他题解大体相同的，泥萌看不懂的话也可以去看其他题解的注释，然后他们判断无解的部分先忽略掉。 #include 阅读全文

摘要： 耗费了两天$AC$了线段树的两道模板。就把我自己的代码贴出来以后$DEBUG$的时候做个参考吧。 线段树壹 #include <cstdio> typedef long long ll; const int N = 100000+10; int n,m; ll a[N]; struct Segmen 阅读全文

摘要： 这道题其实之前就A了，现在再做一遍反而调了一下午。 二分答案的模板和思路都没问题。调的主要是check函数。 话不多说，先看看我第一次和第二次写的check bool check(int x) {//1 int sum=0; for(int i=2; i<=A; i++) { sum=0; for( 阅读全文

摘要： 为了这道题我大概搞了6小时左右，现在终于AC了。 题意 这道题就是要求一个数列中的最长不上升子序列和最长上升子序列。 至于第二问为什么是求最长上升子序列是因为：每一套导弹拦截系统数列的性质都是保证单调下降的的，所以每一个严格上升的数就是一个导弹拦截系统数列的开头。 题解 $2019.2.2$ 关于实 阅读全文

摘要： 反向建边赛神仙 1629这道题求的是从起点到所有点的最短路和从所有点到起点的最短路 ，wjh大爷说要反向见边。我搞了好久终于知道为什么了。 下面将从点1到所有点的最短路简称为SSR,从所有点到点1的最短路 简称为RSS 我们借一例说话 输入 5 8 1 2 4 2 3 4 4 2 1 3 5 4 5 阅读全文

摘要： 最长**子序列$O(nlog_n)$解法 实现原理 First Second 最长上升子序列 int _1() { int up_sum=0; for(int i=1; i<=n; i++) { if(a[i] > F_up[up_sum]) { F_up[++up_sum]=a[i]; } els 阅读全文