会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Saurus
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
2016年11月20日
【南开OJ2264】节操大师(贪心+二分+并查集/平衡树)
摘要: 好久没更新了,今天就随便写一个吧 题目内容 MK和他的小伙伴们(共n人,且保证n为2的正整数幂)想要比试一下谁更有节操,于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力:两人的节操正面相撞,碎的一方出局,而没碎的一方晋级(脑补一下端午节的碰鸡蛋游戏>_<)。最后经过数轮淘汰决出冠军“节操大师”
阅读全文
posted @ 2016-11-20 23:21 Saurus
阅读(734)
评论(0)
推荐(0)
2016年10月31日
素数判断的多种方法
摘要: 包括线性筛,朴素判断方法,以及miller-rabin(非加强版)
阅读全文
posted @ 2016-10-31 20:11 Saurus
阅读(399)
评论(0)
推荐(0)
2016年10月25日
Codeforces数据结构(水题)小结
摘要: 最近在使用codeblock,所以就先刷一些水题上上手 使用codeblock遇到的问题 1.无法进行编译 从setting中的编译器设置中配置编译器 2.建立cpp后无法调试 只建立源文件无法调试,需要建立一个工程后才能调试 3.设置断点后,调试不会停止 开启-g模式且工程要建立在一个没有中文名的
阅读全文
posted @ 2016-10-25 22:41 Saurus
阅读(656)
评论(0)
推荐(0)
2016年10月20日
线段树模板(指针版)
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int Maxn = 1000050; 6 namespace seqtree 7 { 8 struct Tree 9 { 10 Tree *ch[2]; 11 long long _v, labe...
阅读全文
posted @ 2016-10-20 16:15 Saurus
阅读(636)
评论(0)
推荐(0)
2016年10月16日
Codeforce 721C DP+DAG拓扑序
摘要: 题意 在一个DAG上,从顶点1走到顶点n,路径上需要消费时间,求在限定时间内从1到n经过城市最多的一条路径 我的做法和题解差不多,不过最近可能看primer看多了,写得比较复杂和结构化 自己做了一些小优化。。然而貌似跑得更慢了 先定义dp[i][j], 表示到第i个城市,经过j个城市所花的时间 然后
阅读全文
posted @ 2016-10-16 18:02 Saurus
阅读(340)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
公告