首页 > 2016年05月13日 > 全部分享
免费馅饼
免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38633    Accepted Submission(s): 13238 Problem Description 都说天上不会掉馅饼,但有一天gameb...
分类:其他   时间:2016-05-13 01:24:57    收藏:0  评论:0  赞:0  阅读:133
《对寻找第i个顺序统计的数》一文的研究。
对于寻找第i个顺序统计的数,可以形式的定义如下: 对于这个问题,最原始的方法就是将1~n个数从小到大排序,然后输出第i个数。用快排的话,时间复杂度就是O(nlogn),但是我们其实可以对快速排序进行优化。 快速排序是以二分的思想,对分出的每边进行排序,然而当我们要求第i个数时,知道在快拍的哪一边的时候,我们还需对快排的另一边排序吗?毋庸置疑,这是不用的,所以这就是优化—...
分类:其他   时间:2016-05-13 01:24:47    收藏:0  评论:0  赞:0  阅读:192
BZOJ1001[BeiJing2006]狼抓兔子(无向图最小割)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 这题的题意其实就是求一个最小割,但是由于是无向图,所以加边的时候,两边的流量都要是输入的权值,然后就是一个dinic求一下最小割。 但是这题貌似有很高超的技巧来搞,可以把平面图上的最小割转成对偶图上的最短路来做,这样可以起到很明显的优化效果。现在还不是很明白,如果以后明白了,会再来更新。...
分类:其他   时间:2016-05-13 01:24:27    收藏:0  评论:0  赞:0  阅读:117
设计模式之解释器模式
解释器模式定义:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器使用该表示来解释语言中的句子。...
分类:其他   时间:2016-05-13 01:24:18    收藏:0  评论:0  赞:0  阅读:225
湖南省第九届省赛 Funny Car Racing
这道题就是一个spfa,就是处理关卡的时候要处理好。 还是很简单的。#include #include using namespace std; #include #include #include/* Name: Copyright: Author: Date: 07/05/16...
分类:其他   时间:2016-05-13 01:24:07    收藏:0  评论:0  赞:0  阅读:177
h5学习笔记:Table
编写一个表格作为练习。当中有个比较重要的样式在学习过程中遇到,border-collapse: collapse; 能够去除双重的边框。table可以合并单元格所以 对td属性设置 colspan=”2” 则代表可以设置单元格。table 当中thead, tbody, tfoot 都是table元素。使用thead代表表头 ,这个标签好处的无需关系位置。同样tfoot 也一样。.mytable t...
分类:其他   时间:2016-05-13 01:23:57    收藏:0  评论:0  赞:0  阅读:154
洗牌算法
题目要求: 用计算机模拟洗牌(不包括大小王),分发给四个玩家并将四个玩家的牌显示出来。 思路:i从0~51遍历,每次产生i到52之间的随机数k(i using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; nam...
分类:编程语言   时间:2016-05-13 01:23:47    收藏:0  评论:0  赞:0  阅读:294
题目1 : 打折机票(hihocoder 20挑战赛)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述  因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。 输入 输入数据...
分类:其他   时间:2016-05-13 01:23:40    收藏:0  评论:0  赞:0  阅读:190
Java 中的 static 使用
static关键字大家都知道,我们可以基于一个类创建多个该类的对象,每个对象都拥有自己的成员,互相独立。然而在某些时候,我们更希望该类所有的对象共享同一个成员。此时就是 static 大显身手的时候了! static表示“全局”或者“静态”的意思,用来修饰成员变量和成员方法,也可以形成静态static代码块,但是Java语言中没有全局变量的概念。 被static修饰的成员变量和成员方法独立于该...
分类:编程语言   时间:2016-05-13 01:23:27    收藏:0  评论:0  赞:0  阅读:116
synchronized 与 ReentrantLock 同步代码块简单实现
synchronized 与 ReentrantLock 简单实现...
分类:其他   时间:2016-05-13 01:23:17    收藏:0  评论:0  赞:0  阅读:176
HYSBZ 4012 开店
Description  风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 n 个地方,编号为 1 到 n,被 n-1 条带权的边连接起来。每个...
分类:其他   时间:2016-05-13 01:23:07    收藏:0  评论:0  赞:0  阅读:183
poj 2289 —— Jamie's Contact Groups 二分+最大流
原题:http://poj.org/problem?id=2289 #include #include #include #include #include #include #include #define inf 1e9 using namespace std; const int maxn = 2000; const int maxm = 510000; int n, m, num...
分类:其他   时间:2016-05-13 01:22:57    收藏:0  评论:0  赞:0  阅读:192
湖南第九届省赛 高桥和低桥
Q: There are one high bridge and one low bridge across the river. The river has flooded twice, why the high bridge is flooded twice but the low bridge is flooded only once? A: Because the lower bridg...
分类:其他   时间:2016-05-13 01:22:47    收藏:0  评论:0  赞:0  阅读:100
用ME_CONFIRMATION_UPDATE处理采购订单行项目确认视图
用function module: ME_CONFIRMATION_UPDATE ,可以处理采购订单行项目确认视图,实现增删改操作。         CALL FUNCTION 'ME_CONFIRMATION_UPDATE'         EXPORTING           I_EBELN =    " 采购订单号         TABLES           XEKES ...
分类:其他   时间:2016-05-13 01:22:37    收藏:0  评论:0  赞:0  阅读:257
Git 基础(七)—— 远程仓库(GitHub)
远程仓库第1步:创建 SSH Key。在用户主目录下,看看有没有.ssh目录,如果有,再看看这个目录下有没有id_rsa和id_rsa.pub这两个文件,如果已经有了,可直接跳到下一步。如果没有,打开 Shell(Windows下打开Git Bash),创建SSH Key:ssh-keygen -t rsa -C "youremail@example.com"第2步:登陆GitHub,打开“Acco...
分类:其他   时间:2016-05-13 01:22:27    收藏:0  评论:0  赞:0  阅读:133
易經大意 201_220
三和 韓長庚 著 易經大意 頁別判讀201_220 ?...
分类:其他   时间:2016-05-13 01:22:17    收藏:0  评论:0  赞:0  阅读:177
hdu 2222 AC自动机(可做模板)
Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 50101    Accepted Submission(s): 16083 Problem Description In the moder...
分类:其他   时间:2016-05-13 01:22:07    收藏:0  评论:0  赞:0  阅读:195
HTTP协议详解
HTTP协议的主要特点: http(超文本传输协议)是一个基于请求与响应模式的、无状态的、应用层的协议,常基于TCP的连接方式,HTTP1.1版本中给出一种持续连接的机制 HTTP URL:  http://host[":"port][abs_path]  http表示要通过HTTP协议来定位网络资源;host表示合法的Internet主机域名或者IP地址;port指定一个...
分类:Web开发   时间:2016-05-13 01:21:58    收藏:0  评论:0  赞:0  阅读:179
引用变量的强制转换类型
1.引用变量只能调用它编译时类型的引用方法,而不能调用它运行时类型的方法,即使它实际所引用的对象确实包含该方法,如果需要让这个引用变量调用它运行时类型的方法,则必须把它强制类型转换成运行时类型,强制类型转换需要借助于类型转换运算符;   2.类型转换的规则: ①.基本类型之间的转换只能在数值类型(整数型,字符型,浮点型)之间转换,数值类型与布尔类型之间不能实现转换; ②.引用类型之间的转换只...
分类:其他   时间:2016-05-13 01:21:47    收藏:0  评论:0  赞:0  阅读:174
HDU 3853 LOOPS 概率dp
E - LOOPS Time Limit:5000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3853 Appoint description:  System Crawler  (2016-05-04) Description ...
分类:其他   时间:2016-05-13 01:21:37    收藏:0  评论:0  赞:0  阅读:163
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!