会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
幸运的柯唯
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
33
下一页
2019年8月10日
树状数组
摘要: 详细介绍: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)
2019年8月8日
POJ - 1167 ---dfs进阶题
摘要: 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)
cf-1202
摘要: http://codeforces.com/contest/1202/problem/0 wuwuwu 花了五十分钟写来了第一题 第二题看懂了没什么好的思路 题解: 第一题: 题意:大概就是给你两个二进制的数f(x),f(y) 求能使二进制数s逆顺序排列所形成的数 最小的k 注明这里的小:是两个数通
阅读全文
posted @ 2019-08-08 01:06 saaas
阅读(126)
评论(0)
推荐(0)
The 2018 ACM-ICPC Chinese Collegiate Programming Contest
该文被密码保护。
阅读全文
posted @ 2019-08-08 00:37 saaas
阅读(47)
评论(0)
推荐(0)
2019年8月5日
动态规划详细解释
摘要: 推荐博客:https://www.zhihu.com/question/23995189/answer/613096905 【动态规划满足的条件】 最优子结构性质:大问题的最优解可以由小问题的最优解推出,这个性质叫做“最优子结构性质”。 无后效性:一旦f(n)确定,“我们如何凑出f(n)”就再也用不
阅读全文
posted @ 2019-08-05 20:21 saaas
阅读(268)
评论(0)
推荐(0)
bfs详解
摘要: 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)
hdu多校
摘要: 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)
2019年8月4日
hdu 1086
摘要: 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)
2019年8月3日
dfs奇偶剪枝---HDU - 1010
摘要: 题意:问小狗是否能在第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
下一页
公告