mymilkbottles

越努力,越幸运! 以现在大多数人的努力程度之低,根本轮不到可以拼天赋。...

冒泡排序

1

2016-02-29 23:48:24

阅读数:154

评论数:0

选择排序

1

2016-02-29 23:48:04

阅读数:173

评论数:0

hdu1542 矩阵面积并+线段树+离散化+二分+扫描线

这道题还是反应出我的很多问题 一开始我的没有接触过扫描线这东西 于是找博客学习了 先对着1542的cpp使劲看 觉得自己看的差不多了 就开始自己写 (我觉得编程你觉得自己看懂了没用 还是自己理解了写出来懂的比较透彻) 也发现了自己很多问题 比如freopen这个东西 虽然调试的时候比较...

2016-02-28 16:32:33

阅读数:355

评论数:1

归并排序

归并排序也是基于分治法求解 归并排序是一种稳定的排序 而快排是不稳定的 表现在时间不稳定 排序结果也不稳定先看代码#include<cstdio> const int maxn=505; int a[maxn]; int b[maxn]; int n;void merge_so...

2016-02-27 22:53:17

阅读数:199

评论数:0

快速排序

快排的思想是分治法 我们基于快排的分治法 得到start和aim的mid 然后不断分治求解 有人会问 这个mid是怎么得出来的 这个mid的位置是由get_mid这个函数得到的 这个函数的作用是什么呢? 就是先假设start是空的,我们把start这个位置的数保存到temp中 然后在a...

2016-02-27 22:47:56

阅读数:153

评论数:0

求n的阶乘后导0的个数

一个后导0必然需要一个2和一个5乘出来 然后2的出现十分普遍 我们只用计算5的个数就可以了#include<cstdio>int solve(int n) { int sum = 0; while(n / 5 != 0) { sum += ...

2016-02-26 21:20:31

阅读数:731

评论数:0

poj2559栈应用

这道题求最大面积 可以转化为求一个高度h 然后求出这个h对应的最长的宽度 就是它最左边能到达的地方 和最右边能到达的地方 我们用l[i] r[i]来表示 那么宽度就是r[i]-l[i] 我们记W=r[i]-l[i]那么我们怎么求出这个W呢 普通的遍历O(n^2)的复杂度 那么整体就是O(...

2016-02-26 21:16:01

阅读数:249

评论数:0

hdu5631

这道题 怎么说呢 我一开始只想这自己枚举边 思路是没错 错的是…. 我想着 一共n条边 那么一次删除一次的情况 一次删两条的情况 一次删三条的情况……以此类推 这种复杂度当然不行后来才发现sb了 n个点n+1条边 要想联通只能删除两条! 这是最关键的 所以我们枚举这两条边就行...

2016-02-21 19:17:36

阅读数:481

评论数:0

蓝桥杯 历届试题 地宫取宝

我本来想dp的 可惜dp不出来 后来才知道是记忆化搜索 至于那个返回的max_+1是因为 本来返回max_的 但是因为一开始代入dfs的参数是-1 所以就要+1#include<cstdio> #include<cstring> const int mod=10000...

2016-02-21 19:02:44

阅读数:483

评论数:0

蓝桥杯 历届试题 翻硬币

超级水题 一路模拟下去 因为左边的只能由更左边的来决定#include<cstdio> #include<cstring>const int maxn=1005; char in[maxn]; int a[maxn]; int b[maxn]; bool same(int...

2016-02-19 22:54:09

阅读数:275

评论数:0

数据离散化

很无聊 今天都没干什么 来写个离散化 加强印象for(int i=0;i<n;i++){ scanf("%d",&in[i]); temp[i]=in[i]; } sort(in,in+n,cmp); coun=unique(in,...

2016-02-19 22:34:54

阅读数:326

评论数:0

蓝桥杯 历届试题 小朋友排队

这道题一开始推了很久 不知道怎么写 早就知道这道题是逆序数 但是这个不高兴怎么计算我确实找了好久 可惜最后还是没有找出来 我以为会是2*n+1(n是逆序数) 的这种规律 我好天真的 又!看了题解 有时候我也不想看题解的 真的不好 但是我实在推不出来 也没有办法了 唉就是求这个数前面...

2016-02-18 21:16:12

阅读数:800

评论数:0

蓝桥杯 历届试题 矩阵翻硬币

很夸张的题目 我从头到尾题目意思都理解错了 没错 这句话暴露出我看了题解 这道题就是个大数开根号 因为第x行只能被x的约数xi影响 本来最后是正面朝上的 现在需要反面(逆推回去) 就必须要翻奇数次 也就是求一个数 奇数X=xi*yi (xi和yi分别表示某个数的约数) 然后符合...

2016-02-18 16:34:40

阅读数:251

评论数:0

poj 3468(线段树 lazy思想)

这道题和poj2777是一模一样的 模版都是一样的 使用lazy思想 这个思想我也不太好解释 其实就是 核心: 先懒着 对 没错 就是先懒着 updata的时候 不更新到叶子节点 先保存之后就放着不管 当你需要这个区间的时候再次展开 这样其实有的区间原来展开了 但是你不查询并没有什...

2016-02-18 13:28:22

阅读数:223

评论数:0

一行盒子 (模拟) 13年湖南省赛题

好伤心啊 wocao 这道题模拟了两个半小时 最后全错 因为不知道数组模拟链表的时候 自交了!! 哇 好伤心 好挫败 写个数组模拟链表写不出来 磨磨蹭蹭 最后还是错的 还是”参考”了刘汝佳神犇的代码 …….. 前面的都是废话 一开始 哇 我写的一塌糊涂 a[p1r].l=p1...

2016-02-16 16:58:23

阅读数:271

评论数:0

poj 2887 Big String

看了题解还没看懂 原谅智商 以后更新我现在来更新了#include <cstdio> #include <cstring> #include <algorithm>using namespace std; const int maxq = 2e3 + 10...

2016-02-16 13:15:32

阅读数:173

评论数:0

hdu5491

这道题我服了…… 我是想模拟来着…… 弄巧成拙了…. 我一开始是想….好吧我是程序员 坦白一点 这道题做起来没一点思路 看了别个的解题报告写的 TAT QAQ其实思想很简单 就是你要求的是比n大的数 首先加1 如果1的个数sum大于s2 那么你就想办法去掉一个数 ...

2016-02-14 23:40:39

阅读数:205

评论数:0

poj2777 Count Color

这种线段树不是一个点一个点更新的 是一段一段来更新的 颜色只有30种,可以使用位运算 & 和 | 的巧妙 poj再次坑人,区间左大右小的情况,好气啊#include<cstdio> #include<iostream> const int inf=0x3f3...

2016-02-14 23:40:09

阅读数:175

评论数:0

poj2926 Requirements

题目很长 故事很短….. 求曼哈顿距离 5维的 其实几维的不重要 模版都是一样的 思考二维的 去掉绝对值分正负讨论 得出规律 符号使用二进制枚举#include<cstdio> typedef double d; const d maxm=0x3f3f3f3f; cons...

2016-02-14 15:37:28

阅读数:227

评论数:0

HDU5626 Clarke and points

这道题是不能排序的 刚好卡了 于是我不会….. 后来看了题解才知道 分正负去绝对值就可以了 这篇博客讲的很清楚 我不啰嗦了http://www.cnblogs.com/lmnx/articles/2479747.html#include<cstdio> #include<...

2016-02-14 14:16:48

阅读数:195

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭