上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 33 下一页
摘要: 详细介绍: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)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 33 下一页