摘要:
你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则它将等于1.当米什卡醒... 阅读全文
摘要:
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。I... 阅读全文
摘要:
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(... 阅读全文
摘要:
Problem DescriptionSDUTACM校赛已经举办到第十届了,传说中的UMR学姐为了表达对于ACM的喜爱,他决定输出高度为N的ACM图案(详情请看样例)Input第一行输入一个正整数N(保证N为偶数)。1 int main(){ int n,i,j... 阅读全文
摘要:
Guns和Roses是两个好朋友,这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S,和ANS的具体值。两个人轮流吃葡萄,每次最多吃S颗,不能不吃。(即假定每次吃M颗葡萄,则 1int main(){ int s,a... 阅读全文
摘要:
在某次活动上,某组织打算控制一栋宿舍楼的灯光来进行一次灯光表演。他们的实现方式是使所有宿舍全部打开房间内电灯开关,然后通过自己控制电闸来使部分房间通电亮灯,从而摆出一定的图案。已知该宿舍楼有 n 层,每层有 m 个房间,房间号从右向左递增,且房间号都是奇数。由于这个组... 阅读全文
摘要:
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows co... 阅读全文
摘要:
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... 阅读全文
摘要:
Bessie has been hired to build a cheap internet network among Farmer John's N (2 #include #include #include using namespace std;int n... 阅读全文
摘要:
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input... 阅读全文