dwtfukgv - 博客园

2016年8月27日

CCF 201312-1 出现次数最多的数 (水题)

摘要：问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用阅读全文

posted @ 2016-08-27 23:43 dwtfukgv 阅读(429) 评论(0) 推荐(0)

CCF 201312-5 I’m stuck! (暴力，BFS)

摘要：问题描述给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；阅读全文

posted @ 2016-08-27 23:33 dwtfukgv 阅读(584) 评论(0) 推荐(0)

2016年8月26日

CodeForces 709C Letters Cyclic Shift (水题)

摘要：题意：给定一个字符串，让你把它的一个子串字符都减1，使得总字符串字典序最小。析：由于这个题是必须要有一个字串，所以你就要注意这个只有一个字符a的情况，其他的就从开始减 1，如果碰到a了就不减了，如果到最后一位了还没开始减，就减最后一位。代码如下：阅读全文

posted @ 2016-08-26 00:05 dwtfukgv 阅读(268) 评论(0) 推荐(0)

CodeForces 709B Checkpoints (数学，最短路)

摘要：题意：给定你的坐标，和 n 个点，问你去访问至少n-1个点的最短路是多少。析：也是一个很简单的题，肯定是访问n-1个啊，那么就考虑从你的位置出发，向左访问和向右访问总共是n-1个，也就是说你必须从1 - n-1 全访问一次，或者是2 - n 全访问一次，有一段是访问了两次，加上就好。代码如下：阅读全文

posted @ 2016-08-26 00:01 dwtfukgv 阅读(275) 评论(0) 推荐(0)

2016年8月25日

CodeForces 709A Juicer (水题，模拟)

摘要：题意：给定 n 个桔子的大小，一个杯子的容积，一个最大限度，挨着挤桔子汁，如果大小大于限度，扔掉，如果不杯子满了倒掉，问你要倒掉多少杯。析：直接按要求模拟就好，满了就清空杯子。代码如下：阅读全文

posted @ 2016-08-25 23:55 dwtfukgv 阅读(240) 评论(0) 推荐(0)

UVaLive 6609 Meeting Room Arrangement (贪心，区间不相交)

摘要：题意：给定 n 个区间，让你选出最多的区间，使得每个区间不相交。析：贪心题，贪心策略是按右端点排序，然后按着选即可。代码如下：阅读全文

posted @ 2016-08-25 22:38 dwtfukgv 阅读(228) 评论(0) 推荐(0)

UVaLive 6608 Cabin Baggage (水题)

摘要：题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7. 析：判断输出就好，注意这个题是或，不要想错了。代码如下：阅读全文

posted @ 2016-08-25 22:35 dwtfukgv 阅读(279) 评论(0) 推荐(0)

UVaLive 6602 Counting Lattice Squares (找规律)

摘要：题意：给定一个n*m的矩阵，问你里面有几面积为奇数的正方形。析：首先能知道的是，大的矩阵是包括小的矩阵的，而且面积为奇数，我们只要考虑恰好在边界上的正方形即可，画几个看看就知道了，如果是3*3的有3个， 5*5有5个，偶数没有，因为面积为奇数。那么结果就有了。代码如下：阅读全文

posted @ 2016-08-25 16:20 dwtfukgv 阅读(234) 评论(0) 推荐(0)

UVaLive 6801 Sequence (计数DP)

摘要：题意：给定一个序列，有 n 个数，只有01，然后你进行k次操作，把所有的1变成0，求有多种方法。析：DP是很明显的，dp[i][j] 表示进行第 i 次操作，剩下 j 个1，然后操作就两种，把1变成0，把0变成1。也可以用记忆化来做。代码如下：记忆化搜索：阅读全文

posted @ 2016-08-25 12:40 dwtfukgv 阅读(249) 评论(0) 推荐(0)

2016年8月24日

UVaLive 6805 Pantun Grader (恶心的模拟)

摘要：题意：给定 n 首诗，然后让你给他打分，有四种规则，第一种是按音节打，如果音节在8-12之间，就加10，第二种就是按押韵打，如果13，24一个押韵就加20分。第三种按音节数打，13，24有一个一样的就加10分，第四种是扣分的，如果多于4段，扣10分。析：按照他说的来，就好，这个输入就挺恶心的，好阅读全文

posted @ 2016-08-24 21:10 dwtfukgv 阅读(260) 评论(0) 推荐(0)

UVaLive 6809 Spokes Wheel (模拟)

摘要：题意：给定两个16进制数，问你把它转成二进制后，把第一个向左或者向右旋转最少的次数同，使得第一个变成第二个。析：也是比较水的，按照要求做就好，注意0的情况，可能会忘记。阅读全文

posted @ 2016-08-24 21:01 dwtfukgv 阅读(195) 评论(0) 推荐(0)

UVaLive 6802 Turtle Graphics (水题，模拟)

摘要：题意：给定一个坐标，和一行命令，按照命令走，问你有多少点会被访问超过一次。析：很简单么，按命令模拟就好，注意有的点可能走了多次，只能记作一次。代码如下：阅读全文

posted @ 2016-08-24 20:58 dwtfukgv 阅读(202) 评论(0) 推荐(0)

UVaLive 6694 Toy Boxes (二分+想法)

摘要：题意：给出n个数，把n个数放在三个盒子里，每个盒子里的数绑在一起，要拿出来任何一个数的时候，所承担的重量是整个盒子的总重量，求最小总重量和。析：感觉吧，就是轻的放的多一些，拿的次数多一些，大的放的少一些，拿的少一些。分成两堆时一定是连续小的物品在一堆，连续大的在一堆，也就是其中一堆的任意一个物品阅读全文

posted @ 2016-08-24 19:47 dwtfukgv 阅读(268) 评论(0) 推荐(0)

UVaLive 6693 Flow Game (计算几何，线段相交)

摘要：题意：给个棋盘，你可以在棋盘的边缘处放2个蓝色棋子2个黄色棋子，问连接2组同色棋子的最小代价，如果线路交叉，输-1。析：交叉么，可以把它们看成是两条线段，然后如果相交就是不行的，但是有几种特殊情况，比如都在同一行或同一列，要特殊考虑这种情况。 1122，1212，2211，2121，1221，21 阅读全文

posted @ 2016-08-24 00:55 dwtfukgv 阅读(209) 评论(0) 推荐(0)

2016年8月23日

线段相交

摘要：转载地址：http://blog.csdn.net/rickliuxiao/article/details/6259322 算法1：算法2：算法3：http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html main函阅读全文

posted @ 2016-08-23 23:52 dwtfukgv 阅读(190) 评论(0) 推荐(0)

UVaLive 6698 Sightseeing Bus Drivers (水题，贪心)

摘要：题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少；析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。阅读全文

posted @ 2016-08-23 23:36 dwtfukgv 阅读(220) 评论(0) 推荐(0)

UVaLive 6697 Homework Evaluation (DP)

摘要：题意：给出一个长字符串，再给一个短字符串，进行匹配，如果第i个恰好匹配，则 +8,；如果不匹配，可以给长或短字符串添加-，先后匹配，这样-3，连续的长字符串添加-，需要减去一个4；也可不给添加-，则-5。析：dp[i][j][0] 表示第一个字符串第 i 个位置，和第二个字符串的第 j 个位置相阅读全文

posted @ 2016-08-23 23:27 dwtfukgv 阅读(322) 评论(0) 推荐(0)

UVALive 6692 Lucky Number （思路 + 枚举）

摘要：题意：给你n 个数字，某一个数的幸运数是这个数前面比他小离他最远的位置之差，求出最大幸运值。析：先按从大到小排序，然后去维护那个最大的id，一直比较，更新最大值就好。代码如下：阅读全文

posted @ 2016-08-23 21:16 dwtfukgv 阅读(316) 评论(0) 推荐(0)

CodeForces 710E Generate a String (DP)

摘要：题意：给定 n，x，y，表示你要建立一个长度为 n的字符串，如果你加一个字符要花费 x时间，如果你复制前面的字符要花费y时间，问你最小时间。析：这个题，很明显的DP，dp[i]表示长度为 i 的字符串的最少花费，当 i 是偶数时，要么再加一个字符，要么从i/2中复制，如果为奇数，要么再加1个字符，阅读全文

posted @ 2016-08-23 00:38 dwtfukgv 阅读(223) 评论(0) 推荐(0)

2016年8月22日

CodeForces 710C Magic Odd Square (n阶奇幻方)

摘要：题意：给它定一个n，让你输出一个n*n的矩阵，使得整个矩阵，每行，每列，对角线和都是奇数。析：这个题可以用n阶奇幻方来解决，当然也可以不用，如果不懂，请看：http://www.cnblogs.com/dwtfukgv/articles/5797527.html 剩下的就很简单了。代码如下：阅读全文

posted @ 2016-08-22 23:20 dwtfukgv 阅读(418) 评论(0) 推荐(0)