06 2018 档案

十进制与八进制的转换(栈和队列)
摘要：Description对于输入的任意一个非负十进制整数，利用栈打印输出与其等值的八进制数。Input111Output157Sample Input148Sample Output224先转换成2进制 在分3组存到另一个对列中（没理解转换，其实直接对8求余 直接... 阅读全文
posted @ 2018-06-30 20:32 ～～zcy 阅读(833) 评论(0) 推荐(0)
寄居蟹与海葵
摘要：寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居蟹则背着行动困难的海葵，四出觅食，有福同享。但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。海葵的身体是... 阅读全文
posted @ 2018-06-28 10:09 ～～zcy 阅读(730) 评论(0) 推荐(0)
贪心公交车座（应用栈和队列）
摘要：在角色巴士中有n排座位，每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。 公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客： 一个内向者总是选择两个座位都没人的一排。 在这些排中，他选择座位宽度最小的，并占据... 阅读全文
posted @ 2018-06-27 19:08 ～～zcy 阅读(176) 评论(0) 推荐(0)
判断是否可以关灯
摘要：Description给你 n 个开关和 m 个灯。 第 i 个开关打开某一些灯。 该信息以矩阵形式(n 行 m 列)，如果第 i 个开关能打开第 j 个灯，则 a ij = 1，如果不能打开则 a ij = 0 最初，所有 m 灯都关闭。 开关状态仅能从“关”变为... 阅读全文
posted @ 2018-06-26 19:34 ～～zcy 阅读(170) 评论(0) 推荐(0)
判断子串
摘要：s1是s2的子串 #include #include int main(){ char s1[100],s2[100],t[100]; int i,j,n1,n2; gets(s1); gets(s2); n1=strlen(s1); ... 阅读全文
posted @ 2018-06-25 20:41 ～～zcy 阅读(392) 评论(0) 推荐(0)
准备 考试 休息。。。
摘要：Petya在大学学习。n个考试日作为本学期的结束。Petya需要在这些特殊的日子里通过m个考试。此问题中的特殊日期从1到n编号。 每个考试有三个值：si - 第i场考试被宣布的日期 di - 第i次考试进行考试的日期(si#include#include#includ... 阅读全文
posted @ 2018-06-22 20:45 ～～zcy 阅读(116) 评论(0) 推荐(0)
树塔
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个... 阅读全文
posted @ 2018-06-22 20:06 ～～zcy 阅读(370) 评论(0) 推荐(0)
尺取法（Mishka记最大定理数）
摘要：你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。米什卡真的对微积分很感兴趣，尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了，那么ti将等于0，否则它将等于1.当米什卡醒... 阅读全文
posted @ 2018-06-22 20:04 ～～zcy 阅读(165) 评论(0) 推荐(0)
畅通工程 最短路（SPFA）
摘要：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。I... 阅读全文
posted @ 2018-06-12 20:28 ～～zcy 阅读(107) 评论(0) 推荐(0)
最短路
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（... 阅读全文
posted @ 2018-06-12 19:43 ～～zcy 阅读(58) 评论(0) 推荐(0)
华为第十届D（ acm）
摘要：Problem DescriptionＳＤＵＴＡＣＭ校赛已经举办到第十届了，传说中的ＵＭＲ学姐为了表达对于ＡＣＭ的喜爱，他决定输出高度为Ｎ的ＡＣＭ图案（详情请看样例）Input第一行输入一个正整数N（保证N为偶数）。1 int main(){ int n,i,j... 阅读全文
posted @ 2018-06-10 16:57 ～～zcy 阅读(147) 评论(0) 推荐(0)
华为第十届 关灯计划
摘要：在某次活动上，某组织打算控制一栋宿舍楼的灯光来进行一次灯光表演。他们的实现方式是使所有宿舍全部打开房间内电灯开关，然后通过自己控制电闸来使部分房间通电亮灯，从而摆出一定的图案。已知该宿舍楼有 n 层，每层有 m 个房间，房间号从右向左递增，且房间号都是奇数。由于这个组... 阅读全文
posted @ 2018-06-10 16:56 ～～zcy 阅读(182) 评论(0) 推荐(0)
华为第十届 B巴什博弈
摘要：Guns和Roses是两个好朋友，这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S，和ANS的具体值。两个人轮流吃葡萄，每次最多吃S颗，不能不吃。（即假定每次吃M颗葡萄，则 1int main(){ int s,a... 阅读全文
posted @ 2018-06-10 16:56 ～～zcy 阅读(175) 评论(0) 推荐(0)
floyd(传递闭包)Cow Contest
摘要：Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows co... 阅读全文
posted @ 2018-06-08 19:03 ～～zcy 阅读(175) 评论(0) 推荐(0)
Agri-Net（最小生成树）
摘要：Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the ar... 阅读全文
posted @ 2018-06-07 18:26 ～～zcy 阅读(115) 评论(0) 推荐(0)
最大的路径
摘要：Bessie has been hired to build a cheap internet network among Farmer John's N (2 #include #include #include using namespace std;int n... 阅读全文
posted @ 2018-06-07 18:23 ～～zcy 阅读(96) 评论(0) 推荐(0)
继续畅通工程
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input... 阅读全文
posted @ 2018-06-07 16:12 ～～zcy 阅读(81) 评论(0) 推荐(0)
畅通工程（最小生成树）
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用... 阅读全文
posted @ 2018-06-07 15:58 ～～zcy 阅读(127) 评论(0) 推荐(0)