摘要： 题目大意：给定一堆树的点，找到能组合成的最大面积，一个物体占50面积，求最多放多少物体 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const double eps = 1e-10; 7 const... 阅读全文

摘要： 题目大意：不想介绍，题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1259bfs求最短路。这里因为2-9，到达同样的点不计步数，那我们不能每次bfs都遍历一个图找到所有相同的点，所以这里用vector[10]，保存对应的2-9的相同的节点... 阅读全文

摘要： 1 for(int j=0;j h[j]){ 3 if(len[i] == len[j] + 1) cnt[i]+=cnt[j]; 4 if(len[i] 2 #include 3 using namespace ... 阅读全文

摘要： 题目大意：给定一堆数，从中找2个数异或得到的最大值直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点每次查询操作都是... 阅读全文

摘要： 题目大意：找一条节点 1 到节点 N 的最短路，保证这条路上每一条边都比前一条边长dp[i] 表示在当前状态下1到i的最小值先将所有边根据边的长度排一个序，再每次取出同一段相同长度的边去更新当前图中的每一个点可以更新的dp值，当然我们不能不能因为这相同的边长相互影响，所以不能边找边的同时边松弛dp值... 阅读全文

摘要： 题目大意：给定一个long long 型的数 n，找到一共有多少对a,b，使比n小的某一个数的是a*b的倍数这样我们可以理解为存在a*b*c #include #include using namespace std;typedef long long LL;LL getPowThird(LL x)... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const double eps = 1e-10; 9 const int N = 610; 10 in... 阅读全文

摘要： 题目大意不多说了这里用dp[i][0] 代表取完第一个盒子后第二个盒子剩 i 个的概率，对应期望就是dp[i][0] *idp[i][1] 就代表取完第二个盒子后第一个盒子剩 i 个的概率dp[i][0] = p^(n+1) * (1-p)^(n-i) * C(2*n-i , n-i) =p^(n+... 阅读全文

摘要： 题目大意：一个王可以向周围8个方格走，如果都不通留在原地，t秒后，他可能存在的位置数这题数据量过大，我们需要通过奇偶性判断，如果t = 0可以到达，说明 t=2,4,6.。。。都可以到达所以我这用dp[N][N][2] 来记录x，y位置上奇数和偶数时间分别到达那点的最短时间，如果不存在，用-1表示 ... 阅读全文

摘要： 题目大意：箱子有一堆木板隔离开不同区域给定木板的起末点位置，和一堆物品入箱的坐标，最后来求每块区域的物品个数这里我们可以很容易得知，一个物品的点所在的区域，和前后两个木板形成的叉积值正负性是正好相反的，所以函数如下：bool inArea(Point a , Line L1 , Line L2){ ... 阅读全文