- 博客(184)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 FFT bzoj2179
2179: FFT快速傅立叶Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 724 Solved: 304[Submit][Status]Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。
2014-01-29 17:59:58
2527
4
原创 bzoj2986
2986: Non-Squarefree NumbersTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 53 Solved: 30[Submit][Status][Discuss]Description一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。Input读入一个正整数N
2013-03-07 19:20:07
1323
原创 bzoj2900
2900: 好玩的数字游戏Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 7 Solved: 4[Submit][Status][Discuss]DescriptionTK在虐题的同时，也喜欢玩游戏。现在，有这样的一个游戏，规则是这样的：先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：1
2013-02-28 20:59:20
810
原创 Codeforces Problemset 39A
问题描述 C*++语言和C++语言非常相似，然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式： 表达式=基本式 / 表达式+基本式 / 表达式-基本式 基本式=增量 / 系数*增量 增量=a++ / ++a 系数=0/1/2/……/1000 如“5*a++-3*++a+a++”是合法的C*++表达式。 计算这样的表达式的值的方法：首先
2012-12-22 00:57:20
1281
4
原创 Codeforces Problemset 198E(#125 div.1 E)
问题描述 在一个二维平面上，你现在的位置在（x，y）同时你手上有一块磁铁。 在这个平面上，还有N块散落的磁铁，每个磁铁都可以抽象成一个点，你的目标是吸引最多的散落的磁铁。 每一块磁铁都有五个属性，x，y，m，p，r，分别表示磁铁的横坐标，磁铁的纵坐标，磁铁的重量，磁铁的吸引力，磁铁的吸引半径。 一块磁铁想要把另一块磁铁吸过来的条件，有两条。 1.被吸引的磁铁和吸引
2012-11-22 10:56:40
1253
2
原创 Codeforces Problemset 212D(VK Cup 2012 Finals (unofficial online-version))
问题描述 小v家有一条护栏，由n个木板组成。第i个木板的高度是a[i]。现在小镇上流行给护栏画矩形，所以小v也要在自家的护栏上画。若要在区间[x,x+k-1]这个区间画一个宽度为k的矩形（1输入格式 第一行一个整数n，表示木板的数目。第2行有n个数，第i个数ai表示第个木板的高度。第3行一个整数m。第4行有m个数，表示小v心中理想的第i个宽度ki输出格式
2012-11-21 00:02:41
835
原创 Codeforces Problemset 10E(#10 div.1 E)
问题描述 Billy在调查不同生活领域中应用贪心算法的问题。目前，他正研究用贪心算法找零钱。现有n种不同面值的硬币，每种硬币的数目不限。任务是用最少数量的硬币凑出金额x。贪心算法每一步会选取面值最高且不超过x的硬币。显然，如果存在面值为1的硬币，那么利用贪心算法可以组成任何金额x。但是，贪心算法不一定会给出x的最优表示，即用最少数量硬币的表示。例如，用面值为{1，3，4}的硬币拼出金额6。贪
2012-11-15 01:17:56
1194
原创 Codeforces Problemset 30E(#30 div.1 E)
【题目大意】有一个长度为奇数的回文串，他被加密了一下，原本是prefix + middle + suffix，变成了A + prefix + B + middle + C + suffix，其中prefix倒过来就是 suffix其中|A||B||C||suffix|可能为0，给你加密以后的串，输出一种最长的原串的方案【输入】一行，表示加密串，只包含小写字母【输出】如果
2012-11-02 01:38:40
1793
2
原创 Codeforces Problemset 30D(#30 div.1 D)
【题目大意】有n个点在x轴上，第n+1个点可能在任意的地方，问从k号点出发最短遍历需要走多远【输入】第一行两个数字n、k，意义如题目所示接下来一行n+1个数字，分别表示n+1个点的x坐标之后一行一个数字表示第n+1号点的y坐标首先考虑k=n+1的时候根据三角形不等式，肯定是走到一个x轴上最左或最右的点，然后直着走当起点在x轴上的时候有两种情况
2012-11-01 17:04:25
880
原创 Codeforces Problemset 23D(#23 div.1 D)
【题目大意】给定一个凸四边形的三条等长边的中点，求这个四边形的四个顶点坐标【输入】第一行一个数字T接下来T行每行六个数字描述中点的坐标【输出】如果存在凸四边形，输出"YES"并在下一行按顺时针或逆时针顺序输出四个点的坐标如果不存在，输出"NO"并在下一行输出一个空行首先枚举哪个点是被两条等长边夹住的等长边的中点(xb,yb)，另外两个点我们记为(xa,y
2012-10-31 23:54:23
905
原创 Codeforces Problemset 98C(#78 div.1 C)
【题目大意】| || || |___________|________________有像上面这样一个直角拐角（一个口宽为a，一个口宽为b），两边走廊可以认为是无限长。问一个表面光滑的长为l的矩形宽w（宽当然比长小了）最大是多少。【输入】一行三个整数，a、b、l【输出】一个实数w，要求误差不超过10^-7
2012-10-25 23:23:28
777
原创 Codeforces Problemset 98D(#78 div.1 D)
【题目大意】某些盘子的直径相同的汉诺塔游戏，完成条件是按最初的顺序将盘子从第一个柱子移到第三个柱子。【输入】第一行一个数字n。第二行n个数字，从大到小给出盘子的半径。【输出】第一行一个数字，表示最少的移动次数m。接下来m行，每行两个数字表示一次操作，来描述具体操作过程。这类题我一向不会做……看了题解明白了x1表示半径最大的盘子数，x2
2012-10-25 22:46:25
871
原创 bzoj2038
问题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有
2012-10-16 12:24:09
1520
原创 THUSC2011 necklace
http://www.tsinsen.com/A1295试题来源 清华大学2011年百名信息学优秀高中学子夏令营问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根宝石项链
2012-09-29 12:32:38
1078
原创 bzoj1035
1035: [ZJOI2008]RiskTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 64 Solved: 19[Submit][Status][Discuss]Description经过连续若干年的推广，Risk这个游戏已经风靡全国，成为大众喜闻乐见的重要娱乐方式。Risk这个游戏可以理解为一种简易的策略游戏，游戏者的目
2012-09-16 19:45:14
2583
原创 bzoj1028
1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 307 Solved: 135[Submit][Status][Discuss]Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有
2012-09-11 15:44:37
1713
原创 bzoj1018
1018: [SHOI2008]堵塞的交通trafficTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 617 Solved: 165[Submit][Status][Discuss]Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩
2012-09-04 06:59:00
2124
原创 bzoj1187
1187: [HNOI2007]神奇游乐园Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 246 Solved: 118[Submit][Status][Discuss]Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发
2012-07-25 17:58:28
1293
原创 bzoj1858
1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 444 Solved: 240[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b
2012-07-22 10:04:49
1187
原创 bzoj1297
Descriptionwindy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input第一行包含两个整数，N T。接下来有 N 行，每行一个长度为 N 的字符串。第i行第j列为'0'表示
2012-07-21 10:46:31
923
原创 bzoj2588
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MBSubmit: 194 Solved: 62[Submit][Status][Discuss]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v
2012-07-20 16:57:51
1417
原创 bzoj2115
Description称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2.计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值Input输入文件的第一行包含两个整数 n和p，含义如上所述。 Output输出文件中仅包含一个整数，表示计算1,2,⋯, �的排列中， Magic排列的个数模 p的值。 Sampl
2012-07-18 16:40:52
1394
原创 bzoj2441
小W的问题【问题描述】有一天，小W找了一个笛卡尔坐标系，并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说，对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5)，如果满足：·x1 ·y1 > y3 > y2·y5 > y3 > y4则称它们构成一个“W”形。现在，小W想统计“W”形的个
2012-06-22 09:50:54
1290
原创 hnoi2012 (bzoj2727~2734)
题目就不贴了，自己看吧。这套题每道题如果会做的话写代码的过程真是轻松加愉快……湖南人出的题似乎都是这样……真有水平……hnoi2012 day1:bzoj2727 双十字 cross要求我们统计双十字的个数r*c所以我们可以扫一遍整个矩阵- -因为竖线只有一条，所以以其为主线来考虑首先我们可以线性处理出来每个点最多向左向右延伸多少考虑一个
2012-06-08 10:45:11
5021
原创 bzoj2154
Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i, j
2012-06-02 11:37:37
1571
原创 bzoj2709
http://www.lydsy.com/JudgeOnline/problem.php?id=2709可以看出s到e的最短路关于v单调不减二分v做最短路好了注意精度，要卡到1e-7program bzoj2709;const eps=1e-7; zl:array [1..4,1..2] of longint=((1,0),(-1,0)
2012-06-02 09:52:51
658
原创 bzoj2754
Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决
2012-06-01 22:55:55
1386
原创 bzoj2668
Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1n, mn行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下n行每行为一个包含m个0
2012-06-01 10:51:03
1093
原创 bzoj2299
Description给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) Input第一行数组组数t，(t接下来t行每行四个整数a,b,x,y (-2*1099
2012-05-31 22:29:14
1104
原创 bzoj2820
Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1kAc这种傻×必然不会了，于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, MOutputT行，每行一个整数表示第i组数据的结果Sample Input210 10100 100Sam
2012-05-31 19:28:35
1661
原创 bzoj2005
Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能
2012-05-31 12:08:45
1256
原创 bzoj2301
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 Sample In
2012-05-30 23:26:02
1284
原创 bzoj1084
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。Sample Input
2012-05-23 16:55:10
1173
1
原创 bzoj1901
Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修
2012-05-05 21:34:43
1735
3
原创 bzoj2741
DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l为了体现在线操作，对于一个询问(x,y)：l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1
2012-05-05 20:48:54
1422
3
原创 bzoj1087
Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 Output方案数。Sample Input3 2Sample Output16状压dp，用三进制表示状态，以下是标准程序
2012-05-02 15:47:12
1114
原创 bzoj2634
Description蒟蒻kAc要从QD去FJ膜拜神犇CP和YY。地图是一个n*m的方格图。QD在右上角，FJ在右下角。问从QD到FJ有多少条哈密尔顿路?Input若干行 每行两个正整数 n m 表示一组测试数据Output行数同输入 每行一个整数 表示每组测试数据的答案 模7777777 ,无解输出"YM CP&YY"Sample Inpu
2012-04-27 15:13:37
782
原创 haoi2012
题目+测试数据+自己写的题解http://pan.baidu.com/share/link?shareid=465367&uk=1677867683
2012-04-26 11:50:31
1366
1
原创 bzoj2707
DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了终点，则步数视为无穷大。但你必须想方设法求出Morenan所走步数的期望值。
2012-04-25 20:19:30
1185
A Polynomial-time Algorithm for the Change-Making Problem.pdf
2012-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人