bbbblzy的博客

图论的学习 图论是数组结构中非常重要的一块 学习了图论之后 我渐渐的告别了模拟和简单的算法 开始学习更高深的东西 以下是我觉得这两天学习中的重点： （1）邻接矩阵的读入： Int const maxn=100 Int a[maxn][maxn] memset(a,0, sizeof(a)); Cin>>n; For (int i=0;i

这几天是十分充实而有意义的！！和一群有着相同爱好的目标的人一起努力！！老师家里有事回老家了 一些教学的任务就落在我们四个以前学过的人身上（说是“大佬”其实就是蒟蒻）一直认真的研究自己负责的五道题   其实就是几道模拟水题..... P1089 津津的储蓄计划模拟  模拟    模拟   模拟   唯一的点就是 最后不能直接*1.2

今天 继续二分啊 啊啊啊啊    二分真是一个博大精深的算法在被那个质检员卡了好久之后    我决定做一些   比较水 的  二分答案   （1）luogu2440    木材加工这题的意思就是给你一些木材的长度    要你切成一样的长度    给你要切成的段数   求最小段 的最大长度  （最小 最大 没错  就是二分  哈哈哈哈哈）  这是一道很水很水的二分答案题  

啦啦啦啦啦啦啦今天继续二分答案 1.luogu2678 跳石头 这个题目的意思就是去掉规定的石头 使最短跳跃距离最大这个题目就是枚举答案     累计比答案大的 跳跃距离   如果比规定的大 将right赋值为mid   反之 将left赋值为mid 代码附下：#includeusing namespace std;int L,N,M,D[50010];bool check(

今天学习了二分思想 二分   就是把一串有序数列一直对半分  每次 可以去掉一半  时间复杂度为 log2n  是一种十分省时的算法luogu2759这题的意思就是求最小的x    使x^x达到或超过n位数字   要求x^x的位数    根据数学上 的   就是   x*log10x  但是还要加1     与n比较   如果大了  说明  在左边一半  则去掉右边代码附下：

今天是无聊的一天     劝我妈让我读信息劝了一天       晚上才同意      然后开始刷题     （1）   应某同学的要求   我做了一下传说中很难的三连击（luogu1008）     做完后   woc 就一道水题啊    敢不敢再水一点    全部列出  然后判断就好了     完全炸不了    （2）（luogu1009）题目：用高精度计算出S=1！+2！+

今天的题还以为全部循环  强势模拟    没想到被老师坑了一波  第二题小x的自救居然是小学奥数题   （老师是真的皮 还给她放到循环测试里）以后遇到小学奥数能做的一定要用数学方法