POJ3126 Prime Path  题意：只能通过素数到达想要的那个数，问你最短的路径；  解题思路：拥有所有素数，bfs  复盘过程：虽然是个基本的bfs的题，但想用dfs做，本来想借助dfs搞清楚他的迭代过程，结果搜索的分支十分混乱，不对，应该说迭代的太深了，想想dfs先序遍历的原理就知道不能如此，于是最后向bfs低头。明显基础题。。基础不牢，地动山摇！  #include<stdio.h> #include<iostream> #include<queue> #include<cstring> using namespace std; ...

题目链接：http://codeforces.com/contest/1257/problem/D 题目大意：有n个怪兽，对应n个攻击力，m个奥特曼（大雾），每个奥特曼有一个攻击力和攻击天数（他们可以任意派出和使用），怪兽必须按顺序打败，问最少多少个奥特曼可以击败所有怪兽，若击败不了所有怪兽，输出-1  从这篇题解中真的学到很多，写这种思维题的时候，我没有学会用整体的思维去考虑问题，应该像当初写高中数学题时候，学会从题目本身寻找突破口。 李煜东大神教我们，每道题应该分为几个子问题然后一个一个的解决。 从题解上来看， 首先，第一个子问题，非常明显，维护的重点不能放在他的攻击力上，如果对攻击力排序...

题目链接：https://codeforces.com/contest/1253/problem/D 题意：若某个节点编号到大于他的编号的节点，那么他们之间的任意一个点也要可达。 题目思路：开始的时候想的是一个加权并查集，权维护的是最远的点，这和后来的正解做法思路确实是反了，直接把父亲节点当做是当前节点的最远节点即可。 要说有什么教训，我感觉太多了，思路出来以后，一定要思考他的正确性，千万别吊死在一个思路上，不知道为什么自己总是能想出的思路却总是不合理的想，思考要细致啊！上一次D题就是如此，一定要静下心来，不能浮躁，切忌浮躁。 #include<bits/stdc++.h> usi...

题目链接：http://codeforces.com/contest/1047 A Little C Loves 3 I #include<iostream> #include<cstdio> using namespace std; int n; int main() { cin>>n; if(n%3==0){ cout<<"1 1 "<<n-2<<endl; } else if(n%3==1){ cout<<"1 2 "<<n-3<<endl;...

题目链接：http://acm.hrbust.edu.cn/index.php？m=ProblemSet&a=showProblem&problem_id=2460 题意不表 题目感想：虽然是简单题吧，但是由于是算法思维和代码能力的练习，所以把它补了，这题的思维真的类似于数字三角形那题，就是逆推dp思想，逆推逆推！校赛两道题都是这个思想，也是一个教训，而且对于每一个算法的理解基础真的要到位，另外还是把题目思路想清楚，再动键盘，真是白给一发。 #include<bits/stdc++.h> using namespace std; int t,n; const int...

1.poj2279 思路：线性dp，但过不了poj上的样例，会爆内存，，实验只能去Acwing上实验。最后一个last元素可以尝试每一排，但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long  #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 31; ll dp[N][N][N][N][N]; int n,k; int main() { while(scanf("%d&...

题目链接：http://codeforces.com/contest/1270 good bye 2019 A:最大的谁大谁赢 B:小小思维题，，，相邻两个绝对值大于等于2就输出那俩 #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+9; const int inf=0x3f3f3f3f; int a[maxn]; typedef long long ll; int main(){ int t; scanf("%d",&t); while(t--){ int n; scan...

链接：https://vjudge.net/contest/348951 A：CodeForces 1256D 题意：通过给你的不超过k次交换，使字典序尽量小。 思路：这题还是比较清晰的，把0往前移就是了，主要代码实现上需要简洁一点，自我认为代码实现还算简洁。哦对，要注意k的longlong的问题，因为这个还wa了一次，太傻了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+9; vector<int>v1; int vis[N]; int main(...

题目链接：https://vjudge.net/contest/348944#overview A：CodeForces 1255C 题意：给你n-2个打乱顺序的三元组序列，让你排出原序列。 思路：哇，这题思路很明显啊，不过说实话代码好难敲呀。首先找出现一次的，然后在其中确定出现两次的出现三次的，把他们都标记一下，再以这两个去确定剩下的那个未被标记元素，找到n个就结束了。我的代码蛮丑的，不知道咋优化的。 #include<bits/stdc++.h> using namespace std; const int N = 1e5+9; const int mod = 1e9+7; i...

H Moving Points 题目链接：https://vjudge.net/contest/358745#problem/H 思路：树状数组维护，类似于树状数组求逆序对+思维（思维量很小） #include<bits/stdc++.h> using namespace std; const int N = 2e5+9; typedef long long ll; struct node{ ll a,b; friend bool operator <(node a,node b){ return a.a<b.a; } }a[N]; ll b[N]; ll h[N]; ...

是时候给自己立flag了，写一篇浙江省赛的题解，至少十题以上

去吧皮卡丘 Educational Codeforces Round 44 (Rated for Div. 2) 题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的最大笔的值与最小笔的值不超过d。问你能否找到一个合法的放法，可以输出"YES"，否则输出"NO"。 思路：排序是不可能的啦，这辈子都不可能排序的（才怪），因为有最大值和最小值差值的关系，肯定是要排序的（真香）。这个题有三个要点1.每个箱子里能放的笔越多越好，所以在尺取法的时候，对于每一个起点终...

啥也不多说了，重拾坚持题解，不写题解不是人，做一题写一题，不转不是中国人（最后一句纯玩梗，瓜众散了散了 题目链接：在这里 A.BowWow and the Timetable 题意：快A题，主要是注意审题 int main(){ string a; while(cin >>a){ int f = 0; for(int i = SZ(a)-1;i >=1 ;i --){ if(a[i]=='1')f = 1; } if(SZ(a)%2 == 1){ if(f)cout<<SZ(a)/2+1<<endl; else cout<<SZ(a)/2&...

题目链接：点这里 D. The Best Vacation 题意：一年有n个月，每个月有di天，给你len天假期，如果在每个月的第j天拜访他人就会获得j个拥抱，让你最大化拥抱。 解题思路：主流思路叫做双指针，但是不是双指针的那种典型的写法。首先做这道题之前需要证明一下，假期选择天数的结尾一定是每个月的结尾天数。这是个非典型推论，我们来证明一下，首先上一下cf的证明 首先使用的是反证法，首先设结尾为x，结尾的右边是x+1（因为如果不是这样的话，结尾就是月份的结尾）现在想使左移的值大于右移的值，那么若成立，便可以一直左移，所以不是最优解； 既然知道了一定是在月末买，那我们可以轻松知道往前二分查找起...