随笔分类 - ACM
摘要：2017-08-25 17:04:07 writer：pprp 题目描述： • Codeforces 35C Fire Again• N*M的格子，最开始有K个点 (坐标给定) 开始着火• 每一秒着火的点会扩散到与其距离为1的其他点• 求最后一个着火的点• 1 ≤ n, m ≤ 2000• 1 ≤
阅读全文
摘要：2017-08-25 16:59:48 今天遇到一个很神奇得体cf 35C 如果不用以下这个代码就过不去？？！！ 竟然连test1都过不去 所以以后还是要加上这段代码的 找到原因了，感觉自己好傻 这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了 以下是看cf 上大佬经常用
阅读全文
摘要：2017-08-25 15:32:14 writer：pprp 题目： B. Rectangles time limit per test 1 second memory limit per test 256 megabytes input standard input output standar
阅读全文
摘要：2017-08-25 14:59:34 writer：pprp 题意如下：给你一个串字符，再给你一个数字，表示在字符串中的各不相同的字符个数， 问你最少需要改变几个字符达到要求，不能达到要求就输出impossible div2 A 签到题 代码如下：
阅读全文
摘要：2017-08-25 12:00:53 writer：pprp 很简单的枚举，但是我调试了很长时间，出现各种各样的问题
阅读全文
摘要：2017-08-24 15:42:30 writer: pprp 感觉自己好菜啊，这个题都没有做的很好 题意很简单，用a * a 的地砖，将 n * m 的地板铺满，问最少需要多少个地砖？ 一开始打算分情况讨论，恰好铺满某一行，某一列，分了很多种情况，（贪心的去选择） 但是其实根本没有必要那么做，用
阅读全文
摘要：2017-08-22 15:42:44 writer：pprp 参考：http://blog.csdn.net/qq_37497322/article/details/77463376#comments 本来题意也不是很清楚，想到的只有桶排序，但是很明显，会TLE 看了许多别人的代码都不是很明白，看
阅读全文
摘要：2017-08-22 10:54:00 writer:pprp 题意如下： 给你6个数组，你的操作可以是更改某一位的数字成为0-9之间任意一个数，要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成？ 分析：这个题太过武断的理解题目了，更改了两次方向才理解正确题目的意思； 一开始理解成
阅读全文
摘要：2017-08-20 17:26:07 writer：pprp 1、adjacent_find() 下面是源码实现： 测试： 2、find_first_of查找第一个匹配字符串(不推荐使用，查看源代码采用最高复杂度的算法) 3、堆排序（有点慢） 4、归并算法（合并两个有序的序列） 5、binary_
阅读全文
摘要：2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验
阅读全文
摘要：2017-08-20 15:21:31 writer：pprp set集合容器使用红黑树的平衡二叉树检索树，不会将重复键值插入，检索效率高 logn 检索使用中序遍历，所以可以将元素从小到大排列出来
阅读全文
摘要：2017-08-20 15:17:30 writer：pprp list是一种线性复杂度的容器，很快 其他常用的函数：
阅读全文
摘要：2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了，去不了了 这个是一个找规律的题目，题意一开始也很难理解 题意描述： 给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积 很容易发现，当尽可能多的是对角线才能满足面积
阅读全文
摘要：2017-08-20 10:00:37 writer：pprp 用头文件#include <bits/stdc++.h>很方便 A. Generous Kefa codeforces 841 A 题目如下： One day Kefa found n baloons. For convenience,
阅读全文
摘要：2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似，函数什么的都一样，只是支持一个key对多个value
阅读全文
摘要：2017-08-18 21:53:38 writer：pprp 题意如下： 题意：给你一个n代表有多少重量的冰激凌块，再给你要求的冰激凌塔的层数，冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量，问你最多可以完成需要的多少个冰激凌塔 答案有二分性质，所以先进行二分，然后判断该答案
阅读全文
摘要：2017-08-17 16:27:29 writer：pprp 以上的这个算法把我坑坏了虽然是正确的，但是建议用下边的个来转化为二进制 正确代码如下： 二进制转为十进制 按位与运算& 用来判断一个数某一位 按位或运算 | 用来改变一个数 异或^ (a xor b)xor b = a;这个可以用来解密
阅读全文
摘要：2017-08-17 09:03:28 writer：pprp 基本的输入/输出流 默认情况下，输入操作会丢弃前导空白，读取数据，遇到空白的时候停止读入； 如果希望的如包括空白在内的任意字符，可以使用istream成员函数get() 其他输入/输出操作 istream成员函数：get()、getli
阅读全文
摘要：2017-08-13 19:54:08 kuangbin的AC自动机模板 可以直接过 入门题目 hdu2222
阅读全文
摘要：2017-08-13 19:31:47 writer：pprp 对kmp算法有了大概的了解以后，虽然还不够深入，但是已经可以写出来代码，（可以说是背会了） 所以这道题就作为一个模板，为大家使用吧。 题目大意：给你一个子串P和一个主串S，求在主串中有多少个子串？ 代码如下：（需要注意的点我都标记好了，
阅读全文
浙公网安备 33010602011771号