
ACM
文章平均质量分 85
rv0p111
之前由于一些原因博客没有更新,现在还是正常更新,继续分享..
展开
-
ZCMU-1375-阶乘的0
1375: 阶乘的零Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 223 Solved: 23[Submit][Status][Web Board]Description定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input原创 2017-01-02 08:57:59 · 550 阅读 · 0 评论 -
ZCMU-1261-采药
1261: 采药Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 190 Solved: 91[Submit][Status][Web Board]Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一原创 2017-01-02 10:00:49 · 443 阅读 · 0 评论 -
ZCMU-1722-围栅栏
1722: 造围栏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 159 Solved: 57[Submit][Status][Web Board]Description在那,山地那边,海地那边,n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马,所以他就想偷至少一匹泥马,如果他骑马逃出了n*m的格子就代表偷马成转载 2017-01-02 09:51:31 · 517 阅读 · 0 评论 -
ZCMU-1772-区间交集
1772: Meeting of Old FriendsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 28[Submit][Status][Web Board]DescriptionToday an outstanding event is going to happen in the fore原创 2017-01-02 12:59:36 · 360 阅读 · 0 评论 -
ZCMU-1774-最短的串
1774: 最短的串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 10[Submit][Status][Web Board]Description给出一个字符串S,需要找到最短的子串s,使得子串s包含S中出现的所有字母至少一次,输出这个长度(length(S)Input一个字符串转载 2017-01-02 14:20:52 · 547 阅读 · 0 评论 -
ZCMU-1744-NOIP
1744: 选择客栈Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 82 Solved: 25[Submit][Status][Web Board]Description丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且原创 2017-01-02 15:41:20 · 362 阅读 · 0 评论 -
ZCMU-1435-盟国
1435: 盟国Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 188 Solved: 45[Submit][Status][Web Board]Description世界上存在着N个国家,简单起见,编号从0~N-1,假如a国和b国是盟国,b国和c国是盟国,那么a国和c国也是盟国。另外每个国家都有权宣布退盟(注意,退盟原创 2017-01-02 17:51:02 · 579 阅读 · 0 评论 -
ZCMU-1611-因子和
1611: 大四下之回来看看Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 142 Solved: 25[Submit][Status][Web Board]Description今天你回来了,看到了菜鸟学弟在算一个函数,函数是F(x):表示x的所有因子和。G(L,R):表示区间[L,R]的f(x)的和《L转载 2017-01-02 19:11:05 · 342 阅读 · 0 评论 -
ZCMU-1629-斐波那契数列
1629: 算一算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 315 Solved: 90[Submit][Status][Web Board]Description1,1,2,3,5.。。这是斐波那契数列,现在huhu要知道第n项能否被3或者4整除Input一个数n,表示第n项(1Output原创 2017-01-03 07:36:49 · 613 阅读 · 0 评论 -
ZCMU-1590-删除数
1590: 删除数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 251 Solved: 95[Submit][Status][Web Board]Descriptionzcc有n个数(a1,a2,...,an),他希望进行k次删除一个数的操作,使得最后剩下的n−k个数中有最多的不同的数,保证1≤n≤100,0≤kn,原创 2017-01-03 07:51:52 · 552 阅读 · 0 评论 -
ZCMU-1618-骨牌覆盖(矩阵乘法+快速幂)
1618: 骨牌覆盖1Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 264 Solved: 124[Submit][Status][Web Board]Description我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?Input输入n,原创 2017-01-03 11:49:32 · 674 阅读 · 0 评论 -
ZCMU-1630-半毛钱关系
1630: 半毛钱关系Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 132 Solved: 41[Submit][Status][Web Board]Description有 n 个人,每个人和其他人都有xi毛钱的关系 ,关系是双向的,如果a和b有1毛钱关系那么,b和a也有1毛钱关系。现在知道每个人和其他人的关系的总和,原创 2017-01-03 12:49:52 · 374 阅读 · 0 评论 -
ZCMU-1639-残缺的棋盘
1639: 残缺的棋盘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 31[Submit][Status][Web Board]Description在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r2,c2原创 2017-01-03 13:47:53 · 394 阅读 · 0 评论 -
ZCMU-1675-三角形面积
1675: 看看你的心里阴影面积吧︿( ̄︶ ̄)︿Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 58 Solved: 46[Submit][Status][Web Board]Description平面上有n个点,在其中找三个点组成一个三角形,求最大面积Input多组测试数据第一行输入一个n(3接下原创 2017-01-03 14:17:34 · 451 阅读 · 0 评论 -
ZCMU-1679-查找2(二分上界)
1679: 查找2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 253 Solved: 89[Submit][Status][Web Board]Description给你一个长度是n的序列A,然后,有m次询问,每次询问是一个数字X,请你告诉我X在序列A中有多少个数是不大于它的Input第一行 ,n,m,原创 2017-01-03 14:51:15 · 498 阅读 · 0 评论 -
ZCMU-1670-和费马开个玩笑(数据范围)
1670: 和费马开个玩笑Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 Solved: 30[Submit][Status][Web Board]Description 费马大定理:当n>2时,不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑:把方程改成a3+b3=c3,这样原创 2017-01-03 15:09:16 · 438 阅读 · 0 评论 -
ZCMU-1687-数组操作
1687: 数组操作Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 180 Solved: 39[Submit][Status][Web Board]Description给你一个初始的长度为n的数组。(15)有两个操作:Op1(l, r):给两个整数l和r(1Op2(x):给你一个整数x(|x| 9),你需要原创 2017-01-03 16:29:27 · 403 阅读 · 0 评论 -
ZCMU-1343-素数对
1343: 素数对Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 562 Solved: 121[Submit][Status][Web Board]Description输入一个正整数n,求有几对素数x,y,满足n=x+y((3,2)和(2,3)视为相同的素数对)。Input有多组数据,每行输入一个偶原创 2017-01-03 18:30:45 · 960 阅读 · 0 评论 -
ZCMU-1345-国际象棋
1345: 国际象棋Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 123 Solved: 40[Submit][Status][Web Board]Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横原创 2017-01-03 19:14:38 · 644 阅读 · 0 评论 -
ZCMU-1347-又是斐波那契数列
1347: 又是斐波那契数列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 377 Solved: 120[Submit][Status][Web Board]Description在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=G(n原创 2017-01-03 19:51:10 · 775 阅读 · 0 评论 -
ZCMU-1205-正序数
1205: 正序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 191 Solved: 59[Submit][Status][Web Board]Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。原创 2017-01-03 23:24:12 · 583 阅读 · 0 评论 -
HDU 校赛 1002
递增数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description若一个正整数A,相邻位总是满足低位大于等于高位,则称之为转载 2016-12-26 22:25:16 · 582 阅读 · 3 评论 -
HDU 校赛 1001
BigZhuGod的粉丝Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description真正的粉丝,是不需要题目描述的^_^。原创 2016-12-26 22:32:24 · 423 阅读 · 0 评论 -
HDU 校赛 1003
洗衣服Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description学校的洗衣机有4种模式:1、单脱水;2、快速洗;3、标准原创 2016-12-26 23:36:55 · 651 阅读 · 0 评论 -
最长上升子序列
【解析】 举个例子吧,比如一个数组a[9]={0,1,2,5,3,6,8,7,9}这样一个数组,a[0]是不参与运算的啊,这里我是为了好写,叫你求最长的上升子序列,其实我们可以这么看,定义两个数组b[10],c[10],其实就是这么两个过程,先把a[1]给了b[1],此时b[1]为1,然后c[1]也为1,表示上升子序列长度为1的,元素为1,之后把a[2]给b[2],此时b[2]为2,原创 2016-12-27 07:07:03 · 399 阅读 · 0 评论 -
二分法(查找、求上界、求下界)
【解析】二分查找的话相信大家都有一定的了解过,其实就是不断的缩小范围,不断的缩小范围话不多说上代码。int erfen(int k[],int n,int k){ int left=0,right=n-1,mid; while(left<=right) { mid=(left+right)/2; if(k[mid]==k)原创 2016-12-27 07:36:23 · 3042 阅读 · 1 评论 -
ZCMU-1276-求和游戏
1276: 求和游戏Time Limit: 1 Sec Memory Limit: 12 MBSubmit: 415 Solved: 44[Submit][Status][Web Board]Description小明有n个球排成一行,每个球上有个数字。现在小明选择两个球,使这两个球及其这两个球之间的数字和最大。如果这个最大的和不为正,则输出“Game Over”。原创 2017-01-04 13:06:34 · 733 阅读 · 0 评论 -
ZCMU-1339-考试排名
1339: 考试排名Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 26[Submit][Status][Web Board]DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢? 我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎原创 2017-01-04 13:13:40 · 521 阅读 · 0 评论 -
ZCMU-1368-背包
1368: Dynamic ProgrammingTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 70 Solved: 23[Submit][Status][Web Board]Description有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2...原创 2017-01-04 13:46:56 · 392 阅读 · 0 评论 -
NYOJ-21 三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2016-12-27 11:57:52 · 687 阅读 · 0 评论 -
ZCMU-校赛A-1776
1776: Press the switchTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 223 Solved: 49[Submit][Status][Web Board]Description达达的家里有一串长度为n的灯泡,编号1,2,3,4.....n-1,n。每一个灯泡都有一个开关,达达每次选一个数a,把编号为a的原创 2016-12-27 13:39:18 · 603 阅读 · 0 评论 -
ZCMU-校赛B-1777
1777: 寻找倍数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 119 Solved: 66[Submit][Status][Web Board]Description给出n(n来的数的和是n的整数倍Input第一行一个T(TOutputCase #x: y,其中x是测试编号原创 2016-12-27 14:27:28 · 499 阅读 · 0 评论 -
ZCMU-校赛C-1778
1778: 分钱哪Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 241 Solved: 52[Submit][Status][Web Board]Description生活在杭州,大家是不是习惯了出门只带一只手机就好啦,无论是大商场还是街边小摊都能用上支付宝,不得不说真是方便呀,知识改变命运,科技改变生活,代码改变世界,原创 2016-12-27 14:43:42 · 478 阅读 · 0 评论 -
ZCMU-校赛D-1779
1779: 无法言表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 149 Solved: 50[Submit][Status][Web Board]Description给出N个数,要求把其中的重复的去掉,只保留第一次出现的数.1 Input第一行T(TOutputCase #x:原创 2016-12-27 15:02:15 · 452 阅读 · 0 评论 -
经典的四皇后问题深度搜索
四皇后问题的话其实需要用到搜索算法,因为你要将每一种情况都要将其模拟出来,那么其实就需要建立一个解空间树来进行模拟。从根节点出发,一直往下,看看这个方向行不行的通不行的话就返回,剪枝,如果可以拿就继续深度搜索,一直到能无冲突的摆放四个皇后为止,用到的是递归回溯。此处附上八皇后问题的图,其实道理是一样的。#includeint count1=0;int facs(int i,int j,int原创 2016-12-27 15:08:09 · 2462 阅读 · 0 评论 -
一些容易被大家忽视的C语言函数和一些C++函数的基本应用
1.itoa函数 那么这个函数呢其实就是起到将整型数值转换为字符串例如将1234转换成为字符串输出,可以这么使用itoa(number,string,10)这里面有三个参数,第一个参数代表的整形数据,第二个参数代表的是字符串名,第三的代表的是你读入的是多少进制的数字,比如这里是个10那就是以10进制。2.memcpy函数 这个函数的话主要是复制用可以复制整形结构体也可以复制字符串之原创 2016-12-27 13:04:19 · 494 阅读 · 0 评论 -
奥斯卡奖章——第六届中山大学程序设计大赛
题目大意就是编写一个程序,从给出的奥斯卡提名奖当中找出最佳影片。最佳影片的要求如下1.所有的电影都有可能参选最佳影片2.在列表中被提名最多的影片应当被选为最佳影片3.如果多部影片都被提名相同的次数,则我们选择第一个出现的影片为最佳影片样例1最佳视觉奖ABC最佳声效奖ADE输出的是A,因为A出现了两次。【解析】这道题的话其实也就原创 2016-12-27 15:51:49 · 633 阅读 · 0 评论 -
ZCMU-1031-Graveyard
1031: GraveyardTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 134 Solved: 63[Submit][Status][Web Board]DescriptionProgramming contests became so popular in the year 2397 that the govern原创 2017-01-04 16:40:06 · 641 阅读 · 0 评论 -
<sstream>输入流.输出流
stringsteam 以空格为分隔,比如输入abc cbb输出就是先输出abc再输出cbb#include#include#include#includeusing namespace std;int main(){ string line; while(getline(cin,line)) { int sum=0; string x; stringstre转载 2017-01-04 17:28:04 · 761 阅读 · 0 评论 -
阶乘之和——第28届ACM/ICPC亚洲预赛
题目大意 输入一个数,判断这个数能不能用阶乘的和来表示,原创 2016-12-27 17:31:45 · 573 阅读 · 0 评论