LUK-Triumphal arch (学长推荐的，说是好欺负的题) 首先，答案$k$具有单调性， $k$越大, 正确的可能性越大，所以考虑二分$k$. 然后，用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑，所以可以提前将部分点涂黑。 $ ...
分类：
其他好文 时间：
2021-05-23 23:53:49
阅读次数：
0
1 for循环 2 import com.google.common.base.Function; 3 import com.google.common.collect.Maps; 4 5 import java.util.ArrayList; 6 import java.util.HashMap; ...
分类：
其他好文 时间：
2021-05-23 23:53:14
阅读次数：
0
特点： （1）能用for循环的，肯定能用while；能用while不一定能用for循环 （2）一瞅过去，循环次数里面指导的用for：瞅了好几眼，都看不出来循环次数的while GDP：while循环 计算圆周率Pi：while 判断一个数是否是素数：For循环 判断一个数是否是完数：For循环 Wh ...
分类：
其他好文 时间：
2021-05-23 23:50:00
阅读次数：
0
使用线程池的时候，WordNet会出现lazyrender的错误，通过查看一些资料，使用下面的方法去解决： import nltk from nltk.corpus import sentiwordnet as swn # Do this first, that'll do something ev ...
分类：
编程语言 时间：
2021-05-23 23:47:26
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
\(5.3\) 签到题 题解报告 得分情况 \(T1\) : \(40\ Pts\) \(T2\) : \(70\ Pts\) \(T3\) : \(30\ Pts\) 总分 : \(140\ Pts\) \(T1\) 读完题先写了个暴力 然后又看 十分多钟弄出了上面那个式子 然后发现这个递推和暴力 ...
分类：
其他好文 时间：
2021-05-23 23:37:29
阅读次数：
0
break 跳出整个循环，循环不走了 如果循环有嵌套的话，只是跳出这一-层循环，对上一层没有影响 1、功能： 当代码执行到break时，就会立刻结束break所在的循环。 2、结束循环： break语句是结束整个循环的过程，不在判断执行循环的条件是否成立。 3、跳出循环： break语句符合条件后， ...
分类：
编程语言 时间：
2021-05-23 23:26:02
阅读次数：
0
原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
C语言 使用long类型： #include "math.h" int reverse(int x){ int max = pow(2,31)-1; int min = pow(2,31)*-1; long n=0; while (x!=0){ n = n*10 + x%10; x = x/10; ...
分类：
编程语言 时间：
2021-05-23 23:09:40
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
