1. 815A Karen and Game 大意: 给定$nm$矩阵, 每次选择一行或一列全部减$1$, 求最少次数使得矩阵全$0$ 贪心, $n>m$时每次取一列, 否则取一行 #include <iostream> #include <sstream> #include <algorithm> ...
分类：
其他好文 时间：
2019-10-02 12:26:00
阅读次数：
69
传送门：https://www.luogu.org/problem/SP1700 ...
分类：
其他好文 时间：
2019-10-02 10:44:35
阅读次数：
78
offsetof和container_of宏 offsetof宏的作用：计算结构体中某个元素相对结构体首地址的偏移量 container_of宏的作用：知道结构体变量中某个成员的指针，反推这个结构体变量的指针 sizeof(short) = 2 sizeof(int) = 4 sizeof(long ...
分类：
其他好文 时间：
2019-10-02 00:40:48
阅读次数：
158
#include<bits/stdc++.h>using namespace std;char a[15][15]; int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ memset(a,0,sizeof(a)); for(int i=1;i<=n;i ...
分类：
其他好文 时间：
2019-10-01 22:57:21
阅读次数：
109
丢脸啊，今天写一道算法题，第一次没写对。改了半天愣是没看出来错哪，后面说出了一下过程，突然发现是运算符优先级惹得祸 if (!num % 2){ …… }，！的运算优先级高于%，啊啊啊，丧心病狂我找了十来分钟，把老脸都给丢尽了。为了避免这种低级错误， 所以写下这篇博客巩固一下运算符优先级。 不叨叨， ...
分类：
编程语言 时间：
2019-10-01 18:12:57
阅读次数：
109
A题 Distinct Digits 题解： 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ ...
分类：
其他好文 时间：
2019-09-30 23:59:45
阅读次数：
193
https://loj.ac/problem/10028 题目描述 在一个L×L的棋盘中，给出马的初始位置和终止位置，求最少跳多少步从初始到终止。 思路 bfs的模板题，不过为了提高速度我们可以采用双向宽度搜索，分别从起始位置和终止位置进行bfs，在判断何时两个bfs在同一地点相遇即可。为了避免效率 ...
分类：
其他好文 时间：
2019-09-30 21:40:21
阅读次数：
188
$Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走$l$次,往右走$r$次.求可能到达的点数. $Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过$l$次.这样转化 ...
分类：
其他好文 时间：
2019-09-30 21:39:03
阅读次数：
115
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
题目链接：https://codeforces.com/contest/185/problem/A 题目大意就是求n次以后 方向朝上的三角形的个数 以前写过这个题，但是忘了怎么做的了，，，又退了一遍，发现第n次后 总个数为2^n+(2^n+!)/2个，，但是部分数据过不去，可能是卡long long ...
分类：
其他好文 时间：
2019-09-29 21:50:04
阅读次数：
76
