结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔在一个n*n的 ...
分类：
其他好文 时间：
2020-03-21 16:19:43
阅读次数：
50
"Link" 题意： 给定一张 $N M(2 \le n,m \le 200)$ 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 $1 1$ 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 思路： 得 ...
分类：
其他好文 时间：
2020-03-21 10:03:35
阅读次数：
48
1、properties：读取文件信息 （1）jdbc配置文件： jdbc.driver=com.mysql.jdbc.Driver jdbc.url=jdbc:mysql://localhost:3306/stu_mangement jdbc.username=root jdbc.password ...
分类：
移动开发 时间：
2020-03-20 12:29:48
阅读次数：
92
关于MP（非KMP)算法中出现的mpnext数组的应用 ...
分类：
其他好文 时间：
2020-03-19 09:22:06
阅读次数：
45
"题目链接点我" 题目大意：给你一个nxm行的01矩阵，你每次可以点一个位置然后反转这个位置上下左右以及自己的状态，问你是否可以把它全置为0，如果可以，把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是，题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 ...
分类：
其他好文 时间：
2020-03-18 18:26:22
阅读次数：
52
与这道题相似的还有poj一道贴海报的题目，但这道题更加经典 典型的线段树合并求区间子段和模型，但是不同的是加了一个离散化，这也是最难的地方 本题思路： 1.设计lmax，rmax tmax来表示左边最长连续，总共最长连续和右边最长连续 2.设计懒标记为-1，0，1表示这区间是否都是黑或白或混合，如果 ...
分类：
其他好文 时间：
2020-03-17 15:29:37
阅读次数：
67
http://poj.org/problem?id=1952 题目 你想买股票，方法是每次买的价格都比上一次的低（第一次不受限制）。你预先知道了每天的价格(= =)，问最多能买几次，买这么多次产生的价格序列有多少种。 题解 难在价格序列的计数上面 如 \[5\quad3\quad1\quad4\qu ...
分类：
其他好文 时间：
2020-03-14 19:58:12
阅读次数：
51
题目链接：http://poj.org/problem?id=3735 题目意思：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 解题思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下网上借鉴（chaoxi）来的变换。 要注意的 ...
分类：
其他好文 时间：
2020-03-14 13:15:58
阅读次数：
67
