枫系

摘要： 题目本来不难，但我不会邻接表哇，所以拖到了现在。 刚开始还以为可以上并查集，但是努力了一下后发现应该不行。 先推一下样例好了。图画出来如下所示： 答案里的三就是这个环的长度。 那么本题的目的就可以得出来了：已知n个顶点和n个边，求图中最小的环的大小。 本题中边的数目较小，是一个稀疏图。而顶点的数目对 阅读全文

摘要： 这道题之前听LZD说过，困扰了他好久。那困扰我两天应该不丢人吧嘿嘿嘿。 这部分是误解，觉得智障的可以直接跳到下一个部分了 首先我知道可以用暴力搜索判断每一个正方形的对角线以外的地方有没有鱼(我还以为只要满足这个就可以了，没想到对角线上的鱼也要保证连续)。这个方法的复杂的原因在于枚举正方形与判断对角线 阅读全文

摘要： 这都被你发现了? 2552552550 阅读全文

摘要： 这次考试我能不能说还算满意。。 第一题是寻找和最小的两个因子，输出二倍的和。那肯定是在根号两边了，图省事就写了个 虽然也正确，但是不是最好的解法。如果从根号s+1向下循环的话肯定比向上走%起来快，于是丢了10分。被称为灵魂A题。。。难过 1 #include <cstdio> 2 #include 阅读全文

摘要： 关于二分的重要性 这题，题意是没有看懂的(汉)，但是看懂了图，那就搞吧。 写了一个数组大小为50010的后发现大数据是会越界的。嗯嗯？这不是一个水题么？于是仔细阅读题目后发现：如果还想用数组记录下每个时刻的位置的音符的话是要开50000*50000的一维数组的，肯定是爆炸的。 于是想到了前缀和，但是 阅读全文

摘要： 第一次正规的多校训练赛，由于多种原因考的非常差，30分。 第一题是一道数论题，应该属于很简单的那种，打几个if就行。然后就写了一个暴力版本找规律： 以对角线为界，下面的都是1赢，下面的都是2赢。而对角线上的情况则是a%2==1是a赢，a%2==0时b赢。 而我考试结束的时候的版本没有删掉freope 阅读全文

摘要： 快读快写的原理就是利用getchar()和putchar()巨快的特点进行读入，cin、cout就不说了，听说它比scanf还快，很厉害的。 正常版的话就是利用getchar()读入，对读到的数字处理： 1 #include<string> 2 #include<cstring> 3 #includ 阅读全文

摘要： 将它作为我的树的练习题来做的，根本没有想其他的什么方法。 先去看书上的模板，竟然用到了指针啊？干脆的什么都看不懂。于是就苦苦回忆寒假学的东西，经历了无数苦难波折后写下了一个非常非常对的代码(在自己的电脑上运行答案都对)： int end=27; int i,f,ans=0,boyt,now; str 阅读全文

摘要： 这是一道高考题哦。 由于它对于所有的满足条件的三位数都这样弄，还是一个填空题，总不能把自己当做电脑硬算，那就不得不考虑一下数学黑洞了，也就是最后的答案与a无关且只有一个。 那么设这个数每一位上的数有x>y>z>0，那D(a)=100*x+10*y+z，I(a)=100*z+10*y+x，易得D(a) 阅读全文

摘要： 表面上是5-15，然而是昨天下午写的。 第一题，t*(L-R)是会超时的，怎么优化啊？先往下看看再说。题目涉及到了1-100000的六进制、九进制，估计打表是不可能了，那就在程序内把六进制、九进制的一的个数统计一波，然后发现还是很快的。然后又理解了一遍题意，就想到了可以用前缀和来弄。拿到了100分。 阅读全文

摘要： 先输入每个牛的编号，然后思考什么时候会有两个编号模k后会是同一个数？ 那就是这两个数的差刚好为k的倍数。 那这题就能做了，求出所有编号之间的差，这些数的因子都不能做k了。最后跑一遍bool数组，只要为0就能用。 using namespace std; int i,f,o[5000],n; bool 阅读全文

摘要： 好难啊…… 第一题根据题意和数据范围，应该是纯模拟没得说，好像有一点点贪心的意思。维护一个sum5和sum10，反正sum20是用不到的。 int i,n,t; int sum5,sum10; int main() { ios::sync_with_stdio(false); freopen("bo 阅读全文

摘要： 数论好难啊~~ 嗯这两道题看似题号、数据范围差的很多，其实有一些共通之处。 先来看一下韩信点兵： 作为循环语句和判断语句的入门题，相信看我博客的肯定都会。 #include<iostream> using namespace std; int a,b,c,i; int main() { cin>>a 阅读全文

摘要： 这道题同样不难，按照题目给的意思模拟就好。然后我刚开始日常用sort排序，然后再模拟，理论上是没问题的，但是就……还是把代码贴出来看看。。。 int i,f,n,t,tem; struct abc { int num; int r; }o[1010]; bool mycmp(abc x,abc y) 阅读全文

摘要： 昨天同桌为我推荐了p1904这道水题，然后他就写不出来了……本来不想写，但是看他写得很麻烦，为了给他展示我的代码能力就写了一下。 即使类型为“其他”，但还是掩盖不了模拟的事实。那么直接sort Ai，再在前k个牛中找到Bi最高的就行。复杂度为N*logN+k 往上看了一眼，p1903好像也挺简单。 阅读全文

摘要： 真的是挺简单的，按照要求直接搜。虽然我不知道到底是横行表示工作还是竖列，但是搜起来还是一样的。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 阅读全文

摘要： 本题刚开始想到了可能是递推？ans[i]=所有加数的方案数和？但是应该不行，很有可能包含了其他的方案了。 那么本题要怎样表达出方案数呢？搜索的话估计会炸掉。我们模仿背包的形式，最终的答案ans[n]是ans[n-所有小于n的质数]的和，而那些方案数我们又可以通过相同的方法求出。 递推过去就好。a[] 阅读全文

摘要： 上来就看到500位数.嗯,高精度无疑了． 然后来想第一问： 通过http://wenku.baidu.com/view/b2ca872014791711cd79170b.html 我得知一个大数的位数是它因子位数的和．虽然和本题有一点不同，但是因数也可以分成ｐ个2．那么位数就成为了int(p*log 阅读全文

摘要： 并查集 就是不像图论那样关注节点间如何连接，只考虑最最上面的一个节点，从而快速的判断两个节点的关系。 实际实现时维护一个fa[n]数组记录父节点，n为节点数量++，初始化所有父节点都为自己。输入每条边，把两个节点的父节点改为一个。然后就可以在复杂度为1的时间内判断两个节点是否在同一个连通块内。搜索所 阅读全文

摘要： 突然想起来自己还有个博客要经常写。。 昨天先是把《程序员的数学》看完了，好看是好看，但是编程用得上的很少我还都会。然后开始复习动态规划，翻看学长们的ppt，感觉学到了很多。 做的前几道题都挺简单的，但是P1265就花了我一晚上时间，这里着重讲一波。 刚开始觉得和之前差不多，写了个 然后把a[n][m 阅读全文

摘要： 2018开始了 接触了贪心后觉得人生可能也是贪心算法吧：总是做出局部或是能考虑到最大范围内的最优解。 反正高中对我来说一切都是新的，很多都要重新认识、学习和掌握，祝我和大家能有新的收获。 2018，请多指教。 阅读全文