2015年12月_Fsss_7

原创 bzoj2002: [Hnoi2010]Bounce 弹飞绵羊

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002题意：中文题。。分析：先将这个数组分块，每块大小为sqrt(n)，然后设定f[i]表示从i出发到第一个和i不同块的点所需的步数，nex[i]表示那个第一个和i不同块的点的位置。然后我们每次查询的时候就能最多sqrt(n)次就能跳出n长度了，修改的话可以很明显的知道改变第i个点的系数

2015-12-31 01:38:46 406

原创 hdu5602Black Jack

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5602题意：给4个字符，字符为"A234566789TJQK"中之一，表示扑克的点数，当然A=1，T=J=Q=K=10。前两个字符是闲家的牌，后两个字符是庄家的牌。玩法是21点的规则(闲家先选择是否加牌--可多张，然后庄家选择是否加牌--可多张)，超过21点直接算输，都加完后点数大赢。求最后闲家获胜的概

2015-12-30 01:45:03 521

原创 hdu5603the soldier of love

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5603题意：给你多组数据，每组数据第一行是一个n和m，表示的意义是n条线段和m组点。接下来是n条线段的左端点和右端点，m行每行第一个是这组点的个数Ki，接下来同一行有Ki个数表示点的位置。问题是求对于每组点来说，有多少条线段至少有一个该组上的点在线段上，输入m行。分析：其实题目要求的问题，我们有一种

2015-12-29 22:10:14 483

原创 hdu5601N*M bulbs

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5601题意：给你一个n*m的矩阵，矩阵内每一个位置的值是0或1，给定的是初始状态，然后让你从左上角走到右下角，每次都能向着4个方向走，每走到一个格子的时候它原来的值x^=1。问最后是否能从右下角离开时使得整个矩阵全部为0。分析：其实出题人在解释了题目样例之后还是挺好想的，首先我们能知道想将原来的1变

2015-12-28 01:12:59 433

原创 BZOJ3343: 教主的魔法

题意：中文题。分析：这题一看到就感觉没什么传统数据结构能很好写，我们考虑用分块，我们将n分成若干sqrt(n)大的块，每次进行的操作如果能整块操作就整块操作，不能的话暴力，当然分块的常数还是挺大的。那么我们每次询问的操作就变成了询问两个小于sqrt(n)的小块和若干大小为sqrt(n)的块中>=c的数有多少个。两边的数我们可以暴力，中间的块内的数我们可以复制一个副本在b数组中，对于b数组，每一

2015-12-28 00:53:55 592

原创【tyvj1463】智商问题

链接：http://www.tyvj.cn/p/1463题意：中文题。。。分析：很明显的二分，只是我用来练习分块。。代码：#include#include#include#include#include#include#include#include#include#include#include#pragma comment(linker, "/STACK:

2015-12-26 16:11:14 360

原创 Codeforces Round #336 (Div. 1) B. Zuma

B. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone

2015-12-25 02:56:15 512

Fsss