gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l ...
分类：
其他好文 时间：
2020-07-10 13:13:24
阅读次数：
51
题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
手机需要root！ 脚本基于很多大佬开源的作品，先说声感谢。 逃了一上午课整这玩意，真刺激！ 我写的这个脚本只适用于我自己的手机，我不打算兼容其他手机。如果你要用，可以自己再二次修改，原理都是一样。源码跟博客放到这里，欢迎访问！ 一、初版本 先放张截图 功能： 定时解锁 自动刷步数 自动收能量 自动 ...
分类：
其他好文 时间：
2020-07-07 13:14:18
阅读次数：
828
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
http://usaco.org/index.php?page=viewproblem2&cpid=719 ...
分类：
其他好文 时间：
2020-07-04 11:45:20
阅读次数：
46
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
用下`nth_element`逃课，不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类：
其他好文 时间：
2020-07-03 17:15:27
阅读次数：
58
题目地址 简单的贪心，POJ不能用C11，硬是把C11的特性改回来了 代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; const int INF = 1e9; struct node ...
分类：
其他好文 时间：
2020-07-03 00:43:01
阅读次数：
63
