- 博客(57)
- 资源 (7)
- 收藏
- 关注
原创 joj 2699: 16 and 18 博弈 最后一个取石子者输
2699: 16 and 18ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K8224Standard<br />16 and 18 are good friends. They are playing a game.<br /><br />The rules are as following:<br /><br />(1) 16 and 18 will give numbers in turn. At first 16, then 18,
2010-10-31 23:22:00 718
原创 1028: Dividing Up 多重背包解决一堆数中任取几个数能否组成m的问题
<br /> 1028: Dividing UpResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s8192K2055420StandardMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would
2010-10-31 10:25:00 628
原创 tyvj 1046 Blast
Fromsilence☆Blast 描述 Description 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格字符的距离定义为它们的ASCII码的差的绝对值
2010-10-30 15:33:00 891
原创 tyvj 1008 传球游戏
Fromfirewood☆传球游戏 背景 Background NOIP2008复赛普及组第三题<br /> 描述 Description 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 <br /><br />游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败
2010-10-29 21:43:00 1037
原创 tyvj 1019 配对 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。
FromAdmin☆配对 背景 Background 太原成成中学第2次模拟赛 第二道 描述 Description 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。 输入格式 Input Format 输入的第1行为1个整数n<br />第2行包含n个整数,题目中的A序列。 <br />第3行
2010-10-29 20:39:00 4873
原创 tyvj 1318 comb 在组合数C(n,0),C(n,1),……,C(n,n-1),C(n,n)中,有多少个奇数。
Fromlwz_th☆comb 描述 Description Will最近最近很磋很磋,很2很2(但是Will绝不23)……于是Will也不知道怎么就遇到了一个问题,并且Will很想让人帮他做出来。问题是这样的:在组合数C(n,0),C(n,1),……,C(n,n-1),C(n,n)中,有多少个奇数。<br />例如:当n=2时,C(2,0)=1,C(2,1)=2,C(2,2)=1;故总共有2个奇数。<br /><br /> 输入格式 Input Format 输入文件
2010-10-25 23:01:00 2057 1
原创 进制转换模板
const int maxn=600;int t[maxn],A[maxn];//{ 0-9,A-Z,a-z } 62中符号void change(int a,int b,char *s,char *d)//s在a进制下,转换成b进制,保存到d中{ for(k=i=strlen(s);0<i--;) t[k-1-i]=s[i]-(s[i]<58?48:s[i]<97?55:61); for(l=0;k;) {
2010-10-25 22:08:00 581
原创 组合数奇偶性的判断 对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。
<br />最直观的方法就是计算一下,然后看它的奇偶性;但是这个时间以及数据范围上都不允许;<br />另外一种方法就是,对于给定C(n,m),检查n中2因子的个数与m和(n-m)中2因子个数和的关系,假设n!中2因子个数为a,m!中2因子个数为b,(n-m)!中2因子个数为c,则显然有a>=(b+c);并且当a==b+c时,一定为奇,否则为偶。题意转化为求a和b+c。求一个阶乘中含有的素因子i的个数的方法可以参见Knuth的具体数学,方法是显而易见的。但是有的时候,这种方法仍然太慢(比如TOJ的一道题目,
2010-10-25 22:05:00 3655 3
原创 tyvj 1305 最大m子段和 单调队列 求连续l(1<=l<=k)个数的和的最大值 数列不可循环
FromAdmin☆最大子序和 描述 Description 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。<br /><br />例如 1,-3,5,1,-2,3<br /><br />当m=4时,S=5+1-2+3=7<br />当m=2或m=3时,S=5+1=6 输入格式 Input Format 第一行两个数n,m<br />第二行有n个数,要求在n个数找到最大子序和 输出格式 Output Format
2010-10-25 21:12:00 1952 1
原创 tyvj 1032 零用钱 给定硬币的集合,每次至少给某数目,问最多能支付多少个次。
FromAdmin☆零用钱 背景 Background USACO OCT09 7TH 描述 Description 作為创造產奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。<br /><br />FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。<br /><br />他想用给定的硬币的集合,每个星期至少给Bessie某个零花钱的数目C (1 <= C <= <br />10000
2010-10-25 20:51:00 1481
原创 tyvj 1088 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。
FromAdmin☆treat 背景 Background 广东汕头聿怀初中 Train#2 Problem2<br /> 描述 Description 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。 输入格式 Input Format 第一行,一个整数,表示数列长度N。<br /> 接下来N行,每行一个整数,表示数列A_i。 输出格式 Output
2010-10-25 19:37:00 2736
原创 tyvj 1198 矩阵连乘
FromAdmin☆最优矩阵连乘 描述 Description 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵,运算量为nmp。<br /> 矩阵乘法满足结合律,A*B*C可以表示成(A*B)*C或者是A*(B*C),两者的运算量却不同。例如当A=2*3 B=3*4 C=4*5时,(A*B)*C=64而A*(B*C)=90。显然第一种顺序节省运算量。<br /> 现在给出
2010-10-25 18:05:00 897
原创 JAVA 最基本功能
import java.util.*;import java.math.*;import java.io.*;public class mb{ public static void main(String args[]) throws Exception { //输入输出 /* Scanner cin=new Scanner(new BufferedInputStream(System.in)); // PrintWriter cout =
2010-10-11 21:58:00 584
原创 2833 The Average 求数组的前k小、大数 最大堆,最小堆 STL
The AverageTime Limit: 6000MS Memory Limit: 10000KTotal Submissions: 7095 Accepted: 2184Case Time Limit: 4000MSDescriptionIn a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest g
2010-10-10 16:50:00 762
原创 2761 Feed the dogs 求任一区间的第k小数 线段树+划分树
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8160 Accepted: 2218<br />DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the dogs, so
2010-10-09 20:14:00 720
原创 2104 K-th Number 求任一区间的第k小数 线段树+划分树
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 21235 Accepted: 5681Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were a
2010-10-09 20:13:00 1064
原创 2185 Milking Grid 找最小匹配的矩形 KMP 代码有错,但是过了
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2054 Accepted: 858<br />DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) columns. As we
2010-10-09 20:00:00 528
原创 1844 Sum 添加适当的+,-使得(1,n)和等于S
SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7765 Accepted: 4999<br />DescriptionConsider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The pro
2010-10-09 17:43:00 656
原创 3080 Blue Jeans 求N个字符串的最长子串 暴力枚举+ KMP模板
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4913 Accepted: 2033DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contribu
2010-10-09 16:43:00 580
原创 3461 Oulipo 计算a中多少个与b匹配的子串 两个KMP模板
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6169 Accepted: 2342DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
2010-10-09 11:56:00 439
原创 2752 Seek the Name, Seek the Fame KMP 找出字符串中所有前缀-后缀的字符串
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5391 Accepted: 2381<br />DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their n
2010-10-09 11:40:00 478
原创 1961 Period KMP 判断字符串最多由几部分组成
PeriodTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 6214 Accepted: 2653 DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether th
2010-10-09 11:24:00 366
原创 2406 Power Strings KMP 判断字符串最多由几部分组成
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14524 Accepted: 6098<br />DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of conca
2010-10-09 11:14:00 646
原创 joj 2660: 河床 求最长区间满足条件(0<=max-min<=k) 单调队列
<br /> 2660: 河床ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE2s32768K36750Standard<br />地理学家对一段河床进行测量分析。他们从上游到下游等距离的选择了n(<=30000)个水位点深度。得到一组数据d1,d2...dn,且都是非负整数(di<=32767)。回到试验室后数据分析员根据需要对数据进行分析,发觉隐藏在数据背后的规律。最近,Dr.Sun 发现某种水文现象与河床地势有关,于是他指示分析员找出一段河流中最大高
2010-10-08 23:02:00 653
原创 Doraemon's Cake Machine 将一个圆柱体横切和竖切以及克隆成N份,共M次操作,最少克隆多少次
<br />Doraemon's Cake Machine<br />--------------------------------------------------------------------------------<br />Time Limit: 2 Seconds Memory Limit: 65536 KB <br />-------------------------------------------------------------------------------
2010-10-08 21:51:00 743
原创 hdu 3415 Max Sum of Max-K-sub-sequence 单调队列 求连续l(1<=l<=k)个数的和的最大值 数列可循环
Max Sum of Max-K-sub-sequence<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1188 Accepted Submission(s): 426<br /><br />Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A
2010-10-08 21:45:00 673
原创 Super A^B mod C a^b%c=a ^(b%eular(c)+eular(c)) % c; b>=oula(c)
Problem D Super A^B mod CAccept: 39 Submit: 363Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven
2010-10-08 19:19:00 888
原创 tyvj 1154 买饭队列 单调队列
Fromlemon_tsyd☆买饭队列 背景 Background 话说小q的高中生活开始了~ 描述 Description 一天,小q冲到了食堂却发现饭卡没带(囧。。。),只好回去取,再回去的途中他还想知道他所排的队的情况,所以他让一个同学帮忙监视。(初始队列为0)<br />同学知道队列的进出情况。(具体请看样例)<br />针对小q的提问 同学得回答现在队伍里有多少人,还想知道队伍中最高的身高是多少。(想打架???。。。) 输入格式 Input Fo
2010-10-06 21:55:00 549
原创 2823 Sliding Window 求区间最值 单调队列
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 14477 Accepted: 4075Case Time Limit: 5000MSDescriptionAn array of s
2010-10-06 10:26:00 481
原创 2823 Sliding Window 求区间最值 线段树好慢,能用单调队列
Sliding WindowTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 14470 Accepted: 4070 Case Time Limit: 5000MS DescriptionA
2010-10-05 23:10:00 539
原创 tyvj 1170 0/1字符串问题 字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串 搜索
FromAdmin☆0/1字符串问题 描述 Description 编程找出符合下列条件的字符串:①字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串。 输入格式 Input Format 输入文件仅包含一个整数n(0<n≤35),表示字符串的长度。 输出格式 Output Format 输出文件仅包含一个整数,表示符合上述条件的字符串的总数。 样例输入 Sample Input 2 样例
2010-10-05 20:16:00 4330
原创 tyvj 1145 乘乘乘! 求一串数字相乘的位数,log10()
FromEZ_lzh☆乘乘乘! 背景 Background EZ_lzh很无聊 描述 Description 他想到了一个问题:计算一个式子的结果的位数。<br />由于这个问题十分复杂,复杂得连EZ_lzh自己也一点思路都没有,于是他决定将题目变简单一点:计算一个运算符号仅有乘号组成的式子的结果的位数。他在10分钟就解决了问题,就想考考你。但是他打数据打得抓狂了,于是他决定要化简:请你计算一个运算符号有“!”、“^”和“*”的式子的结果的位数。<br />
2010-10-05 16:37:00 878
原创 tyvj 1143 飘飘乎居士的约会 走迷宫(可穿墙一次)
From VioletHill ☆飘飘乎居士的约会 背景 Background 一阵狂风吹过 只听“pong”的一声,飘飘乎居士降落了!!! 描述 Description 又是美妙的一天,这天飘飘乎居士要和MM约会,因此他打扮的格外帅气。但是,因为打扮的时间花了太久,离约会的时间已经所剩无几。幸运的是,现在飘飘乎居士得到了一张n*m的地图,图中左上角是飘飘乎居士的位置,右下角是约会的地点。‘.’代表马路,‘*’代
2010-10-05 14:58:00 849
原创 f081: 能量项链
f081: 能量项链关键字: NOIP2006<br /> 难度: 1 | 数据点: 10 | 评判方式: Traditional Judge <br />通过 : 68 次 | 发送 :151 次 | 浏览 : 505 <br />通过 : 58 人 | 发送 : 70 人 | 通过比率 : 83% <br />时间限制 :1000 ms | 内存限制 : 64000 KBytes<br />题目加入时间 : 2009-10-26 20:47 <br /><br />内容:<br />题目描述<br />
2010-10-04 20:36:00 1090
原创 3258 River Hopscotch 二分答案
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2432 Accepted: 1063<br />Description<br />Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The
2010-10-04 19:34:00 587
原创 3273 Monthly Expense 将n分为连续的m份,其和最大不超过goal 求最小goal
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5544 Accepted: 2253DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exa
2010-10-04 17:07:00 529
原创 1430 Binary Stirling Numbers 判断第二类斯特林数的奇偶性 对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。
Binary Stirling NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1106 Accepted: 379DescriptionThe Stirling number of the second kind S(n, m) stands for the number of ways to partition a set of n things into m nonempty subsets. For example,
2010-10-04 16:29:00 871
原创 3252 Round Numbers [a,b]中二进制中0的个数大1的数的个数
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3629 Accepted: 1186<br />Description<br />The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'R
2010-10-04 16:03:00 424
原创 2282 The Counting Problem (n,m)中有多少个(0-9)
The Counting ProblemTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2236 Accepted: 1177<br />DescriptionGiven two integers a and b, we write the numbers between a and b, inclusive, in a list. Your task is to calculate the number of occurrences of
2010-10-04 10:31:00 597
原创 3286 How many 0's? 计算(n,m)中有多少个0
How many 0's?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1744 Accepted: 816<br />Description<br />A Benedict monk No.16 writes down the decimal representations of all natural numbers between and including m and n, m ≤ n. How many 0's will he
2010-10-04 10:30:00 576
拓展 KMP edtend MP
2011-04-14
joj 部分题目答案 自己做的 仅供参考
2010-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人