2014年4月22日

过河问题

摘要: 过河问题时间限制:1000ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两... 阅读全文

posted @ 2014-04-22 23:24 52Cyan 阅读(110) 评论(0) 推荐(0) 编辑

棋盘覆盖

摘要: 棋盘覆盖时间限制:3000ms | 内存限制:65535KB难度:3描述在一个2k×2k(1#include#include#include #include#include using namespace std;int p[205];int... 阅读全文

posted @ 2014-04-22 23:03 52Cyan 阅读(110) 评论(0) 推荐(0) 编辑

最少乘法次数

摘要: 最少乘法次数时间限制:1000ms | 内存限制:65535KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;输入第一行m表示有m(1using namespace... 阅读全文

posted @ 2014-04-22 22:24 52Cyan 阅读(128) 评论(0) 推荐(0) 编辑

爱摘苹果的小明

摘要: 爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小... 阅读全文

posted @ 2014-04-22 18:19 52Cyan 阅读(102) 评论(0) 推荐(0) 编辑

小明的调查作业

摘要: 小明的调查作业时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0#includeusing na... 阅读全文

posted @ 2014-04-22 18:10 52Cyan 阅读(152) 评论(0) 推荐(0) 编辑

子串和

摘要: 子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1using namespace std;#define N 100int main(int argc, ch... 阅读全文

posted @ 2014-04-22 13:36 52Cyan 阅读(154) 评论(0) 推荐(0) 编辑

一笔画问题

摘要: 一笔画问题时间限制:3000ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N#include#include ... 阅读全文

posted @ 2014-04-22 12:36 52Cyan 阅读(136) 评论(0) 推荐(0) 编辑

导航