08 2017 档案

POJ2159 ancient cipher - 思维题
摘要：2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看 好像没有什么规律... 然后就去膜大神code了 其实转换了一个思路，对两个字符串分别统计每个的个数， 阅读全文
posted @ 2017-08-31 20:19 pprp 阅读(239) 评论(0) 推荐(0) 编辑
poj3299 - Humidex
摘要：2017-08-31 19:08:25 writer：pprp 水题： 没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的 注意：double型的要用lf否则就会出错 阅读全文
posted @ 2017-08-31 19:11 pprp 阅读(234) 评论(0) 推荐(0) 编辑
2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem
摘要：2017-08-31 16:48:00 writer：pprp 这个题比较容易，我用的是快速幂 写了一次就过了 题目如下： A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2017-08-31 16:55 pprp 阅读(839) 评论(1) 推荐(0) 编辑
2017ACM/ICPC广西邀请赛-重现赛1005 CS course
摘要：2017-08-31 16:19:30 writer：pprp 这道题快要卡死我了，队友已经告诉我思路了，但是做题速度很缓慢，很费力，想必是因为之前 的训练都是面向题解编程的缘故吧，以后不能这样了，另外这几天要学习一下动态规划， 先普及两个小知识点，这个点很简单很简单但是却卡了我很久很久， 现在作为 阅读全文
posted @ 2017-08-31 16:48 pprp 阅读(312) 评论(0) 推荐(0) 编辑
线段树模板
摘要：2017-08-30 19:53:27 writer：pprp 阅读全文
posted @ 2017-08-30 19:54 pprp 阅读(195) 评论(0) 推荐(0) 编辑
转载- ACM常见的各种说法
摘要：from : http://blog.csdn.net/qq_15015129/article/details/52738184 1、答案错误 —— wrong answer 就是最常见的。这个没办法，基本是程序有些细节的点没有考虑到。 2、运行错误 —— Runtime Error 大致两种情况 阅读全文
posted @ 2017-08-30 19:03 pprp 阅读(404) 评论(0) 推荐(0) 编辑
HDU 1698 just a hook - 带有lazy标记的线段树（用结构体实现）
摘要：2017-08-30 18:54:40 writer：pprp 可以跟上一篇博客做个对比， 这种实现不是很好理解，上一篇比较好理解，但是感觉有的地方不够严密 代码如下： 阅读全文
posted @ 2017-08-30 18:57 pprp 阅读(208) 评论(0) 推荐(0) 编辑
转载 - POJ分类很好很有层次感
摘要：from http://blog.csdn.net/zzycsx/article/details/49103451 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj309 阅读全文
posted @ 2017-08-30 18:47 pprp 阅读(377) 评论(0) 推荐(0) 编辑
HDU1698 just a Hook - 带有lazy标记的线段树
摘要：2017-08-30 16:44:33 writer：pprp 上午刚刚复习了一下不带有lazy标记的线段树， 下午开始学带有lazy标记的线段树 这个是我看大佬代码敲的，但是出了很多问题， 这提醒我： 1、要注意边界条件，一个边界条件的取等或者不取等，小于或者大于出错的话就直接运行不了了 2、注意 阅读全文
posted @ 2017-08-30 16:52 pprp 阅读(186) 评论(0) 推荐(0) 编辑
AVL树 - 学习笔记
摘要：2017-08-29 14:35:55 writer：pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树 空树的高度定为-1 对树的修正称为旋转 对内部的来说是双旋，对外部的调整修正是单旋 由于一次旋转总能解决问题，因此编写非递归程序要比编写递归程序 阅读全文
posted @ 2017-08-29 20:06 pprp 阅读(266) 评论(0) 推荐(0) 编辑
二叉树操作复习
摘要：2017-08-29 11:46:37 writer：pprp 已经写了二叉树好几次了，但是还是有很多细节没有考虑完全 还有好多东西都没有考虑到，以后还是要写这个代码，把应该考虑的细节都考虑清楚 在写有关树的函数的时候都要小心地处理空树的这种退化情况 代码及讲解如下：（都测试过了，应该没问题，如果有 阅读全文
posted @ 2017-08-29 11:50 pprp 阅读(179) 评论(0) 推荐(0) 编辑
基数排序
摘要：2017-08-28 21:27:21、 writer：pprp 基数排序，基于每一位进行的桶排序 实现起来很难，也很巧妙 代码及讲解如下： 阅读全文
posted @ 2017-08-28 21:29 pprp 阅读(215) 评论(0) 推荐(0) 编辑
双向链表
摘要：2017-08-28 20:46:09 writer：pprp 双向链表比单链表每个节点还多了一个 pre 可以从当前节点找到上一个节点，操作比较方便， 但是由于指针较多，容易乱，所以写代码的时候要画图 代码及解释&测试如下： 阅读全文
posted @ 2017-08-28 20:49 pprp 阅读(159) 评论(0) 推荐(0) 编辑
链表 - 功能 - 遍历 - 创建 - 插入 - 长度 - 删除
摘要：2017-08-28 17:36:28 writer：pprp 这是我第二次完全独立的去写链表，除了链表的排序部分以外， 感觉比较顺利，这种模块化的写法比较令人舒畅 这个链表储存的是一个工人的工号和他的工资，进行一系列操作 代码和说明如下： 阅读全文
posted @ 2017-08-28 17:40 pprp 阅读(232) 评论(0) 推荐(0) 编辑
POJ 1208 模拟
摘要：2017-08-28 15:07:16 writer:pprp 好开心，这道题本来在集训的时候做了很长很长时间，但是还是没有做出来，但是这次的话，只花了两个小时就做出来了 好开心，这次采用的是仔细分析需要的函数，写一个函数就将这个函数进行测试，所以效率比较高 这次竟然提交了一次直接AC了，hhhh 阅读全文
posted @ 2017-08-28 15:17 pprp 阅读(262) 评论(0) 推荐(0) 编辑
二进制转化 - bitset
摘要：2017-08-28 10:55:17 writer：pprp 在之前写了一个关于bitset用法的贴之后，这是第一次运用，不得不说如果不用的话还是一头雾水 以后写代码要标记开始时间，和结束时间了，我认为这是一个好习惯 这次写这个简单的代码也提醒我，应该写一部分就调试一部分，而且一般别用debug， 阅读全文
posted @ 2017-08-28 11:00 pprp 阅读(570) 评论(0) 推荐(0) 编辑
codeforces 578c - weekness and poorness - 三分
摘要：2017-08-27 17:24:07 writer:pprp 题意简述： • Codeforces 578C Weakness and poorness• 给定一个序列A• 一个区间的poorness定义为这个区间内和的绝对值• weakness等于所有区间最大的poorness• 求一个x使得， 阅读全文
posted @ 2017-08-27 17:27 pprp 阅读(345) 评论(0) 推荐(0) 编辑
最大连续区间和问题
摘要：2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的； 代码如下： 阅读全文
posted @ 2017-08-27 16:40 pprp 阅读(602) 评论(0) 推荐(0) 编辑
二维前缀和 - 算法学习 - 输入输出优化
摘要：2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： 阅读全文
posted @ 2017-08-27 11:13 pprp 阅读(348) 评论(0) 推荐(0) 编辑
ACM输入函数测试 - scanf cin 优化的输入
摘要：2017-08-27 10:26:19 writer：pprp 进行测试如下四种输入方式： 1、scanf 2、cin 3、用了ios::sync_with_stdio(false);的cin 4、自己写的输入函数（如下） 测试先随机生成了1000以内数，保存在out.txt文件中，大概2M的内容 阅读全文
posted @ 2017-08-27 10:32 pprp 阅读(570) 评论(0) 推荐(0) 编辑
一维前缀和 - 包含输入输出优化
摘要：2017-08-27 09:30:59 writer：pprp 很基础的一个知识点，想要求区间内的和，可以考虑用两个前n项和 相减 输入输出部分，采用自己写的一个函数，用getchar() putchar()来读取和输出结果 用的时候应该注意具体的具体的类型应该根据题目选定 代码如下： 阅读全文
posted @ 2017-08-27 09:36 pprp 阅读(388) 评论(0) 推荐(0) 编辑
RMQ问题 - ST表的简单应用
摘要：2017-08-26 22:25:57 writer：pprp 题意很简单，给你一串数字，问你给定区间中最大值减去给定区间中的最小值是多少？ 用ST表即可实现 一开始无脑套模板，找了最大值，找了最小值，分别用两个函数实现，实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值，就可以 阅读全文
posted @ 2017-08-26 22:30 pprp 阅读(295) 评论(0) 推荐(0) 编辑
算法学习 - ST表 - 稀疏表 - 解决RMQ问题
摘要：2017-08-26 21:44:45 writer：pprp RMQ问题就是区间最大最小值查询问题； 这个SparseTable算法构造一个表，F[i][j] 表示 区间[i, i + 2 ^ j -1]的最大或者最小值 ST分为两个部分 1、nlogn的预处理 预处理主要用到了动态规划，二分区间 阅读全文
posted @ 2017-08-26 21:54 pprp 阅读(304) 评论(0) 推荐(0) 编辑
分治算法经典案例 - 棋盘问题
摘要：2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态， 阅读全文
posted @ 2017-08-26 20:23 pprp 阅读(441) 评论(0) 推荐(0) 编辑
hdu4310 - Hero - 简单的贪心
摘要：2017-08-26 15:25:22 writer：pprp 题意描述： • 1 VS n对战，回合制(你打他们一下，需要受到他们所有存活人的攻击)• 你的血量无上限，攻击力为1• 对手血量及攻击力给定• 消灭所有敌人掉最少的血量• n ≤ 20 贪心的去做，应该优先解决那些攻击力高血量低的敌人， 阅读全文
posted @ 2017-08-26 15:28 pprp 阅读(325) 评论(0) 推荐(0) 编辑
poj3977 - subset - the second time - 暴力 + 二分
摘要：2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病 先给出AC代码： 解题思路： 之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数 现在给出详细一点的思路： 答案可能在左 阅读全文
posted @ 2017-08-26 11:49 pprp 阅读(186) 评论(0) 推荐(0) 编辑
hdu5616 暴力枚举
摘要：2017-08-25 20:08:54 writer：pprp 题目简述： • HDU 5616• n个砝码，可以放在天平左右两侧或不放• m次询问，每次询问是否可以测出给定重量• 1 ≤ n ≤ 20• 1 ≤ m ≤ 100 这道题采用枚举的思路的话实现起来还是有点困难的， 要实现的功能是对每个 阅读全文
posted @ 2017-08-25 20:15 pprp 阅读(230) 评论(0) 推荐(0) 编辑
codeforce 35C fire again
摘要：2017-08-25 17:04:07 writer：pprp 题目描述： • Codeforces 35C Fire Again• N*M的格子，最开始有K个点 (坐标给定) 开始着火• 每一秒着火的点会扩散到与其距离为1的其他点• 求最后一个着火的点• 1 ≤ n, m ≤ 2000• 1 ≤ 阅读全文
posted @ 2017-08-25 17:08 pprp 阅读(330) 评论(0) 推荐(0) 编辑
常用代码及经验总结（不断更新）
摘要：2017-08-25 16:59:48 今天遇到一个很神奇得体cf 35C 如果不用以下这个代码就过不去？？！！ 竟然连test1都过不去 所以以后还是要加上这段代码的 找到原因了，感觉自己好傻 这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了 以下是看cf 上大佬经常用 阅读全文
posted @ 2017-08-25 17:03 pprp 阅读(325) 评论(0) 推荐(0) 编辑
codeforce AIM tech Round 4 div 2 B rectangles
摘要：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 阅读全文
posted @ 2017-08-25 15:39 pprp 阅读(289) 评论(0) 推荐(0) 编辑
codeforce diversity
摘要：2017-08-25 14:59:34 writer：pprp 题意如下：给你一个串字符，再给你一个数字，表示在字符串中的各不相同的字符个数， 问你最少需要改变几个字符达到要求，不能达到要求就输出impossible div2 A 签到题 代码如下： 阅读全文
posted @ 2017-08-25 15:04 pprp 阅读(181) 评论(0) 推荐(0) 编辑
codeforce 589B枚举
摘要：2017-08-25 12:00:53 writer：pprp 很简单的枚举，但是我调试了很长时间，出现各种各样的问题 阅读全文
posted @ 2017-08-25 12:02 pprp 阅读(208) 评论(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 阅读(266) 评论(0) 推荐(0) 编辑
自学Java测试代码 - 简单地Student类
摘要：2017-08-23 23:45:38 writer：pprp 写这个还蛮开心的 阅读全文
posted @ 2017-08-23 23:50 pprp 阅读(663) 评论(0) 推荐(0) 编辑
自学Jav测试代码三 Math类 & Date & GregorianCalendar类
摘要：2017-08-23 20:30:08 writer: pprp 阅读全文
posted @ 2017-08-23 20:32 pprp 阅读(498) 评论(0) 推荐(0) 编辑
自学Java测试代码二String， StringBuffer
摘要：2017-08-23 10:38:01 writer：pprp 阅读全文
posted @ 2017-08-23 10:39 pprp 阅读(187) 评论(0) 推荐(0) 编辑
自学Java测试代码一数据类型、数组使用
摘要：2017-08-22 21:23:37、 writer：pprp 阅读全文
posted @ 2017-08-22 21:25 pprp 阅读(308) 评论(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 阅读(270) 评论(0) 推荐(0) 编辑
codeforces 484B - LubaAndTicket - 贪心
摘要：2017-08-22 10:54:00 writer:pprp 题意如下： 给你6个数组，你的操作可以是更改某一位的数字成为0-9之间任意一个数，要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成？ 分析：这个题太过武断的理解题目了，更改了两次方向才理解正确题目的意思； 一开始理解成 阅读全文
posted @ 2017-08-22 11:01 pprp 阅读(284) 评论(0) 推荐(0) 编辑
自我练习 - 分治算法
摘要：2017-08-21 19:38:32 writer：pprp 阅读全文
posted @ 2017-08-21 19:39 pprp 阅读(198) 评论(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 阅读(263) 评论(0) 推荐(0) 编辑
sscanf输入总结
摘要：2017-08-21 15:09:47 writer:pprp sscanf很好用的，一般配合gets（）来使用 阅读全文
posted @ 2017-08-21 15:11 pprp 阅读(309) 评论(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 阅读(320) 评论(0) 推荐(0) 编辑
随机数的生成 - rand(), srand()
摘要：2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验 阅读全文
posted @ 2017-08-20 19:28 pprp 阅读(257) 评论(0) 推荐(0) 编辑
STL set集合用法总结（multiset）
摘要：2017-08-20 15:21:31 writer：pprp set集合容器使用红黑树的平衡二叉树检索树，不会将重复键值插入，检索效率高 logn 检索使用中序遍历，所以可以将元素从小到大排列出来 阅读全文
posted @ 2017-08-20 16:22 pprp 阅读(265) 评论(0) 推荐(0) 编辑
STL list用法总结
摘要：2017-08-20 15:17:30 writer：pprp list是一种线性复杂度的容器，很快 其他常用的函数： 阅读全文
posted @ 2017-08-20 15:22 pprp 阅读(215) 评论(0) 推荐(0) 编辑
caohaha's stuff
摘要：2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了，去不了了 这个是一个找规律的题目，题意一开始也很难理解 题意描述： 给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积 很容易发现，当尽可能多的是对角线才能满足面积 阅读全文
posted @ 2017-08-20 11:18 pprp 阅读(141) 评论(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 阅读(171) 评论(0) 推荐(0) 编辑
STL map用法总结(multimap)
摘要：2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似，函数什么的都一样，只是支持一个key对多个value 阅读全文
posted @ 2017-08-19 11:00 pprp 阅读(598) 评论(0) 推荐(0) 编辑
Ice Cream Tower
摘要：2017-08-18 21:53:38 writer：pprp 题意如下： 题意：给你一个n代表有多少重量的冰激凌块，再给你要求的冰激凌塔的层数，冰激凌塔的规则是下一个必须等于或者大于上一层的二倍 然后给你n个重量，问你最多可以完成需要的多少个冰激凌塔 答案有二分性质，所以先进行二分，然后判断该答案 阅读全文
posted @ 2017-08-18 22:01 pprp 阅读(453) 评论(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 阅读(454) 评论(0) 推荐(0) 编辑
《算法导论》插入排序
摘要：2017-08-17 11:40:36 writer：pprp 最简单的插入排序，用代码实现思想 阅读全文
posted @ 2017-08-17 11:42 pprp 阅读(186) 评论(0) 推荐(0) 编辑
C++输入/输出流
摘要：2017-08-17 09:03:28 writer：pprp 基本的输入/输出流 默认情况下，输入操作会丢弃前导空白，读取数据，遇到空白的时候停止读入； 如果希望的如包括空白在内的任意字符，可以使用istream成员函数get() 其他输入/输出操作 istream成员函数：get()、getli 阅读全文
posted @ 2017-08-17 10:00 pprp 阅读(250) 评论(0) 推荐(0) 编辑
kuangbin大佬模板（侵删）- hdu 2222
摘要：2017-08-13 19:54:08 kuangbin的AC自动机模板 可以直接过 入门题目 hdu2222 阅读全文
posted @ 2017-08-13 19:56 pprp 阅读(400) 评论(0) 推荐(0) 编辑
poj 3461 - Oulipo 经典kmp算法问题
摘要：2017-08-13 19:31:47 writer：pprp 对kmp算法有了大概的了解以后，虽然还不够深入，但是已经可以写出来代码，（可以说是背会了） 所以这道题就作为一个模板，为大家使用吧。 题目大意：给你一个子串P和一个主串S，求在主串中有多少个子串？ 代码如下：（需要注意的点我都标记好了， 阅读全文
posted @ 2017-08-13 19:37 pprp 阅读(219) 评论(0) 推荐(0) 编辑
动态规划入门-01背包问题 - poj3624
摘要：2017-08-12 18:50:13 writer：pprp 对于最基础的动态规划01背包问题，都花了我好长时间去理解； poj3624是一个最基本的01背包问题： 题意：给你N个物品，给你一个容量为M的背包 给你每个物品的重量，Wi 给你每个物品的价值，Di 求解在该容量下的物品最高价值？ 分析 阅读全文
posted @ 2017-08-12 19:40 pprp 阅读(396) 评论(0) 推荐(0) 编辑
Dropping water balloons （入门dp）
摘要：最近刚刚接触动态规划，感觉状态的查找和转移自己很难想到，都是面向题解编程，但是一开始都是这样了，只有相信我可以独立自己解决动态规划这类问题； 阅读全文
posted @ 2017-08-12 18:49 pprp 阅读(184) 评论(0) 推荐(0) 编辑
TSP - 状态压缩dp
摘要：2017-08-11 21:10:21 艾教写的 阅读全文
posted @ 2017-08-11 21:12 pprp 阅读(591) 评论(0) 推荐(0) 编辑
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 阅读(189) 评论(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 阅读(204) 评论(0) 推荐(0) 编辑
Rank - 第二类斯特灵数
摘要：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 in thi 阅读全文
posted @ 2017-08-10 20:37 pprp 阅读(286) 评论(0) 推荐(0) 编辑
Ignatius and the Princess III - 拆分数-动态规划（dp）
摘要：恢复内容开始 2017-08-10 20:00:45 writer：pprp 拆分数： 把正整数n拆分成k个正整数之和的方案数； 问题转换：将1转化为2 1、把n表示成m个正整数之和的方案数 2、把n表示成不超过m的正整数之和的方案数 两者答案相同：解释Ferrers图 用dp来做，dp[i][j] 阅读全文
posted @ 2017-08-10 20:25 pprp 阅读(380) 评论(0) 推荐(1) 编辑
组合数模板 - Lucas
摘要：2017-08-10 19:35:32 整理者：pprp 用于计算C(m,n) % p 代码如下： 阅读全文
posted @ 2017-08-10 19:39 pprp 阅读(409) 评论(0) 推荐(0) 编辑
MU puzzle
摘要：2017-08-06 20:49:38 writer：pprp 三种操作： 1、MUI -> MUIUI 2、MUUU -> MU 3、MUIII -> MUU 分析：有两个操作：将所有的U都换成I对I的个数进行判断； 1的操作是将这个个数乘以2 2/3操作综合起来相当于可以-6 于是可以计算出来I 阅读全文
posted @ 2017-08-06 21:01 pprp 阅读(367) 评论(0) 推荐(0) 编辑
hdu 1231 - 最大连续子序列 - 动态规划
摘要：2017-08-06 18:53:21 writer：pprp 题目如下： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给 阅读全文
posted @ 2017-08-06 20:48 pprp 阅读(264) 评论(0) 推荐(0) 编辑
HDU 1159 Common Subsequence 动态规划
摘要：2017-08-06 15:41:04 writer：pprp 刚开始学dp，集训的讲的很难，但是还是得自己看，从简单到难，慢慢来（如果哪里有错误欢迎各位大佬指正） 题意如下： 给两个字符串，找到其中大的公共子序列，每个样例输出一个数； 最长公共子串（Longest Common Substirng 阅读全文
posted @ 2017-08-06 15:51 pprp 阅读(163) 评论(0) 推荐(0) 编辑
poj2349 Arctic Network - 最小生成树
摘要：kruskal算法，难点在于题目的分析 阅读全文
posted @ 2017-08-04 18:11 pprp 阅读(260) 评论(0) 推荐(0) 编辑
hdu1596 find the safest road - floyd
摘要：2017-08-04 14:42:56 writer：pprp 题意： Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安 阅读全文
posted @ 2017-08-04 14:51 pprp 阅读(164) 评论(0) 推荐(0) 编辑
poj 1011 - sticks - dfs + 剪枝
摘要：2017-08-03 15:42:51 writer：pprp 之前写过搜索，但是都是很局限的那种，局限于图中的那种，今天是集训的第三天，今天主讲就是搜索， 现在水平还是很低，只能参考大佬们的代码才能大体理解代码，现在还是acm入门阶段，代码实现的能力还是太弱了， 即便是知道了思路，有时候也感觉很难 阅读全文
posted @ 2017-08-03 16:24 pprp 阅读(177) 评论(0) 推荐(0) 编辑
二进制枚举
摘要：2017-08-03 11:34:36 writer：pprp 一个知识点，之前从来没有遇到，最近的集训中频繁用到这个，学习理解了 代码及分析如下： 阅读全文
posted @ 2017-08-03 11:37 pprp 阅读(210) 评论(0) 推荐(0) 编辑
codeforces 626E Simple Skewness - 三分
摘要：2017-08-02 23:12:52 writer：pprp 题目大意：给你n个数，从n个数中选取几个数，使平均数和中位数的差值最大，将选取的个数还有选取的数字找出； 算法分析：先枚举，再三分 枚举中位数，可以证明中位数一定是一个，而不是两个组成的。 三分主要用于类似于二次函数的曲线中，有极大或者 阅读全文
posted @ 2017-08-02 23:25 pprp 阅读(197) 评论(0) 推荐(0) 编辑
code for 1 - 分治
摘要：2017-08-02 17:23:14 writer：pprp 题意：将n分解为n/2, n%2, n/2三部分，再将n/2分解。。得到一个序列只有0和1，给出[l, r]问l到r有几个1 题解：分治 代码及分析如下： 阅读全文
posted @ 2017-08-02 17:27 pprp 阅读(415) 评论(0) 推荐(0) 编辑
painting fence - 分治 - Codeforces 448c
摘要：2017-08-02 14:27:18 writer：pprp 题意： • 每块木板宽度均为1，高度为h[i] • n块木板连接为宽度为n的栅栏 • 每次可以刷一横或一竖(上色) • 最少刷多少次可以使得栅栏被全部上色 • 1 ≤ n ≤ 5000 算法分析：可以横着刷，可以竖着刷，横着刷是为了减小 阅读全文
posted @ 2017-08-02 14:40 pprp 阅读(329) 评论(0) 推荐(0) 编辑
codeforces 797c minimal string
摘要：2017-08-01 21:49:34 writer：pprp 集训第一天 题意如下： • Codeforces 797C Minimal string• 给定长度为n的小写字母字符串s，及空串t, u，两种操作• 1. 将s的第一个字符加到t的末尾• 2. 将t的最后一个字符加到u的末尾• 求字典 阅读全文
posted @ 2017-08-01 21:58 pprp 阅读(216) 评论(0) 推荐(0) 编辑
POJ 3977 - subset - 折半枚举
摘要：2017-08-01 21:45:19 writer：pprp 题目： • POJ 3977• 给定n个数，求一个子集(非空)• 使得子集内元素和的绝对值最小• n ≤ 35 AC代码如下：（难点：枚举出sum） 阅读全文
posted @ 2017-08-01 21:48 pprp 阅读(222) 评论(0) 推荐(0) 编辑
Codeforces 9C Hexadecimal's Numbers - 有技巧的枚举
摘要：2017-08-01 21:35:53 writer：pprp 集训第一天：作为第一道题来讲，说了两种算法， 第一种是跟二进制数联系起来进行分析； 第二种是用深度搜索来做，虽然接触过深度搜索但是这种题型还是我第一次见； 题目： 统计1~n之间有多少数字只由0，1构成 1 ≤ n ≤ 1e9 用深度搜 阅读全文
posted @ 2017-08-01 21:44 pprp 阅读(239) 评论(0) 推荐(0) 编辑
POJ - 2785 - 4 Values whose Sum is 0 - 二分折半查找
摘要：2017-08-01 21:29:14 writer：pprp 参考：http://blog.csdn.net/piaocoder/article/details/45584763 算法分析：直接暴力复杂度过高，所以要用二分的方法，分成两半复杂度就会大大降低； 题目意思：给定4个n(1<=n<=40 阅读全文
posted @ 2017-08-01 21:33 pprp 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
❄