pprp

2017年8月31日

摘要： 2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看好像没有什么规律... 然后就去膜大神code了其实转换了一个思路，对两个字符串分别统计每个的个数，阅读全文

posted @ 2017-08-31 20:19 pprp 阅读(238) 评论(0) 推荐(0) 编辑

poj3299 - Humidex

摘要： 2017-08-31 19:08:25 writer：pprp 水题：没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的注意：double型的要用lf否则就会出错阅读全文

posted @ 2017-08-31 19:11 pprp 阅读(230) 评论(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 阅读(838) 评论(1) 推荐(0) 编辑

2017ACM/ICPC广西邀请赛-重现赛1005 CS course

摘要： 2017-08-31 16:19:30 writer：pprp 这道题快要卡死我了，队友已经告诉我思路了，但是做题速度很缓慢，很费力，想必是因为之前的训练都是面向题解编程的缘故吧，以后不能这样了，另外这几天要学习一下动态规划，先普及两个小知识点，这个点很简单很简单但是却卡了我很久很久，现在作为阅读全文

posted @ 2017-08-31 16:48 pprp 阅读(310) 评论(0) 推荐(0) 编辑

2017年8月30日

线段树模板

摘要： 2017-08-30 19:53:27 writer：pprp 阅读全文

posted @ 2017-08-30 19:54 pprp 阅读(194) 评论(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 阅读(398) 评论(0) 推荐(0) 编辑

HDU 1698 just a hook - 带有lazy标记的线段树（用结构体实现）

摘要： 2017-08-30 18:54:40 writer：pprp 可以跟上一篇博客做个对比，这种实现不是很好理解，上一篇比较好理解，但是感觉有的地方不够严密代码如下：阅读全文

posted @ 2017-08-30 18:57 pprp 阅读(206) 评论(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 阅读(373) 评论(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) 编辑

2017年8月29日

AVL树 - 学习笔记

摘要： 2017-08-29 14:35:55 writer：pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树空树的高度定为-1 对树的修正称为旋转对内部的来说是双旋，对外部的调整修正是单旋由于一次旋转总能解决问题，因此编写非递归程序要比编写递归程序阅读全文

posted @ 2017-08-29 20:06 pprp 阅读(265) 评论(0) 推荐(0) 编辑

二叉树操作复习

摘要： 2017-08-29 11:46:37 writer：pprp 已经写了二叉树好几次了，但是还是有很多细节没有考虑完全还有好多东西都没有考虑到，以后还是要写这个代码，把应该考虑的细节都考虑清楚在写有关树的函数的时候都要小心地处理空树的这种退化情况代码及讲解如下：（都测试过了，应该没问题，如果有阅读全文

posted @ 2017-08-29 11:50 pprp 阅读(179) 评论(0) 推荐(0) 编辑

2017年8月28日

基数排序

摘要： 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 阅读(261) 评论(0) 推荐(0) 编辑

二进制转化 - bitset

摘要： 2017-08-28 10:55:17 writer：pprp 在之前写了一个关于bitset用法的贴之后，这是第一次运用，不得不说如果不用的话还是一头雾水以后写代码要标记开始时间，和结束时间了，我认为这是一个好习惯这次写这个简单的代码也提醒我，应该写一部分就调试一部分，而且一般别用debug，阅读全文

posted @ 2017-08-28 11:00 pprp 阅读(569) 评论(0) 推荐(0) 编辑

2017年8月27日

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 阅读(343) 评论(0) 推荐(0) 编辑

最大连续区间和问题

摘要： 2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的；代码如下：阅读全文

posted @ 2017-08-27 16:40 pprp 阅读(601) 评论(0) 推荐(0) 编辑

二维前缀和 - 算法学习 - 输入输出优化

摘要： 2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的详见代码：阅读全文

posted @ 2017-08-27 11:13 pprp 阅读(345) 评论(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 阅读(569) 评论(0) 推荐(0) 编辑

一维前缀和 - 包含输入输出优化

摘要： 2017-08-27 09:30:59 writer：pprp 很基础的一个知识点，想要求区间内的和，可以考虑用两个前n项和相减输入输出部分，采用自己写的一个函数，用getchar() putchar()来读取和输出结果用的时候应该注意具体的具体的类型应该根据题目选定代码如下：阅读全文

posted @ 2017-08-27 09:36 pprp 阅读(388) 评论(0) 推荐(0) 编辑

2017年8月26日

RMQ问题 - ST表的简单应用

摘要： 2017-08-26 22:25:57 writer：pprp 题意很简单，给你一串数字，问你给定区间中最大值减去给定区间中的最小值是多少？用ST表即可实现一开始无脑套模板，找了最大值，找了最小值，分别用两个函数实现，实际上十分冗余所以TLE了之后改成一个函数中同时处理最大值和最小值，就可以阅读全文

posted @ 2017-08-26 22:30 pprp 阅读(294) 评论(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 阅读(440) 评论(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 阅读(316) 评论(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) 编辑

2017年8月25日

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 阅读(229) 评论(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 阅读(328) 评论(0) 推荐(0) 编辑

常用代码及经验总结（不断更新）

摘要： 2017-08-25 16:59:48 今天遇到一个很神奇得体cf 35C 如果不用以下这个代码就过不去？？！！竟然连test1都过不去所以以后还是要加上这段代码的找到原因了，感觉自己好傻这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了以下是看cf 上大佬经常用阅读全文

posted @ 2017-08-25 17:03 pprp 阅读(324) 评论(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 阅读(288) 评论(0) 推荐(0) 编辑

一开始就奔着月亮去，就算失败，也或许能收获一颗星星

公告