zcmu
关注
分享
扫一扫
水果妹妹踩前端的坑
这个作者很懒，什么都没留下…
展开
-
1113: 取石子游戏【威佐夫博弈】
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个...原创 2018-09-17 10:37:40 · 350 阅读 · 0 评论 -
zcmu--1108: 松哥的困惑【strstr()函数】
Description都到世界末日了,松哥都没找到女朋友,因此松哥感到很困惑.没想到到了世界末日都没人喜欢我.松哥一生气就发布了征友启事,第二天,一共有n个人报名应征松哥女友.松哥对女友的要求有三点,第一点,名字必须有三个字,第二点,名字中要带Li,第三点名字中要带Ting.松哥希望你能从n个人中.松哥决定选取一人并和她约会.你能找到是谁嘛?Input多组测试数据.每组测试数据的第...原创 2018-09-17 13:33:17 · 284 阅读 · 0 评论 -
zcmu--4925: 字符串的查找删除【find函数使用】
4925: 字符串的查找删除Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 24 Solved: 10[Submit][Status][Web Board]Description给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。Input输入只有1组数据。输入一个短字符串（不含空格），再输入若...原创 2018-09-10 22:23:23 · 249 阅读 · 0 评论 -
zcmu-- 中医药院校程序设计竞赛备赛一【前缀和，博弈】
目录2959--Problem B: Amity Assessment【思维】1986- Problem C: 周期串plus【周期】1980-- Problem D: 不存在的泳池【最大公因数】1907-- Problem E: k倍区间【前缀和优化】1916-Problem F: E.当然是选...原创 2018-09-18 14:46:20 · 557 阅读 · 0 评论 -
zcmu--2024: cc的神奇背包【思维】
2024: cc的神奇背包Description Input 1 <= T <= 201 <= n, v <= 10001 <= ai, bi <= 1000Output Sample Input1 4 2 1 2 2 1 3 1 2 3Sample Outputyes解题思路：先用结构来存储背包的ai和b...原创 2018-09-13 15:12:48 · 763 阅读 · 0 评论 -
zcmu--4939: 大整数排序【水题】
Description对N个长度最长可达到1000的数进行排序。Input输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。Output可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。Samp...原创 2018-09-13 18:27:45 · 278 阅读 · 0 评论 -
zcmu-1653,1654...【水题集合】
1653: 这样真的好么（*^*）Description在某人参加的某一场比赛中，一共有k位选手参赛，他们的编号是1到k。主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数（保证n可以整除k）,然后比赛胜利的规则就是,主办方随机的选择一个气球,如果这个气球的编号是X,那么X选手就胜出...,这样真的好么(*^*),主办方为了体现自己的,暗室不欺 不同流俗 不欺暗室 不...原创 2018-09-13 20:12:29 · 572 阅读 · 0 评论 -
zcmu--1658: O__O "… 就是那道中文题【前缀和】
1658: O__O "… 就是那道中文题Description有一天某人得到了一组数据，然后烦人的是，有位同学老是询问某一段区间[L,r]范围的平均值（只要整数部分）= =。某人无法解决，向你求救、Input多组测试，处理到文件末尾。一行一个n,m（n,m<=100000）, 接下来一行n个数字（每个数小于等于200）。再接下来是m行，每行是两个数L,R;Outpu...原创 2018-09-13 20:14:36 · 439 阅读 · 0 评论 -
1203: 逆序数【归并排序】
1203: 逆序数Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input多组测试数据每组测试数据分两行，第一行一个正整数n（n <= 5000...原创 2018-09-22 20:08:46 · 340 阅读 · 0 评论 -
zcmu1756: 台球碰撞
1756: 台球碰撞Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。 如果球的速率为v，s个时间单位之后球心在什么地...原创 2018-10-12 16:01:26 · 298 阅读 · 0 评论 -
zcmu1757: 内部收益率【二分】
1757: 内部收益率DescriptionInputOutputSample Input1 -1 2 2 -8 6 9 0Sample Output1.00 0.50HINT 解题思路：这个函数是单调的，所以不会too many；CF0<0,且IRR为负数时要小于-1，也就是绝对值大于1，其他的CFi都大于0，所以一定有近似解，在求解...原创 2018-10-13 15:40:37 · 810 阅读 · 1 评论 -
zcmu1743: 铺地毯【思维简单题】
1743: 铺地毯Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被...原创 2018-10-13 15:43:10 · 315 阅读 · 0 评论 -
1734: 18岁【简单题】
1734: 18岁Description小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1...原创 2018-10-14 09:46:30 · 697 阅读 · 0 评论 -
zcmu1776: Press the switch【数学题】
1776: Press the switch Description达达的家里有一串长度为n的灯泡，编号1,2,3,4.....n-1,n。每一个灯泡都有一个开关，达达每次选一个数a，把编号为a的倍数的灯泡的开关都按一遍。假定灯刚开始都开着，他做了m次这样的事，问他爸妈打他没有？偶，不不不，问最后有几个灯开着。 Input多组测试数据，第一行输入一个n（1<=n&...原创 2018-10-14 18:04:30 · 374 阅读 · 0 评论 -
zcmu1773: Mode【简单】
1773: ModeDescriptiongive you a number of n series, in which a number of more than n / 2 times , you should find out that the number (n<=500000,x<=10^19)InputThe first line is a positive...原创 2018-10-14 18:08:46 · 269 阅读 · 0 评论 -
zcmu1777: 寻找倍数【抽屉原理】
1777: 寻找倍数Description给出n(n<=10000)个正整数，每个数xi<=15000.可以在这个n个数中选择一些数出来，至少选择一个,是否存在一种选择方案使得选择出来的数的和是n的整数倍 Input第一行一个T(T<=500)，第二行一个数n，接下来n个正整数 OutputCase #x: y,其中x是测试编号，从1开始，y表示...原创 2018-10-14 19:14:04 · 322 阅读 · 0 评论 -
zcmu1778: 分钱哪【数学推导题】
1778: 分钱哪Description生活在杭州，大家是不是习惯了出门只带一只手机就好啦，无论是大商场还是街边小摊都能用上支付宝，不得不说真是方便呀，知识改变命运，科技改变生活，代码改变世界，每当放假回家，我就回到了没有支付宝的地方了，然后，就要使用人民币啦，麻烦的是大部分情况下是要找零，为了不找零，于是我决定事先做好准备，我把钱数好，然后放在一个个钱袋里面，以便在我现有的支付能力下，任...原创 2018-10-14 20:02:35 · 233 阅读 · 0 评论 -
zcmu--1112: 对于数字的强迫症
1112: 对于数字的强迫症Description有一串数字，它虽然长，但他还是一串数字。我有强迫症，我讨厌看到有同样的数字在一起，我想在中间加一个比它们大一点的数。比如123411，我希望它变成1234121。比如333，我希望它变成34343。你能帮我处理一下这些数字吗。Input每行输入一串数，对于这些数进行处理，这串数，最多有1000位。Output输出你处理后的数...原创 2018-09-17 10:10:17 · 872 阅读 · 0 评论 -
zcmu-1265: 数三角形
1265: 数三角形Description给定一个等边三角形，它的每条边被分成n等分，分别用平行于三边的直线过各个n等分点截这个三角形，如图所示：请问，图中总共有多少个三角形？Input输入包含多组测试数据，直至EOF。每组测试数据包含一个正整数n，表示三角形三边被分为了n等份（n<500）。Output 输出三角形的个数。Sample Input...原创 2018-09-17 09:31:22 · 348 阅读 · 0 评论 -
zcmu--1261: 采药【01背包】
1261: 采药Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以...原创 2018-09-17 09:27:08 · 231 阅读 · 0 评论 -
1953: #103. 子串查找【string:: find()及KMP算法】
1953: #103. 子串查找Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 192 Solved: 79[Submit][Status][Web Board]Description这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 中不同位置出现的 B 可重叠。Input输入共两...原创 2018-08-07 19:48:12 · 1489 阅读 · 0 评论 -
zcmu-1802-01字符串【打印】
1802: 01字串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 171 Solved: 136[Submit][Status][Web Board]Description对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺...原创 2018-08-07 20:00:23 · 363 阅读 · 0 评论 -
zcmu-1749: 数字反转(reverse)
1749: 数字反转Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 252 Solved: 132[Submit][Status][Web Board]Description给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（如：输入-380，...原创 2018-08-08 16:18:21 · 284 阅读 · 0 评论 -
zcmu-4932: 树查找【完全二叉树+输出指定层数节点】
不忘初心，砥砺前行！4932: 树查找Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 6 Solved: 4[Submit][Status][Web Board]Description有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。Input 输入有多组数据。每组输入一个n(1...原创 2018-08-27 16:48:51 · 1091 阅读 · 0 评论 -
zcmu-4931: 二叉树遍历【前序+中序，输出后序】
4931: 二叉树遍历Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 5 Solved: 5[Submit][Status][Web Board]Description二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右...原创 2018-08-27 15:44:21 · 390 阅读 · 0 评论 -
zcmu--4922: 后缀子串排序【substr+字符串转为下标排序】
4922: 后缀子串排序Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 8 Solved: 4[Submit][Status][Web Board]Description对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n...原创 2018-08-27 20:40:46 · 487 阅读 · 0 评论 -
zcmu--4928: 二叉树【结点所在子树的结点数】
4928: 二叉树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 7 Solved: 5[Submit][Status][Web Board]Description 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，...原创 2018-08-28 19:26:40 · 698 阅读 · 0 评论 -
zcmu-4933: 二叉排序树【二叉排序树构造，搜索，前序中序后序遍历】
4933: 二叉排序树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 5 Solved: 4[Submit][Status][Web Board]Description输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。Input输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。O...原创 2018-08-28 20:18:43 · 573 阅读 · 0 评论 -
zcmu--4935: 成绩排序【结构体+sort排序】
4935: 成绩排序Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 13 Solved: 3[Submit][Status][Web Board]Description有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。Input...原创 2018-08-28 20:57:41 · 587 阅读 · 1 评论 -
zcmu-1624: 最短路【模板-最短路径】
1624: 最短路Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 279 Solved: 70[Submit][Status][Web Board]Description有n个城市编号为1—n，m条路，告诉你每条路的长度，求给定两点的最短路径长度。 InputT 组数据每组数据第一行有两个正整数n,m（n<=10...原创 2018-08-21 18:54:39 · 347 阅读 · 0 评论 -
zcmu-1097: 求余
1097: 求余Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2422 Solved: 585[Submit][Status][Web Board]Description小学题目，给定除数和被除数，求余数 Input多组测试数据,每组测试数据包含两个整数n,k(1<=n<=10^2000,1<=k&l...原创 2018-08-21 20:37:37 · 576 阅读 · 0 评论 -
zcmu--4927: 剩下的树
4927: 剩下的树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 3 Solved: 3[Submit][Status][Web Board]Description有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L...原创 2018-09-11 19:53:40 · 220 阅读 · 0 评论 -
zcmu4940: 畅通工程 【并查集】
4940: 畅通工程Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 4 Solved: 4[Submit][Status][Web Board]Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要...原创 2018-09-08 20:35:40 · 191 阅读 · 0 评论 -
zcmu--4926: 还是畅通工程【最小生成树（Kruskal）+并查集】
4926: 还是畅通工程Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 17 Solved: 12[Submit][Status][Web Board]Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路...原创 2018-09-09 10:56:14 · 229 阅读 · 0 评论 -
zcmu--4934: 二叉搜索树【数组保存结点值】
4934: 二叉搜索树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 10 Solved: 5[Submit][Status][Web Board]Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列...原创 2018-09-09 19:43:18 · 211 阅读 · 0 评论 -
zcmu--4924: 首字母大写
Description对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。Input输入一行：待处理的字符串（长度小于100）。Output可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。Sample ...原创 2018-09-12 19:00:11 · 289 阅读 · 0 评论 -
zcmu--4923: 字符串的反码【水题】
Description一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’ 的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，'a’的反码是'z’；'c’的反码是'x’；'W’的反码是'D’；'1’的反码还是...原创 2018-09-12 19:13:19 · 1300 阅读 · 0 评论 -
zcmu1827: 区间k大数查询
Description给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。Input 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。对于100%的数据，n,m< =100...原创 2018-10-22 10:55:42 · 239 阅读 · 0 评论