摘要：
详细介绍：https://www.cnblogs.com/xenny/p/9739600.html http://www.sohu.com/a/245746824_100201031 https://www.cnblogs.com/wkfvawl/p/9445376.html 单点更新、单点查询 传 阅读全文
posted @ 2019-08-10 12:08
saaas
阅读(119)
评论(0)
推荐(0)
摘要：
The Buses POJ - 1167 题意：小明在站口M记录这一个小时车子到站的时间，判断至少有多少种车子经过的线路？ 每辆车至少要经过两次 如果两辆车子的线路是相同的，那么其时间间隔也是相同的 如果两辆车子的线路是不同的，那么其时间间隔也可能是相同的 我们简化问题：给了n个数(a1,a2,.. 阅读全文
posted @ 2019-08-08 20:07
saaas
阅读(132)
评论(0)
推荐(0)
摘要：
若G为一连通之平面图,则V + F = E + 2 其中V代表G中点的个数, F代表G中面的个数, 而E是G的边数. 应用：在一个圆上给你n个点，求n个点可以把圆分为几个区域 分析：根据欧拉定理可知：边-点+2=区域个数 点：v=n+C(n,4)，四个点有一个交点 边：e=n（圆弧上的）+C(n,2 阅读全文
posted @ 2019-08-08 13:38
saaas
阅读(588)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1202/problem/0 wuwuwu 花了五十分钟写来了第一题 第二题看懂了没什么好的思路 题解： 第一题： 题意：大概就是给你两个二进制的数f(x),f(y) 求能使二进制数s逆顺序排列所形成的数 最小的k 注明这里的小：是两个数通 阅读全文
posted @ 2019-08-08 01:06
saaas
阅读(126)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-08 00:37
saaas
阅读(47)
评论(0)
推荐(0)
摘要：
推荐博客：https://www.zhihu.com/question/23995189/answer/613096905 【动态规划满足的条件】 最优子结构性质：大问题的最优解可以由小问题的最优解推出，这个性质叫做“最优子结构性质”。 无后效性：一旦f(n)确定，“我们如何凑出f(n)”就再也用不 阅读全文
posted @ 2019-08-05 20:21
saaas
阅读(268)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/lzk1997/article/details/64503060 https://blog.csdn.net/luojiushenzi/article/details/80204295 https://blog.csdn.net/qq_29660153/a 阅读全文
posted @ 2019-08-05 17:43
saaas
阅读(163)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-08-05 14:23
saaas
阅读(169)
评论(0)
推荐(0)
摘要：
1.纯dfs+结构体（记录位置x,y) 超时 1 #include <iostream> 2 #include <cstdio> 3 #include<algorithm> 4 #include <cstring> 5 #include<cmath> 6 using namespace std; 7 阅读全文
posted @ 2019-08-04 22:37
saaas
阅读(120)
评论(0)
推荐(0)
摘要：
题意：问小狗是否能在第T秒（走T步）从S点到达D点 思路：很明显的一道dfs题目，但是我们这里需要采用剪枝减少不必要的路，另外这里的地图是字符，我们输入需要注意吸收换行符 另外如果找到了答案，我们用全局变量把它标记，只要它找到了答案，后面的操作不用进行 阅读全文
posted @ 2019-08-03 21:22
saaas
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号