kdlyh

摘要： 今天在学术版上面问了下是不是应该所有题目都开long long，好多dalao回复了欸（开心） 总结出了以下几点： 如果乱开，你可能会receive T2+M2（卡常失败） 有可能会MLE 常数大--模拟赛爆搜ans用int得了50，用long long 只有20 long long的空间是int的 阅读全文

摘要： 维护两个前缀和+双指针查找即可 这道题我做的时候看的标签居然是贪心。。。也是无语了(希望管理大大改下标$签） 1. 根据题意得，既然想要求最多可以分成几段每一段满足第一个数组的第q段元素之和,第二个数组的第q段元素之和相等。那么首先需要维护一个前缀和来存条件中的q段元素之和。 1. 然后在用四个指针 阅读全文

摘要： 这道题题目并不难,简单模拟即可： 根据题意的“骑士会在之后的连续N+1天里，每天收到N+1枚金币”我们可以定义一个变量day_sum代表在连续的day_sum天收到的每天收到的金币。 定义一个day来记录天数，一旦day==n立即输出。 定义ans来累加金币数 下面给出ac代码:read等价于cin 阅读全文

摘要： 基础版 快速读入 inline void read(int& x) { x=0; char ch=0; bool sign=false; while(!isdigit(ch)){ sign|=(ch=='-');ch=getchar();} while(isdigit(ch)) { x=x*10+( 阅读全文

摘要： 今天的瑞士轮然后看到了标签上的归并排序根本没学过好吧于是就学习了一下 归并分为两个步揍 1.利用递归分治出两个长度为一的理论上有序数列 将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再 阅读全文

摘要： T1 冰岛 看到这道题目就想到了bfs，开始理解错了题意认为滑雪随时都可以停下于是就有了下面的代码（而且还一度把dfs和bfs记录步数的方法搞混了） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> # 阅读全文

摘要： 这是我唯一一场认认真真的打完了四题的比赛，自我感觉总结意义比较大。 题解 T1 修理复读机 这道题明显的水题签到题，直接模拟即可。 T2 安装复读机 完全没有思路好吧。。。 以后应该多做点类似的题目 T3 拯救复读机 因为不知道怎么判断无解，用了一个玄学做法爆零 以后遇到这种题，就直接想部分分 T4 阅读全文

摘要： 今天复习了最小生成树算法，最小生成树算法分为kruskal和prim两种。由于kruskal需要并查集实现。先给出几个并查集的基本操作: 1.并查集的初始化 for(int i=1;i<=n;i++) father[i]=i;//先让每一个元素自己为一个集合 2.查找x所属集合 int findfa 阅读全文

摘要： 01迷宫 2018-10-19 看到这道题就无脑bfs了，然后拿了50分。然而并不知道怎么优化。 #include<bits/stdc++.h> using namespace std; int n,m; int mmp[5000][5000]; int x,y; int vis[5000][500 阅读全文

摘要： 单源最短路径 边表存图方法 加边 inline void add(int x,int y,int z)//cnt=0; { cnt++; nxt[cnt]=head[x]; head[x]=cnt; to[cnt]=y; edge[cnt]=z; } 遍历 eg:遍历与fr相连的边 for(int 阅读全文