2018年09月_pxlsdz

原创逆波兰表达式递归实现或栈

0061:逆波兰表达式查看提交统计提问总时间限制:1000ms内存限制:65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其...

2018-09-30 14:03:55 562

原创算24 递归

0075:算24查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，...

2018-09-30 10:54:49 334

原创不吉利日期

0063:不吉利日期查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）输入输入有一行，即一月一日...

2018-09-30 00:10:43 326

原创 0082:蛇形填充数组

0082:蛇形填充数组查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为...

2018-09-29 19:46:18 368

两个星期，经历了两次比赛，两次打铁，成绩很不理想。第一站，青岛理工大学的邀请赛，这个比较水，都是原题而且是中文题，题一发下来，一看都是原题，而且都似曾相识，以为很简单，打算A个5.6题呢，但是做的时候发现不对劲了，我一开始瞄准了一个组合数的问题，一看数据范围虽然很大，但我有卢卡斯啊，队友也切掉一个水题b，然后一起讨论一个多重背包，套上模板，也A了，然后我敲了卢卡斯模板，敲完了，验证了几个，发现有...

2018-09-29 19:20:07 389

原创求排列数目

题目：计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。代码： package work;import java.util.Scanner;public class...

2018-09-29 19:17:03 421

原创【2016 CCPC 网络赛】A A water problem 好题

Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4839 Accepted Submission(s): 1594 Problem DescriptionTwo planets named Haha and Xixi in...

2018-09-26 22:26:25 272

原创 Problem B. Harvest of Apples 组合数求和（莫队没怎么看懂）

Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3775 Accepted Submission(s): 1450 Problem D...

2018-09-24 20:56:54 255

原创【模板】扩展卢卡斯

题目背景这是一道模板题。题目描述求C_n^m \bmod{p}Cnmmodp其中 CC 为组合数。输入输出格式输入格式：一行三个整数 n,m,pn,m,p ，含义由题所述。输出格式：一行一个整数，表示答案。输入输出样例输入样例#1：复制5 3 3输出样例#1：复制1输入样例#2：复制666 2...

2018-09-24 18:28:16 572

原创反反复复

0083:反反复复查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There's no place like home on a snowy night”并且...

2018-09-22 00:25:15 1913

原创数制转换

0064:数制转换查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的...

2018-09-22 00:06:06 589

原创谁考了第k名

0065:谁考了第k名查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），...

2018-09-21 20:18:56 438

原创竞赛评分

0056:竞赛评分查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分.输入第一行为回答问题的轮次数n.其余各行分别为1,2,3号队伍答题的结果,回答...

2018-09-21 12:49:44 936

原创小孩报数问题

0048:小孩报数问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。输入第一行输入小孩的人数N（N&...

2018-09-21 01:12:43 919

原创约瑟夫问题三种做法

0047:约瑟夫问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输...

2018-09-20 21:50:11 377

原创最大正向匹配

0045:最大正向匹配查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定2个短字符串str1,str2，在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。输入第1行为str1, 表是开头字符串第2行为str2, 表示结尾字符串第3行为一个整数，表示接下来将要输入的数据行数n第4行以下为输入字符串所...

2018-09-20 19:50:04 1121

原创字符串加密

0041:字符串加密查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述现要对一个由大写字母组成的字符串进行加密，有两种加密方法(1)替换法：把一个字母替换成它之后的第k个字母，比如AXZ，k取2，加密后得到CZB(Z之后第二个字符为B)(2)置换法：改变原来字符串中字母的顺序，比如将顺序<2 3 1>应用到ABC上得...

2018-09-20 19:38:37 457

原创扩号匹配

0052:扩号匹配查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述判断一组匹配的左右扩号序列中，每一个右扩号与之相匹配成对的左扩号是整个扩号序列的第几个扩号。输出所有判断结果。输入输入有两行。第一行输入一个整数（该整数必定是偶数），该整数表示扩号序列中一共有多少个扩号。第二行输入用1和2分别代表左右扩号的扩号序列。例如...

2018-09-20 00:45:00 771

原创开学训练日志 9月19

正在整理模板，后天就要去青岛了，最近在刷一些简单的题，虽然写的是java，但思想差不多，最近想刷刷水题提高一下自信把，现在好好整理模板。

2018-09-19 23:04:37 172

原创倒置排序二维数组排序

0089:倒置排序查看提交统计提问总时间限制: 1000ms 内存限制: 32767kB描述将一些整数按倒置值排序后输出. 所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.输入第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。（每组数据量不超80）输出将每组数按倒置值进行排序输出.其每组数的结果...

2018-09-19 00:06:39 1696

原创校门外的树

0093:校门外的树查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起...

2018-09-18 21:03:00 194

原创正方形长方形的个数规律

正方形长方形的个数查看提交统计提问总时间限制: 1000ms 内存限制: 256000kB描述设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正...

2018-09-18 20:34:25 12147 2

原创统计单词数

0039:统计单词数查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小...

2018-09-18 00:13:19 472

原创 GPA排名系统

0038:GPA排名系统查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述目前，高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩，以平均成绩作为依据进行排名。但这样的排名方法已经引起了教育界以及社会各界人士的争议，因为它存在着许多弊端。对于不同的课程，选课学生的平均成绩会不同程度地受到课程的难易...

2018-09-17 21:32:32 1565

原创 FZU 2109 Mountain Number ---数位dp

One integer number x is called "Mountain Number" if:(1) x>0 and x is an integer;(2) Assume x=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9, a[0] is positive). Any a[2i+1] is larger or equal to a[2i] and...

2018-09-17 12:21:08 212

原创优美字符串

0036:优美字符串查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述对于给定的两个字符串，我们将要做的是将它们拼接起来，拼接成一个“优美”的字符串，那么什么样的字符串是优美的呢？举一个例子，我们要求拼接时，第一个字符串ABCE在前，第二个字符串CEDF在后，拼接的结果是ABCECEDF，接着，我们要对这个ABCECEDF进行修饰，...

2018-09-16 21:28:36 3053

原创 SPOJ - MYQ10 Mirror Number (数位DP)

DescriptionA number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not. Given two nu...

2018-09-16 17:07:32 305

原创【SPOJ KPSUM】The sum（数位DP）记忆化搜索

One of your friends wrote numbers 1, 2, 3, ..., N on the sheet of paper. After that he placed signs + and - between every pair of adjacent digits alternately. Now he wants to find the value of the exp...

2018-09-16 10:47:56 349

原创 2018年9月16号开学训练日志

昨天没有网络赛就忘了写训练日志。刚把一道题看明白，昨天下午看了一下午，今天又看了一早上，现在我要按我自己的对数位DP的理解去调试代码，又要开始疯狂的写bug了。...

2018-09-16 10:32:48 225

原创 poj 3208 Apocalypse Someday 数位dp+二分答案

Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2203 Accepted: 1110 Description The number 666 is considered to be the ...

2018-09-15 13:44:49 284

原创 CF 55D Beautiful numbers（数位DP+离散化）

D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. I...

2018-09-15 00:33:25 204

原创 lightoj 1140 - How Many Zeroes?（数位DP）

1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of all natural numbers between and in...

2018-09-14 20:34:17 212

原创 LightOJ 1205 Palindromic Numbers（数位DP 回文数）

Description 求[a,b]中回文数的个数 Input 第一行为用例组数t，之后t行每行两个整数a和b表示查询区间端点 Output 对于每组用例，输出区间[a,b]中回文数的个数 Sample Input 4 1 10 100 1 1 1000 1 10000 Sample Output Case 1: 9 Case 2: 18 Case 3: 108 Case ...

2018-09-14 20:20:10 430

原创 2018年9月12号开学训练日志

最近刷题有点卡题，一卡就三四个小时，怎么改代码就是不对，好几次都是低级错误，哎，每次都以为是算法错误，以后第一下，一定要检查数据范围long long，坑了我好几回了，接下来得赶紧刷了。...

2018-09-12 23:02:06 131

原创原 [BZOJ 1833][ZJOI 2010]count数字计数( 前导0数位DP 模板)

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample Input1 991Sample Output9 20 20 20 20 20 20 ...

2018-09-12 15:20:45 250

原创 BZOJ1026 [SCOI2009] windy数数位DP+前导0模板

M - windy数　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input　　包含两个整数，A B。Output　　一个整数Sample Input【输入样例一】1 10【输入样例二】25 50Sample Output...

2018-09-09 23:47:44 115

原创 codeforces215 E. Periodical Numbers（不一样的数位dp）模板

E. Periodical Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputA non-empty string s is called binary, if it consists on...

2018-09-09 19:46:30 275

原创 BALNUM - Balanced Numbers 数位DP+三进制压缩重要模板

BALNUM - Balanced Numbersno tags Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd...

2018-09-09 15:54:24 312

原创 2018年9月8号开学训练日志

一道题卡到我现在，调代码的时间太长了，气人啊明天继续刷

2018-09-09 01:50:51 305

原创 HDU3943 K-th Nya Number 数位DP

Arcueid likes nya number very much. A nya number is the number which has exactly X fours and Y sevens(If X=2 and Y=3 , 172441277 and 47770142 are nya numbers.But 14777 is not a nya number ,because...

2018-09-09 01:49:17 204

空空如也

空空如也