ZCMU

zcmu—— 2013 Reflection

题目链接：参考博客看作是一个开口向下的二次函数就容易许多#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglonglljs(lla){inti=0;intnum[12];while(a){num[i++]=9-a%10;a/=10;}llsum
ZMST·2020-09-15 03:06

zcmu——1863数学规律题

#includeintmain(){inttotal;intm,n;inti;while(~scanf("%d%d",&m,&n)){if((m*n)%2==0)printf("%d.00\n",m*n);elseprintf("%d.41\n",m*n);}return0;}参考https://blog.csdn.net/jnxxhzz/article/details/54743968
ZMST·2020-09-15 03:05

zcmu 2027 （二分）

题目：点击打开链接心得：一开始用一个一个加，后来超时了，最后也没想到优化的方法。题解：用二分可以缩短时间。#includeusingnamespacestd;typedeflonglongLL;constintINF=200020;LLn,i,a[INF],h[INF],l,s;intpd(LLx){LLtp,re=0;for(i=0;i=l)re+=tp;}if(re>=s)return1;re
WA掘机·2020-09-15 03:32

zcmu 1777: 寻找倍数（抽屉原理）

【题目】1777:寻找倍数TimeLimit:1SecMemoryLimit:128MBSubmit:230Solved:135[Submit][Status][WebBoard]Description给出n(nmain(){intt,n,x;scanf("%d",&t);for(intk=1;k<=t;k++){scanf("%d",&n);for(inti=0;i
芋圆西米露·2020-09-15 03:55

zcmu 1713 打麻将（思维）

【题目】1713:打麻将TimeLimit:1SecMemoryLimit:128MBSubmit:133Solved:39[Submit][Status][WebBoard]Description卡斯丁狗表示真月里那几天，天天在打麻将，他的手气很好，总是摸到三四个财神，于是他就怒赚了一波红包。由于长得帅，他就想把这个不可告人的赚钱胡牌大法告诉你。已知胡牌公式是这样的XXX*N+Y(Y+1)(Y+
芋圆西米露·2020-09-15 03:55

zcmu 1022 Primes on Interval（线性筛+二分）

【题目】1022:PrimesonInterval【题意】给出整数a,b,k，a,b代表[a,b]区间，求出最小的长度l，使得[a,b]区间内任何一个长度为l的连续区间中素数的数量>=k.【思路】用线性筛法筛出[1,1e6]中的素数，用一个数组cou[i]记录1到i的素数数目，便于进行某个区间素数数目的计算。由于答案具有单调性，考虑用二分判断并输出最小长度l。【代码】#include#includ
芋圆西米露·2020-09-15 03:55

【ZCMU2157】ly的旅行计划（组合）

题目链接2157:K.ly的旅行计划TimeLimit:1SecMemoryLimit:128MBSubmit:38Solved:12[Submit][Status][WebBoard]Description马上就要放暑假了,ly开始准备她的假期旅行计划，她买了一辆很神奇的火车的车票，假设把这辆火车的路线看成一条X轴，ly会在0的位置上车，然后开始她的旅行。这辆神奇的火车有一个神奇的行进规则，当它
糖炒栗之·2020-09-15 02:47

zcmu--1679&&1680: 查找（二分&&printf）

1679:查找2TimeLimit:1SecMemoryLimit:128MBSubmit:392Solved:138[Submit][Status][WebBoard]Description给你一个长度是n的序列A，然后，有m次询问，每次询问是一个数字X，请你告诉我X在序列A中有多少个数是不大于它的Input第一行，n,m,(n,m#include#include#include#include
hhhaaa_·2020-09-15 02:43

zcmu--1777: 寻找倍数（set容器）

1777:寻找倍数TimeLimit:1SecMemoryLimit:128MBSubmit:232Solved:137[Submit][Status][WebBoard]Description给出n(nusingnamespacestd;sets;intmain(){intt,ca=0;scanf("%d",&t);while(t--){s.clear();intn,flag=0;scanf("
hhhaaa_·2020-09-15 02:43

zcmu1508（二分查找）

题目链接：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?
hhhaaa_·2020-09-15 02:42

ZCMU-1142: 松哥的困惑VIII

Description又有一天，又是dp小王子又是偷偷摸摸的找到了松哥：有两个数p,q，已知他们的最大公约数是x,最小公倍数是y,你知道一共有几组(p,q)满足条件嘛？松哥又要向你请教了。Input多组测试数据.每组测试数据有两个整数x,y.(1#include#include#include#include#include#includeusingnamespacestd;intmain(){/
哈迪斯酱·2020-09-15 02:37

ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1)k=1,2,3,.....因为n最大可以到10^19次方所以要用usignedlonglong(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,con
Just_JK·2020-09-15 02:37

zcmu 1882: wjw的括号游戏

1881:wjw的树TimeLimit:1SecMemoryLimit:128MBSubmit:76Solved:29[Submit][Status][WebBoard]Descriptionwjw在很早以前种了一棵树，这棵树过了这么多年，已经长到了n米高，wjw为了建造火车站，决定把这棵树给砍倒当作木材，但是这课树太高了，于是wjw准备把这棵树切成m份，每份长度分别为a1,a2,a3...am,
qibage·2020-09-15 02:34

ZCMU—1374

1374:GreatestNarutoArmyTimeLimit:1SecMemoryLimit:128MBSubmit:80Solved:23[Submit][Status][WebBoard]DescriptioncccisaVERYVERYBIGfansofNaruto(漩涡鸣人).Naruto'sperseveranceandpassionattracthimalot,sodoesNaru
空白__·2020-09-15 02:17

ZCMU—1780

1780:LoL？TimeLimit:1SecMemoryLimit:128MB[Submit][Status][WebBoard]Description校园的生活是美好的，学习之余，大家都有着自己的休闲方式，听音乐，看电影，打游戏什么的，说到游戏，不得不说一个很有意思的游戏，这个游戏中需要两位同志配合一起，开始的时候只能靠攻击小兵挣钱，挣钱的规则是谁最后打死这个小兵那么谁就可以获得25块钱...
空白__·2020-09-15 02:45

ZCMU—1069

1609:大三下之登峰造极TimeLimit:1SecMemoryLimit:128MB[Submit][Status][WebBoard]Description温故而知新，是时候复习下kmp算法啦。Input两个字符串，A,B，找出B在A串中出现的次数Output输出结果SampleInputAAAAAASampleOutput2【分析】数据比较水....不一定kmp..暴力匹配加个break也
空白__·2020-09-15 02:14

ZCMU—1539

1539:完美序列TimeLimit:1SecMemoryLimit:128MBSubmit:31Solved:6[Submit][Status][WebBoard]Description已知一个长度为l的序列：b1，b2，b3，…，bl(1#defineMOD1000000007intf[2010][2010]={0};voidinit(){//长度i，当前jfor(inti=1;i<=2000
空白__·2020-09-15 02:14

ZCMU—1668

1668:高桥和低桥TimeLimit:1SecMemoryLimit:128MB[Submit][Status][WebBoard]Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位
空白__·2020-09-15 02:14

zcmu-1111: 松哥的困惑II（你的多重背包。不，是你的）

1111:松哥的困惑IITimeLimit:5SecMemoryLimit:128MBSubmit:166Solved:75[Submit][Status][WebBoard]Description松哥历尽千辛万苦终于找到女朋友了,但是一星期后又回到了单身的日子,松哥很生气后果很严重,所以松哥决定大吃一顿,但是由于松哥很胖,他要吃m千克的东西才会饱,松哥喜欢吃n样东西,每份东西有ai千克,需要bi
方偲～·2020-09-15 02:01

zcmu-1268 求整数的位数以及各位数之和（简单题）

题目链接看到给的数字不知道有多少位，那就肯定会很大啦，所以用数组！是负数的情况稍微判断下就好了。#include#include#includeusingnamespacestd;chara[105];intmain(){intt,sum;scanf("%d",&t);while(t--){sum=0;scanf("%s",a);intx=strlen(a);if(a[0]=='-'){for(i
方偲～·2020-09-15 02:01

zcmu-1048: 子串（字符串找规律输出）

1SecMemoryLimit:128MBSubmit:695Solved:272[Submit][Status][WebBoard]Description有一个字符串A,然后执行下面程序If(A==”X”)A=”XZCMUACMX
方偲～·2020-09-15 02:01

zcmu-1777 寻找倍数（反证法+抽屉原理）

题目链接代码参考博客链接思路（反证法）：1.桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。2.反证法：假设这n个数都选了，但是没有找到任何一种选择方案使得选择出来的数的和是n的整数倍，选择的n个数表示为a1,a2,...,an,那么s1=a1,s2=a1+a2,...,sn=a1+a2+...+an，都不
方偲～·2020-09-15 02:01

zcmu-1327 核电站问题（没有什么是打表+找规律不能解决的）

Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。Input输入文件只有多行，每行对应一个正整数N＜＝４０；Output输出文件有多行，每行只有一个正整数，表示方案总数SampleInput123410SampleOutput247135
方偲～·2020-09-15 02:01

zcmu1047

1047:你好世界TimeLimit:1SecMemoryLimit:128MBSubmit:625Solved:339[Submit][Status][WebBoard]Description你刚刚学会用printf(“Hello,world!”)向世界问好了,因此非常兴奋,希望输出n条Hello,world!信息,但你还没有学习循环语句,因为只能用复制粘贴的方式用n条printf语句来解决,比
Keira_zp·2020-09-15 02:16

zcmu1048

1SecMemoryLimit:128MBSubmit:294Solved:98[Submit][Status][WebBoard]Description有一个字符串A,然后执行下面程序If(A==”X”)A=”XZCMUACMX
Keira_zp·2020-09-15 02:16

ZCMU2013 寻找zcmu(vector)

DescriptionInput多组数据每组数据包含一个字符串1m[k]>c[j]>z[i]，则说明可以通过删除字符得到字符串zcmu代码#include#include#include#include
漂流瓶终结者·2020-09-15 02:15

2162-wjw的星期五 ZCMU

Descriptionwjw最近运气极其差，什么roll点1-100连着十次都是个位数啊，买个珍珠奶茶没有珍珠啊，吃方便面没有调料包啊...迷信的wjw觉得，一定是因为这个月的13号正好是星期五，才会导致他的运气这么差。现在他想知道，在某个年份中，有多少个月的13号是星期五，这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四，输入的年份肯定大于或等于1998年。Input输入只有一
漂流瓶终结者·2020-09-15 02:15

ZCMU-1720-死亡如风，我要装逼

1720:死亡如风，我要装逼TimeLimit:1SecMemoryLimit:128MBSubmit:36Solved:5[Submit][Status][WebBoard]Description死亡如风，我要装逼——哈撒给！！！大家好，我叫张全蛋，刚从qd旅游回来。然后。。。穷的连衣服都被人扒了。因为我当时点了一道海鲜。帝企鹅,thekingofQQ。其实当时还有许多和我一起去的游客也都被**
rv0p111·2020-09-15 02:15

2117-数的划分 ZCMU

Description一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；共有三种划分方法。给出一个正整数，问有多少种划分方法。Input一个正整数n，nlonglongnum[105][105];longlongintdeal(intn,inti){if(num[n][i]!=0)returnnum[n][i];if(i==1||i==n)return1;if(nusing
漂流瓶终结者·2020-09-15 02:15

ZCMU-1404-Computers

1404:ComputersTimeLimit:1SecMemoryLimit:128MBSubmit:26Solved:15[Submit][Status][WebBoard]DescriptionEverybodyisfondofcomputers,butbuyinganewoneisalwaysamoneychallenge.Fortunately,thereisalwaysaconveni
rv0p111·2020-09-15 02:15

ZCMU-1373-Crixalis's Equipment

1373:Crixalis'sEquipmentTimeLimit:1SecMemoryLimit:128MBSubmit:49Solved:15[Submit][Status][WebBoard]DescriptionCrixalis-SandKingusedtobeagiantscorpion(蝎子)inthedesertsofKalimdor.Thoughhe'saguardianofLic
rv0p111·2020-09-15 02:15

1326-杨辉三角 ZCMU

Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数后面用一个空格，每一个杨辉三角后面加一个空行。SampleIn
漂流瓶终结者·2020-09-15 02:15

ZCMU-1787-Babelfish

1787:ProblemC:BabelfishTimeLimit:1SecMemoryLimit:128MBSubmit:53Solved:13[Submit][Status][WebBoard]DescriptionProblemC:BabelfishYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensib
rv0p111·2020-09-15 02:44

ZCMU-校赛C-1778

1778:分钱哪TimeLimit:1SecMemoryLimit:128MBSubmit:241Solved:52[Submit][Status][WebBoard]Description生活在杭州，大家是不是习惯了出门只带一只手机就好啦，无论是大商场还是街边小摊都能用上支付宝，不得不说真是方便呀，知识改变命运，科技改变生活，代码改变世界，每当放假回家，我就回到了没有支付宝的地方了，然后，就要使
rv0p111·2020-09-15 02:44

ZCMU--1711: 背包

题目链接Description你有一个神奇的背包，他的容积是m(0usingnamespacestd;intn,m;intsum=0;ints[50];intvis[50];inta[50];voiddfs(intw,intstep){for(inti=a[step-1];iusingnamespacestd;ints[100];intflag=0;intn,m;voidbfs(inta,intb
_Insistor_·2020-09-15 02:08

zcmu.oj-1012 素数

#include#includeusingnamespacestd;intmain(){intn,i;while(~scanf("%d",&n)){for(i=2;isqrt(n)){printf("YES\n");}else{printf("NO\n");}}return0;}
Kyrieee·2020-09-15 02:44

zcmu1777: 寻找倍数【抽屉原理】

1777:寻找倍数Description给出n(nusingnamespacestd;intmain(void){intt,k=0;scanf("%d",&t);while(t--){intn,a;scanf("%d",&n);for(inti=0;i
水果妹妹踩前端的坑·2020-09-15 02:12

zcmu1037

1037:Iwantyou!TimeLimit:1SecMemoryLimit:128MBSubmit:261Solved:64[Submit][Status][WebBoard]DescriptionGivenanarrayAi(0#include#include#include#include#include#include#include#include#include#include#in
Jack_zhuiyi·2020-09-15 02:12

ZCMU-1016: 组合

这道题纠结了好久，因为一直用以前的数学知识来做，提交了9次都是WrongAnswer,后面看了一篇博客解决了困惑。重点是：把原先的数学公式进行变形，避免每次都要先算出一个数的阶乘，而是通过每次运算出一个小的数字，然后循环乘算出最后的结果。变形如下：下面是源代码：#includeintmain(void){longlongn,m;scanf("%lld%lld",&n,&m);while(n!=0)
Geralt_牧远·2020-09-15 02:11

ZCMU-1017: 勇者斗恶龙

解题思路step1：输入龙、骑士的能力值step2：对龙、骑士的能力按照从小到大的顺序排列step3：针对龙的每个头的能力大小，得到一个花费最小的骑士，统计总共有多少头能被杀死step4：判断有解无解，输出相应结果Description你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个
Geralt_牧远·2020-09-15 02:39

ZCMU 1604

大一上之初出茅庐TimeLimit:1SecMemoryLimit:128MBDescription四年的前的今天，你正想着我应该去哪里上什么样的大学，你想你会学…,结果是很幸运的来到了浙江中医药大学，啊哈，既然来了，就不废话了，这个时候的你应该可以帮我算算A+B。给你你俩数，你把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数，再把第一个数的偶数位和第二个数的奇数位相加得到一个数，再输出
Gamer_Lee·2020-09-15 02:39

ZCMU - 2154: E.wjw的排队问题

题目链接：点击打开链接题目大意：略。解题思路：二分+贪心。明显可以看出此题的答案具有单调性（单调性解释：比如说如果题目的答案为3，那么4也符合题目要求只不过不是最优解罢了）因为答案具有单调性，于是可以采用二分的方式求解答案。答案检验。比如说如果当前检验答案为mid，那么对于第i个团体可以分散的范围为[b[i]-mid，b[i]+mid]，只要当前范围剩余空位小于a[i]，则表示当前答案一定是不可行
Lux_Sun·2020-09-15 02:06

ZCMU - 1934: ly的二叉树

题目链接：点击打开链接题目大意：略。解题思路：卡特兰数点击打开链接+乘法逆元点击打开链接。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmod=1000000007;llh[10000000];//快速模幂（
Lux_Sun·2020-09-15 02:06

ZCMU - 1991: Proxy

题目链接：点击打开链接题目大意：给一个有向图，求0点到n+1点的最短路径上直接与0点连接的点，如果有多条最短路就输出编号最小的那个。解题思路：思路就是反向建图，求出终点到起点的最短路径，然后从小到大枚举所有与0点连接的点n，只要dis[v]+map[v][0]==dis[0]成立就退出，注意起点直接与终点相连的情况。AC代码#include#include#definemem(a,b)memset
Lux_Sun·2020-09-15 02:06

ZCMU - 2153: D.ly的排队问题

题目链接：点击打开链接题目大意：略。解题思路：Topo排序+优先队列。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)usingnamespacestd;typedeflonglongll;constintMAXV=1010;intvis[MAXV];intmp[MAXV][MAXV];//邻接矩阵边连结intin[MAXV];//入度c
Lux_Sun·2020-09-15 02:05

zcmu-1987

于是小w开始在ZCMUOJ中做题。ZCMUOJ
鸡冠花12138·2020-09-15 02:55

zcmu-1984

1984:闪闪发光TimeLimit:1SecMemoryLimit:128MBSubmit:75Solved:23[Submit][Status][WebBoard]Description一所位于云南昆明的中医药本科院校--云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。就这样，九位个
鸡冠花12138·2020-09-15 02:54

1000：ZCMU_A+B(IV)

分析：这道题很简单，因为它没有对求和的数字范围进行限制，如果数量很庞大的话，会出现时间超限的问题。本题需要注意两点：1.输入0时没有输出2.每次求和时sum都需要清零。AC代码：#includeintmain(){intN,i;while(~scanf("%d",&N)&&N){inta[N];intsum=0;for(i=0;i
yingzi___belief·2020-09-15 02:54

ZCMU 1985：小C的数学问题（线段树+分治）

小C的数学问题Timelimit:1000msMemorylimit:128MBProblemDescription小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么，并输出区
青龙指引你·2020-09-15 02:23

ZCMU-2013 寻找ZCMU（vector的使用）

2013:寻找zcmuTimeLimit:1SecMemoryLimit:128MBSubmit:466Solved:75[Submit][Status][WebBoard]DescriptionInput
waterboy_cj·2020-09-15 02:36
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他