
杭电OJ
天宇小小凡
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2037 今年暑假不AC
hdu 2037 今年暑假不AC不难的题目,只要把节目的时间,按照播放结束时刻升序排序就OK。因为题目中并没有要求计算出能观看节目的最大的时长。所以不必管节目开始时间。有兴趣的可以自己试一下。#include<stdio.h> #include<stdlib.h>struct time { int start; int end; };int Comp(const void *p1,原创 2016-02-06 15:40:12 · 316 阅读 · 0 评论 -
HDU 1010 深度搜索问题
杭电ACM 1010题意 : 能否在 恰好T步时 从S点到达 D点,每个点只能走一次,X是障碍。注意不能提前到达,必须在T步时到达我用的深度搜索dfs,最重要的是超时问题。这里涉及到一个剪枝,我在网上看到的奇偶剪枝。M * N的 {0,1} 矩阵 0,1,0,1,0 1,0,1,0,1 0,1,0,1,0 1,0,1,0,1 可以看到从任意一个0到任意一个1,或者从任意一个1原创 2016-02-05 21:27:51 · 770 阅读 · 1 评论 -
HDU 蚂蚁感冒
标题:蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着原创 2016-03-03 20:17:59 · 533 阅读 · 0 评论 -
HDU 1013 Digital Roots
HDU 1013 Digital Roots求一个数的数根,即将该数的各位数字相加,所得结果如果是一位数字,则停止,否则继续相加 例: 999 : 9 + 9 + 9 = 27 : 2 + 7 :9 9即为数根 36 : 3 + 6 = 9 9即为数根 虽然简单,但是耐不住数大。还不能用最简单的多重循环来解决。 本来是准备用字符数组来按位相加的,但是在网上看到一个更简单的方法九余数定理 :原创 2016-07-05 20:45:48 · 379 阅读 · 0 评论