码迷,mamicode.com
首页 > 其他好文
BZOJ 3893 Usaco2014 Dec Cow Jog 模拟
题目大意:给出n头牛他们的初始位置和各自的速度,一头牛追上另一头牛之后这两头牛会变成一头牛,问最后剩下几头牛。 思路:简单模拟一下不难发现,我们只要算出如果正常行驶每头牛的最后到达的地点,从后往前扫一下,有多少个单调不减的序列就是最后有多少头牛。 CODE: #define _CRT_SECURE_NO_WARNINGS #include #include #inc...
分类:其他好文   时间:2015-02-27 21:42:25    阅读次数:217
1006. Sign In and Sign Out
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you...
分类:其他好文   时间:2015-02-27 21:41:22    阅读次数:243
poj3904 Sky Code
Sky Code Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1694   Accepted: 523 Description Stancu likes space travels but he is a poor software developer an...
分类:其他好文   时间:2015-02-27 21:40:44    阅读次数:205
逃跑的拉尔夫---题目建议BFS
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇...
分类:其他好文   时间:2015-02-27 21:41:01    阅读次数:206
BZOJ 3891 Usaco2014 Dec Piggy Back BFS
题目大意:给出一张无向图,有两个人,分别在1和2,他们要到n,一个人走的消耗是c1,c2,两个人一起走是c3,问最少消耗。 思路:题中说是可以一起走,而不是必须一起走,所以之需要看这两个人到所有点的距离,还有每个点到终点的距离,之后枚举从那个点开始一起走,求一下最小值就可以了。 CODE: #define _CRT_SECURE_NO_WARNINGS #include...
分类:其他好文   时间:2015-02-27 21:41:22    阅读次数:194
九度OJ 1170 找最小数
题目1170:找最小数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5464 解决:2415 题目描述: 第一行输入一个数n,1 输入: 输入有多组数据。 每组输入n,然后输入n个整数对。 输出: 输出最小的整数对。 样例输入: 5 3 3 2 2 5 5 2 1...
分类:其他好文   时间:2015-02-27 21:39:50    阅读次数:160
学习笔记:NSScanner类的使用
NSScanner是一个类,用于在字符串中扫描指定的字符,尤其是把它们翻译/转换为数字和别的字符串。可以在创建NSScaner时指定它的string属性,然后scanner会按照你的要求从头到尾地扫描这个字符串的每个字符。  属性: @property (readonly, copy) NSString *string; // 初始化时赋给NSScanner的字符串 @property ...
分类:其他好文   时间:2015-02-27 21:39:40    阅读次数:432
ListView Adapter适配器的布局实例及相关问题
模仿的布局: 模仿的效果图: 实现的方式是:在一个ListView空间里,自定义适配器Adapter,,然后ListView的Item的布局进行改写。 总结: 遇到的问题: (1)不会设置ListView的行间距:  百度知:Android_listview设置每条信息的间距 设置listView的item间距,可以在xml布局文件中的listView下设置x...
分类:其他好文   时间:2015-02-27 21:38:18    阅读次数:213
BZOJ 3892 [Usaco2014 Dec]Marathon 动态规划
题目大意:给定n个点,定义从一个点到另一个点的距离为曼哈顿距离,要求从点1依次走到点n,中途可以跳过k个点不走,求最小距离和 令f[i][j]表示从第一个点走到第i个点中途跳过j次的最小距离和 则有f[i][j]=min{f[i-k-1][j-k]+dis[i-k-1][i]} 时间复杂度O(n^3) #include #include #include #include #def...
分类:其他好文   时间:2015-02-27 21:37:46    阅读次数:233
BZOJ 3891 [Usaco2014 Dec]Piggy Back BFS
题目大意:给定一张无向图,第一个人从点1出发每走一条边消耗A,第二个人从点2出发每走一条边消耗B,两个人相遇后一起走每走一条边消耗C,两个人到达点n的最小花销 分别从点1、点2、点n出发BFS一遍,预处理出每个点到点1、点2、点n的最短路 然后枚举两人相遇的点,计算消耗之和即可 #include #include #include #include #define M 40400 u...
分类:其他好文   时间:2015-02-27 21:40:36    阅读次数:186
2014年年终总结
2014过去了,提高班的第二年也过了一半,在此寒假即将结束的时刻,来总结自己的2014年;过去的已经成为历史,未来的也即将呈现,回顾历史展望未来,改变一直存在。         过去的2014年,在提高班经历了一个重大的转折:下四楼。四楼的优点有很多:独立的空间、自己的笔记本、随时随地的学习机会、与师傅或学长直接的交流。在下四楼的准备中,把自己的电脑重装了系统,进行了各种设置,见识到了很多新的知...
分类:其他好文   时间:2015-02-27 21:39:54    阅读次数:232
11gR2的升级路线图
11gR2的升级路线图...
分类:其他好文   时间:2015-02-27 21:37:25    阅读次数:207
留不住的2014
燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候。但是,聪明的,你告诉我,我们的日子为什么一去不复返呢?——是有人偷了他们罢:那是谁?又藏在何处呢?是他们自己逃走了罢:现在又到了哪里呢?   ——《匆匆》   借用朱自清的《匆匆》,想表达的就是时间过得如此之快,转眼间在提高班的学习已经进入了第三个年头。回头看看每年的年终总结才发现在不经意间自己的变化竟然是如此之大。从...
分类:其他好文   时间:2015-02-27 21:37:53    阅读次数:164
12.1的升级路线图
12.1的升级路线图...
分类:其他好文   时间:2015-02-27 21:39:54    阅读次数:193
JBPM6——Hello World
一、下载 从http://sourceforge.net/projects/jbpm/files/jBPM%206/jbpm-6.1.0.Final/选择下载jbpm-6.1.0.Final-installer-full.zip,解压,解压完成org.drools.updatesite-6.1.0.Final.zip位于jbpm-installer/lib目录下。 解压jbpm-insta...
分类:其他好文   时间:2015-02-27 21:38:54    阅读次数:281
海、陆、空机器人
机器人可分为海陆空3类, 1) 陆地机器人应用最多, 又可分为家庭用途、工业用途  家庭用途:扫地机器人、割草机器人、无人车(成本昂贵,是普通汽车的一倍以上)... 工业用途:     智能机械手(安川等)喷漆、焊接、码垛;     建筑机器人:砌墙、     仓储:无人叉车(成本昂贵,是普通叉车的一倍以上)、kiva  (amazon)      Boston Dynamics,可...
分类:其他好文   时间:2015-02-27 21:38:11    阅读次数:225
Qt版贪吃蛇游戏
Qt版贪吃蛇游戏 转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907     最近在学习Qt,用了一个多月的时间掌握了Qt中最基本的知识,也完成了《Qt版音乐播放器》、《Qt版贪吃蛇游戏》、《Qt版双人俄罗斯方块》以及《Qt版科学计算器》等,之前在VC下写过这些程序,所以在Qt下只是改变了显示等语句,我写过《C++版贪吃蛇游戏》、《VC版贪吃蛇游戏》...
分类:其他好文   时间:2015-02-27 21:38:11    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!