思维 - 随笔分类(第10页) - dwtfukgv

HDU 3668 Volume (数学，积分)

摘要：题意：求图中交叉圆柱体的体积！析：大体思路很明确，把两个圆柱的体积加起来减去中间公共部分的即可！第一步首先得想到公共部分是一个怎样的图形。这个在高数下册例题中有讲到！中间实线部分就是第一卦限内的图形，显然一个二重积分就可以搞定：这种情况比较简单点，适合于2*R <= h 的时候！如果2*R 阅读全文

posted @ 2016-08-18 14:10 dwtfukgv 阅读(411) 评论(0) 推荐(0)

HDU 3666 THE MATRIX PROBLEM (差分约束)

摘要：题意：给定一个最大400*400的矩阵，每次操作可以将某一行或某一列乘上一个数，问能否通过这样的操作使得矩阵内的每个数都在[L,R]的区间内。析：再把题意说明白一点就是是否存在ai,bj，使得l<=cij*(ai/bj)<=u (1<=i<=n,1<=j<=m)成立。首先把cij先除到两边去，就阅读全文

posted @ 2016-08-18 13:58 dwtfukgv 阅读(228) 评论(0) 推荐(0)

UVaLive 6859 Points (几何，凸包)

摘要：题意：给定 n 个点，让你用最长的周长把它们严格包围起来，边长只能用小格子边长或者是小格子对角线。析：先把每个点的上下左右都放到一个集合中，然后求出一个凸包，然后先边长转成题目的方式，也好转两个点的最小的*根号2加上两者差*1. 代码如下：阅读全文

posted @ 2016-08-18 11:11 dwtfukgv 阅读(360) 评论(0) 推荐(0)

UVaLive 6862 Triples (数学+分类讨论)

摘要：题意：给定一个n和m，问你x^j + y^j = z^j 的数量有多少个，其中0 <= x <= y <= z <= m, j = 2, 3, 4, ... n。析：是一个数学题加分类讨论。首先对 x进行分类讨论。当 0 = x 时，只要 y = z，就行，那么就有(m+1) * (n-1) 个阅读全文

posted @ 2016-08-17 20:49 dwtfukgv 阅读(392) 评论(0) 推荐(0)

UVaLive 6858 Frame （水题）

摘要：题意：给定一个矩形框架，给定一个小矩形，问你能不能正好拼起来。析：很简单么，就三种情况，如果是1*1的矩形，或者是1*2的一定可以，然后就是上面和下面正好能是小矩形的整数倍，左右是少一，两个就是整数倍。最后一种是，每一边都减1，是小矩形的整数倍。代码如下：阅读全文

posted @ 2016-08-17 19:40 dwtfukgv 阅读(269) 评论(0) 推荐(0)

UVaLive 7360 Run Step (排列组合，枚举)

摘要：题意：给定一个数 n ，表示一共有 n 步，然后你可以迈一步也可以迈两步，但是左腿和右腿的一步和两步数要一样，并且两步数不小于一步数，问你有多少种方式。析：虽然是排列组合，但还是不会做。。。。。水啊。思路是先分开算，先算左腿的，再算右腿的，对左腿先枚举2步的，然后再算一步的，主要是这个怎么算，我阅读全文

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

HDU 3664 Permutation Counting （DP）

摘要：题意：给一个 n，求在 n 的所有排列中，恰好有 k 个数a[i] > i 的个数。析：很明显是DP，搞了好久才搞出来，觉得自己DP，实在是太low了，思路是这样的。 dp[i][j]表示 i 个排列，恰好有 j 个数，dp[i][j] = dp[i-1][j] * (j+1) + dp[i-1] 阅读全文

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

HDU 3661 Assignments (水题，贪心)

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

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

UVaLive 7363 A Rational Sequence (二叉树)

摘要：题意：给定一个二叉树，并对每一个进行编号和规定，现在给你一个值，问你是第几个。析：这个题，我想了好久才想出来，这个真是数据结构练的太差了，不够扎实，这个题，应该从下向上推，如果分子大于分母，那么这个编号就是奇数，要加上1，如果是小于，就不用加.推到第一个就好。代码如下：阅读全文

posted @ 2016-08-15 21:47 dwtfukgv 阅读(265) 评论(0) 推荐(0)

UVaLive 7362 Farey (数学，欧拉函数)

摘要：题意：给定一个数 n，问你0<= a <=n, 0 <= b <= n，有多少个不同的最简分数。析：这是一个欧拉函数题，由于当时背不过模板，又不让看书，我就暴力了一下，竟然AC了，才2s，题目是给了3s，很明显是由前面递推，前面成立的，后面的也成立，只要判定第 i 个有几个，再加前 i-1 个就阅读全文

posted @ 2016-08-15 21:42 dwtfukgv 阅读(317) 评论(0) 推荐(0)

CodeForces 706D Vasiliy's Multiset (字典树查询+贪心)

摘要：题意：最开始的时候有一个集合，集合里面只有一个元素0，现在有q次操作，操作分为3种： + x：表示向集合中添加一个元素x - x：表示删除集合中值为x的一个元素 ? x：表示查询集合中与x异或的最大值为多少析：这是一个字典树的应用，不过确实没看出来。。。。主要思想是这样，先用10进制数，转成二进阅读全文

posted @ 2016-08-14 21:46 dwtfukgv 阅读(684) 评论(0) 推荐(1)

HDU 5835 Danganronpa （水题）

摘要：题意：给定 n 个礼物有数量，一种是特殊的，一种是不特殊的，要分给一些人，每人一个特殊的一个不特殊，但是不特殊的不能相邻的，问最多能分给多少人。析：是一个比较简单的题目，我们只要求差值就好，先算第一个和第二个的差值，再算第三个和第一个和第二个的差值的差值，直到最后，最后再判一下，是不是有剩下的，阅读全文

posted @ 2016-08-14 19:44 dwtfukgv 阅读(457) 评论(0) 推荐(0)

HDU 5832 A water problem （水题，大数）

摘要：题意：给定一个大数，问你取模73 和 137是不是都是0. 析：没什么可说的，先用char 存储下来，再一位一位的算就好了。代码如下：阅读全文

posted @ 2016-08-14 18:42 dwtfukgv 阅读(263) 评论(0) 推荐(0)

HDU 5521 Meeting （最短路，dijstra）

摘要：题意：有N个点，两个人，其中一个人住在点1，另一个人住在点n，有M个点集，集合内的数表示任意两点的距离为dis ，现在问，如果两个人要见面，需要最短距离是多少，有哪几个点能被当成见面点。析：分别对1和n进行最短路操作，这个题最让人别扭的就是边太多，如果你直接全部都存下来，那么一定会MLE，所以一阅读全文

posted @ 2016-08-14 11:13 dwtfukgv 阅读(184) 评论(0) 推荐(0)

HDU 4489 The King’s Ups and Downs （DP+数学计数）

摘要：题意：给你n个身高高低不同的士兵。问你把他们按照波浪状排列(高低高或低高低)有多少方法数。析：这是一个DP题是很明显的，因为你暴力的话，一定会超时，应该在第15个时，就过不去了，所以这是一个DP计数问题。那么我们应该怎么想呢，我们先假设前 i-1 个已经放好了，然后第 i 个一定是最高的，所以，阅读全文

posted @ 2016-08-13 23:57 dwtfukgv 阅读(433) 评论(0) 推荐(0)

HDU 4432 Sum of divisors （水题，进制转换）

摘要：题意：给定 n，m，把 n 的所有因数转 m 进制，再把各都平方，求和。析：按它的要求做就好，注意的是，是因数，不可能有重复的。。。比如4的因数只有一个2，还有就是输出10进制以上的，要用AB。。但我用的是ab。。又没读好题。。。。活该WA了好几次。代码如下：阅读全文

posted @ 2016-08-11 21:35 dwtfukgv 阅读(271) 评论(0) 推荐(0)

HDU 4431 Mahjong (DFS，暴力枚举，剪枝)

摘要：题意：给定 13 张麻将牌，问你是不是“听”牌，如果是输出“听”哪张。析：这个题，很明显的暴力，就是在原来的基础上再放上一张牌，看看是不是能胡，想法很简单，也比较好实现，结果就是TLE，一直TLE，这不科学啊。。。好不容易写出来的，竟然TLE。。。心痛。就是先确定一个将牌，然后再对刻子和顺子进行阅读全文

posted @ 2016-08-11 19:31 dwtfukgv 阅读(307) 评论(0) 推荐(0)

CodeForces 589B Layer Cake (暴力)

摘要：题意：给定 n 个矩形是a*b的，问你把每一块都分成一样的，然后全放一块，高度都是1，体积最大是多少。析：这个题，当时并没有完全读懂题意，而且也不怎么会做，没想到就是一个暴力，先排序，先从大的开始选，如果大，那么数量少，如果小，数量就多，用一个multiset来排序，这样时间复杂度会低一点，每一阅读全文

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

CodeForces 589J Cleaner Robot (DFS，或BFS)

摘要：题意：给定n*m的矩阵，一个机器人从一个位置，开始走，如果碰到*或者边界，就顺时针旋转，接着走，问你最后机器人最多能走过多少格子。析：这个题主要是题意读的不大好，WA了好几次，首先是在*或者边界才能转向，其次就是走过的地方也能走，注意这两点，就可以AC了，可以用DFS，也可以用BFS，我用的DF 阅读全文

posted @ 2016-08-10 19:51 dwtfukgv 阅读(362) 评论(0) 推荐(0)

CodeForces 589D Boulevard （数学，相遇）

摘要：题意：给定 n 个的在 x 轴上的坐标，和开始时间，结束坐标，从起点向终点走，如果和其他人相遇，就互相打招乎，问你每人打招乎的次数。析：其实这一个数学题，由于 n 比较小，我们就可以两两暴力，这两个我们先让他们同时出现，也就是让先出现的，先走着，走到和后来的同一时间，然后判方向，如果方向不是相对阅读全文

posted @ 2016-08-10 18:48 dwtfukgv 阅读(287) 评论(0) 推荐(0)

随笔分类 - 思维