- 博客(48)
- 收藏
- 关注
原创 【ZCMU2165】黄金矿工(分组背包)
题目链接 解题思路:首先因为在同一直线上的黄金必须按顺序挖,所以可以将同一直线上的黄金所需时间和价值做前缀和处理,比如例1中,挖2 2的黄金之前必须先挖1 1,所以可以将2 2处黄金所需时间变为1+2,价值变为1+3,也就是说同一直线上的黄金都是同一组的,但是他们不可能同时存在,所以问题就转换为了分组背包问题。 代码:#include<bits/std...
2018-07-31 20:28:43 691
原创 【ZCMU1130】跳台阶问题
点击打开链接 1130: 第六章:那是她一生之中最亮的月光Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 702 Solved: 314[Submit][Status][Web Board]Description上楼梯的同学,每次可以走一个台阶,也可以走两个台阶,现在有N个台阶,请问有多少种不同的方法,(先爬1阶再爬2阶和先爬...
2018-07-31 11:15:33 195
原创 Java大整数类
今天又遇到一题大整数类qaq本来想拖一拖的...看来不得不整理了【整理】转自:https://blog.csdn.net/qq_33406883/article/details/52316866import java.util.*;import java.math.*;public class Main{ public static void main(String ar...
2018-07-30 18:37:30 238
原创 【题目整理】树状数组
目录 hdu1116 敌兵布阵(单点更新+区间查询)zcmu1156 新年彩灯Ⅰ(区间更新+单点查询)洛谷3368 【模板】树状数组2(区间查询+单点更新)hdu1116 敌兵布阵(单点更新+区间查询)【题意】每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人(1<...
2018-07-30 14:39:42 251
原创 树状数组
数据结构是个好东西…我希望我能学的会脑子也是个好东西…我希望我有目录一、概念二、原理1、lowbit()函数2、单点修改和区间查询3、区间修改和单点查询4、区间修改和区间查询三、特点 一、概念树状数组或者二叉索引树也称作Binary Indexed Tree,又叫做Fenwick树;它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n),...
2018-07-30 10:38:24 117
原创 【ZCMU1654】据说题目里藏着某人的QQ号\(^o^)/~
点击打开链接 1654: 据说题目里藏着某人的QQ号\(^o^)/~Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 323 Solved: 120[Submit][Status][Web Board]Description某人喜欢把自己的字符串加密。加密是这样的,有一个字母与数字的转换表。把字符串的中的每一个字符转换为对应的数字...
2018-07-30 08:43:48 228
原创 C++ STL容器使用总结
今天第一次接触到STL,觉得实在太厉害了,但是东西好多我怕我记不住,还是总结一下。以后关于STL的东西都会陆续总结在这里,不过大多都是我从别的大佬那里看到的,我目前用到过的然后整理到一起。 目录一、顺序容器1、vector2、list二、关联容器1、set2、map三、容器适配器1、stack2、queue3、priority_queue ...
2018-07-29 20:00:17 478
原创 【ZCMU2158】ly的进制转换
点击打开链接 2158: G.ly的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 26[Submit][Status][Web Board]Descriptionly去年有门课叫C语言基础,今年的期末考试上有一道题目是"将16进制的数字39转换成八进制",但是ly并不会算...在去年考完试之后,...
2018-07-29 19:55:59 154
原创 【ZCMU2098】买不到的数目
点击打开链接 2098: 买不到的数目Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 43[Submit][Status][Web Board]Description小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖...
2018-07-29 19:55:34 233
原创 【ZCMU2095】危险系数
题目:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=20952095: 危险系数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24[Submit][Status][Web Board]Description抗日战争时期,冀中平原的地道战曾发挥重要作用。...
2018-07-29 19:55:27 611
原创 【ZCMU2189】Binary Number
题目链接 解题思路:根据题意分为奇数和偶数进行讨论。偶数时在二进制中表现为最后一位为0,遇到偶数/2,相当于右移一位,也就是说原来的倒数第二位变为最后一位,即len--,sum++。奇数时在二进制中表现为最后一位为1,遇到奇数加1,即从最后一位往前只要是1都变为0,遇到0就变为1,因为变为0之后又会变成偶数的情况,这里为了减少循环次数,直接做了右移处理,即len-...
2018-07-29 16:42:35 201
原创 【ZCMU1492】Problem D
题目:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1492 1492: Problem DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 249 Solved: 97[Submit][Status][Web Board]DescriptionChieh最近在网上看到蓝翔非...
2018-07-29 09:01:45 174
原创 【ZCMU2048】芯片测试
题目:http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2048 2048: 芯片测试Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 107 Solved: 39[Submit][Status][Web Board]Description有n(2≤n≤20)块芯片,有好有坏,已...
2018-07-29 09:01:21 360
原创 【题目整理】dfs入门
目录模板zcmu1683 排列(不含重复数的全排列)hdu1016 Prime Ring Problem(素数环)hdu1241 Oil Deposits(图的dfs)NY20 吝啬的国度(图的dfs)zcmu2160 wjw和ly的双人游戏FOJ1920 Left Mouse ButtonZOJ2475 Benny's Compiler(有向图是否存在环)df...
2018-07-28 19:42:10 3619
原创 【ZCMU1603】卡斯丁狗的战舰帝国(并查集)
题目链接 解题思路:还是太年轻qaq并没有想到用并查集去做,但是看了大佬的博客之后只能感叹为啥人家这么聪明....用并查集去记录我方战舰攻击的对象,如果攻击对象沉了那就将看离它最近的下个父结点有没有沉,如果没有沉就将父结点改成下个父结点,如果沉了说明所有战舰都沉了,则退出循环。然后因为题目中有句“如果不存在,则攻击最远离 i 并且< i 没有死亡的敌方战舰。”,所...
2018-07-28 13:27:41 121
原创 【ZCMU1179】a^b-b^a(大整数)
题目链接1179: a^b-b^aTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 478 Solved: 101[Submit][Status][Web Board]Description计算a^b-b^a的值 Input第一行一个整数T,表示接下来有T行每行两个整数a和b,(0<a,b<1000)...
2018-07-28 10:27:11 428
原创 【ZCMU1273】夫妻(栈)
题目链接1273: 夫妻Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 359 Solved: 80[Submit][Status][Web Board]Description有n对夫妻围成一个圈站,他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在,对于一对夫妻,如果他们两人中间没有隔任何其他人(站在一起),那么,他...
2018-07-28 10:27:04 204
原创 【ZCMU1347】又是斐波那契数列
题目链接 1347: 又是斐波那契数列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 562 Solved: 196[Submit][Status][Web Board]Description在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=...
2018-07-28 10:26:56 372
原创 【ZCMU1434】糖果迷阵
题目链接1434: 糖果迷阵Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 44[Submit][Status][Web Board]Description Inna 喜欢吃糖和游戏糖果迷阵.今天,他推出了新游戏“糖果迷阵2:刷新”。游戏由一个nxm的矩阵表组成。矩阵每行包含一个带有侏儒的单元格和一块...
2018-07-28 09:12:47 217
原创 【ZCMU1411】喜闻乐见的a+b(20进制a+b)
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=14111411: 喜闻乐见的a+bTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 385 Solved: 143[Submit][Status][Web Board]Description喜闻乐见的a+b来了,当然二进制,八进制,...
2018-07-28 09:12:37 156
原创 【ZCMU2026】晨跑
点击打开链接 2026: 晨跑Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 160 Solved: 50[Submit][Status][Web Board]Description “无体育,不清华”、“每天锻炼一小时,健康工作五十年,幸福生活一辈子”在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号...
2018-07-28 09:12:15 334
原创 【ZCMU2124】插入排序
点击打开链接 2124: 插入排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24[Submit][Status][Web Board]Description排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个...
2018-07-28 09:11:41 213
原创 【ZCMU2034】阶乘计算
点击打开链接 2034: 阶乘计算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 48 Solved: 37[Submit][Status][Web Board]Description输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。...
2018-07-28 09:11:29 148
原创 【ZCMU2163】项链
题目链接 方法1:解题思路:数据很弱暴力就能过的,我看网上大家的博客暴力的代码都很简短,然鹅我……我是分2种情况的1.珍珠为奇数,这个就一种情况,对称轴是一颗珍珠2.珍珠为偶数,这个分两种情况,一种是对称轴不是两颗珍珠,一种是对称轴是两颗珍珠 代码:#include<bits/stdc++.h>using namespace std;i...
2018-07-27 21:47:15 182
原创 【ZCMU1880】wjw的火车站(栈)
题目链接 解题思路:栈的简单应用,模拟元素的入栈出栈顺序。将栈顶元素和s2数组进行比较,若相同则将栈顶元素弹出,不同则继续将其他元素入栈,若s2的元素序列都判断完毕则输出Yes,反之输出No。 代码:#include<bits/stdc++.h>using namespace std; int main(){ char s1[1...
2018-07-27 19:36:56 138
原创 【ZCMU1751】瑞士轮(归并排序)
题目链接 1751: 瑞士轮Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 27[Submit][Status][Web Board]Description在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是...
2018-07-26 12:20:35 255
原创 【ZCMU1838】字母图形
题目链接1838: 字母图形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 143 Solved: 71[Submit][Status][Web Board]Description问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBA...
2018-07-26 12:20:25 157
原创 【ZCMU1982】流连人间的苏苏
题目链接 1982: 流连人间的苏苏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 144 Solved: 56[Submit][Status][Web Board]Description苏苏在做红尘仙的任务时,发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间...
2018-07-26 12:13:53 295
原创 【ZCMU2065】打印十字图
题目链接 2065: 打印十字图Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 37[Submit][Status][Web Board]Description Input一个正整数 n (n<30) 表示要求打印图形的层数。 Output对应图形 Sample In...
2018-07-26 12:13:32 226
原创 【ZCMU1978】调酒壶里的酸奶(dfs)
题目链接 1978: 调酒壶里的酸奶Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 158 Solved: 40[Submit][Status][Web Board]Description最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个"pub",但是显然学校不可...
2018-07-26 12:13:23 365
原创 【ZCMU1977】黑暗意志
题目链接1977: 黑暗意志Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 89 Solved: 46[Submit][Status][Web Board]Description在数千年前潘达利亚从卡利姆多分离之时,迷雾笼罩着这块新形成的大陆,使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时...
2018-07-26 12:13:12 266
原创 【ZCMU2094】幸运数
点击打开链接 2094: 幸运数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 53 Solved: 29[Submit][Status][Web Board]Description幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运...
2018-07-26 12:11:21 381
原创 【ZCMU1988】奔赴云南
点击打开链接 1988: 奔赴云南Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 278 Solved: 97[Submit][Status][Web Board]Description第二届全国中医药程序设计大赛在云南中医学院举行,全国各中医药院校从全国各地奔赴云南。每个人的车票或机票上都会有如下信息:地名 出发时间 ...
2018-07-26 12:11:07 156
原创 【ZCMU2033】龟兔赛跑预测
2033: 龟兔赛跑预测Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 136 Solved: 47[Submit][Status][Web Board]Description话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很...
2018-07-26 11:17:04 885
原创 【ZCMU2090】连号区间数
点击打开链接 2090: 连号区间数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 29[Submit][Status][Web Board]Description小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里...
2018-07-26 11:09:09 125
原创 【ZCMU1398】工程(并查集+最短路径)
题目链接 解题思路:用并查集判断两个点是否连通,如果不连通则直接输出-1,若连通则通过dijkstra最短路径算法计算两点直接的最短路径。 代码:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int pre[1005],cost[1005][1005],vis[100...
2018-07-25 18:55:04 182
原创 【ZCMU1400】给报销吗(01背包)
题目链接 解题思路:这题真是WA到哭泣,感觉一个人拉高了整体的错误率,其实题目思路还是清晰的,但是题目中条件很多容易漏掉,这里罗列一下。1.每张发票的报销类型只能为A,B,C,有其他类型则此发票作废2.每张发票的每种报销类型的报销额相加后要<=1000,若大于则此发票作废3.每张发票的每种报销类型的报销额都不能超过600,即A<=600,B<=600,...
2018-07-25 18:44:02 157
原创 【ZCMU1375】阶乘的零
题目链接1375: 阶乘的零Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 331 Solved: 62[Submit][Status][Web Board]Description 定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input ...
2018-07-25 18:36:12 261
原创 【ZCMU2045】矩阵乘法
点击打开链接 2045: 矩阵乘法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 107 Solved: 29[Submit][Status][Web Board]Description给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22 Input第一...
2018-07-25 18:16:04 138
原创 【ZCMU2121】超级玛丽(dp)
点击打开链接 2121: 超级玛丽Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 32[Submit][Status][Web Board]Description大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有...
2018-07-25 18:15:10 298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人