DP——数字三角形模型 0. 数字三角形 题目地址： 题目思路： 二维基础DP，每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来，取 \(max\) ，最后循环最下层，取 \(max\) 即为答案 代码： #include<iostream> ...
分类：
其他好文 时间：
2021-03-16 11:57:25
阅读次数：
0
Description 400 AC 祭 题面 ： 【Link】 长度为 \(n\) 的序列，序列中的值为 1 或 -1。 有 \(m\) 个询问，询问在 \([L,R]\) 中区间和为 0 的区间的最大长度。 \(1 \leq n,m \leq 5 \times 10 ^ 4\),\(1 \leq ...
分类：
其他好文 时间：
2021-03-16 11:56:39
阅读次数：
0
题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( ...
分类：
其他好文 时间：
2021-03-16 11:53:50
阅读次数：
0
解题思路 用10*10网格 第0行打印0个空格10个星 第1行打印1个空格 第2行打印2个空格 以此类推 从第1行开始列如果(j0||j10-i-1)则打印星，否则打印空格 /* 打印如下： ********** * * * * * * * * * * * * * * ** * */ #includ ...
分类：
其他好文 时间：
2021-03-16 11:47:28
阅读次数：
0
题意 如果两个数的数位和一样那么这两个数就是友好数，称数位和为友好ID，现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID，可以采用set 代码 #include <iostream> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2021-03-15 11:31:00
阅读次数：
0
Java中的IO操作 文件流复制文件 使用RandomAccessFile对象进行文件复制比较麻烦，java中IO提供了功能更强大的类型来进行操作。 1 直接复制 直接复制的思路和RandomAccessFile类的思路相似，代码如下： package cn.tedu.vip.io; import ...
分类：
编程语言 时间：
2021-03-15 11:28:22
阅读次数：
0
题意 要让链表里的所有负数的结点排在非负数的前面，以及让所有的[0, K]的数字放在(k, ∞)的前面，而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记，第一趟取出负数，第二趟取出[0, K]内的数字，第三趟取出剩下没有取的数字，标记的方式是令data = 100010， ...
分类：
其他好文 时间：
2021-03-15 10:43:58
阅读次数：
0
此文仅为记录一次apache-poi解析导入数据时所遇到的问题,并为出现这种问题的童鞋提供一个可能的解决思路。 运行环境记录： 1.jdk1.7(版本比较旧) 2.poi-3.0.2-FINALL 1.报错日志记录，先上截取的报错日志 java.lang.reflect.InvocationTarg ...
分类：
其他好文 时间：
2021-03-15 10:41:23
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/4/ 题目描述： 解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 ...
题目描述 1065 A+B and C (64bit) (20 分) Given three integers A, B and C in [?], you are supposed to tell whether A+B>C. Input Specification: The first line ...
分类：
其他好文 时间：
2021-03-10 13:11:02
阅读次数：
0
