码迷,mamicode.com
首页 >  
搜索关键字:改变方向    ( 79个结果
洛谷P1101 单词方阵——S.B.S.
题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词 ...
分类:其他好文   时间:2016-04-27 20:19:01    阅读次数:214
Codeforces Round #345 D. Image Preview(二分)
题目链接 题意:看一个图片需要1单位时间,如果是 w 需要翻转 b 时间,切换到相邻位置(往左或者往右)需要 a 时间,求T时间最多能看几张图片 从第一个开始向右走看若干个图片然后往如果往左走就不会再往右走了,也就是只能一次改变方向,多次改变方向就得不偿失了,浪费时间。所以一次枚举能看图片的数量n, ...
分类:其他好文   时间:2016-04-18 01:03:32    阅读次数:139
【ZOJ 3897】Candy canes//Fiddlesticks
题 题意 给你一串数,a1...an,从左到右每次让一个数减小c,如果这个数小于c,那就减为0。第n个数减小后,又从第一个开始从左到右。如果这次某个数减小到0,那就改变方向,如果遇到已经是0的,就跳过。且总共最多减少n+5次,求最后变为0的数是第几个。 分析 Input 1 8 80200 100
分类:其他好文   时间:2016-02-14 11:33:20    阅读次数:145
Android开发之“点9”
“点九”是andriod平台的应用软件开发里的一种特殊的图片形式,文件扩展名为:.9.png智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。我们都知道android...
分类:移动开发   时间:2016-01-26 22:06:47    阅读次数:308
[模拟] hdu 4452 Running Rabbits
意甲冠军:两个人在一个人(1,1),一个人(N,N)要人人搬家每秒的速度v,而一个s代表移动s左转方向秒特别值得注意的是假设壁,反弹,改变方向例如,在(1,1),采取的一个步骤,以左(1,0) 其实来(1,2)然后假设两个人见面那么交换方向而且不再左转!思路:直接模拟。。代码:#include"cs...
分类:其他好文   时间:2015-09-18 15:22:50    阅读次数:129
CodeForces 219D Choosing Capital for Treeland (树形DP)
题意:给一个树形图,n个节点,n-1条有向边,要求选一个节点作为根,使需要改变方向的边的数目最少。并输出所有可能作为根的点。思路: 先随便一个点进行DFS,计算将每棵子树的边全部往下时,所需要的费用down[i]。还是那个点进行DFS,这次就要求答案了,尝试将每个点t作为根,那么以t作为根的总费用....
分类:Windows程序   时间:2015-09-17 11:44:12    阅读次数:220
Easy Graph Problem?(一道简单图论题?) bfs + 优先队列
Easy Graph Problem?题目抽象:给你一个n * m 的矩阵.每个格子是数字或者障碍物'*'. 第一问:从起点到终点的最短路.第二问:要求相同的方向不能连续走两次,也就是每到达一个格子,需要改变方向.问最短路. 不过不存在就输出-1.分析:可以直...
分类:其他好文   时间:2015-08-31 00:47:19    阅读次数:239
CF 219D Choosing Capital for Treeland 树形DP 好题
一个国家,有n座城市,编号为1~n,有n-1条有向边如果不考虑边的有向性,这n个城市刚好构成一棵树现在国王要在这n个城市中选择一个作为首都要求:从首都可以到达这个国家的任何一个城市(边是有向的)所以一个城市作为首都,可能会有若干边需要改变方向现在问,选择哪些城市作为首都,需要改变方向的边最少。输出最...
分类:Windows程序   时间:2015-08-21 00:02:13    阅读次数:510
【DFS】POJ3009-Curling 2.0
【题目大意】给出一张地图,一旦往一个方向前进就必须一直向前,直到一下情况发生:(1)碰到了block,则停在block前,该block消失;(2)冲出了场地外;(3)到达了终点。改变方向十次以上或者冲出场外都判输,问至少几步能到达终点,无法到达输出-1。【思路】DFS,往四个方向搜索,每次不断向前直...
分类:Web程序   时间:2015-08-08 12:01:01    阅读次数:163
android .9.png ”点九” 图片制作方法
“点九”是andriod平台的应用软件开发里的一种特殊的图片形式,文件扩展名为:.9.png智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。我们都知道android...
分类:移动开发   时间:2015-08-04 12:46:13    阅读次数:175
79条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!