zcmuOJ
关注
分享
扫一扫
文章平均质量分 53
方偲～
大佬养成中...
展开
-
【ZCMUOJ】4926: 还是畅通工程（kruskal，简单，这个maxn是想气死我）
4926: 还是畅通工程Time Limit:1 SecMemory Limit:32 MBSubmit:46Solved:29[Submit][Status][Web Board]Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公...原创 2019-03-14 21:11:01 · 243 阅读 · 0 评论 -
zcmu-1711: 背包（dfs）
1711: 背包Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 237 Solved: 123[Submit][Status][Web Board]Description你有一个神奇的背包，他的容积是m(0<m<=80)，只有你装满他，你才能拿走他，现在给你n(1<=n<=20)个物品Xi(Xi<...原创 2018-10-29 15:23:39 · 217 阅读 · 0 评论 -
zcmu-1710: 整除（dp）
一串数字任意加减运算，求是否能被m整除的题【合集】(感觉这些题目挺类似的，就放在一起～)ZOJ-Problem Set - 2042 Divisibility（dp）zcmu-1120: 前n项和（思维）1710: 整除Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 305 Solved: 58[Submit][Status...原创 2018-10-29 14:28:58 · 261 阅读 · 0 评论 -
zcmu-1862 zbj的狼人杀（约瑟夫回环变形）
Problem I: zbj的狼人杀Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 140 Solved: 44[Submit][Status][Web Board]Description这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这...原创 2018-10-23 19:36:50 · 216 阅读 · 0 评论 -
zcmu-2163 项链（字符串回文，思维题）
2163: 项链Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 250 Solved: 109[Submit][Status][Web Board]Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍）...原创 2018-07-24 10:23:09 · 290 阅读 · 0 评论 -
zcmu-2269: Double Cola（找规律）
参考博主链接 感谢！2269: Double ColaTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 34 Solved: 26[Submit][Status][Web Board]Descriptiontime limit per test1 secondmemory limit per test256 megab...原创 2018-10-23 12:30:02 · 614 阅读 · 0 评论 -
zcmu-4932: 树查找（完全二叉树节点特性，简单）
4932: 树查找Time Limit:1 SecMemory Limit:32 MBSubmit:26Solved:16[Submit][Status][Web Board]Description有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。Input输入有多组数据。每组输入一个n(1<=n<...原创 2018-10-28 17:01:46 · 181 阅读 · 0 评论 -
zcmu-4930: 堆栈的使用（stl中stack的基本用法）
4930: 堆栈的使用Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 63 Solved: 27[Submit][Status][Web Board]Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆...原创 2018-10-28 16:07:07 · 201 阅读 · 0 评论 -
zcmu-4928: 二叉树
4928: 二叉树 Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 24 Solved: 17[Submit][Status][Web Board]Description 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 ...原创 2018-10-28 15:42:35 · 323 阅读 · 0 评论 -
zcmu-4926: 还是畅通工程（简单，并查集入门）
4926: 还是畅通工程Time Limit:1 SecMemory Limit:32 MBSubmit:40Solved:27[Submit][Status][Web Board]Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直...原创 2018-10-28 13:47:27 · 235 阅读 · 0 评论 -
竞赛准备赛-4-C:兰顿蚂蚁 L: 数字游戏
Problem C: 兰顿蚂蚁题目链接 模拟一下就好了，把每个实现的功能分开写成独立的函数，不然写在一块儿会很乱。注意转换方向的时候不要弄错了（我就弄错了一次）#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <c...原创 2018-10-09 21:06:33 · 168 阅读 · 0 评论 -
zcmu-2116: 一元三次方程求解（二分，枚举）
2116: 一元三次方程求解Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 76 Solved: 31[Submit][Status][Web Board]Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围...原创 2018-10-16 09:35:09 · 534 阅读 · 0 评论 -
定义自定义类型的vector
2131: 提货单Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 41[Submit][Status][Web Board]Description 有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组...原创 2018-10-16 09:21:02 · 4517 阅读 · 0 评论 -
zcmu-1138: 松哥的困惑IV（递推总是TLE时我选择找规律）
1138: 松哥的困惑IVTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 213 Solved: 91[Submit][Status][Web Board]Description 松哥有次突发奇想，决定回高中再上高中数学课，数学老师提了这样一个问题：有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-...原创 2018-10-15 18:44:04 · 207 阅读 · 0 评论 -
斯特林公式求阶乘位数
题目只需看红字部分！！ 1129: 第五章：一不小心爱上你Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 574 Solved: 147[Submit][Status][Web Board]DescriptionO型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊...原创 2018-10-15 15:12:22 · 471 阅读 · 0 评论 -
竞赛准备赛三-ly的新闹钟（时针分针重合次数）
Problem A:Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 148 Solved: 36[Submit][Status][Web Board]Description最近ly买了一个新闹钟，每天盯着这个闹钟看，越看越喜欢....为了不让ly浪费时间,wjw决定给ly提出一个要求....从x点整到y点整，时针和分针总共会碰到几次...原创 2018-10-08 20:57:55 · 267 阅读 · 0 评论 -
zcmu-1979: 过分的谜题(超难找规律)
1979: 过分的谜题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 124 Solved: 84[Submit][Status][Web Board]Description2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索.......原创 2018-10-24 18:54:12 · 684 阅读 · 0 评论 -
2159-Problem H.ly的小迷弟（二分查找解决TLE问题）
参考博客链接 Problem H: H.ly的小迷弟Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 168 Solved: 62[Submit][Status][Web Board]Description众所周知ly虽然是个小胖子，但是长得还是很好看的，所以她有很多小迷弟(bu cun zai de)，但是ly当然不是个只看颜值...原创 2018-10-24 19:15:37 · 518 阅读 · 0 评论 -
【zcmuoj】1624: 最短路（dijkstra，别忘记重复边呀）
1624: 最短路Time Limit:1 SecMemory Limit:128 MBSubmit:321Solved:82[Submit][Status][Web Board]Description有n个城市编号为1—n，m条路，告诉你每条路的长度，求给定两点的最短路径长度。InputT 组数据每组数据第一行有两个正整数n,m（n<=1...原创 2019-03-14 11:37:23 · 546 阅读 · 0 评论 -
zcmu-1416: Find the Lost Sock（位运算的异或也太好用了吧）
1416: Find the Lost SockTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 376 Solved: 88[Submit][Status][Web Board]DescriptionAlice bought a lot of pairs of socks yesterday. But when she went...原创 2018-12-21 16:38:34 · 190 阅读 · 0 评论 -
zcmu-1779 无法言表（set容器，快速去除重复项）
题目链接 听了室友我跟我说的set容器，我也麻溜的把这题做了，set容器处理重复项真的好方便set函数详解参考博客链接#include <cstdio>#include <iostream>#include <set>#include <cstring>#include <cmath>#include <cs...原创 2018-08-20 10:53:21 · 268 阅读 · 0 评论 -
zcmu-1245: Trainsorting（双端队列超简单做法）
1245: TrainsortingTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 43[Submit][Status][Web Board]DescriptionErin is an engineer. She drives trains. She also arranges the cars within ...原创 2018-12-06 21:42:55 · 665 阅读 · 4 评论 -
zcmu-1134: 青蛙约会(速度差～～)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 409 Solved: 38[Submit][Status][Web Board]Description 两只青蛙在一个点，但是他们想要来个久别胜新婚的约会，于是他们出发，朝同一个方向绕圈跳，我们求出他们相遇的时间Input 输入数据的第一行为一个正整数T, 表示测试...原创 2018-12-06 15:33:39 · 439 阅读 · 0 评论 -
zcmu-1139: 松哥的困惑V（思维～）
1139: 松哥的困惑VTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 471 Solved: 147[Submit][Status][Web Board]Description松哥上了数学课之后，觉得自己智力实在有所不足，所以他决定找人辩论，以提高自己的智力，已知松哥目前的智力是m，他决定和n个人辩论，如果他对手的智力高于他，松哥的...原创 2018-12-06 11:31:00 · 372 阅读 · 0 评论 -
zcmu-1127: 第三章：再见，林静！(没有括号的四则运算表达式求结果-sstream的应用)
1127: 第三章：再见，林静！Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 98 Solved: 28[Submit][Status][Web Board]Description土木工程的数学题：给定一些没有括号的四则运算表达式，求其结果。 Input输入数据中含有一些表达式（数量≤1000，长度按含有的运算计，运...原创 2018-12-06 09:45:42 · 528 阅读 · 0 评论 -
zcmu-1133: 第九章：致我们终将逝去的青春(dfs)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 31 Solved: 20[Submit][Status][Web Board]Description /青 春 是 用 来 追 忆 的 /当 你 怀 揣 着 她 时 /她 一 文 不 值 /只 有 将...原创 2018-12-05 16:15:40 · 283 阅读 · 0 评论 -
zcmu-1178: 完美的数（乘数累加）
感谢博客链接 1178: 完美的数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 128 Solved: 82[Submit][Status][Web Board]Description 一个数是否完美是这样定义的,如果这个数的素数因子只有2,3,5,7,那么这个数就是完美的.显而易见前面几个完美的数为1, 2...原创 2018-11-20 11:02:28 · 466 阅读 · 0 评论 -
zcmu-1131: 第七章：早知道，是梦一场(思维题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 118 Solved: 44[Submit][Status][Web Board]Description毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564...原创 2018-11-17 00:44:53 · 230 阅读 · 0 评论 -
zcmu-1141: 松哥的困惑VII（披着dp外衣的简单题）
1141: 松哥的困惑VIITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 285 Solved: 121[Submit][Status][Web Board]Description 有一天dp小王子偷偷摸摸找到松哥问他：已知n=o*2^p,已知n你能求出o和p嘛？松哥笑了笑告诉他，明天再告诉你。其实松哥并不知道答案，所以他...原创 2018-11-16 23:31:52 · 536 阅读 · 0 评论 -
zcmu-1135: 不可摸数(XX筛的简单应用)
1135: 不可摸数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 522 Solved: 222[Submit][Status][Web Board]Description有一种很神奇的数。s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,...原创 2018-11-16 22:21:24 · 471 阅读 · 0 评论 -
zcmu:1205: 正序数+1203: 逆序数(归并排序)
这两道题目可以说是一毛一样的，就放在一起说一下。用到了一个归并排序的内容，我搜了几篇博客学习了下归并排序，写得都很好，基本认真看两遍一定能看明白了***************归并排序详述*************** 1203: 逆序数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 626 Solved: 142[Submi...原创 2018-11-21 12:54:40 · 727 阅读 · 4 评论 -
zcmu-1185: 走迷宫(dfs经典题)
1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 379 Solved: 153[Submit][Status][Web Board]Description给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走Input多组测试数据，每组第一行两个正整数，分别为n和m表示n这个迷宫有n行m列(0...原创 2018-11-20 21:27:12 · 771 阅读 · 0 评论 -
zcmu-1128: 第四章：谁先爱了，谁就输了(细节题)
1128: 第四章：谁先爱了，谁就输了Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 413 Solved: 86[Submit][Status][Web Board]Description 有时候就是这么奇怪，在那天晚上跟陈孝正杠上之前，郑微从来没有听说过，也没有发现过这个人的存在。当然，也许他曾无数次地从她身...原创 2018-11-15 19:21:18 · 236 阅读 · 0 评论 -
zcmu-1126: 第二章：我们都有梦想（统计文章中的字母出现个数）
题目描述部分只要看红字就好了！ 1126: 第二章：我们都有梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 491 Solved: 155[Submit][Status][Web Board]Description 林静究竟在忙什么？暑假没有回家，现在打电话到他宿舍总是不在，郑微通过他的舍友给他留了自己的电话，也不见他回复...原创 2018-10-15 11:30:07 · 376 阅读 · 1 评论 -
zcmu-1109: 胥哥的DOTA（题意理解）
1109: 胥哥的DOTATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 376 Solved: 184[Submit][Status][Web Board]Description 集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOT...原创 2018-10-15 10:27:53 · 401 阅读 · 0 评论 -
大数运算之大数求余（模板套下就好啦）
1183: a%bTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 650 Solved: 221[Submit][Status][Web Board]Description求a%b的值 Input第一行一个整数T，表示接下来有T行每行两个整数是a，b，（0<=a<=10^10000,1<b<10...原创 2018-10-15 09:02:34 · 558 阅读 · 0 评论 -
zcmu-Problem C: 周期串plus（求字符串最小周期）
Problem C: 周期串plusTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 212 Solved: 101[Submit][Status][Web Board]Description如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。...原创 2018-09-17 20:44:51 · 341 阅读 · 0 评论 -
zcmu-4925: 字符串的查找删除（利用string）
Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 25 Solved: 11[Submit][Status][Web Board]Description给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。Input输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止...原创 2018-09-12 20:57:47 · 282 阅读 · 0 评论 -
zcmu-4943: 字符串链接
Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 10 Solved: 8[Submit][Status][Web Board]Description不用strcat函数，自己编写一个字符串连接函数MyStrcat(char dstStr[],char srcStr[])，注意要单独编成函数，提交的时候提交全部的程序，包括main。...原创 2018-09-12 20:12:01 · 521 阅读 · 0 评论 -
zcmu-4939: 大整数排序（当string直接比较大小时会发生什么）
Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 9 Solved: 7[Submit][Status][Web Board]Description对N个长度最长可达到1000的数进行排序。Input输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<...原创 2018-09-12 10:04:41 · 215 阅读 · 0 评论