首页 > 2015年08月01日 > 全部分享
HDU - 4396 More lumber is required (BFS 最短路)
题目大意:有一个需要采集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
HDU 4883--TIANKENG’s restaurant【区间覆盖 && 暴力】
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
HDU 4405 飞行棋求到终点时掷筛子的期望--期望dp
题意:飞行棋,掷筛子,但是如果当前的点有特技的话,可以不用掷筛子而是直接跳到一个指定点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
HDU1664 (bfs +数论剪枝)
欢迎参加——每周六晚的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
HDU - 4293 Groups (DP)
题目大意:有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
hdu 5288 OO’s Sequence
题目链接: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怎么办?
Objective-C静态库中含有category怎么办? 1、苹果推荐的做法... 2、我的做法......
分类:其他   时间:2015-08-01 01:03:55    收藏:0  评论:0  赞:0  阅读:247
jquery easyui datagrid实现数据修改
1、单击选中待修改行2、使用单独对话框修改数据3、使用updateRow方法修改数据(注意这里只是修改了网页上显示的数据,并没有同步修改数据库中的数据,如果也要同步修改数据库中的数据可以写一个servlet实现)...
分类:Web开发   时间:2015-08-01 01:03:45    收藏:0  评论:0  赞:0  阅读:356
HDU - 4034 Graph (floyd变形)
题目大意:给出每个点之间的最短距离,问需要几条边才能形成这张图解题思路: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
find children slice
.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
Lombok(1.14.8) - @NoArgsConstructor & @AllArgsConstructor
@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
QQ第三方登录
在IOS、Android及WP等环境应用程序的开发过程中,很多时候需要加入用户登录/注册模块。除了自己动手设计登录界面并实现相应功能外,现在还可以借助百度、腾讯等开发者平台提供的第三方账号登录模块。最近研究了友盟的社会化分享组件,对其提供的SDK中第三方登录的QQ模块进行了测试。本篇文章先对友盟用户...
分类:其他   时间:2015-08-01 01:02:05    收藏:0  评论:0  赞:0  阅读:294
js常用正则表达式
整数或者小数:^[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
Hadoop之RPC Server源码分析
好了,让我们先来看看RPC的基础Server类的具体实现,很多设计思想和实践方式值的学习。重点不是看过源码,而是从源码中学习到了什么。尤其是其中,wait和notify的使用很好的学习范例,当然还有反射...Server start()方法是入口类,基本线程都是Daemon方式让我们来看看run里面...
分类:其他   时间:2015-08-01 01:01:24    收藏:0  评论:0  赞:0  阅读:189
Velocity
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
[CareerCup] 4.3 Create Minimal Binary Search Tree 创建最小二叉搜索树
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内部类
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
Forms Android SMS
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
1512条   上一页 1 ... 70 71 72 73 74 ... 76 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!