浪矢-CL - 博客园

2017年10月26日

P2029 跳舞

摘要：题目描述小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头阅读全文

posted @ 2017-10-26 17:18 浪矢-CL 阅读(237) 评论(0) 推荐(0) 编辑

P1282 多米诺骨牌

摘要：题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换阅读全文

posted @ 2017-10-26 15:10 浪矢-CL 阅读(141) 评论(0) 推荐(0) 编辑

dp练习

摘要： https://www.luogu.org/problem/show?pid=2347 求方案种类的 https://www.vijos.org/p/1334 二维费用背包 https://www.luogu.org/problemnew/show/1833 两个背包 https://www.luo 阅读全文

posted @ 2017-10-26 08:45 浪矢-CL 阅读(102) 评论(0) 推荐(0) 编辑

2017年10月25日

洛谷P1057 传球游戏

摘要： f[i][j]表示第i轮j拿到球的方案数转移：f[i][j]=f[i-1][j+1] +f[i-1][j+-1].注意：边界f[0][1]=1; 还有当j=1或N时阅读全文

posted @ 2017-10-25 17:06 浪矢-CL 阅读(98) 评论(0) 推荐(0) 编辑

天上掉馅饼期望DP

摘要： C 天上掉馅饼文件名输入文件输出文件时间限制空间限制bonus.pas/c/cpp bonus.in bonus.out 1s 128MB题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须阅读全文

posted @ 2017-10-25 15:07 浪矢-CL 阅读(221) 评论(0) 推荐(0) 编辑

错误记录

摘要：离散化：　一定要这样写 < 或者 <= 都会出问题。 bool cmp(node u,node v) { if(u.x==v.x) return u.id<v.id; else return u.x<v.x; } 并查集不要忘了初始化f[]. Krus 不要忘了排序。搜索bfs 不要忘了出入队。阅读全文

posted @ 2017-10-25 10:45 浪矢-CL 阅读(165) 评论(0) 推荐(0) 编辑

国际象棋

摘要： B 国际跳棋文件名输入文件输出文件时间限制空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族跳棋演变而来，其历史源远流长。阅读全文

posted @ 2017-10-25 10:38 浪矢-CL 阅读(762) 评论(0) 推荐(0) 编辑

消失的数字

摘要： A 消失的数字文件名输入文件输出文件时间限制空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除阅读全文

posted @ 2017-10-25 10:36 浪矢-CL 阅读(249) 评论(0) 推荐(0) 编辑

2017年10月24日

跳跃

摘要： C 跳跃文件名输入文件输出文件时间限制空间限制jump.cpp/c/pas jump.in jump.out 1s 512MB题目描述美丽国有 n 座小岛。这些小岛排成了一条直线，依次编号为 0,1,2,3... 有的小岛上有金块，有的小岛上没有。美丽国有一个巨人 Bob，有一天他决定从第阅读全文

posted @ 2017-10-24 17:43 浪矢-CL 阅读(216) 评论(0) 推荐(0) 编辑

小G的城堡

摘要： B 小 G 的城堡文件名输入文件输出文件时间限制空间限制castle.pas/c/cpp castle.in castle.out 1s 128MB题目描述小 G 家有一座城堡。城堡里面有 n 个房间，每个房间上都写着一个数字 p i 。小G 拉着几个小伙伴在城堡里面玩耍，他们约定，如果某个阅读全文

posted @ 2017-10-24 16:56 浪矢-CL 阅读(223) 评论(0) 推荐(0) 编辑

浪矢\n

公告