摘要: 这个题呀!有点无语,被卡了很久!看了一下Board——27/956,有点凄惨,可能这种就是最打击人的题目吧!其实这道题是一道不折不扣的水题,唯一需要注意的就是:文章可能会包括空行!!!你考虑到了吗? 阅读全文
posted @ 2011-04-16 21:26 nightstaker 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1006 - 遮挡判断(shadow)这个题也比较容易。首先,要找到解题方法:要求有多少柱子没有被遮挡,就要判断每根柱子是否被前面的柱子遮挡,由题意可知:第 i 根柱子没有被遮挡的条件是前面每一根柱子与阳光所构成的三角形斜边在这一坐标上的高度小于第 i 根柱子的高度,而实质上,我们检索被第 i 根柱子遮挡住的柱子要容易得多,凡是在它后面高度低于它与阳光所构成的三角形斜边的柱子就不需要处理了。好了,这个我就不多说了,很容易明白的。而这个题首先要做的就是将每一根柱子按坐标排序,然后处理就行了。至于排序,这个题对刚学C语言的同学来说,是有些难度的,但对学C++的同学来说,却非常简单。下面附上两种AC 阅读全文
posted @ 2011-04-16 21:25 nightstaker 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 1005 点球大战This is also a simple problem. But what you should care is that you may need to judge each string from its tail. because the name of the players may have some trouble in your programming. what's more,you should be careful of the form of output !Ok, next come the AC code! you canrefer to 阅读全文
posted @ 2011-04-16 21:18 nightstaker 阅读(270) 评论(0) 推荐(1) 编辑
摘要: 1001 DotNotationThis is an easy problem. It's just aim to practicestring manipulation, The most important thing is that you should remember thatthe chars in the string of given input is not only "0123456789"、"+ - * /"、"." ,thereare alsosome other chars that you may 阅读全文
posted @ 2011-04-16 21:16 nightstaker 阅读(454) 评论(1) 推荐(0) 编辑
摘要: 1003 真实的谎言这是一个非常有趣的题目,题目描述很简练,但却卡住了很多人。其实,这个题并不难,也没有什么需要注意的地方,只要有了思路,基本就正确了。但是,切忌一一枚举,这样的结果只有一个——TLE。不过只要有了枚举这个想法,在适当思考,加以优化,基本就能AC了。首先,我们来说下暴力枚举的思路:定义一个结构体保存输入,输入完成后,执行bool flag=0;for(int i=n-1;i>=0;i--){ int ans=0; for(int j=0;j<n;j++) if(a[j].min<=i && a[j].max>=i) count++; if 阅读全文
posted @ 2011-04-16 21:13 nightstaker 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 本人只是一个UESTC的ACM新手,感慨于从刚开始学编程到如今所经历的艰辛,故决定为咱们的CDOJ写上一些解题思路,以便帮助刚学编程的新手们!(注意:本版内容只为在同学们实在无能为力时提供帮助,增加大家对ACM的兴趣,也为了提高咱们CDOJ的活跃度,请大家不要在这里拷贝代码提交,此处代码仅供参考!!! 阅读全文
posted @ 2011-04-16 21:09 nightstaker 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1002 - 解救小Q简单搜索题,求最短路径,优先使用 BFS ,唯一需要注意的地方就是传送阵,传送阵联通的两点的深度一致。为了避免在搜索中寻找传送阵,我们可以在输入过程中,对传送阵两点进行关联。搜索过程中,若遇见传送阵,我们只需把与这一传送阵的另一端入队即可,而当前搜索遇到的这一端无需入队。下面附上AC代码以及注释,希望能帮助到大家:View Code 1 #include<iostream> 2 using namespace std; 3 int vis[51][51],ans,n,m,dx[4]={-1,0,1,0},dy[5]={0,1,0,-1}; 4 struct t 阅读全文
posted @ 2011-04-16 21:06 nightstaker 阅读(477) 评论(2) 推荐(1) 编辑