题目链接:https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类:
其他好文 时间:
2021-01-19 12:20:23
阅读次数:
0
写在前边 链接:Codeforces Round #693 (Div. 3) 没有打,闲的没事补一下题。 A. Cards for Friends 链接:A题链接 题目大意: 给定一张$w*h$的卡片,每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片,给定一个整 ...
分类:
其他好文 时间:
2021-01-19 12:15:09
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类:
其他好文 时间:
2021-01-18 11:21:11
阅读次数:
0
题目如下: 数轴上有 n (1 输入 第一行:N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目,不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多,请用scanf而不是cin 解题思路: 这题是一道非常简单的区间问题,利用贪 ...
分类:
其他好文 时间:
2021-01-15 12:03:02
阅读次数:
0
A - Biorhythms 题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int main() { int cnt = 1; while ...
分类:
其他好文 时间:
2021-01-15 11:49:12
阅读次数:
0
AOP 什么是AOP ? 面向切面编程。通过预编译的方式和运行期动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续,是软件开发中的一个热点,也是Spring框架中的一个重要内容,是函数式编程的一种衍生泛型,利用AOP可以对业务逻辑的各个部分进行隔离,从而使业务逻辑各个部分的耦合度降低,提 ...
分类:
编程语言 时间:
2021-01-14 10:40:40
阅读次数:
0
原题链接 考察:dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs:找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类:
其他好文 时间:
2021-01-11 11:20:58
阅读次数:
0
原题链接 考察:bfs+三维数组 思路: 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类:
其他好文 时间:
2021-01-11 10:57:35
阅读次数:
0
显然的贪心就是尽可能取位置靠前的点 那么问题转化成了维护另一个子串的 \(endpos\) 在这个子串的出现位置 按照古老的套路就是把一个建出来自动机另一个跑匹配 如果 \(l_{ed[r]}<r-l+1\) 那么答案就是 \(0\) 反之考虑当前的点的在 \([tl,tr]\) 中所有的 \(en ...
分类:
其他好文 时间:
2021-01-06 12:21:04
阅读次数:
0
原题链接 考察:并查集基础 在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意:当我们计算人数的时候,已经在一个集合中的人不能重复计算 当时看y总犯了这个错误,结果自己写又错了233 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类:
其他好文 时间:
2021-01-06 11:59:44
阅读次数:
0