摘要： A 给你一个时间 问到最近的 回文的时间 模拟 #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> #include<queue> #include<set> #include<map> using na 阅读全文

摘要： A 给你 n k 然后第二行 n个数 其中有k个0 然后第三行 k个数 让k个数代替 0 问 能不能出现 非递增 k>=2 那么肯定可以出现 （数不一样） k=1 那么 放进去 跑一下就可以 O(n) #include<stdio.h> #include<algorithm> #include<st 阅读全文

摘要： 首先，假设点是n个，编号为1到n。我们要分治求，则找一个中间的编号m，先求出1到m点的最近距离设为d1，还有m+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好，并且假设这些点中，没有2点在同一个位置。（若有，则直接最小距离为0了）。 然后，令d为d1, d2中较小的那个点。如果说最近点对中 阅读全文

摘要： A n 道题目 然后n到题目完成所需要的时间 m 然后m 个可以交题目的时间 一个时间可以交任意个完成的题目 求 最少提交的时间 求最小时间就可以了 #include<stdio.h> #include<algorithm> #include<string.h> #include<string> # 阅读全文

摘要： A STEED 这个字符串可以任意变换位子 找到第n个 深搜 遍历所有可能字符串 然后放到set维护 第n个就可以了 #include<stdio.h> #include<algorithm> #include<string.h> #include<string> #include<stdlib.h 阅读全文

摘要： A 2*2矩阵 问可不可以通过旋转 得到另外个 直接模拟 #include<stdio.h> #include<algorithm> #include<string.h> #include<string> #include<stdlib.h> #include<set> #include<itera 阅读全文

摘要： A 直接模拟 #include <stdio.h> #include <math.h> int main() { char map[17][17]; int i, j; for (i = 1; i <= 4; i++){ for (j = 1; j <= 4; j++){ scanf("%d", & 阅读全文

摘要： 中间那几场 不太会 B HDU 2873 n *m矩阵 #表示有炸弹 选这个炸弹后可以在 他上面 左边 任意位子 产生一一个炸弹 丢到1,1的自动爆炸 最后没的弄就输掉 sg函数 第一行第一列处理下 #include<stdio.h> #include<string.h> #include<algo 阅读全文

摘要： F t 组数据 n 然后n个数 恰好要去掉一个数 使得序列递增 或者递减 （不严格） 画2个图模拟 或者nlong(n)求最长上升子序列 #include<stdio.h> #include<algorithm> #include<string.h> #include<iostream> #incl 阅读全文

摘要： A dp 吃了 (x,y)的豆子 就不能吃x-1 x+1 行 还有 (x,y-1),(x,y+1) 的豆子 求最大 果然是菜菜 第1 先想怎么求得一行的最大的 ->>>>> 就是求最大不连续的和dp[i]=max(dp[i-1],dp[i-2]+w[i]); 那么整个矩阵呢 把上面处理出来每一行最大 阅读全文