2017年08月_huatian5

原创 HDU-6185 Covering（规律+矩阵快速幂）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6185 题意：用1*2和2*1的格子去覆盖4*n的矩阵思路：公式+矩阵快速幂 f[i] = f[i-1] + f[i-2]*5 + f[i-3] - f[i-4]（公式找错了啊…… 代码：

2017-08-31 17:37:48 379

原创 CodeForces - 620 D. Professor GukiZ and Two Arrays（二分）

题目：http://codeforces.com/contest/620/problem/D 题意：给你两个数组，a数组和b数组你有操作–将a数组数组中的一个元素与b数组中的一个元素交换这种操作只能出现k次（0<=k<=2），使得abs(∑a-∑b)最小输出方案思路： k = 0…… k = 1,(∑a-a[i]+b[j])-(∑b+a[i]-b[j]) = ∑a-∑b+2(b

2017-08-29 21:34:16 291

转载牛客网 Wannafly模拟赛矩阵二分+hash矩阵

题目：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4 原文地址：http://blog.csdn.net/howardemily/article/details/77625072 一开始没想明白二分, 首先判断具有单调性,长度为3的正方形存在,

2017-08-28 09:36:49 356

原创 hihocoder #1562 : ⼩Hi的钟表

题目：http://hihocoder.com/problemset/problem/1562 竟然%写错位置了#include<bits/stdc++.h>using namespace std;int main(){ int T,h,m,s,t; scanf("%d",&T); while(T--) { scanf("%d%d%d",&h,

2017-08-27 15:22:05 369

原创 LA 3485 - Bridge（定积分+二分）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1486 思路：要求塔的数目最小，间隔段数为ceil(B/D)，每段绳的长度为L/ceil(B/D)，距离为B/ceil(B/D)，然后公式：代码：/**/#incl

2017-08-27 11:03:43 341

原创 LA 5009 - Error Curves(三分)

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3010 思路：思路：由于f(x) = max{Si(x)}，所有的S(x)都是下凸形函数，所以最后有意义的图形也是一个下凸形函数，所以直接进行三分求最小值就行了二分法？？/**/#

2017-08-27 10:58:08 304

原创 HDU 6146 Pokémon GO（dp）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6146 思路：设b[i]代表从某个角出发走遍所有格子回到同一列的方案数目 b[i] = b[i-1]*2 = 2^(n-1) 设a[i]代表从某个角出发走遍所有格子的方案数目 a[i] = b[i] + 2*a[i-1] + 4*a[i-2] 所以对于第i列，总数为4*(2*b[i-1]*a[n

2017-08-20 20:24:20 321

原创 HDU 6154 CaoHaha's staff（规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意：给你面积n，让你求得到面积n至少需要围（边长和对角线）的边数思路：规律 8 8： 9 9.5： 10 12： 11 14.5：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;

2017-08-20 09:45:15 449

原创 HDU 6153 A Secret（KMP/扩展KMP）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给你串s，串p，求∑(p的后缀在s中出现的次数*长度）思路：将串都反转后，转化为求前缀，可利用kmp求解代码：拓展KMP：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using nam

2017-08-19 21:51:55 660 2

原创 HDU 6152 Friend-Graph（定理）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6152 题意：给你三角矩阵的朋友关系，如果有大于等于三个人是朋友或者不是，Bad；反之，Great 思路：卡内存的题啊！有定理“任意6个人中,必有3个人互相认识或有3个人互相都不认识”，所以大于等于6不用写了，小于的暴力判，数组不能开大了。代码：#include<iostream>#include<

2017-08-19 21:48:19 337

原创 HDU 6144 Arithmetic of Bomb（模拟）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6144 思路：那个num只有一位啊代码：#include<bits/stdc++.h>using namespace std;const int MOD = 1e9+7;const int N = 1e6+5;char str[N];int main(){ int t; scan

2017-08-18 20:41:20 292

原创 HDU 5881 Tea（规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：Alice有一罐体积大于等于L，小于等于R的茶，要倒进两个容器里面要求两个容器的茶相差不超过1，还要求罐子里面剩余的茶不超过1 思路：规律（先考虑L再考虑R） R = 0,1时，不需要倒 R = 2时，只要一个容器倒1单位就行了 L = 0,R > 2时，可以得出(R+1)/2

2017-08-17 20:57:04 307

原创 PyCharm设置模板添加默认信息

File->settings->Editor->Code Sytle->File and Code Templates选中Python Script

2017-08-17 11:44:03 2175

转载 BZOJ 4818: [Sdoi2017]序列计数（动态规划+矩阵乘法）

来源：http://blog.csdn.net/qq_33229466/article/details/70055284 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4818 分析一眼容斥，用所有方案减去不含质数的方案。设f[i,j]表示序列前i个数模p的余数为j时的方案数。f[i,j]=∑f[i−1,(j−k)modp] 构建

2017-08-14 10:26:22 314

原创 HDU 6119 小小粉丝度度熊

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6119 思路：？代码？

2017-08-13 21:09:47 269

原创 Codeforces Round #428 (Div. 2) D. Winter is here

题目：http://codeforces.com/contest/839/problem/D 题意：找出所有gcd>1的集合，strength 为集合大小*gcd，计算所有的strength 思路：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9+7;const

2017-08-13 20:34:27 275

原创 Codeforces Round #428 (Div. 2) B. Game of the Rows（贪心）

题目：http://codeforces.com/contest/839/problem/B 题意：让你将所有的士兵分配位置，不同group的不能相邻，相邻的含义是类似{1，2}，{3，4，5，6}，{7，8}。思路：贪心先放完{3，4，5，6}4个的，然后再考虑2个的，另外要注意4个的可以放2个加1个。代码：#include<bits/stdc++.h>using namespac

2017-08-13 13:57:53 387

原创 HDU 6113 度度熊的01世界（dfs）

题目：这里写链接内容思路：在n*m图像周围围一圈’0’，然后找0和1的联通块数，1联通块数肯定为1才行；0联通块数如果满足“图像0的定义”，那么必须只有两个联通块，满足“图像1的定义”，必须只有一个联通块。代码：#include<bits/stdc++.h>using namespace std;const int N = 105;char s[N][N];int vis[N][N];

2017-08-12 19:41:27 373

Requests库Requests库中，encoding属性代表了从服务器返回HTTP协议头所推荐的编码方式，apparent_encoding属性代表了从服务器返回HTTP协议内容部分猜测的编码方式在Requests库的get()方法中，能够定制向服务器提交HTTP请求头的参数是headersResponse类的.content属性用于获取网络上某个URL对应的图片或视频等二进制资源raise_f

2017-08-11 14:32:42 546

原创 HDU 6098 Inversion(RMQ)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6098 题意：给你一个数组下标从1开始的啊，让你求Bi=maxi∤jAj （为所有的j使得i不整除j）思路：用到rmq（听说set被卡？）#include<bits/stdc++.h>using namespace std;const int N = 1e5+5;int a[N],b[N],maxs

2017-08-11 10:23:48 338

原创 51nod 1424 零树(树形dp)

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1424 思路：与上题相似，dp[u][1/0]代表将结点u所在联通块情况所需要的+1/-1的操作数 dp[u][1] = max(dp[son][1]) dp[u][0] = max(dp[son][0]) 然后再处理下情况所需要的差值代码：#include

2017-08-10 10:02:59 305

原创 51nod 1500 苹果曼和树（树形dp）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1500 思路：分析状态间的关系 dp[u][1/0]代表与u相连的联通块是否具有黑点的方案数（注意有删边） dp[u][1] 当u相连的联通块具有黑点时，儿子结点v具有黑点与否都可以当u相连的联通块不具有黑点时，儿子结点必须具有黑点 dp[u][0]

2017-08-10 09:55:24 260

原创 1831 小C的游戏（博弈、规律）

题意…… 打表找规律，可以参考here#include<bits/stdc++.h>using namespace std;bool isprime(int n){ for(int i = 2;i <= sqrt(n);i++) if(n % i == 0) return false; return true;}int main(

2017-08-09 20:44:35 491

原创线段树进阶

1.区间取对 x 取模，询问区间和题目：http://codeforces.com/problemset/problem/438/D 代码（参考卿学姐写法）：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+5;struct node{ int l,r;

2017-08-09 09:52:09 406

原创 HDU-5961（bitset）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5961 思路：bitset#include<bits/stdc++.h>using namespace std;const int N = 2016+5;char str[N][N];bitset<N> bs[2][N],tmp;bool check(int n){ for(int i =

2017-08-09 09:19:11 293

huatian5的博客