随笔分类 -  自我练习

上一页 1 2 3 4 5 6 7 下一页
POJ 1208 模拟
摘要：2017-08-28 15:07:16 writer:pprp 好开心，这道题本来在集训的时候做了很长很长时间，但是还是没有做出来，但是这次的话，只花了两个小时就做出来了 好开心，这次采用的是仔细分析需要的函数，写一个函数就将这个函数进行测试，所以效率比较高 这次竟然提交了一次直接AC了，hhhh 阅读全文
posted @ 2017-08-28 15:17 pprp 阅读(270) 评论(0) 推荐(0)
二进制转化 - bitset
摘要：2017-08-28 10:55:17 writer：pprp 在之前写了一个关于bitset用法的贴之后，这是第一次运用，不得不说如果不用的话还是一头雾水 以后写代码要标记开始时间，和结束时间了，我认为这是一个好习惯 这次写这个简单的代码也提醒我，应该写一部分就调试一部分，而且一般别用debug， 阅读全文
posted @ 2017-08-28 11:00 pprp 阅读(575) 评论(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 阅读(351) 评论(0) 推荐(0)
最大连续区间和问题
摘要：2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的； 代码如下： 阅读全文
posted @ 2017-08-27 16:40 pprp 阅读(610) 评论(0) 推荐(0)
二维前缀和 - 算法学习 - 输入输出优化
摘要：2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： 阅读全文
posted @ 2017-08-27 11:13 pprp 阅读(361) 评论(0) 推荐(0)
一维前缀和 - 包含输入输出优化
摘要：2017-08-27 09:30:59 writer：pprp 很基础的一个知识点，想要求区间内的和，可以考虑用两个前n项和 相减 输入输出部分，采用自己写的一个函数，用getchar() putchar()来读取和输出结果 用的时候应该注意具体的具体的类型应该根据题目选定 代码如下： 阅读全文
posted @ 2017-08-27 09:36 pprp 阅读(391) 评论(0) 推荐(0)
RMQ问题 - ST表的简单应用
摘要：2017-08-26 22:25:57 writer：pprp 题意很简单，给你一串数字，问你给定区间中最大值减去给定区间中的最小值是多少？ 用ST表即可实现 一开始无脑套模板，找了最大值，找了最小值，分别用两个函数实现，实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值，就可以 阅读全文
posted @ 2017-08-26 22:30 pprp 阅读(299) 评论(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 阅读(313) 评论(0) 推荐(0)
分治算法经典案例 - 棋盘问题
摘要：2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态， 阅读全文
posted @ 2017-08-26 20:23 pprp 阅读(465) 评论(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 阅读(338) 评论(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 阅读(234) 评论(0) 推荐(0)
常用代码及经验总结（不断更新）
摘要：2017-08-25 16:59:48 今天遇到一个很神奇得体cf 35C 如果不用以下这个代码就过不去？？！！ 竟然连test1都过不去 所以以后还是要加上这段代码的 找到原因了，感觉自己好傻 这个题有说明了，之前PDF中已经明白题意所以没有仔细看题目，以后还是要小心了 以下是看cf 上大佬经常用 阅读全文
posted @ 2017-08-25 17:03 pprp 阅读(330) 评论(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 阅读(302) 评论(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 484B - LubaAndTicket - 贪心
摘要：2017-08-22 10:54:00 writer:pprp 题意如下： 给你6个数组，你的操作可以是更改某一位的数字成为0-9之间任意一个数，要求前三个数字的和与后三个数字的和相等。 问你最少用几步就可以完成？ 分析：这个题太过武断的理解题目了，更改了两次方向才理解正确题目的意思； 一开始理解成 阅读全文
posted @ 2017-08-22 11:01 pprp 阅读(296) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页