12 2019 档案
摘要：题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。
阅读全文
摘要：D题：https://codeforces.com/contest/1271/problem/D 题意：你初始有k只士兵,n个城堡，你要求要逐一攻破。 给出的信息a[i],b[i],c[i]代表第i个城堡被攻破需要a[i]个士兵（攻破不会造成士兵死亡），在第i个城堡你可以招募b[i]士兵，守护第i个
阅读全文
摘要：题：https://codeforces.com/contest/1277/problem/E 题意：给定无向图，求有多少个pair之间的任意路径一定要经过给定的点a和b（pair中任何一个都不是a或b） 分析：分别从俩个点开始dfs ，以从a为起点为例，每次若dfs到了b，我们可以想象，剩余没遍历
阅读全文
摘要：http://codeforces.com/contest/1263/problem/E 题意：求合法的括号序列 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define lson root<<1,l,mid
阅读全文
摘要：题：https://codeforces.com/contest/1080/problem/C 题意：给n*m的二维坐标系，每个位置（xi，yi）都表示一个方格，（1，1）的位置是白色，整个坐标系黑白相间分布。有俩个操作，第一个操作是选定一个矩阵用白色给覆盖，第二个操作选定一个矩阵用黑色覆盖，问最后
阅读全文
摘要：引用：https://blog.csdn.net/auto_ac/article/details/9907881 很多概率题总逃不开用dp转移。 期望题总是倒着推过来的，概率是正着推的，多做题就会理解其中的原因 有些期望题要用到有关 概率 或 期望的常见公式或思想 遇到dp转移方程(组)中有环的，多
阅读全文
摘要：题：https://ac.nowcoder.com/acm/contest/888/C #include<bits/stdc++.h> using namespace std; const int M=2e3+3; int n,A[M][M]; void dfs(int x){ if(x==1){
阅读全文
摘要：题：https://codeforces.com/contest/1099/problem/F 题意：给定一个树，每个节点有俩个信息x和t，分别表示这个节点上的饼干个数和先手吃掉这个节点上一个饼干的的时间。然后有先手和后手俩个人。 ◉先手可以这么操作：在规定总时间T到达某个节点然后一定要返回根节点1
阅读全文
摘要：题：https://codeforces.com/contest/1262/problem/E 分析：预处理出阵列中的矩阵，然后二分答案还原题目的烧火过程，判断是否满足要求 #include<bits/stdc++.h> using namespace std; #define pb push_ba
阅读全文
摘要：题：https://codeforces.com/contest/1061/problem/C 题意：给你一个序列，我们求他们子序列的个数，这个子序列有个限制就是每一个子序列上的值都必须是能整除他的下标，问有多少个 分析：考虑dp，我们先考虑二维的dp，定义dp[i][j]表示前i个数中，能从中提取
阅读全文
摘要：模版题： http://acm.hdu.edu.cn/showproblem.php?pid=1392（Graham算法） #include<bits/stdc++.h> using namespace std; const int M=1e3+3; struct tu{ double x,y; t
阅读全文
浙公网安备 33010602011771号