题目大意:有一个需要采集K跟木头,然后到达点T,现在他从S点出发,路上有N个节点,M条边,只要经过1条边,就可以得到10根木头,问需要花费多少时间才能完成任务解题思路:木头最多只有500根,且每次收集10跟,最多也只需要收集50次就可以,而且节点最多只有5000个,所以直接暴力BFS即可#include
#include
#include
usi...
分类:
其他 时间:
2015-08-01 01:05:15
收藏:
0 评论:
0 赞:
0 阅读:
307
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1366 Accepted Submission(s): 546
Problem Description
TIANKENG...
分类:
其他 时间:
2015-08-01 01:05:05
收藏:
0 评论:
0 赞:
0 阅读:
193
题意:飞行棋,掷筛子,但是如果当前的点有特技的话,可以不用掷筛子而是直接跳到一个指定点Yi,求从起点开始到终点时掷筛子的次数的期望。
分析:
期望dp模型,框架:dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望,i能到达的状态要么是Yi(用了特技),要么是i+j(j为掷筛子得到的数字),所以状态方程:dp[i]=dp[Yi]或者dp[i+j]*1/6,记得最后要+1.
代码:
#i...
分类:
其他 时间:
2015-08-01 01:04:55
收藏:
0 评论:
0 赞:
0 阅读:
283
欢迎参加——每周六晚的BestCoder(有米!)
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类:
其他 时间:
2015-08-01 01:04:45
收藏:
0 评论:
0 赞:
0 阅读:
214
题目大意:有N个人,人人之间可以组成一个团队,现在N个人各说一句话,说自己前面有多少人,后面有多少人
现在要求你判断这N个人中最多有多少人说真话解题思路:参考了别人的
设有n个人,其中有一个人说了他前面有a个人,后面有b个人,那么他所在的区间就变成了[a + 1, n - b],那么就可以将这个人归到[a + 1, n - b]
如果[a + 1, n - b]的区间的人数超过了 n - a...
分类:
其他 时间:
2015-08-01 01:04:25
收藏:
0 评论:
0 赞:
0 阅读:
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288解法:
定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置,那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子y,然后左右找到一个值是y且最接近x的数,然后用他的位置更新一下L,R数组。时间复杂度O(nsqrt(a...
分类:
其他 时间:
2015-08-01 01:04:05
收藏:
0 评论:
0 赞:
0 阅读:
162
Objective-C静态库中含有category怎么办?
1、苹果推荐的做法...
2、我的做法......
分类:
其他 时间:
2015-08-01 01:03:55
收藏:
0 评论:
0 赞:
0 阅读:
247
1、单击选中待修改行2、使用单独对话框修改数据3、使用updateRow方法修改数据(注意这里只是修改了网页上显示的数据,并没有同步修改数据库中的数据,如果也要同步修改数据库中的数据可以写一个servlet实现)...
分类:
Web开发 时间:
2015-08-01 01:03:45
收藏:
0 评论:
0 赞:
0 阅读:
356
题目大意:给出每个点之间的最短距离,问需要几条边才能形成这张图解题思路:100个点,果断floyd,接着判断
如果dp[i][j] > dp[i][k] + dp[k][j]表示这张图构建不了,因为最短路冲突了
如果dp[i][j] == dp[i][k] + dp[k][j],就表示ij这条路可以被ik和kj取代,那么这条路就可去掉了
去掉的路记得标记。。。WA了好多次#include <c...
分类:
其他 时间:
2015-08-01 01:03:35
收藏:
0 评论:
0 赞:
0 阅读:
208
.slice()类似于数组的slice方法,就是给以一个jquery集合通过下标来筛选的例如:$('li').slice(2).css('background-color', 'red');表示从第三个元素到结尾,$('li').slice(2, 4).css('background-color',...
分类:
其他 时间:
2015-08-01 01:02:25
收藏:
0 评论:
0 赞:
0 阅读:
183
@NoArgsConstructor@NoArgsConstructor,提供一个无参的构造方法。package com.huey.hello.bean;import java.util.Date;import lombok.Data;import lombok.NoArgsConstructor;...
分类:
其他 时间:
2015-08-01 01:02:15
收藏:
0 评论:
0 赞:
19 阅读:
5333
在IOS、Android及WP等环境应用程序的开发过程中,很多时候需要加入用户登录/注册模块。除了自己动手设计登录界面并实现相应功能外,现在还可以借助百度、腾讯等开发者平台提供的第三方账号登录模块。最近研究了友盟的社会化分享组件,对其提供的SDK中第三方登录的QQ模块进行了测试。本篇文章先对友盟用户...
分类:
其他 时间:
2015-08-01 01:02:05
收藏:
0 评论:
0 赞:
0 阅读:
294
整数或者小数:^[0-9]+\.{0,1}[0-9]{0,2}$只能输入数字:"^[0-9]*$"。只能输入n位的数字:"^\d{n}$"。只能输入至少n位的数字:"^\d{n,}$"。只能输入m~n位的数字:。"^\d{m,n}$"只能输入零和非零开头的数字:"^(0|[1-9][0-9]*)$"...
分类:
Web开发 时间:
2015-08-01 01:01:34
收藏:
0 评论:
0 赞:
0 阅读:
146
好了,让我们先来看看RPC的基础Server类的具体实现,很多设计思想和实践方式值的学习。重点不是看过源码,而是从源码中学习到了什么。尤其是其中,wait和notify的使用很好的学习范例,当然还有反射...Server start()方法是入口类,基本线程都是Daemon方式让我们来看看run里面...
分类:
其他 时间:
2015-08-01 01:01:24
收藏:
0 评论:
0 赞:
0 阅读:
189
Velocity是一个基于java的模板引擎(template engine)。它允许任何人仅仅简单的使用模板语言(template language)来引用由java代码定义的对象。 当Velocity应用于web开发时,界面设计人员可以和java程序开发人员同步开发一个遵循MVC架构的web站点...
分类:
其他 时间:
2015-08-01 01:01:04
收藏:
0 评论:
0 赞:
0 阅读:
275
当点击另存为找不到桌面是该怎么设置
分类:
其他 时间:
2015-08-01 01:00:56
收藏:
0 评论:
0 赞:
0 阅读:
212
4.3 Given a sorted (increasing order) array with unique integer elements, write an algorithm to create a binary search tree with minimal height.这道题给了我...
分类:
其他 时间:
2015-08-01 01:00:44
收藏:
0 评论:
0 赞:
0 阅读:
331
java 内部类
分类:
编程语言 时间:
2015-08-01 01:00:35
收藏:
0 评论:
0 赞:
0 阅读:
194
/Users/imac/Desktop/1.jpg
分类:
编程语言 时间:
2015-08-01 01:00:24
收藏:
0 评论:
0 赞:
0 阅读:
272
1 forms 定义接口 2 3 using System; 4 using System.Collections; 5 using System.Collections.Generic; 6 7 namespace 8 { 9 public interface ISystemSms...
分类:
移动平台 时间:
2015-08-01 01:00:14
收藏:
0 评论:
0 赞:
0 阅读:
227