dwtfukgv - 博客园

2016年8月10日

摘要：题意：给定于所有的邮箱，都是由login@domain这样的形式构成，而且字符都是不区分大小写的。我们有一种特殊类型的邮箱——@bmail.com，这种邮箱除了不区分大小写外—— 1，'@'之前的'.'，有等同于无 2，'@'之前的第一个'+'之后的字符可以忽略不计然后其他字符相同的被认定为邮阅读全文

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

UVa 817 According to Bartjens (暴力，DFS)

摘要：题意：给出一个数字组成的字符串，然后在字符串内添加三种运算符号 * + - ，要求输出所有添加运算符并运算后结果等于2000的式子。所有数字不能有前导0，且式子必须是合法的。析：这个题很明显的暴力，因为最长才9位数字，也就是最多有8个位置位置可能插符号，当然实际并没有那么多，所以直接暴力就行，阅读全文

posted @ 2016-08-10 17:46 dwtfukgv 阅读(340) 评论(0) 推荐(0)

2016年8月9日

CodeForces 548B Mike and Fun (模拟)

摘要：题意：给定一个n*m的矩阵，都是01矩阵，然后每次一个询问，改变一个格的值，然后问你最大有数是多少。析：就是按他说的模拟，要预处理，只要把每行的最大值记下来，当改变时，再更新这一行的最大值。代码如下：阅读全文

posted @ 2016-08-09 21:26 dwtfukgv 阅读(288) 评论(0) 推荐(0)

CodeForces 548A Mike and Fax (回文，水题)

摘要：题意：给定一个字符串，问是不是恰好存在 k 个字符串是回文串，并且一样长。析：没什么好说的，每次截取n/k个，判断是不是回文就好。代码如下：阅读全文

posted @ 2016-08-09 21:20 dwtfukgv 阅读(398) 评论(0) 推荐(0)

POJ 3666 Making the Grade （DP）

摘要：题意：输入N, 然后输入N个数，求最小的改动这些数使之成非严格递增即可，要是非严格递减，反过来再求一下就可以了。析：并不会做，知道是DP，但就是不会，菜。。。。d[i][j]表示前 i 个数中，最大的是 j，那么转移方程为，d[i][j] = abs(j-w[i])+min(d[i-1][k]); 阅读全文

posted @ 2016-08-09 21:03 dwtfukgv 阅读(244) 评论(0) 推荐(0)

POJ 3673 Cow Multiplication (水题)

摘要：题意：给你两个数，求所有的数位的积的和。析：太水了，没的说，可以先输入边算，也可以最后再算，一样。。代码如下：阅读全文

posted @ 2016-08-09 19:29 dwtfukgv 阅读(185) 评论(0) 推荐(0)

POJ 3672 Long Distance Racing (模拟)

摘要：题意：给定一串字符，u表示是上坡，d表示下坡，f表示平坦的，每个有不同的花费时间，问你从开始走，最远能走到。析：直接模拟就好了，没什么可说的，就是记下时间时要记双倍的，因为要返回来的。代码如下：阅读全文

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

POJ 3671 Dining Cows (DP，LIS，暴力)

摘要：题意：给定 n 个数，让你修改最少的数，使得这是一个不下降序列。析：和3670一思路，就是一个LIS，也可以直接暴力，因为只有两个数，所以可以枚举在哪分界，左边是1，右边是2，更新答案。代码如下：阅读全文

posted @ 2016-08-09 19:08 dwtfukgv 阅读(231) 评论(0) 推荐(0)

POJ 3670 Eating Together (DP，LIS)

摘要：题意：给定 n 个数，让你修改最少的数，使得它变成一个不下降或者不上升序列。析：这个就是一个LIS，但是当时并没有看出来。。。只要求出最长LIS的长度，用总数减去就是答案。代码如下：阅读全文

posted @ 2016-08-09 19:03 dwtfukgv 阅读(228) 评论(0) 推荐(0)

POJ 3369 Meteor Shower （BFS，水题）

摘要：题意：给定 n 个炸弹的坐标和爆炸时间，问你能不能逃出去。如果能输出最短时间。析：其实这个题并不难，只是当时没读懂，后来读懂后，很容易就AC了。主要思路是这样的，先标记所有的炸弹的位置，和时间，在数组中标记就好，只要赋值给它的爆炸时间就好，注意如果有多个，要赋值最小的那个，然后用BFS走就行了阅读全文

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

POJ 3668 Game of Lines (暴力，判重)

摘要：题意：给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。析：那就直接暴力好了，反正数也不大，用set判重就好，注意斜率不存在的情况。代码如下：阅读全文

posted @ 2016-08-09 17:25 dwtfukgv 阅读(302) 评论(0) 推荐(0)

UVaLive 7269 Snake Carpet (找规律，模拟)

摘要：题意：给定一个数字n，表示有n条蛇，然后蛇的长度是 i ，如果 i 是奇数，那么它只能拐奇数个弯，如果是偶数只能拐偶数个，1， 2除外，然后把这 n 条蛇，放到一个w*h的矩阵里，要求正好放满，让你输出一个解，如果没有，输出0 0. 析：这个题目是找规律，先画一下前几个，画到第7个，就应该能找到规阅读全文

posted @ 2016-08-09 12:31 dwtfukgv 阅读(376) 评论(0) 推荐(0)

2016年8月8日

UVaLive 7267 Mysterious Antiques in Sackler Museum (if-else，枚举)

摘要：题意：给定四个矩形，要求从中选出三个，能不能拼成一个矩形。析：说到这个题，我还坑了队友一次，读题读错了，我直接看的样例，以为是四个能不能组成，然后我们三个就拼命想有什么简便方法，后来没办法了，直接暴力。康神写了6000多B的代码，全是循环和if-else，我们画出五种情况。。。。然而并不是这样，阅读全文

posted @ 2016-08-08 20:43 dwtfukgv 阅读(467) 评论(0) 推荐(0)

HDU 4463 Outlets （最小生成树）

摘要：题意：给定n个点坐标，并且两个点已经连接，但是其他的都没有连接，但是要找出一条最短的路走过所有的点，并且路线最短。析：这个想仔细想想，就是应该是最小生成树，把所有两点都可以连接的当作边，然后按最小生成树，写就OK了。代码如下：阅读全文

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

HDU 4462 Scaring the Birds （暴力求解，二进制法）

摘要：题意：给定一个 n*n的矩阵，在一些位置放上稻草人，每个稻草人的范围是一定，问你最少几个能覆盖整个矩阵。析：稻草人最多才10个，所以考虑暴力，然后利用二进制法，很容易求解，并且时间很少0ms，注意有一个坑，就是那些指定的位置是可以不用覆盖的，当时WA一次。代码如下：阅读全文

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

HDU 4461 The Power of Xiangqi （水题）

摘要：题意：给定一些字母，每个字母都代表一值，如果字母中没有B，或者C，那么就在总值大于1的条件下删除1，然后比较大小。析：没什么好说的，加起来比较就好了。代码如下：阅读全文

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

HDU 4460 Friend Chains （BFS，最长路径）

摘要：题意：给定 n 个人，和关系，问你这个朋友圈里任意两者之间最短的距离是多少。析：很明显的一个BFS,只要去找最长距离就好。如果不能全找到，就是-1. 代码如下：阅读全文

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

UVaLive 7270 Osu! Master (统计)

摘要：题意：给定 n 个元素，有的有一个值，如果是 S 那么是单独一个，其他的是一个，求从 1 开始的递增的数量是多少。析：那么S 是单独的，要统计上，既然是从 1 开始递增的，那么再统计 1 的数量即可。代码如下：阅读全文

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

CodeForces 705C Thor (模拟+STL)

摘要：题意：给定三个操作，1，是x应用产生一个通知，2，是把所有x的通知读完，3，是把前x个通知读完，问你每次操作后未读的通知。析：这个题数据有点大，但可以用STL中的队列和set来模拟这个过程用q来标记是哪个应用产生的，用set来记录是第几个通知. 代码如下：阅读全文

posted @ 2016-08-08 10:39 dwtfukgv 阅读(373) 评论(0) 推荐(0)

CodeForces 705B Spider Man (水题)

摘要：题意：给定 n 个数，表示不同的环，然后把环拆成全是1，每次只能拆成两个，问你有多少次。析：也不难，反正都要变成1，所以把所有的数都减1，再求和即可。代码如下：阅读全文

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