- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 抽签问题
一、普通抽签问题 将写有数字的n个纸片放入口袋中，抽取四次纸片，每次记下纸片上的数字后将其放回。如果这四次的数字和是m,就是你赢，否则就是对方赢。你挑战了好几回，一次都没有赢过，于是怒而撕破口袋，取出所有的纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上写的数字是K1,K2,.......,kn时，是否存在抽取4次和为m的方案。如果存在输出Yes,否则输出No。 限制条件： ...
2018-06-23 10:41:55
1277
原创 Ants（POJ No.1852)
n只蚂蚁以每秒1 cm的速度在长为L cm的杆子上爬行。当蚂蚁爬到杆子的端点上就会掉落。由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，自能各自反响爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离xi, 但不知道它当前的朝向。请计算所有蚂蚁落下杆子的最短时间和最长时间。 限制条件： 1<=L <=10^6 ; 1<=n<= 10^6 ; 0<=xi<= L...
2018-06-22 20:06:36
327
原创 程序设计--三角形
有n根棍子，棍子i的长度为ai。想要从中取出三根组成周长尽可能长的三角形。请输入最大的周长，若无法组成三角形则输出0。 限制条件：3<=n<=100 ; 1<=ai<=10^6 输入示例： n=5 a={2,3,4,5,10} 输出: 12 思路：利用三角形性质：任意两条边之和大于第三边。 三重循环枚举出所有组合-->判断是否符合条件--...
2018-06-22 17:01:57
890
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人