
acm
代千行
这个作者很懒,什么都没留下…
展开
-
离散事件模拟-银行管理
Description现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。为了简化问题,我们认为银行只有一号窗口和二号窗口可以办理业务 ,并且在时间范围是12<=time<=...原创 2020-04-07 20:13:48 · 267 阅读 · 0 评论 -
危险的台阶(运用了重心以及归纳总结的方法)
首先,这道题我之前轻看了,在此,我认错了,但知错能改,善莫大焉,我也花了相当多的来理清思路。先说一说我一开始的思路吧,因为条件说了质量相等,长度相等,密度均匀,所以想当然的重心位于几何中心,所以应该是L/2处,但是这次真的是吃大亏了。后来我才知道,其实当是两个的时候,最长伸出距离的确是L/2,但是当是3个,4个…n个的时候就不一样了。为了让自己能够清楚地认识到错误,并且给那些尚不知情的伙伴们...原创 2019-12-10 20:32:16 · 486 阅读 · 1 评论 -
「Rhongomyniad!」
链接:https://ac.nowcoder.com/acm/contest/3036/M来源:牛客网题目描述「Rhongomyniad!」圣枪击穿了圣杯,原本就仅有一个碎片的虚假圣杯,现在更是变成了一撮辉煌的粉末,散失地飞舞在空中。是破碎的无数梦想的实体。并不是为了什么正义,仅仅是有必要结束这一切。由曾是御主(master)的我取得的圣杯的碎片,应当由我去结束这一切。「师父」「回去了...原创 2019-12-09 10:59:19 · 1095 阅读 · 0 评论 -
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由
这个题其实很简单,因为已经知道结果,推开始,用递归应该是比较简单的了。只要收费站的数量不为0,就调用本身,每一次都是return 2*(half(x-1)-1)你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决...原创 2019-12-06 11:38:25 · 1351 阅读 · 0 评论 -
超级楼梯
说是超级楼梯,其实这个题可以有很多的变法,但是都是换汤不换药。首先,规定一开始的时候在第一个台阶,其实就是暗含了如果是输入的台阶数是1的时候有0种走法,而当是1的时候,又规定每次走的台阶数都是1或2,所以只有一种走法,而当有个台阶的时候,走法就会有1-1-1和1-2两种,走法,而当是4的时候,则有1-1-2,1-1-1-1和1-2-1三种,而当是5的时候,则有1-1-1-2,1-1-1-1-1,...原创 2019-12-06 11:02:51 · 838 阅读 · 1 评论 -
亲和数
怎么说呢,这个题对于大多数人来说应该不难,对于现在的我来说其实也不难,但是总是担心以后会忘记了怎么办,所以在这里说一下自己的解题思路,当然,如果不想看的话可以在这个地方就关闭。首先呢,我们应该明白什么是亲和数。亲和数其实就是两个整数之间存在着一种关系,这种关系就是每一个整数的真约数之和是正好等于另外一个数时,满足这样关系的两个数其实叫做亲和数。知道了规则,那么就看怎么求了。其实我使用的是一...原创 2019-12-06 10:28:24 · 2645 阅读 · 0 评论 -
三角形
Problem Description给定三条边,请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。Sample Input21 2 32 2 2Sample OutputNOY...原创 2019-12-05 21:01:05 · 250 阅读 · 0 评论 -
今年暑假不AC(关于贪心算法)
刚开始练习没几天,然后碰到这个题,觉得有一点说头,就发来说一说,一方面是巩固自己学到的知识,另一方面是为了有疑惑的同学能够有所参考。首先呢,这个问题的关键在于,至多。何为至多,就是无论使用什么手法,在他给出的条件里要给出最多的方案。如果从整体入手,我的思路是将每一个的开始,结束,以及所用的时间列出来,然后以开始时间为条件进行排序,然后在根据所用时间进行排序,后来参照结束时间进行比较,可想而知...原创 2019-12-05 20:42:06 · 298 阅读 · 0 评论 -
改革春风吹满地
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在...原创 2019-12-04 20:22:52 · 313 阅读 · 0 评论 -
海选女主角
potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅…”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干,马上海选女主...原创 2019-11-25 20:13:46 · 191 阅读 · 0 评论 -
数据的交换输出
Problem Description输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。#include<stdio.h>#defin...原创 2019-11-25 15:07:14 · 228 阅读 · 0 评论 -
acm母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。#include&l...原创 2019-11-25 09:53:17 · 261 阅读 · 0 评论 -
网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码
#include<stdio.h>#include<string.h>int main(){int n;int i;int j;scanf("%d",&n);char a[1000][50];int b[100]={0};int u=0;for(i=0;i<n;i++){ scanf("%s",&a[i]);}fo...原创 2019-11-25 00:47:52 · 6660 阅读 · 0 评论