打赏

相关文章

HDOJ 2647 Reward(分层拓扑排序)

超级传送门 分层的拓扑排序,先判断是否有环,然后再逆过来求拓扑排序,即设置两张邻接表,一张存前驱,一张存后继,判断有环没还用前驱表,判断至少要多少工资用后继表。 算法写得不好,C能过&…

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…

匹配串HDOJ 1711 Number Sequence(KMP)

每日一贴,今天的内容关键字为匹配串 超等传送门 KMP,只不过由字符串变长成形整而已,套板模可过。 S[]寄存主串,T[]寄存匹配串,T[0]和S[0]示表串的长度 AC代码: 每日一道理 父亲对于儿子来说,是座耸立的高山&#xff0c…

2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)

奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回…

HDOJ 1811 Rank of Tetris (拓扑排序+并查集)

超级传送门 首先&#xff0c;列举几种常见的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 如果是排名是相同的人&#xff0c;用并查集合并 然后再检测是否有环…

循环问题2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)

最近一直在查找循环问题之类的问题,今天正好有机会和大家共享一下. 怪奇的赛比 某电视台举办了低碳活生大奖赛。标题的计分则规当相怪奇&#xff1a; 每位选手须要答复10个问题&#xff08;其编号为1到10&#xff09;&#xff0c;越面后越有难度。答对的&#xff0c;前当分数翻…

POJ 1364 King (差分约束)

超级传送门 题目大意&#xff1a; 有一个序列S[1], S[2],S[3],S[4]..... 读入si&#xff0c;ni&#xff0c;oi&#xff0c;ki&#xff0c; oi表示大于和小于&#xff0c;如果是gt&#xff0c;则是大于&#xff0c;如果是lt&#xff0c;则是小于 输入表示 S[si]到S[sini]的和 大…

HDOJ1754(线段树or树状数组)

本文提供两种做法&#xff1a; 线段树树状数组 线段树做法-单点更新 注意事项&#xff1a; 1.尽量别用cin这种输入&#xff0c;容易超时。 2.尽量少使用三目运算&#xff0c;例如HDOJ1754&#xff0c;如果使用if判断句&#xff0c;则AC&#xff0c;用三目运算&#xff…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部