一. 数据类型-时间 date YYYY-MM-DD 年月日 (结婚纪念日,节假日) time HH:MM:SS 时分秒 (体育竞赛) year YYYY 年份值 (历史,1882年娃哈哈矿泉水,红酒) datetime YYYY-MM-DD HH:MM:SS 年月日 时分秒 (登录时间,下单时间) ...
分类：
编程语言 时间：
2020-06-18 01:08:10
阅读次数：
49
题目链接：http://poj.org/problem?id=1961 通过next数组求字符串截止到i位置的最小循环节以及循环次数，可以在O(N)时间内得出，通过这个方法可以求得字符串的任意长度的循环节。 代码如下： #include<iostream> #include<cstdio> usin ...
分类：
编程语言 时间：
2020-06-17 18:07:49
阅读次数：
51
题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
又是一道交互题 题目描述：你有一个 \(n\) 个点的竞赛图，有 \(m\) 条边为粉红色，其余为绿色。粉红色边的方向已知，绿色边方向未知，但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\)，交互器会告诉你这条边的方向。求一个点 \(u\)，使得对于任意 \(v\neq u\)，\(u\ ...
分类：
其他好文 时间：
2020-06-16 20:07:33
阅读次数：
51
题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
题目链接：http://codeforces.com/contest/670/problem/C 一个电影有影视语言以及字幕语言，有m部电影以及n个人，每个人只会一种语言，语言的编号是一个int数，如果一个人能听懂影视语言就会非常开心，如果他听不懂影视语言但是听得懂字幕语言他将会比较高兴，如果他两个 ...
分类：
编程语言 时间：
2020-06-14 20:43:42
阅读次数：
61
题目链接：https://www.acwing.com/problem/content/102/ 给定一个序列，只能对一个区间加一或者减一，问至少需要多少步使得所有数都变成一致的？有多少种一致序列？ 利用差分，对一个区间进行加一或者减一的话，一定是一个差分+1加上另一个差分-1。 代码如下： #in ...
分类：
编程语言 时间：
2020-06-14 16:48:39
阅读次数：
71
题目链接：http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑， ①、对于位置为(x,y)的点，边长为k的正方形中，顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点，边长为k的正方形中，逆时针旋转 ...
分类：
编程语言 时间：
2020-06-14 14:36:53
阅读次数：
56
总时间限制: 1000ms 内存限制: 65536kB描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 ...
分类：
其他好文 时间：
2020-06-14 13:01:57
阅读次数：
60
