会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AaronChang
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
2019年8月1日
codeforces 962F.simple cycle(tarjan/点双连通分量)
摘要: 题目连接:http://codeforces.com/contest/962/problem/F 题目大意是定义一个simple cycle为从一个节点开始绕环走一遍能经过simple cycle内任何一个节点,并且不超过一次。 因为是无向图,而且是环,即为连通分量,所以模型转化为求点双连通分量,依
阅读全文
posted @ 2019-08-01 14:22 AaronChang
阅读(230)
评论(0)
推荐(0)
2019年7月17日
codeforces 1189C Candies! / 前缀和
摘要: http://codeforces.com/problemset/problem/1189/C 求一下前缀和,给定区间的数字和除以10就是答案 AC代码: #include<iostream> #include<algorithm> #include<vector> using namespace
阅读全文
posted @ 2019-07-17 14:16 AaronChang
阅读(114)
评论(0)
推荐(0)
2019年7月16日
leetcode/60. Permutation Sequence
摘要: 使用逆康托展开打阶乘表快速求解 逆康拖展开是从自然数到序列的映射 例如: 在(1,2,3,4,5) 给出61可以算出起排列组合为34152 具体过程如下: 用 61 / 4! = 2余13,说明 ,说明比首位小的数有2个,所以首位为3。 用 13 / 3! = 2余1,说明 ,说明在第二位之后小于第
阅读全文
posted @ 2019-07-16 00:27 AaronChang
阅读(77)
评论(0)
推荐(1)
上一页
1
···
9
10
11
12
13
公告