相关文章
HDOJ 1711 Number Sequence(KMP)
超级传送门
KMP,只不过由字符串变成长整形而已,套模板可过。
S[]存放主串,T[]存放匹配串,T[0]和S[0]表示串的长度
AC代码: /*HDOJ1711
作者:陈佳润
2013-05-02*/
#include<stdio.h>long next[10005];
long S…
建站知识
2024/8/18 20:52:11
2012蓝桥杯省赛第十题 取球游戏 (SG打表)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是&…
建站知识
2024/8/18 16:32:33
HDOJ 2647 Reward(分层拓扑排序)
超级传送门
分层的拓扑排序,先判断是否有环,然后再逆过来求拓扑排序,即设置两张邻接表,一张存前驱,一张存后继,判断有环没还用前驱表,判断至少要多少工资用后继表。
算法写得不好,C能过&…
建站知识
2024/9/8 23:44:26
HDOJ 3033 I love sneakers! (分组背包)
超级传送门 dp[i][j]表示对于第i组物品,在花费j价格时的最大价值,有三个子状态
dp[i][j]表示不取该物品
dp[i][j-w]v 表示选择该物品,但不是第一次
dp[i-1][j-w]v表示选择该物品,但是是第一次
dp[i][j]max(dp[i][j],dp[i-1][j…
建站知识
2024/9/8 23:51:02
匹配串HDOJ 1711 Number Sequence(KMP)
每日一贴,今天的内容关键字为匹配串 超等传送门 KMP,只不过由字符串变长成形整而已,套板模可过。 S[]寄存主串,T[]寄存匹配串,T[0]和S[0]示表串的长度 AC代码: 每日一道理 父亲对于儿子来说,是座耸立的高山,…
建站知识
2024/8/19 7:07:55
2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回…
建站知识
2024/8/21 2:53:24
HDOJ 1811 Rank of Tetris (拓扑排序+并查集)
超级传送门
首先,列举几种常见的Wrong Answer的数据
第一种
2 5
0 > 1
1 < 0
0 1
0 1
1 0
第二种
3 3
0 1
1 > 2
2 < 0
第三种
5 0
第三种数据应该是uncertain
如果是排名是相同的人,用并查集合并
然后再检测是否有环…
建站知识
2024/8/19 14:48:44
循环问题2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
最近一直在查找循环问题之类的问题,今天正好有机会和大家共享一下. 怪奇的赛比 某电视台举办了低碳活生大奖赛。标题的计分则规当相怪奇: 每位选手须要答复10个问题(其编号为1到10),越面后越有难度。答对的,前当分数翻…
建站知识
2024/8/21 6:19:04