_Mickey - 博客园

2016年7月31日

摘要：题目链接模拟题，直接看代码。 £：分数的计算方法，要用double;#include #include #include #include #include #include #include #include using namespace std;typede... 阅读全文

posted @ 2016-07-31 19:18 _Mickey 阅读(113) 评论(0) 推荐(0)

cfedu/A/求和

摘要：题目连接思路：用数组直接标记2^n,n属于(0~~31);用LL或者INT都可以，不会爆。但是ans要用LL。#include #include #include #include #include #include #include #include using namespac... 阅读全文

posted @ 2016-07-31 19:13 _Mickey 阅读(194) 评论(0) 推荐(0)

HDU<1372>/bfs

摘要：题目连接简单bfs搜索#include #include #include #include #include #include #include #include using namespace std;typedef pair pa;typedef long long LL;... 阅读全文

posted @ 2016-07-31 19:05 _Mickey 阅读(124) 评论(0) 推荐(0)

2016年7月28日

4位开锁<dfs>

摘要：题意：有一个四位密码的锁，每一位是1~9的密码，1跟9相连。并且相邻的连个密码位可以交换。每改变一位耗时1s,给出锁的当前状态和密码，求最少解锁时间。思路：用bfs枚举出所有相邻交换的情况，并记录时间，然后每一位与密码比较，得出最少时间。注意输入的是一个数字，... 阅读全文

posted @ 2016-07-28 21:49 _Mickey 阅读(359) 评论(0) 推荐(0)

华哥倒酒<区间标记，二分>

摘要：题目链接#include#include#includeusing namespace std;typedef long long LL;const int maxn=400000+10;int a[maxn],v[maxn],s[maxn],t[maxn];LL sum[maxn... 阅读全文

posted @ 2016-07-28 15:36 _Mickey 阅读(170) 评论(0) 推荐(0)

div.2/Bellovin<最长上升子序列>

摘要：题意：序列arr[i--n];输出以a[i]为结尾的最长上升子序列。1#include#include#includeusing namespace std;const int maxn = 100000+100;int arr[maxn];int main (){ int ... 阅读全文

posted @ 2016-07-28 14:20 _Mickey 阅读(168) 评论(0) 推荐(0)

div.2/D. As Fast As Possible<数学题，二分>

摘要：题目连接题意：n个学生出去玩，要前进一段距离,租了一辆可以载k个人的车，问到达到目的地的最短时间。cin: n，l，v1，v2，k.£：所有人一起到达终点的时候时间最短。 £：所有人走路和坐车的时间相等。法一：公式推导：•求批次：if(n%k) cnt=n/k+1;else ... 阅读全文

posted @ 2016-07-28 11:13 _Mickey 阅读(205) 评论(0) 推荐(0)

div.2/C. They Are Everywhere<two pointer>

摘要：题意：给出包含n (3#include#include#includeusing namespace std;const int maxn=100000+100;char s[maxn];int vis[1000+10];int l=0,r=0,num=0;int n,ty=0;i... 阅读全文

posted @ 2016-07-28 09:37 _Mickey 阅读(115) 评论(0) 推荐(0)

2016年7月27日

HDU 1540<线段树，区间并>

摘要：题目连接参考题意：维护各个点的连续的最大连续长度。思路：主要是维护一个区间的三个变量ll,f[i].l为起点向右的最大连续长度，rl:f[i].r为起点向左的最大连续长度，ml:[l,r]区间内的最大连续长度，便于合并。#include#includeusing namespac... 阅读全文

posted @ 2016-07-27 16:46 _Mickey 阅读(129) 评论(0) 推荐(0)

HDU 4027 <线段树，区间√>

摘要：题目连接题意给出一个区间，每次把[l,r]内的值√，维护区间和。坑：£：l会比r大，swap.£: 当f[i].sum=f[i].r-f[i].l+1;，不修改。因为保证每个数都大于等于1，当每个数都为1的时候，此区间不需要开根。//纯手工#include#include#incl... 阅读全文

posted @ 2016-07-27 11:18 _Mickey 阅读(204) 评论(0) 推荐(0)

Pealicx

公告