- 博客(16)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [hdu 5950 Recursive sequence] 矩阵快速幂
[hdu 5950 Recursive sequence] 矩阵快速幂题目链接：[hdu 5950 Recursive sequence] 题意描述：已知通项公式Fi=Fi−1+2∗Fi−2+i4F_i=F_{i-1}+2*F_{i-2}+i^4， 并且已知F1=a,F2=bF_1=a,F_2=b和一个数字nn，求Fn%2147493647F_n\%2147493647。(1≤n,a,b<231
2016-10-31 01:34:07
823
原创 [hdu 5952 Counting Cliques]暴搜
[hdu 5952 Counting Cliques]暴搜题目链接：[hdu 5952 Counting Cliques] 题意描述：NN个点，MM条边的无向图。求大小为SS的完全子图的个数。N≤100,M≤1000,2≤S≤10N\le 100, M\le 1000, 2\le S\le 10。并且保证了度数不超过20\color{red}{度数不超过20}。 解题思路： 直接暴搜答案。度数
2016-10-30 20:33:22
863
原创 [hdu 5945 Fxx and game] dp+单调队列
[hdu 5945 Fxx and game] dp+单调队列题目链接：[hdu 5945 Fxx and game] 题意描述：请看BestCoder中文题面…传松门 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数XX，每次游戏将给定两个参数k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一：X=X−i(1<=i<=t);X = X - i(1 <
2016-10-30 01:23:12
881
原创 [hdu 5934 Bomb]Tarjan强连通分量
[hdu 5934 Bomb]Tarjan强连通分量题目链接：[hdu 5934 Bomb] 题意描述： 有NN个炸弹,第ii个炸弹的坐标是(xi,yi)(x_i,y_i)， 半径为rir_i，手动将其引爆的花费是cic_i。如果炸弹aa在另外一个炸弹bb的爆炸范围内，那么bb的爆炸会引起aa的爆炸。求让所有的炸弹爆炸的最小花费。 解题思路： 如果炸弹aa在另外一个炸弹bb的爆炸范围内，那么
2016-10-29 18:39:11
756
原创 [CodeForces725 C. Hidden Word] 构造 + STL
[CodeForces725 C. Hidden Word] 构造 + STL题目链接：[CodeForces725 C. Hidden Word] 题意描述： Let’s define a grid to be a set of tiles with 2 rows and 13 columns. Each tile has an English letter written in it. T
2016-10-28 23:14:16
833
原创 [Codeforces730A. Toda 2] STL模拟+Skills
[Codeforces730A. Toda 2] STL模拟+Skills题目链接：[Codeforces730A. Toda 2] 题意描述：有一个长度为NN的数列r1,r2,…,rnr_1,r_2,\ldots,r_n，每次操作可以从中选2~min{5,N}\boldsymbol{2\text{~}min\{5, N\}}个数字，然后对选中的数字的rir_i全部减一，当rir_i为0时，减一
2016-10-24 02:52:50
956
原创 [CodeForces#376 C Socks] 并查集
[CodeForces#376 C Socks] 并查集题目链接：[CodeForces#376 C Socks] 题意描述：有N双袜子， 解题思路：#include using namespace std;const int MAXN = 200000 + 5;int N, M, K, C[MAXN];int fa[MAXN];int belong[MAXN], ti
2016-10-22 23:37:06
837
原创 [bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法题意描述：[清橙A1206 时限：1s] [bzoj 2038 时限：20s] 题意描述： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意
2016-10-21 04:46:34
537
原创 [Codeforces#340 div2 E. XOR and Favorite Number]莫队算法
[Codeforces#340 div2 E. XOR and Favorite Number]莫队算法题目链接：[Codeforces#340 div2 E. XOR and Favorite Number] 题意描述：给定NN个数a1,a1,…,ana_1,a_1,\ldots,a_n，MM个询问，以及一个数字KK。每次查询在[L,R][L, R]中有多少个子连续区间[i,j][i,j]异或和
2016-10-21 02:37:38
526
原创 [spoj D-query] 主席树求区间不同数
[spoj D-query] 主席树求区间不同数题目链接：[spoj D-query] 题意描述：给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,QQ个询问。每次查询求区间中不同数的个数。(1≤N≤30000,1≤Q≤200000,1≤ai≤106,)(1\le N\le 30000, 1\le Q\le 200000, 1\le a_i\le 10^6,) 解题思路
2016-10-20 11:10:07
1496
原创 [poj 2104 K-th Number] 主席树 区间第K大
[poj 2104 K-th Number] 主席树 区间第K大题目链接：[poj 2104 K-th Number] 题意描述：给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n，MM次查询，每次查询区间第LL个数到第RR个数中的第KK大数。 相似题目： [hdu 4417 Super Mario] 主席树+离散化 解题思路：首先对数据离散化。然后线段树记录区间中的数字出
2016-10-19 19:29:16
662
原创 [hdu 4417 Super Mario] 主席树+离散化 OR 分块
[hdu 4417 Super Mario] 主席树+离散化题目链接：[hdu 4417 Super Mario] 题意描述：给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n，MM次查询，每次查询区间aL,aL+1,…,aRa_L,a_{L+1},\ldots,a_R小于HH数的个数。(1≤N，M≤105,0≤ai,H≤1000000000）(1 \le N，M \le 10
2016-10-18 00:33:17
1098
原创 [51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟题目链接：[51Nod 1185 威佐夫游戏 V2] 题意描述：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么
2016-10-16 20:37:21
1015
原创 51Nod Bash博弈套题
51Nod Bash博弈套题1. [51 nod 1067 Bash游戏 V2] 题目链接：[51 nod 1067 Bash游戏 V2] 题意描述：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 解题思
2016-10-16 11:07:38
742
原创 [hdu 1536 S-Nim] SG 函数
[hdu 1536 S-Nim] SG 函数题目链接：[hdu 1536 S-Nim] 题意描述：给定KK个数表示#include #include #include #include #include #include #include #include using namespace std;//#pragma comment(linker, "/STACK
2016-10-16 10:47:21
584
原创 [CSP 201612-4 交通规划] Dijkstra
[201612-4 交通规划] Dijkstra题目链接：[201612-4 交通规划] 试题编号： 201612-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁
2016-10-12 11:49:18
2733
vim 配置（sublime样式）
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人