四舍五入 c++ sort break continue ...
分类：
其他好文 时间：
2019-10-01 22:44:08
阅读次数：
114
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 ...
分类：
其他好文 时间：
2019-10-01 18:30:45
阅读次数：
89
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(int i = (a);i > b;i --) ... ...
分类：
其他好文 时间：
2019-10-01 14:38:57
阅读次数：
65
Java图式（第三章 流程控制、数组） 1、分支语句 1）if-else语句 2）switch语句 2、循环语句 1）while语句 while返回值不是1/0，必须是布尔表达式 2）do-while语句 3）for语句 4）continue/break语句 标号是对语句块/循环命名。eg：A：循环 ...
分类：
编程语言 时间：
2019-09-30 19:45:38
阅读次数：
105
新的一页 ======== 2019 09 30 明天是国庆，70大庆，举国同欢 对我来说，也是一个新开始 研究生已经有着落，实习也结束了 对于我前四年在专业实践上的缺失，我下决心要弥补回来 学习主要靠自我驱动，不是谁的push 可惜我才明白 `to be continue...` ...
分类：
其他好文 时间：
2019-09-30 13:05:46
阅读次数：
86
题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^cnt-2$ y： 定义dp：f[i][j][k]表示走了i步，当前点是j，状态为k的一个bool数 ...
分类：
其他好文 时间：
2019-09-29 22:12:39
阅读次数：
104
题目链接： "Click here" Solution: 直接做看起来很难，我们考虑二分答案之后再来检验 显然，我们事实上只需要在根节点的儿子上都驻扎军队就行了，那么我们就得到了一个贪心策略，将军队尽可能向上提 但是因为根节点不能驻扎军队，所以我们考虑哪些到达根节点还有余力的点该怎么处理 对这些还有 ...
分类：
其他好文 时间：
2019-09-29 17:10:37
阅读次数：
99
大意: 给定一个$1e9\times 1e9$的矩阵$a$, $a_{i,j}$为它正上方和正左方未出现过的最小数, 每个询问求一个矩形内的和. 可以发现$a_{i,j}=(i-1)\oplus (j-1)+1$, 暴力数位$dp$即可 ...
分类：
其他好文 时间：
2019-09-29 12:32:59
阅读次数：
71
/*控制语句：--选择结构： if.if…else switch --循环结构: for while do...while() --控制循环语句: break continue if:关于java语言当中的if语句，属于选择结构，if语句又被称为分支语句/条件控制语句：第一种：if(布尔表达式){ ...
分类：
编程语言 时间：
2019-09-29 09:50:04
阅读次数：
90
注意，若负直径指广义的直径——可以缩成一个点，树形DP无法正确求出，需要将初值设为0（若大于0则不更新） ...
分类：
其他好文 时间：
2019-09-28 16:22:03
阅读次数：
115
