摘要： C. Really Big Numbers 题意：问有多少个<=n的数x，x减去x的各位数字之和>=s 思路：对于千位数我们把他看成1000x+100y+10z+g-x-y-z-g>=s，得到111x+11y+z>=s/9； 则由此得知，当xyz越大时，左边越大，单增的，标准做法是二分找到>=s的边 阅读全文

摘要： A. Subtraction Game 题意：每次可以移走a或b个物品，无物品可移走的那个人输掉游戏，问开始有几个物品可以保证第二个人能够获胜 思路: 输出A+B 代码： #include<bits/stdc++.h> using namespace std; #define int long lo 阅读全文

摘要： A. Sasha and Array Coloring 题意：加减号相同个数，问最大值是多少 思路：sort排序，双指针，加最大减最小，依次进行 代码： #include<bits/stdc++.h> using namespace std; #define int long long void s 阅读全文

摘要： A. Rudolph and Cut the Rope 题意：给定n个钉子，钉子的高度为x，所连的线为y，所有钉子都连着一个糖果，问需要减几个绳子糖果可以落地 思路：只需判断绳子的长度小于钉子的长度的钉子有几个 代码： #include<bits/stdc++.h> using namespace 阅读全文

摘要： Bitset的用法 阅读全文

摘要： 1.非常可乐 思路，用到BFS，6个方向搜索，S-A,A-S,S-B,B-S,A-B,B-A; f[i][j][k]代表这三个杯子中分别含有[i][j][k]的需要的倒水的次数 代码： #include<bits/stdc++.h> using namespace std; int f[110][1 阅读全文

摘要： ST表： 空间复杂度：O（nlogn），单词询问O（1），预处理时间复杂度O（nlogn）； d【i】【j】表示左端点i，长度为2^j的区间的最值问题 他管辖了【i】【i+2^j-1】这个区间 d[5][3]=MIN(d[5][2],d[9][2]) min(5,12)=min(5, 8)和min( 阅读全文

摘要： 硬币问题： Coins 1：原始的多重背包 tle #include<bits/stdc++.h> using namespace std; int dp[105][100005]; int n; int w[105],c[105]; int main(){ int m; while(cin>>n> 阅读全文

摘要： （PTA自主训练4）7-15 球队“食物链” 思路：记录每个点可以到哪些点，简单dfs，存一下遍历顺序，求最小的； 注意：注意剪枝，以及遍历顺序我是用vector来存的，当（未走过的点）不能够走向起点时，剪枝； 代码： #include<bits/stdc++.h> using namespace 阅读全文

摘要： 比赛链接 这场前面顺，中间卡，后面用线段树模板过了一道题，剩下两题，倒二题是个背包DP，思想转换很重要 A题. 特判一下i和i-1就可 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--) 阅读全文