- 博客(16)
- 资源 (13)
- 收藏
- 关注
原创 [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 834
原创 [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 957
原创 [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 838
原创 [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 743
原创 [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 585
原创 [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关注的人