07 2017 档案

cf 833 A 数论
摘要：A. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her 阅读全文
posted @ 2017-07-31 11:33 *zzq 阅读(699) 评论(0) 推荐(0)
HDU 2795 线段树单点更新
摘要：Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23498 Accepted Submission(s): 9687 Pro 阅读全文
posted @ 2017-07-30 22:06 *zzq 阅读(146) 评论(0) 推荐(0)
bzoj 1087 状压dp
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 阅读全文
posted @ 2017-07-30 11:15 *zzq 阅读(440) 评论(0) 推荐(0)
HDU 5289 尺取
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4316 Accepted Submission(s): 1984 Prob 阅读全文
posted @ 2017-07-29 20:55 *zzq 阅读(190) 评论(0) 推荐(0)
HDU 1693 插头dp入门详解
摘要：放题目链接 https://vjudge.net/problem/22021/origin 给出一个n*m的01矩阵，1可走0不可通过，要求走过的路可以形成一个环且可以有多个环出现，问有多少不同的行走方案； 这道题目可以有多个环而不是限制为一个环，大大减弱了题目的难度，我还是想了好久。 先简单介绍一 阅读全文
posted @ 2017-07-29 10:53 *zzq 阅读(295) 评论(0) 推荐(0)
字符串操作
摘要：对于不是在main函数外定义的 char str[105]; 注意str内并不是初始化为了'\0'的，如果赋值不好会出现乱码，最好清零一下再使用。 gets(char *buf) 函数 从屏幕上得到一串字符串存入buf'=中，可以读取空格，遇到回车结束读取。 stringstream //包含于 < 阅读全文
posted @ 2017-07-28 21:23 *zzq 阅读(113) 评论(0) 推荐(0)
河南省多校联萌（一）
摘要：A没做 B地址 http://codeforces.com/problemset/problem/754/B 哎，一个可以说是普通的水题，却卡了一段时间WA数次由于考虑不周全和一些sb错误。 先是把题目中的'x'看做了'X'，一口老血，后来懒得改上面(太多X了)，就想着直接把x换成X，结果....在 阅读全文
posted @ 2017-07-28 20:39 *zzq 阅读(266) 评论(0) 推荐(0)
HDU 4815 概率dp，背包
摘要：Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2670 Accepted Submis 阅读全文
posted @ 2017-07-27 19:34 *zzq 阅读(186) 评论(0) 推荐(0)
HDU4804 Campus Design (轮廓线DP)
摘要：骨牌变形题目，加入了一些限制元素，不仅可以填充1*2规格的骨牌还可以填充1*1大小的骨牌，对于1*1的骨牌，填充数量必须在[C,D]之间才合法， 且有部分格子有花，不能填充，求在满足所有条件的情况下将所有可填充的格子填满的不同方案个数，对1e9+7取模。 显然是个经典的题目了，我的bug就是少写了一 阅读全文
posted @ 2017-07-27 16:14 *zzq 阅读(670) 评论(0) 推荐(0)
HDU 4828 逆元+catalan数
摘要：Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418 Problem De 阅读全文
posted @ 2017-07-27 11:01 *zzq 阅读(366) 评论(0) 推荐(0)
HDU 5651 组合+逆元
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5651 题目意思我看了半天没读懂，一直以为是回文子串又没看见substring的单词最后看博客才知道是用给出的字符任意组合。 求不同的回文串个数，显然对于一个长度为奇数的串，我们可以枚举中间位置的元素，然后 阅读全文
posted @ 2017-07-26 17:53 *zzq 阅读(208) 评论(0) 推荐(0)
HDU 4099 大数+Trie
摘要：Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)Total Submission(s): 3218 Accepted Submission( 阅读全文
posted @ 2017-07-24 22:59 *zzq 阅读(243) 评论(0) 推荐(0)
HDU 5694 分治+规律
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5694 此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开， 我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= = 答案不就是R 阅读全文
posted @ 2017-07-22 10:47 *zzq 阅读(218) 评论(0) 推荐(0)
HDU 4825 Trie树 异或树！
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl 阅读全文
posted @ 2017-07-21 22:21 *zzq 阅读(393) 评论(0) 推荐(0)
HDU 5699 二分+线性约束
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5699 此题满足二分性质，关键在于如何判断当前的时间值可以满足所有的运送方案中的最长的时间。 对于每一次枚举出的k，对于朴素时间就不大于这个值的方案显然满足，剩下的方案耗费的时间都大于k，换句话说剩下的方案如果想满 阅读全文
posted @ 2017-07-21 14:44 *zzq 阅读(230) 评论(0) 推荐(0)
hdu 1211 逆元
摘要：RSA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 1677 Problem Des 阅读全文
posted @ 2017-07-20 14:03 *zzq 阅读(204) 评论(0) 推荐(0)
HDU 5698 大组合数取模(逆元)
摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 600 Problem Des 阅读全文
posted @ 2017-07-19 18:41 *zzq 阅读(307) 评论(0) 推荐(0)
排列组合公式推导
摘要：高中没好好学现在发现真是一窍不通。 首先说排列公式，A(n,m),含义就是从n个不同的元素中挑出m个有多少种不同的排列方式，即abc,acb算是不同的排列方式。 我们不妨这样想，第一次挑时有n个元素，第二次剩下(n-1)个，第三次(n-2)个......所以答案就是n*(n-1)*(n-2).... 阅读全文
posted @ 2017-07-19 17:25 *zzq 阅读(3078) 评论(0) 推荐(0)
HDU 5687 字典树入门
摘要：Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1423 Accepted Submission(s): 426 Prob 阅读全文
posted @ 2017-07-19 11:36 *zzq 阅读(570) 评论(0) 推荐(0)
数论学习_逆元意义及求法
摘要：首先说明逆元的概念，类似于倒数的性质。 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 对于一些题目会要求把结果MOD一个数，通常是一个较大的质数，对于加减乘法通过同余定理可以直接拆开计算， 但对于(a/b)%MOD这个式子， 阅读全文
posted @ 2017-07-16 23:37 *zzq 阅读(13739) 评论(1) 推荐(5)
玲珑杯 round18 A 计算几何瞎暴力
摘要：题目链接 : http://www.ifrog.cc/acm/problem/1143 当时没看到坐标的数据范围= =看到讨论才意识到，不同的坐标最多只有1k多个，完全可以暴力做法，不过也要一些技巧。 首先注意数很大可能爆int，用LL得话注意强制转换或者全设为LL，假如 int a=50000,b 阅读全文
posted @ 2017-07-15 22:43 *zzq 阅读(292) 评论(0) 推荐(0)
HDU1565 方格取数 &&uva 11270 轮廓线DP
摘要：方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8851 Accepted Submission(s): 3386 Proble 阅读全文
posted @ 2017-07-15 09:48 *zzq 阅读(315) 评论(0) 推荐(0)
HDU1598 并查集+贪心
摘要：find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7519 Accepted Subm 阅读全文
posted @ 2017-07-13 13:08 *zzq 阅读(147) 评论(0) 推荐(0)
HDU 2276 矩阵快速幂
摘要：Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 阅读全文
posted @ 2017-07-11 21:19 *zzq 阅读(362) 评论(0) 推荐(0)
nyoj1273 河南省第九届省赛_"宣传墙"、状压DP+矩阵幂加速
摘要：宣传墙 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成 阅读全文
posted @ 2017-07-11 19:50 *zzq 阅读(271) 评论(0) 推荐(0)
HDU 5586 简单最大子段和变形
摘要：Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 874 Problem Desc 阅读全文
posted @ 2017-07-10 10:25 *zzq 阅读(208) 评论(0) 推荐(0)
HDU 4842 距离压缩DP
摘要：过河 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 737 Accepted Submission(s): 48 Problem Descrip 阅读全文
posted @ 2017-07-10 10:02 *zzq 阅读(365) 评论(0) 推荐(0)
HDU 5816 状压DP&排列组合
摘要：恢复内容开始 Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 5 阅读全文
posted @ 2017-07-09 09:33 *zzq 阅读(329) 评论(0) 推荐(0)
HDU 2553 状态压缩
摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23888 Accepted Submission(s): 10639 Problem 阅读全文
posted @ 2017-07-08 18:01 *zzq 阅读(129) 评论(0) 推荐(0)
POJ 2411 状压DP经典
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16771 Accepted: 9683 Description Squares and rectangles fascinated the fa 阅读全文
posted @ 2017-07-08 10:25 *zzq 阅读(181) 评论(0) 推荐(0)
HDU1698 线段树入门之区间修改/查询(lazy标记法)
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32434 Accepted Submission(s): 15927 P 阅读全文
posted @ 2017-07-07 12:19 *zzq 阅读(502) 评论(0) 推荐(0)
HDU1754 I hate it_线段树(入门级别)
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76894 Accepted Submission(s): 29604 Pro 阅读全文
posted @ 2017-07-06 16:23 *zzq 阅读(147) 评论(0) 推荐(0)
HDU1166 敌兵布阵_线段树
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91385 Accepted Submission(s): 38511 Problem 阅读全文
posted @ 2017-07-06 15:13 *zzq 阅读(153) 评论(0) 推荐(0)
c++运算符优先级表
摘要：优先级 操作符 描述 例子 结合性 1 () [] -> . :: ++ -- 调节优先级的括号操作符 数组下标访问操作符 通过指向对象的指针访问成员的操作符 通过对象本身访问成员的操作符 作用域操作符 后置自增操作符 后置自减操作符 (a + b) / 4; array[4] = 2; ptr-> 阅读全文
posted @ 2017-07-06 14:37 *zzq 阅读(279) 评论(0) 推荐(0)
归并排序练习.
摘要：今日看了算导上关于归并排序的思想没看伪代码试着自己先练习下: #include<iostream>#include<cstdio>#include<algorithm>#include<time.h>using namespace std;#define inf 2147483647+5int b[ 阅读全文
posted @ 2017-07-05 18:11 *zzq 阅读(135) 评论(0) 推荐(0)
HDU 1969 精度二分
摘要：Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12394 Accepted Submission(s): 4371 Problem De 阅读全文
posted @ 2017-07-04 21:30 *zzq 阅读(107) 评论(0) 推荐(0)
uva10944 状态压缩bfs or DP
摘要：又是一道状压搜索，题解有的是状压DP做的目前不会日后补 写好了以后一直蜜汁WA，看别人代码把判断再次回到原点的语句写在了Q.pop()之后而不是for里，对我也是一种启发吧这样写确实有好处比如起点就是答案的情况也能处理，很方便，我i改过之后就A了。 #include<bits/stdc++.h>us 阅读全文
posted @ 2017-07-04 13:43 *zzq 阅读(166) 评论(0) 推荐(0)
POJ3279 搜索/思维
摘要：Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10457 Accepted: 3866 Description Farmer John knows that an intellectually satisfie 阅读全文
posted @ 2017-07-03 20:02 *zzq 阅读(176) 评论(0) 推荐(0)
HDU 4004 二分
摘要：The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 7307 Accepted Submission(s): 349 阅读全文
posted @ 2017-07-02 19:21 *zzq 阅读(159) 评论(0) 推荐(0)
NYOJ 720 DP+二分
摘要：项目安排 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-07-01 17:11 *zzq 阅读(136) 评论(0) 推荐(0)