上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: 2017-08-25 14:59:34 writer:pprp 题意如下:给你一个串字符,再给你一个数字,表示在字符串中的各不相同的字符个数, 问你最少需要改变几个字符达到要求,不能达到要求就输出impossible div2 A 签到题 代码如下: 阅读全文
posted @ 2017-08-25 15:04 pprp 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 2017-08-25 12:00:53 writer:pprp 很简单的枚举,但是我调试了很长时间,出现各种各样的问题 阅读全文
posted @ 2017-08-25 12:02 pprp 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 2017-08-24 15:42:30 writer: pprp 感觉自己好菜啊,这个题都没有做的很好 题意很简单,用a * a 的地砖,将 n * m 的地板铺满,问最少需要多少个地砖? 一开始打算分情况讨论,恰好铺满某一行,某一列,分了很多种情况,(贪心的去选择) 但是其实根本没有必要那么做,用 阅读全文
posted @ 2017-08-24 16:00 pprp 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 2017-08-23 23:45:38 writer:pprp 写这个还蛮开心的 阅读全文
posted @ 2017-08-23 23:50 pprp 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 2017-08-23 20:30:08 writer: pprp 阅读全文
posted @ 2017-08-23 20:32 pprp 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 2017-08-23 10:38:01 writer:pprp 阅读全文
posted @ 2017-08-23 10:39 pprp 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2017-08-22 21:23:37、 writer:pprp 阅读全文
posted @ 2017-08-22 21:25 pprp 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 2017-08-22 15:42:44 writer:pprp 参考:http://blog.csdn.net/qq_37497322/article/details/77463376#comments 本来题意也不是很清楚,想到的只有桶排序,但是很明显,会TLE 看了许多别人的代码都不是很明白,看 阅读全文
posted @ 2017-08-22 15:50 pprp 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 2017-08-22 10:54:00 writer:pprp 题意如下: 给你6个数组,你的操作可以是更改某一位的数字成为0-9之间任意一个数,要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成? 分析:这个题太过武断的理解题目了,更改了两次方向才理解正确题目的意思; 一开始理解成 阅读全文
posted @ 2017-08-22 11:01 pprp 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 2017-08-21 19:38:32 writer:pprp 阅读全文
posted @ 2017-08-21 19:39 pprp 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 2017-08-21 15:42:01 writer:pprp 除了用到map以外,输入也是一个问题 用到了sscanf详情请看上一篇博客 之前我写的错误的代码: 插入以后遍历,发现只读出最后一个 map<key,value>mp key不建议是char*指针, map内部是一个红黑树, 比较key 阅读全文
posted @ 2017-08-21 15:44 pprp 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 2017-08-21 15:09:47 writer:pprp sscanf很好用的,一般配合gets()来使用 阅读全文
posted @ 2017-08-21 15:11 pprp 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 2017-08-20 17:26:07 writer:pprp 1、adjacent_find() 下面是源码实现: 测试: 2、find_first_of查找第一个匹配字符串(不推荐使用,查看源代码采用最高复杂度的算法) 3、堆排序(有点慢) 4、归并算法(合并两个有序的序列) 5、binary_ 阅读全文
posted @ 2017-08-20 19:41 pprp 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 2017-08-20 17:43:29 writer:pprp 我们采用随机数可以对我们的算法进行大数据检验 阅读全文
posted @ 2017-08-20 19:28 pprp 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 2017-08-20 15:21:31 writer:pprp set集合容器使用红黑树的平衡二叉树检索树,不会将重复键值插入,检索效率高 logn 检索使用中序遍历,所以可以将元素从小到大排列出来 阅读全文
posted @ 2017-08-20 16:22 pprp 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 2017-08-20 15:17:30 writer:pprp list是一种线性复杂度的容器,很快 其他常用的函数: 阅读全文
posted @ 2017-08-20 15:22 pprp 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了,去不了了 这个是一个找规律的题目,题意一开始也很难理解 题意描述: 给你一个数,比如说1,在一个坐标系中你需要用多少个线段(横着竖着对角线都可以)才能围出1单位的面积 很容易发现,当尽可能多的是对角线才能满足面积 阅读全文
posted @ 2017-08-20 11:18 pprp 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2017-08-20 10:24 pprp 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似,函数什么的都一样,只是支持一个key对多个value 阅读全文
posted @ 2017-08-19 11:00 pprp 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 2017-08-18 21:53:38 writer:pprp 题意如下: 题意:给你一个n代表有多少重量的冰激凌块,再给你要求的冰激凌塔的层数,冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量,问你最多可以完成需要的多少个冰激凌塔 答案有二分性质,所以先进行二分,然后判断该答案 阅读全文
posted @ 2017-08-18 22:01 pprp 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 2017-08-17 16:27:29 writer:pprp 以上的这个算法把我坑坏了虽然是正确的,但是建议用下边的个来转化为二进制 正确代码如下: 二进制转为十进制 按位与运算& 用来判断一个数某一位 按位或运算 | 用来改变一个数 异或^ (a xor b)xor b = a;这个可以用来解密 阅读全文
posted @ 2017-08-17 22:24 pprp 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 2017-08-17 11:40:36 writer:pprp 最简单的插入排序,用代码实现思想 阅读全文
posted @ 2017-08-17 11:42 pprp 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 2017-08-17 09:03:28 writer:pprp 基本的输入/输出流 默认情况下,输入操作会丢弃前导空白,读取数据,遇到空白的时候停止读入; 如果希望的如包括空白在内的任意字符,可以使用istream成员函数get() 其他输入/输出操作 istream成员函数:get()、getli 阅读全文
posted @ 2017-08-17 10:00 pprp 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 2017-08-13 19:54:08 kuangbin的AC自动机模板 可以直接过 入门题目 hdu2222 阅读全文
posted @ 2017-08-13 19:56 pprp 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 2017-08-13 19:31:47 writer:pprp 对kmp算法有了大概的了解以后,虽然还不够深入,但是已经可以写出来代码,(可以说是背会了) 所以这道题就作为一个模板,为大家使用吧。 题目大意:给你一个子串P和一个主串S,求在主串中有多少个子串? 代码如下:(需要注意的点我都标记好了, 阅读全文
posted @ 2017-08-13 19:37 pprp 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 2017-08-12 18:50:13 writer:pprp 对于最基础的动态规划01背包问题,都花了我好长时间去理解; poj3624是一个最基本的01背包问题: 题意:给你N个物品,给你一个容量为M的背包 给你每个物品的重量,Wi 给你每个物品的价值,Di 求解在该容量下的物品最高价值? 分析 阅读全文
posted @ 2017-08-12 19:40 pprp 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 最近刚刚接触动态规划,感觉状态的查找和转移自己很难想到,都是面向题解编程,但是一开始都是这样了,只有相信我可以独立自己解决动态规划这类问题; 阅读全文
posted @ 2017-08-12 18:49 pprp 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 2017-08-11 21:10:21 艾教写的 阅读全文
posted @ 2017-08-11 21:12 pprp 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 2017-08-10 21:10:08 writer:pprp 标解: 标解中组合数是用杨辉三角求解的 杨辉三角dp法 dp[i][j]=dp[i-1][j-1]+dp[i-1][j] O(n^2)~O(1) 阅读全文
posted @ 2017-08-10 21:23 pprp 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 2017-08-10 20:32:37 writer:pprp 题意如下: Recently in Teddy's hometown there is a competition named "Cow Year Blow Cow".N competitors had took part 阅读全文
posted @ 2017-08-10 21:01 pprp 阅读(204) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 下一页