摘要：
L2-3:Gwen的小剪刀 题意: 思路：二分美感度+克鲁斯卡尔 int n,m,sum0; typedef struct myp{ int u,v; int b,h; }; bool cmp(myp a,myp b){ return a.h<b.h; } myp arr[200005]; int 阅读全文
摘要：
这周的补题： cfRound935div3--DEFG题解 - ouhq - 博客园 (cnblogs.com) cfRound933div3-EFG题解 - ouhq - 博客园 (cnblogs.com) 总结：这周打的比赛还在陆续补题。感觉有点疲惫，比赛都打的很烂。打完电科校赛坐牢一天，感觉更 阅读全文
摘要：
D-Tandem Repeats? 题意: 做法：因为字符串长度较少，可以考虑枚举。or--动态规划 void solve(){ //D 枚举 //枚举！！！！！！！！！！ string str; cin>>str; int n=str.size(),ans=0; for(int i=1;i<=n/ 阅读全文
摘要：
A-小苯的区间和疑惑 题意: 做法：前缀最大值+后缀最大值 or 线段树维护最大子段和 int arr[200005],pre[200005],last[200005]; void solve(){ //小笨的区间和疑惑--前缀最大值+后缀最大值 or 线段树维护最大自段和 int n; cin>> 阅读全文
摘要：
C-红魔馆的馆主(495倍数) 题意: 做法：dfs搜索后面添加的数字。 string ans="1000000000000000000"; void dfs(int cur,string addnum){ //用数字写的话会无限dfs，因为addnum永远等于0。 if(cur==0){ if(a 阅读全文
摘要：
ps:这场因为精神状态不佳,又C题题意有点绕,卡题了,头晕找不到错.最后做了两题就溜了.狠狠扣90分.. D-Seraphim the Owl 题意: 即选一个位置,使得其满足题意。而且在满足题意的基础上，要靠近中心越好，如果满足题意而且靠近中心的距离一样，那么输出前面那个. int cnt0[30 阅读全文
摘要：
E-Rudolf and k Bridges 题意: 选择的桥在连续的行中,每个桥的支架安装位置是可以不一样的. 做法：赛时也感觉也感觉是dp,但是害怕dp,就选择了逃避.往贪心方向想,认为每次到了每个跳板都要跳到最远距离,实际上这样是不行的.很明显,可能存在近一点的点花费更少。 实际上是dp,而且 阅读全文
摘要：
补题1:龙龙送外卖 题意: 做法：思维--遍历方式,从输入的点往外卖点遍历,或标记过的点。回溯的时候更新深度！ //到达了最后一个送货点之后不用返回根结点.那么之前到达的点都是要折返点,那么就最后才送最深点节点。 //还有就是如果在去节点8点时候，途径了节点2,那么这个时候去节点2的路可以忽略，因为 阅读全文
摘要：
补题1:找除数 题意: 做法：质因数分解+埃氏筛法。要注意的是埃氏筛法要筛的范围是到sqrt(1e8)=1e4;质因数分解之后，各个因子相互组合即是答案个数。 const int maxn=1e4; //要多大。。 bool pri0[maxn+10]; vector<int> pri; int n 阅读全文
摘要：
D-我不是大富翁 题意： 做法：一开始是往贪心方面想，但是很明显，贪不了。又因为走的步先后顺序没影响，可以用dp来写。暴力也差不多。 值得注意的点是动力序列可以一边读入一边处理，省了点空间。 如果dp[5005][5005]这样开的话会MLE，实际上在dp的过程中，用到的只是i和i-1两行，其余都是 阅读全文