随笔分类 -  暑期训练

上一页 1 2 3 4 5 下一页
codeforce diversity
摘要：2017-08-25 14:59:34 writer：pprp 题意如下：给你一个串字符，再给你一个数字，表示在字符串中的各不相同的字符个数， 问你最少需要改变几个字符达到要求，不能达到要求就输出impossible div2 A 签到题 代码如下： 阅读全文
posted @ 2017-08-25 15:04 pprp 阅读(183) 评论(0) 推荐(0)
codeforce 589B枚举
摘要：2017-08-25 12:00:53 writer：pprp 很简单的枚举，但是我调试了很长时间，出现各种各样的问题 阅读全文
posted @ 2017-08-25 12:02 pprp 阅读(212) 评论(0) 推荐(0)
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)
自学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 阅读(198) 评论(0) 推荐(0)
自学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 阅读(278) 评论(0) 推荐(0)
codeforces 484B - LubaAndTicket - 贪心
摘要：2017-08-22 10:54:00 writer:pprp 题意如下： 给你6个数组，你的操作可以是更改某一位的数字成为0-9之间任意一个数，要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成？ 分析：这个题太过武断的理解题目了，更改了两次方向才理解正确题目的意思； 一开始理解成 阅读全文
posted @ 2017-08-22 11:01 pprp 阅读(296) 评论(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 阅读(274) 评论(0) 推荐(0)
sscanf输入总结
摘要：2017-08-21 15:09:47 writer:pprp sscanf很好用的，一般配合gets（）来使用 阅读全文
posted @ 2017-08-21 15:11 pprp 阅读(317) 评论(0) 推荐(0)
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 阅读(325) 评论(0) 推荐(0)
随机数的生成 - rand(), srand()
摘要：2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验 阅读全文
posted @ 2017-08-20 19:28 pprp 阅读(261) 评论(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 阅读(220) 评论(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)
STL map用法总结(multimap)
摘要：2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似，函数什么的都一样，只是支持一个key对多个value 阅读全文
posted @ 2017-08-19 11:00 pprp 阅读(611) 评论(0) 推荐(0)
Ice Cream Tower
摘要：2017-08-18 21:53:38 writer：pprp 题意如下： 题意：给你一个n代表有多少重量的冰激凌块，再给你要求的冰激凌塔的层数，冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量，问你最多可以完成需要的多少个冰激凌塔 答案有二分性质，所以先进行二分，然后判断该答案 阅读全文
posted @ 2017-08-18 22:01 pprp 阅读(472) 评论(0) 推荐(0)
位运算 进制转化 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)

上一页 1 2 3 4 5 下一页