会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Minun
博客园
首页
新随笔
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
下一页
2019年2月20日
POJ 1417 True Liars (并查集+dp+路径输出)
摘要: 题解思路:通过题意可以推出如果回答为yes,则a b同族,no为不同族;并查集维护,可以知道有几棵树;用cnt[i][1 / 0]表示每棵树里2类人各有多少;看能否拼出为一个解;dp[i][j]表示前i棵树,可以拼成j个人的个数,转移方程 dp[i][j]=dp[i-...
阅读全文
posted @ 2019-02-20 08:40 Minun
阅读(86)
评论(0)
推荐(0)
2019年2月18日
HDU 4291 A Short problem 矩阵快速幂 循环节
摘要: 题解思路:构造矩阵,矩阵乘法计算还是t;需要找循环节; (注意因为是复合函数,不可以在里面取mod)暴力跑只有可以找到g(222222224)%1e9==g(0)%1e9;所以 g(g(n)%222222224)%1e9==g(g(n));之后还可以跑出2个循环节...
阅读全文
posted @ 2019-02-18 15:42 Minun
阅读(149)
评论(0)
推荐(0)
poj 1984 Navigation Nightmare (带权并查集)
摘要: 题解思路: 带权并查集只不过维护2个量; 在线查询十分恶心.. 需要先把查询 和答案全记录下来,最后按pos输出;
阅读全文
posted @ 2019-02-18 09:45 Minun
阅读(112)
评论(0)
推荐(0)
2019年2月17日
poj 2912 Rochambeau (带权并查集)
摘要: 题解思路: 将所有条件存起来 枚举每个点是否为裁判,枚举时对涉及到此人的回合不进行操作,看是否出现矛盾,记录出现矛盾的回合。 如果仅有一点未出现矛盾,则此点为裁判,判断回合为max(出现矛盾的回合) 如果都出现矛盾 为Impossible的情况 其余为不可确认的情况
阅读全文
posted @ 2019-02-17 15:22 Minun
阅读(121)
评论(0)
推荐(0)
poj 1733 Parity game(离散化+并查集)
摘要: 题解思路: 与poj2492 - A Bug's Life相同; 两类,一个odd 一个even, 要开一个区间a-- or b++ 比2492相比多了一个离散化; 没有相矛盾的情况 输出m odd even赋值反了 wa了半天..
阅读全文
posted @ 2019-02-17 09:27 Minun
阅读(111)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
下一页
公告