~zcb

摘要： 题目链接：https://vjudge.net/problem/HDU-4352 题意：题目意思就是给你L到R区间，和一个数字K，然后让你求L到R区间之内满足最长上升子序列长度为K的数字有多少个； 思路：dp[i][j][k]表示前i位，用二进制表示最长上升子序列都出现了那些数，最长上升子序列的长度 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3001 题意：有n个城市，m条道路，你的起点城市任意，每个城市最多走两遍，问你走完n的城市的最短路是多少，如果走不完n个城市就输出-1. 思路：虽然n最大为10，但每个城市有三种状态，走过0,1,2次。而且是多组输入，直接df 阅读全文

摘要： 题意：判断一条线段是否在矩形里或与矩形相交。 思路：先判断线段的两个点是否在矩形里，再判断线段是否与矩形的四条边相交即可。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3652 题意：如果一个数是13的倍数且数中含有13，那这个数是一个b数，问你1到n里有多少个b数。 思路：普通的数位dp，因为数中要含有13，可以用state来记录13状态，如果已经含有13了，那state=2，如果末尾是1， 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1269 题意：给你两条直线，让你判断直线的位置关系（平行，重合，相交）。如果是相交的话要把交点求出来。 思路：直接用差积来判断位置关系即可。对于交点也可以用差积求出。就是用G++题交会wa，用c++提交就可以过 //#incl 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3304 题意：给你n个线段，问是否可以找到一条直线，使得所有线段在这条直线上的投影有公共部分。 思路：题目说要找到一条直线使得所有线段在直线上的投影至少有一个公共点，这样感觉有点难，可以变一下形。如果说线段们的投影有公共点的话 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/294361/problem/G 题意：给你一些动物，以及一些动物的关系，如果两种动物是朋友，那他们就可以交换位置，最后再给你一个队列，你可以让一些朋友交换位置，问队列的最小字典序是哪个。 思路：先给动物排个序，然后可以用序号来代替动物名 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2398#author=Jawen 题意：是TOYS的升级版，但也不难，在一个盒子里放入n块纸板进行分割，所有纸板不相交，但纸板的顺序是随机给的，已知m个玩具的坐标，问有多少个区间的玩具为i(1<=i<=n)。 思路：和TOYS 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2318#author=0 题意：在一个盒子里放入n块纸板进行分割，所有纸板不相交，并是按从左到右的排序顺序指定的，已知m个玩具的坐标，问每个区间内有多少个玩具。 思路：简单几何题，遍历所有纸板和玩具即可，根据他们的差积来判断在 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ 阅读全文