- 博客(57)
- 收藏
- 关注
RSS订阅原创 HDU 2276-Kiki & Little Kiki 2（矩阵快速幂+位运算）
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711 Accepted Submission(s): 1426Problem DescriptionThere are
2017-07-31 22:30:55
450
原创 HDU 2604-Queuing（递推+构造矩阵）
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5944 Accepted Submission(s): 2591Problem DescriptionQueues and Priority Q
2017-07-31 17:20:25
380
原创 HDU 6055-Regular polygon （判断n个整数点能够成多少个正多边形）
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2186 Accepted Submission(s): 861Problem DescriptionOn a two-dimens
2017-07-31 16:14:59
669
原创 BZOJ 2038-小Z的袜子(hose)（莫队->分块）
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 10588 Solved: 4802[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼
2017-07-31 15:36:12
371
原创 Codeforces Round #118 (Div. 2)-C-Plant（构造矩阵）
A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a very interesting plant, whic
2017-07-31 15:20:51
537
原创 Codeforces Round #426 (Div. 2)-The Bakery（线段树+DP）
D. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid dec
2017-07-31 10:46:43
530
原创 PKU 1046-Square Number（数论）
1046:Square Number《》查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定正整数b，求最大的整数a，满足a*(a+b) 为完全平方数输入多组数据，第一行T，表示数据数。对于每组数据，一行一个正整数表示b。T 输出对于每组数据，输出最大的整数a，满足a*(a+b)为完全平方
2017-07-30 20:11:14
475
原创 玲珑学院OJ 1149-Buildings-（RMQ+二分）
题目链接：http://www.ifrog.cc/acm/problem/1149大致题意：给你n个数，问你这n个数中有多少个子区间的最大值减最小值小于等于k题目思路：首先预处理一波区间最大最小值，RMQ跑一发即可（具体见代码），之后二分查找当前符合条件的子区间有多少个即可。。。。听说单调队列更省时？#include #include #include #inclu
2017-07-30 16:45:19
426
原创 玲珑学院OJ 1152-Expected value of the expression（概率DP）
题目链接：http://www.ifrog.cc/acm/problem/1152大致题意：给你n+1个数，n个位运算符，第一个数到第n个数和对应的n个运算符一起消失的概率为p[i]（当然，他们只会一起消失），问你运算结果的期望。题目思路：典型概率DP题（然而没练过），总觉得像这种DP题能想出的都是大神，然而做了这么多dp仍没有找到本质的规律，总是需要耗费大把的时间推出转移方程。。。。（还
2017-07-30 15:24:01
561
原创 HDU 3988-Harry Potter and the Hide Story（分解素数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3988大致题意：给定n和k，求n！%k^i==0 的i最大等于多少题目思路：对k做素数分解，然后看它在n！中相应的素数的指数，从而求出i的最大值#include #include #include #include #include #includ
2017-07-29 20:59:59
544
原创 NYOJ Practice-Round#2（题解）
A .你怎么又插队 题目链接：http://acm.nyist.me/JudgeOnline/problem.php?id=2351 题意：n个人初始从1到n排队，q次变动，每次让编号为id的人排到pos位置，其他人的相对位置不变。问你经过q次变动后的队列是什么样子。。 题解：对于每一个人初始的id，让他乘上一个数（这个数尽可能大于总人数），使得让这个人拥有一个权值，每次
2017-07-29 18:01:19
488
原创 POJ 1177-Picture（线段树+离散化+扫描线）
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 12672 Accepted: 6699DescriptionA number of rectangular posters, photographs and other pictures of
2017-07-29 10:47:33
570
原创 C++容器---pair
类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。如：pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建
2017-07-28 21:11:29
405
原创 TZC 3012-Fibnacci Numbers（矩阵快速幂+降幂公式）
3012: Fibnacci Numbers 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 199 测试通过:55 描述The fibnacci numbers are as follows:f[1] = 1; f[2] = 2;f[n] = f[n - 1] + f[n - 2
2017-07-28 20:54:30
837
原创 2017河南省多校第一场-F（状压DP）
F - F DP[i]:表示状态为i的情况下所开的枪的次数最少，一道状压入门题，第i个位置为1代表该位置人已被杀死，剩下的就是枚举状态即可，因为n很小，只有15，呢就n方暴力当前所用的武器和所杀的人即可（无任何坑点），一道经典状压入门题，建议学状压的做做#include #include #include #include
2017-07-28 17:19:40
411
原创 FZU 1759-Super A^B mod C （欧拉函数+降幂公式）
Problem 1759 Super A^B mod CAccept: 936 Submit: 3059Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B
2017-07-28 09:58:38
3558
原创 HDU 2866-Special Prime（数论）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2866题意：问你1到L中有多少个素数满足n^3 + p*n^2 = m^3（其中n,m为大于1的自然数）题目思路：直接暴力n和m肯定是不现实的，呢就要从这个式子下手了，化简一下得到 n^2 *( n + p ) = m^3 假设 n^2 和 n+p 之间有公共素因子 p , 那么
2017-07-27 21:09:34
529
原创 BZOJ 1037-生日聚会Party（DP）
1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2519 Solved: 1509[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算
2017-07-27 10:53:48
477
原创 POJ 3666-Making the Grade （DP+离散化）
问题链接：https://cn.vjudge.net/contest/173831#problem/P题意：给你n个数，为你将其变为不增或不减序列所花费的最小成本（花费的规则见题面）这道题的题目数据有问题，只用求个递增就可以了，其实递减也是一样的。问题是怎么求，求最长上升子序列肯定是不对的（虽然我一看是一直是这样想的），为什么不对呢因为你求完最长的上升子序列的时候，保留的元素都已经
2017-07-26 21:42:15
403
原创 Coins-（DP）
题目链接：https://cn.vjudge.net/contest/173831#problem/M题意：给你n种硬币，每种有固定的数量，问你在1到m中能表示几种价格。。题解：肯定是个DP了，很容易看出来是个多重背包，然后想都没想搞了二级制优化，发现仍然TLE（感觉自己好弱啊。。）但其实仔细想想你会发现多重背包无非是每一种金币能多用几次，你唯一不能解决的不就是当前价格表示
2017-07-26 19:35:01
392
原创 Codeforces-425 (Div. 2)-D（最近公共祖先->倍增）
题目链接：http://codeforces.com/contest/832/problem/D题目大意：n个点，n-1条边，然后q次查询，每次查询给你三个数a,b,c，从这三个数中选择两个数作为起点，剩下一个数作为终点，问你两个起点到终点的路线中能够重合的点最多有多少个。题目思路：乍一看感觉像是树形DP 或者 树链刨分之类的随便搞搞，但是仔细想想，求经过的点数和求
2017-07-26 11:41:07
550
原创 HDU 2586-How far away（最近公共祖先LCA）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586大致题意：给你一棵树，树上有n个点，n-1条边，有q次查询，每次查询树上任意两点间的距离。题解：LCA经典题，定义一个dis数组表示该点到树根（假如有根的话）的距离，则根据LCA中的Tarjan算法的工作机制和原理，保存查询的两点，之后跑一发Tarjan，有关系（其中待
2017-07-25 20:13:06
477
原创 BZOJ 1069-最大土地面积（旋转卡壳）
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3475 Solved: 1385[Submit][Status][Discuss]Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。
2017-07-25 11:19:21
513
原创 BZOJ 1025-游戏（数论+DP）
1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2355 Solved: 1541[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……
2017-07-24 21:29:05
476
原创 BZOJ 2002-Bounce 弹飞绵羊-（分块）
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 11201 Solved: 5697[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，
2017-07-24 19:41:45
432
原创 BZOJ 1040-骑士（环套树+树形DP）
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4859 Solved: 1869[Submit][Status][Discuss]Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事
2017-07-24 17:37:58
547
原创 BZOJ 1036-树的统计Count（树链刨分）
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 17520 Solved: 7150[Submit][Status][Discuss]Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：
2017-07-24 15:43:21
376
原创 POJ 3321-Apple Tree（DFS序+树状数组）
题目链接：http://poj.org/problem?id=3321大致题意:给你一棵树，有n个点，每个点初始时权值为1，有两种操作：（1）C x ：若节点x的权值为1，则将其变为0，否则将其变为1（2）Q x ：查询点x的所有子节点（包括x）的权值和dfs序模板题，巧妙的利用dfs序的性质DFS序： 就是DFS整棵树依次访问到的结点组成的序列
2017-07-24 12:03:58
434
原创 BZOJ 1303-中位数图（中位数技巧）
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2770 Solved: 1719[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。In
2017-07-22 23:24:18
572
原创 BZOJ 2208-连通数（dfs）
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2838 Solved: 1234[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，
2017-07-22 17:48:10
556
原创 BZOJ 3211-花神游历各国（线段树）
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 3476 Solved: 1288[Submit][Status][Discuss]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41
2017-07-22 17:27:45
471
原创 BZOJ 1079-着色方案（DP）
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2097 Solved: 1265[Submit][Status][Discuss]Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满
2017-07-21 23:47:29
537
原创 BZOJ 1059-矩阵游戏（二分图最大匹配）
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4834 Solved: 2309[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际
2017-07-21 20:45:42
445
原创 BZOJ 1798-维护序列seq（线段树区间更新）
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 6582 Solved: 2345[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三
2017-07-21 18:00:58
403
原创 BZOJ 1854-游戏（并查集）
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 5258 Solved: 2098[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某
2017-07-20 23:22:59
379
原创 BZOJ 1028-麻将（暴力+贪心）
1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2220 Solved: 1001[Submit][Status][Discuss]Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，
2017-07-20 20:45:00
572
原创 BZOJ 1027-合金（凸包+最小环）
1027: [JSOI2007]合金Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 4064 Solved: 1191[Submit][Status][Discuss]Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将
2017-07-20 18:32:08
701
原创 floyd求最小环
问题链接：https://vjudge.net/problem/14074题意：给你一个n个点加权无向图，要你从里面找一个路径最短的环，每个点只能经过一次 ，如果存在这样的最短环则把路径给打印出来，如果有多个，打印一个出来即可。解题思路：（借鉴的，我觉得说的很好理解。。。所以直接套用解释）最小环的定义：经过一条简单路径（除起点每点只经过一次）回到起点成为环，并且环的
2017-07-19 22:22:03
778
1
原创 BZOJ 1030-文本生成器（DP+AC自动机）
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4888 Solved: 2030[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文
2017-07-19 17:34:29
405
原创 美团CodeM复赛-配对游戏（DP）
美团点评是综合性生活服务平台，覆盖吃喝玩乐。在休闲娱乐版块，有很多轰趴、桌游、密室逃脱类的项目，适合多人一起玩。下面就是出自团队游戏场景中的一个问题。有 n 个人排成一排，一开始全部面向前方，然后大家一起转身，随机朝左或是朝右转。转身后，不断检查队列，如果存在两个面对面的相邻的人，则将这两个人从队列中消除；直到不存在两个面对面的相邻的人。例如 > 表示向右， 队列“>>>>>>
2017-07-18 23:35:41
1100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人