08 2019 档案
摘要：1. 剪枝1：常用的指定顺序, 即枚举第i个顶后, 以后再枚举时枝考虑下标比大它的, 避免重复。 2. 剪枝2：自己开始从前往后的枚举顶点, TLE两次. 后来从后往前枚举顶点，发现可以利用顶点之间的承袭性.我用num[i] 记录的可选顶点集合为 V[i, i+1, ... , n] 中的最大团数目
阅读全文
该文被密码保护。
摘要：讲解的博客：https://blog.csdn.net/SparkFucker/article/details/83051133 还没写完的代码： 最大团其实就是最大完全子图的点集，同理极大团也就是极大完全子图的点集，点集内所有的点两两之间都有边相连。 定义 （维基百科）： 在图论领域的一个无向图中
阅读全文
摘要：欧拉路径/欧拉回路 欧拉路径是一条经过图中所有边且只经过一次的路径（类似于一笔画问题）； 欧拉回路的话就是起点和终点相同的欧拉路径 欧拉通路（欧拉路径）：S点到T点的路径经过图中所有的边，有且仅有一次 欧拉回路：就是起点和终点相同的欧拉路径 欧拉图：通过图（无向图或有向图）中所有边且每边仅通过一次通
阅读全文
摘要：1001： 输出A&B 特判A&B=0 1007: 思路：按照题意去写，分为四个部分，只有第三部分与第一部分相反，其余都与第一部分相同 所以我们以第一部分为基准，去扩展另三部分，从部分到整体 1006 模拟栈 1008： 1004:path 解法：我们对于所有点u，对它的出边按照边权排序，然后用一个
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/15979 题目思路：找规律 我们可以发现 f[n]的值就是n转化为二进制中的1的个数 而且f[2^t-1]=t n<10^18 2^t-1<10^18 t<64 所以f[n]的值不会大于64 另外第一次出现n的值可以
阅读全文
摘要：一：二进制运算符 &:且：都为1才为真 例：A&B A=12 B=3 A&B=1100&0011=0000 |：或：有一个为1就为真 例：A|B A=12 B=3 A|B=1100|0011=1111 ^:异或：一个为0另一个为1 两个不相同为真 例：A^B A=12 B=3 A^B=1100^00
阅读全文
摘要：第一题：读题+基础贪心 http://codeforces.com/contest/1207 第二题：思维题 题意：对于 第三题： 大佬们的dp写法：
阅读全文
摘要：1.数的划分 2星 https://ac.nowcoder.com/acm/problem/16695 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define eps 1e-6 5 int a
阅读全文
摘要：https://blog.csdn.net/qq_35937273/article/details/82724247 我理解的代码：
阅读全文
摘要：博客结束： https://www.cnblogs.com/aiguona/p/8351046.html hdu 2149 /*只有当m小于n时才有可能多出价，否则就不可能给对手留下（n + 1）的局面了。*/ /*输入m卖价和n加价，输出第一次可叫的价格*/ #include <iostream>
阅读全文
摘要：A题 水题： B题 模拟题 题意：给定n个数字（数字范围为−10^9≤ai≤10^9），每个数字可以进行原基础上的加一或减一操作，问多少次操作之后这些数字的乘积为1？ 思路： 要数字乘积为1 那么这些数字必须为-1与1 所以我们需要做的是让这些数字都靠近1与-1，另外处理数字0 使他看情况变为1或-
阅读全文
摘要：https://www.cnblogs.com/tvtaqa/p/7128584.html c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。
阅读全文
摘要：题目：https://cn.vjudge.net/problem/HDU-1264 思路：直接暴力模拟，数据不大 建一个100*100的mp数组 相当于涂格子 最后求格子的个数 求面积转化为求格子数目 注意一下：变量i的取值，从0初始化
阅读全文
摘要：题目：https://www.jisuanke.com/contest/3820/255960 思路：二分找最短距离 在一条直线上有n个点，找m个点尽量使其最短距离都很大 a[0]到a[n-1]从小到大排列 我们有一个原则，那就是第一个点一定是在a[0] 我们可以想一想 如果不在a[0] 假设在a[
阅读全文
摘要：可持久线段树 https://ac.nowcoder.com/acm/problem/52172 https://cloud.tencent.com/developer/article/1421786
阅读全文
摘要：题意描述：https://ac.nowcoder.com/acm/problem/52168 子集和问题 问数组里面选哪几个数可以使其和为给定数m 数组最长长度为36 思路： 错误思路： 数组里面的每个数只有两个选择 选或者不选 总的情况最多为2^36 然后把这些情况用map数组存 把值为m的情况输
阅读全文
摘要：A. Abiyoyo 题意模拟题 超级大水题 J. Rearrangement 思考：该题是一个思维题，二维数组且只有两行，且数与数之间能交换的，观察案例寻找规律 思路：用a,b,c分别存数组余数为0，1，2的个数 为了相邻两个数不能被3整数，也就等价于相邻两个数的余数不能都为0 且 相邻两个数的余
阅读全文
摘要：对于加工顺序相同的两个或两个以上作业在两台机器上的加工排序，称之为：n个作业两台机床的作业排序问题，经典的启发式排序方法为Johnson规则。 思路： 先构成生产周期最短的最优作业顺序： 1.把作业分为两类， A类 : 第一个花的作业的时间< 第二个花的作业的时间 B类 : 第一个花的作业的时间>=
阅读全文
摘要：题意： 给n个机器，m个任务。每个机器有运行时间和等级，每个任务执行时间和等级。 每个机器每天只能用一次，同时运行时间不能超过给定值。 能执行的任务的等级不能高于机器的等级。 执行一个任务能得到500*x + 2 * y的钱，求最多能得到多少钱。 思路： 首先从最难的任务去解决（对任务进行排序：时间
阅读全文
摘要：详细介绍：https://www.cnblogs.com/xenny/p/9739600.html http://www.sohu.com/a/245746824_100201031 https://www.cnblogs.com/wkfvawl/p/9445376.html 单点更新、单点查询 传
阅读全文
摘要：The Buses POJ - 1167 题意：小明在站口M记录这一个小时车子到站的时间，判断至少有多少种车子经过的线路？ 每辆车至少要经过两次 如果两辆车子的线路是相同的，那么其时间间隔也是相同的 如果两辆车子的线路是不同的，那么其时间间隔也可能是相同的 我们简化问题：给了n个数(a1,a2,..
阅读全文
摘要：若G为一连通之平面图,则V + F = E + 2 其中V代表G中点的个数, F代表G中面的个数, 而E是G的边数. 应用：在一个圆上给你n个点，求n个点可以把圆分为几个区域 分析：根据欧拉定理可知：边-点+2=区域个数 点：v=n+C(n,4)，四个点有一个交点 边：e=n（圆弧上的）+C(n,2
阅读全文
摘要：http://codeforces.com/contest/1202/problem/0 wuwuwu 花了五十分钟写来了第一题 第二题看懂了没什么好的思路 题解： 第一题： 题意：大概就是给你两个二进制的数f(x),f(y) 求能使二进制数s逆顺序排列所形成的数 最小的k 注明这里的小：是两个数通
阅读全文
该文被密码保护。
摘要：推荐博客：https://www.zhihu.com/question/23995189/answer/613096905 【动态规划满足的条件】 最优子结构性质：大问题的最优解可以由小问题的最优解推出，这个性质叫做“最优子结构性质”。 无后效性：一旦f(n)确定，“我们如何凑出f(n)”就再也用不
阅读全文
摘要：https://blog.csdn.net/lzk1997/article/details/64503060 https://blog.csdn.net/luojiushenzi/article/details/80204295 https://blog.csdn.net/qq_29660153/a
阅读全文
摘要：1006 #include <bits/stdc++.h> using namespace std; #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) #define me0(a) mem
阅读全文
摘要：1.纯dfs+结构体（记录位置x,y) 超时 1 #include <iostream> 2 #include <cstdio> 3 #include<algorithm> 4 #include <cstring> 5 #include<cmath> 6 using namespace std; 7
阅读全文
摘要：题意：问小狗是否能在第T秒（走T步）从S点到达D点 思路：很明显的一道dfs题目，但是我们这里需要采用剪枝减少不必要的路，另外这里的地图是字符，我们输入需要注意吸收换行符 另外如果找到了答案，我们用全局变量把它标记，只要它找到了答案，后面的操作不用进行
阅读全文
摘要：题意：给你n个整数，请按从大到小的顺序输出其中前m大的数 哈希表写法： 这个也相当于是暴力写，一般暴力写我们输入输出就采用scanf,printf，否则很容易超时 Presentation Error：可能是因为少了换行 分治写法：qsort
阅读全文
