上一页 1 ··· 9 10 11 12 13 14 15 下一页
2017年8月25日
codeforce diversity
摘要： 2017-08-25 14:59:34 writer：pprp 题意如下：给你一个串字符，再给你一个数字，表示在字符串中的各不相同的字符个数， 问你最少需要改变几个字符达到要求，不能达到要求就输出impossible div2 A 签到题 代码如下： 阅读全文
posted @ 2017-08-25 15:04 pprp 阅读(182) 评论(0) 推荐(0)
codeforce 589B枚举
摘要： 2017-08-25 12:00:53 writer：pprp 很简单的枚举，但是我调试了很长时间，出现各种各样的问题 阅读全文
posted @ 2017-08-25 12:02 pprp 阅读(211) 评论(0) 推荐(0)
2017年8月24日
codeforces 1A - math - ceil
摘要： 2017-08-24 15:42:30 writer: pprp 感觉自己好菜啊，这个题都没有做的很好 题意很简单，用a * a 的地砖，将 n * m 的地板铺满，问最少需要多少个地砖？ 一开始打算分情况讨论，恰好铺满某一行，某一列，分了很多种情况，（贪心的去选择） 但是其实根本没有必要那么做，用 阅读全文
posted @ 2017-08-24 16:00 pprp 阅读(276) 评论(0) 推荐(0)
2017年8月23日
自学Java测试代码 - 简单地Student类
摘要： 2017-08-23 23:45:38 writer：pprp 写这个还蛮开心的 阅读全文
posted @ 2017-08-23 23:50 pprp 阅读(674) 评论(0) 推荐(0)
自学Jav测试代码三 Math类 & Date & GregorianCalendar类
摘要： 2017-08-23 20:30:08 writer: pprp 阅读全文
posted @ 2017-08-23 20:32 pprp 阅读(520) 评论(0) 推荐(0)
自学Java测试代码二String， StringBuffer
摘要： 2017-08-23 10:38:01 writer：pprp 阅读全文
posted @ 2017-08-23 10:39 pprp 阅读(197) 评论(0) 推荐(0)
2017年8月22日
自学Java测试代码一数据类型、数组使用
摘要： 2017-08-22 21:23:37、 writer：pprp 阅读全文
posted @ 2017-08-22 21:25 pprp 阅读(313) 评论(0) 推荐(0)
codeforces 848c - two TVs
摘要： 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 阅读(274) 评论(0) 推荐(0)
codeforces 484B - LubaAndTicket - 贪心
摘要： 2017-08-22 10:54:00 writer:pprp 题意如下： 给你6个数组，你的操作可以是更改某一位的数字成为0-9之间任意一个数，要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成？ 分析：这个题太过武断的理解题目了，更改了两次方向才理解正确题目的意思； 一开始理解成 阅读全文
posted @ 2017-08-22 11:01 pprp 阅读(295) 评论(0) 推荐(0)
2017年8月21日
自我练习 - 分治算法
摘要： 2017-08-21 19:38:32 writer：pprp 阅读全文
posted @ 2017-08-21 19:39 pprp 阅读(202) 评论(0) 推荐(0)
POJ2503 STL map用法
摘要： 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 阅读(272) 评论(0) 推荐(0)
sscanf输入总结
摘要： 2017-08-21 15:09:47 writer:pprp sscanf很好用的，一般配合gets（）来使用 阅读全文
posted @ 2017-08-21 15:11 pprp 阅读(316) 评论(0) 推荐(0)
2017年8月20日
STL的其他用法（adjacent_find, find_first_of, sort_heap, merge, binary_search）总结
摘要： 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 阅读(323) 评论(0) 推荐(0)
随机数的生成 - rand(), srand()
摘要： 2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验 阅读全文
posted @ 2017-08-20 19:28 pprp 阅读(259) 评论(0) 推荐(0)
STL set集合用法总结（multiset）
摘要： 2017-08-20 15:21:31 writer：pprp set集合容器使用红黑树的平衡二叉树检索树，不会将重复键值插入，检索效率高 logn 检索使用中序遍历，所以可以将元素从小到大排列出来 阅读全文
posted @ 2017-08-20 16:22 pprp 阅读(274) 评论(0) 推荐(0)
STL list用法总结
摘要： 2017-08-20 15:17:30 writer：pprp list是一种线性复杂度的容器，很快 其他常用的函数： 阅读全文
posted @ 2017-08-20 15:22 pprp 阅读(219) 评论(0) 推荐(0)
caohaha's stuff
摘要： 2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了，去不了了 这个是一个找规律的题目，题意一开始也很难理解 题意描述： 给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积 很容易发现，当尽可能多的是对角线才能满足面积 阅读全文
posted @ 2017-08-20 11:18 pprp 阅读(149) 评论(0) 推荐(0)
codeforces Round#429 (Div2)
摘要： 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 阅读(178) 评论(0) 推荐(0)
2017年8月19日
STL map用法总结(multimap)
摘要： 2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似，函数什么的都一样，只是支持一个key对多个value 阅读全文
posted @ 2017-08-19 11:00 pprp 阅读(610) 评论(0) 推荐(0)
2017年8月18日
Ice Cream Tower
摘要： 2017-08-18 21:53:38 writer：pprp 题意如下： 题意：给你一个n代表有多少重量的冰激凌块，再给你要求的冰激凌塔的层数，冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量，问你最多可以完成需要的多少个冰激凌塔 答案有二分性质，所以先进行二分，然后判断该答案 阅读全文
posted @ 2017-08-18 22:01 pprp 阅读(468) 评论(0) 推荐(0)
2017年8月17日
位运算 进制转化 STL中bitset用法
摘要： 2017-08-17 16:27:29 writer：pprp 以上的这个算法把我坑坏了虽然是正确的，但是建议用下边的个来转化为二进制 正确代码如下： 二进制转为十进制 按位与运算& 用来判断一个数某一位 按位或运算 | 用来改变一个数 异或^ (a xor b)xor b = a;这个可以用来解密 阅读全文
posted @ 2017-08-17 22:24 pprp 阅读(465) 评论(0) 推荐(0)
《算法导论》插入排序
摘要： 2017-08-17 11:40:36 writer：pprp 最简单的插入排序，用代码实现思想 阅读全文
posted @ 2017-08-17 11:42 pprp 阅读(189) 评论(0) 推荐(0)
C++输入/输出流
摘要： 2017-08-17 09:03:28 writer：pprp 基本的输入/输出流 默认情况下，输入操作会丢弃前导空白，读取数据，遇到空白的时候停止读入； 如果希望的如包括空白在内的任意字符，可以使用istream成员函数get() 其他输入/输出操作 istream成员函数：get()、getli 阅读全文
posted @ 2017-08-17 10:00 pprp 阅读(267) 评论(0) 推荐(0)
2017年8月13日
kuangbin大佬模板（侵删）- hdu 2222
摘要： 2017-08-13 19:54:08 kuangbin的AC自动机模板 可以直接过 入门题目 hdu2222 阅读全文
posted @ 2017-08-13 19:56 pprp 阅读(413) 评论(0) 推荐(0)
poj 3461 - Oulipo 经典kmp算法问题
摘要： 2017-08-13 19:31:47 writer：pprp 对kmp算法有了大概的了解以后，虽然还不够深入，但是已经可以写出来代码，（可以说是背会了） 所以这道题就作为一个模板，为大家使用吧。 题目大意：给你一个子串P和一个主串S，求在主串中有多少个子串？ 代码如下：（需要注意的点我都标记好了， 阅读全文
posted @ 2017-08-13 19:37 pprp 阅读(226) 评论(0) 推荐(0)
2017年8月12日
动态规划入门-01背包问题 - poj3624
摘要： 2017-08-12 18:50:13 writer：pprp 对于最基础的动态规划01背包问题，都花了我好长时间去理解； poj3624是一个最基本的01背包问题： 题意：给你N个物品，给你一个容量为M的背包 给你每个物品的重量，Wi 给你每个物品的价值，Di 求解在该容量下的物品最高价值？ 分析 阅读全文
posted @ 2017-08-12 19:40 pprp 阅读(408) 评论(0) 推荐(0)
Dropping water balloons （入门dp）
摘要： 最近刚刚接触动态规划，感觉状态的查找和转移自己很难想到，都是面向题解编程，但是一开始都是这样了，只有相信我可以独立自己解决动态规划这类问题； 阅读全文
posted @ 2017-08-12 18:49 pprp 阅读(192) 评论(0) 推荐(0)
2017年8月11日
TSP - 状态压缩dp
摘要： 2017-08-11 21:10:21 艾教写的 阅读全文
posted @ 2017-08-11 21:12 pprp 阅读(599) 评论(0) 推荐(0)
2017年8月10日
counting the buildings - 第一类斯特灵数
摘要： 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 阅读(193) 评论(0) 推荐(0)
Examining the Rooms - 第一类斯特灵数
摘要： 恢复内容开始 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 阅读(208) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 下一页