2015年10月_KeyboardPianist

12月 11月 10月 09月 08月 07月 06月 05月

原创 CodeForces 590A Median Smoothing

给出一段01的序列，问是否能通过题目中给的方法得到一个稳定的序列，输出变化次数和最后稳定的序列变化方法:a1 = b1, an = bn, bi 是 ai-1, ai, ai+1的中位数(2 多试几个就知道没有达不到稳定的情况，要变化的都是0101这种与相邻的值不同，那么就可以求序列中最长的010101这种相邻之间的值不同的子序列，它的变化次数就是答案。如果这种序列的两端是一样

2015-10-31 22:17:23 498

原创 HDU 5512 Pagodas

题意：给出a,b两个数和一个n，求出由a，b加减得到的数（包括a,b得到的数相互的加减）（范围：1~n），Yuwgna和Iaka从这里面拿数，不能拿a,b且每个数只能拿一次，Yuwgna先开始拿，问最后谁赢，没数可拿的一方输其实求出a,b两数的最大公约数，然后用n除于这个值再减去2(a,b两个不能用)就是还能用的数 #include int gcd(int a, int b) {

2015-10-31 22:07:52 462

原创 HDU 5510 Bazinga

题意：给出n个字符串，求满足条件的最大下表值或层数条件：第I个字符串之前存在不是（第i字符串的子串）的字符串直接暴力好了，如果第i个字符串是i之后的字符串的子串，那么标记vis[i] = false，下次再询问的时候就可以跳过了。求s串是否是a串的子串可以用KMP算法 #include #include #include #include using n

2015-10-31 21:59:09 2032

原创 HDU 1754 I Hate It

线段树单点更新和求最大值 #include #define lson l, m, rt<<1 #define rson m + 1, r, rt<<1|1 const int maxn = 200005; int MAX[maxn<<2]; int max(int a, int b) {return a>b?a:b;} void pushUp(int rt){ MAX[rt] = ma

2015-10-30 01:50:49 318

原创 HDU 3074 Multiply game

#include #include #define ll long long #define lson l, m, rt<<1 #define rson m + 1, r, rt<<1|1 #define root 1, N, 1 #define MOD 1000000007 const int maxn = 50005; ll sum[maxn<<2]; void update(int l,

2015-10-27 22:50:50 336

原创 HDU 1556 Color the ball 线段树模板题

#include #define ll long long #define lson l, m, rt<<1 #define rson m + 1, r, rt<<1|1 #define root 1, N, 1 const int maxn = 100005; ll add[maxn<<2]; ll sum[maxn<<2]; void pushUp(int rt){ sum[rt]

2015-10-26 22:23:11 438

原创 codeforces#323(div2) D. Once Again... 最长不下降子序列

给出n个数，求循环T次后的最长不下降子序列由于T很大，直接模拟是不可取的，但是自己试几次就发现，其实要求的子序列是由一段不重复的序列 + 重复序列 + 一段不重复的序列或者重复序列 + 一段不重复的序列或者一段不重复的序列这样循环的最长不下降子序列一定会在n次循环里出现，然后再把后面（T- n）次循环里的重复序列插进最长不下降子序列中间就能构成结

2015-10-21 11:02:05 466

转载 HDU 5459 Jesus Is Here

2015 ACM/ICPC Asia Regional Shenyang Online #include #define ll long long #define maxn 201314 #define mod 530600414 ll dis[maxn+5], len[maxn+5], cnt[maxn+5], sum[maxn+5]; void init(){ len[1] = cnt

2015-10-09 11:35:41 741

原创 HDU 5476 Explore Track of Point

2015 ACM/ICPC Asia Regional Shanghai Online 老师推出的公式，现在还没看懂 #include #include #include const double pi = acos(-1.0); double a, b, h, A, res; double x1, x2, x3, y, y2, y3; int main() { int t,

2015-10-09 11:31:49 479

原创 hihoCoder 1227 The Cats' Feeding Spots

The 2015 ACM-ICPC Asia Beijing First Round Online Programming Contest 题意：找出以所给的点为圆心的圆，使得它包含n个点（包括圆心），输出这种圆半径最小值，半径必须是正整数。点不能落在圆上，只能在圆内。由于m,n的值都很小，所以可以暴力过，计算出每个点到其他点的距离，然后枚举每个点，把它到其他点的距离放进优先队列，再从队列中

2015-10-09 10:50:57 543

原创 HDU 5477 A Sweet Journey

L长度的旅途，有n个沼泽地，在沼泽地里每单位距离消耗A能量，平地每单位距离回复B能量（除了沼泽都是平地），问一开始至少要多少能量才能走完这段路。让一开始的能量为0，模拟一遍，得到的能量最小值（小于等于0）*(-1)就是答案 #include int l[105], r[105]; int main() { int t, i, A, B, n, L, min, tmp, k;

2015-10-06 23:21:10 590

原创 HDU 5478 Can you find it

2015 ACM/ICPC Asia Regional Shanghai Online 引用一下公式：http://blog.csdn.net/queuelovestack/article/details/48754331 #include #define ll long long ll mod(ll a, ll b, ll n){ ll ret = 1; while(b

2015-10-06 23:09:47 466

原创 hihoCoder 1233 Boxes

The 2015 ACM-ICPC Asia Beijing First Round Online Programming Co 题意：有n个盒子放在n个放盒子的位置（1 思路：刚开始一直往规律方面想，但是看了下别人的题解发现可以用状态压缩+bfs来预处理，因为盒子就1~7个，所以3位的2进制就可以表示一个盒子的位置，所以最多用3*7位就可以表示7个盒子的位置（状态压缩）

2015-10-06 23:03:47 566

原创 HDU 5491 The Next

2015 ACM/ICPC Asia Regional Hefei Online 方法：先把D的二进制最高位前加0，如1101则为01101，然后从后面开始选出为0的位置：再符合s1 处理方法为：从低位开始填1（尽可能少，使L的值刚好为s2就可以了），再后面的就填0了。这样最先得到的就是答案，刚开始时想if各种情况，但是思维容易乱 #

2015-10-06 22:39:17 369

原创 hihoCoder 1234 Fractal

题目：点击打开链接 ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛因为输入最多为8位小数，所以只要算出27个分割点就可以了，如果x在分割点上输出-1，否则对应下标（即当前为第几个分割点）乘4即为相交的边数。 #include #include double a[30]; int main() { int t, flag, i; doub

2015-10-02 17:31:48 412

TA关注的人

KeyboardPianist的博客