lsdsjy

2014年10月18日

摘要：开学以来的一个半月做了不少动规（水）题，那就写写题解吧。1. Vijos 1059 积木城堡：一开始看到这是浙江省选题顿时吓尿。但其实是大水题（主要体现在数据弱）。用背包求出每个城堡能达到的高度，取所有城堡都能达到的最大高度即可。具体一点：用 f(i, j, k) 表示对于第 i 个城堡，用前 j ... 阅读全文

posted @ 2014-10-18 15:39 lsdsjy 阅读(283) 评论(0) 推荐(0) 编辑

USACO 2014 Open Silver Fairphoto

摘要：这道题只是银牌组的第一题而我就写了 3K 的代码。唉。Description - 问题描述FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0解释一下：因为我们可以把任意的 0 变成 1，那么当且仅当区间中 0 的个数不少... 阅读全文

posted @ 2014-10-18 10:02 lsdsjy 阅读(940) 评论(0) 推荐(1) 编辑

2014年10月17日

USACO 2013 Nov Silver Pogo-Cow

摘要：最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？Pogo-CowDescription （大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）然后不... 阅读全文

posted @ 2014-10-17 20:37 lsdsjy 阅读(592) 评论(2) 推荐(1) 编辑

09day1

摘要：词编码模拟【问题描述】一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接受机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长度都为n(4<=n<=1000)。当穿过隧道之后单词可能发生以下几种情况之一：（1）任意（一个）0 被 1 取代；（2）任意（一个）符号被删除；（3）一个符号（0 或 1）被插入到任何位置；（4）不改变。我们知... 阅读全文

posted @ 2014-10-17 19:46 lsdsjy 阅读(166) 评论(0) 推荐(1) 编辑

2014年10月12日

09day2

摘要：多米诺骨牌递推+高精度【问题描述】 Jzabc 对多米诺骨牌有很大兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在他有 n 个骨牌要排列，他想知道不美观的排列的个数，由于数字较大，数学不好的他不会统计，所以他请你来帮忙。希望你在一秒内求出不美观的排列的个数【输入】只有一个正整数，即要排列的骨牌个数【输出】一个... 阅读全文

posted @ 2014-10-12 11:09 lsdsjy 阅读(220) 评论(0) 推荐(1) 编辑

2014年10月11日

08day2

摘要：引爆炸弹贪心【问题描述】有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。【输入】第一行两个整数 n、k。接下来的 n 行，每行两个整数 a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a... 阅读全文

posted @ 2014-10-11 21:30 lsdsjy 阅读(195) 评论(1) 推荐(1) 编辑

08day1

摘要：高中运动会最大公约数【问题描述】梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。【输入】第一行一个正整数 n ，代表学校的个数。接下来 n 行，每行一个正整数，分别代表这 n 个学校的人数。【... 阅读全文

posted @ 2014-10-11 20:49 lsdsjy 阅读(220) 评论(1) 推荐(1) 编辑

07day2

摘要：居然是动规专场。这样不好吧？采药【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说："孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可... 阅读全文

posted @ 2014-10-11 20:26 lsdsjy 阅读(209) 评论(1) 推荐(1) 编辑

07day1

摘要：怒跪了。砍树排序【问题描述】小 A 在一条水平的马路上种了 n 棵树，过了几年树都长得很高大了，每棵树都可以看作是一条长度为 a[i]的竖线段。由于有的树过于高大，挡住了其他的树，使得另一些树得不到阳光。如果有两棵树 i 和 j，i 顶端与 j 底端连线的倾角大于 45 度，我们就定义为 i 挡住了 j 。现在小 A 希望将一些树砍低，使得不存在挡住的情况。他想知道总共最少需要砍掉多少... 阅读全文

posted @ 2014-10-11 20:03 lsdsjy 阅读(563) 评论(1) 推荐(1) 编辑

06day2

摘要：蠕虫游戏模拟【问题描述】蠕虫是一个古老的电脑游戏，它有许多版本。但所有版本都有一个共同规则：操纵一条蠕虫在屏幕上转圈，并试着去避免撞到自己或障碍物。这里我们将模拟一个简单的版本。游戏将在 50×50 的棋盘上进行，棋盘的左上角为(1,1)，蠕虫在初始时是一串 20 个相连的方格。所谓连接是指方格在水平或垂直方向上相接。蠕虫开始时是水平地伸展开的，从（25，11）到（25，30）。其中（25... 阅读全文

posted @ 2014-10-11 19:01 lsdsjy 阅读(195) 评论(0) 推荐(0) 编辑

公告