码迷,mamicode.com
首页 > 2015年02月20日 > 全部分享
HDU 3605Escape(缩点+网络流之最大流)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3605本来打算昨天写两道题的,结果这个题卡住了,最后才发现是最后的推断条件出错了,推断满流的条件应该是与n的比較,居然写成与全部星球总容量的比較了。(近期大脑短路。。)这题也不是全然自己想的,没想到缩点这...
分类:其他好文   时间:2015-02-20 10:49:18    阅读次数:183
菜鸟爬坑--一个小菜鸟的博文目录
1.菜鸟爬坑--Redis学习与探索(一):Redis介绍与安装:http://www.cnblogs.com/codediary/p/redisstudy-1.html
分类:其他好文   时间:2015-02-20 10:48:19    阅读次数:135
Python3.2官方文档翻译--实例对象和方法对象
6.3.3实例对象如今我们用实例对象做什么呢?实例对象唯一可用的操作就是属性引用。如今有两种合法的属性名称:数据属性和方法。数据属性相当于smallTalk中的实例变量,C++中的数据成员。数据属性不须要申明。像局部连梁一样,当他们初次赋值的时候他们就存在了。比如,假设x是上面创建MyClass类的...
分类:编程语言   时间:2015-02-20 10:48:36    阅读次数:156
小朋友排队
标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不...
分类:其他好文   时间:2015-02-20 10:50:37    阅读次数:170
PIGS (poj 1149 最大流)
题意:m个猪圈n个顾客,告诉每个猪圈里猪的数量和顾客的需求量以及告诉顾客会到哪个猪圈买猪,问最多能卖出多少猪。 思路:本题的关键在于如何构造一个容量网络。 (1)将顾客看作除源点和汇点以外的点,并且另设两个节点作源点和汇点。 (2)源点和每一个猪圈的第一个顾客连边,权是开始时猪圈中猪的数量。 (3)若源点和某个节点之间有重边,则将权合并(因此源点流出的流量就是所有的猪圈能提供的猪的数量) (4)顾客j紧跟在顾客i之后打开某个猪圈,则的权是无穷大;这是因为,如果顾客j紧跟在i之后打开某个猪圈,那么迈...
分类:其他好文   时间:2015-02-20 09:47:34    阅读次数:117
Ignatius's puzzle
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6948    Accepted Submission(s): 4797 Problem Description Ignatius is ...
分类:其他好文   时间:2015-02-20 09:48:52    阅读次数:167
hdu 4707 Pet(dfs,bfs)
Pet Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1548    Accepted Submission(s): 733 Problem Description One day, Lin Ji wake up in ...
分类:其他好文   时间:2015-02-20 09:48:42    阅读次数:143
set autotrace打印出来的执行计划不一定准确
http://blog.csdn.net/robo23/article/details/42616067 文章里简单地比较了EXPLAIN PLAN FOR和SET AUTOTRACE的方法来打印执行计划。 但偶然的机会我发现SET AUTOTRCE尽管有真实去执行SQL,但打印出来的执行计划并不一定准确。看如下实验: T表有10万条记录,A字段有普通索引,A字段的选择性很好: SQL> ...
分类:其他好文   时间:2015-02-20 09:46:31    阅读次数:133
一个css效果的Android实现
大过年的,来瞅瞅效果: 记得以前看过一个css效果,鼠标滑过圆圈,圆圈分成四个子圆圈,子圆圈和原先的圆圈占据的矩形是同一个。这个是Android的版本鼠标滑过的事件变为手指触摸事件。废话不多说,看看代码: package com.sovnem.fabulouscircle; import java.util.ArrayList; import java.util.Random; i...
分类:移动开发   时间:2015-02-20 09:48:31    阅读次数:352
Optimal Milking (poj 2112 网络流+二分+floyd)
题意:农场有K个挤奶器和C头奶牛,每个挤奶器和奶牛都在不同的位置,挤奶器编号1~K,奶牛编号K+1~K+C,邻接矩阵给出它们之间的距离,每台挤奶器每天最多能为M头牛挤奶。寻找一个方案,安排每头奶牛到某个挤奶器挤奶,并使得C头奶牛需要走的路程中的最大路程最小。 思路:先用floyd算法求出能到达的任意两点之间的最短距离,然后dinic算法求最大流,搜索最大距离的最小值采用二分法。...
分类:其他好文   时间:2015-02-20 09:47:31    阅读次数:128
字符串-07. 说反话-加强版 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。...
分类:其他好文   时间:2015-02-20 09:46:31    阅读次数:259
hdu 1285 确定比赛名次 简单的拓扑排序模板题~~需要注意重边
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13819    Accepted Submission(s): 5547 Problem Description 有N个比赛队(1   Input...
分类:编程语言   时间:2015-02-20 09:46:59    阅读次数:161
我看朴灵评注阮一峰的《JavaScript 运行机制详解:再谈Event Loop》
阮一峰和朴灵对我来说都是大牛,他们俩的书我都买过,阮老师的译作《软件随想录》和朴灵的《深入浅出node.js》。这个事情已经过了4个月了,所以我拿来讲应该也没啥问题。 这件事情是这样的,阮一峰在自己的博客写了篇文章《JavaScript 运行机制详解:再谈Event Loop》,然后朴灵看见了,发现了很多问题,然后在印象笔记又写了篇文章《[朴灵评注]JavaScript 运行机制详解:再谈Event Loop》,由于印象笔记现在已经不能访问了(尼玛也太烂了),找了两个山寨地址是:...
分类:编程语言   时间:2015-02-20 09:44:48    阅读次数:699
hdu 3342 Legal or Not 拓扑排序判断环。 现在的我,除了刷水题,,还能干什么
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4960    Accepted Submission(s): 2270 Problem Description ACM-DIY is a larg...
分类:编程语言   时间:2015-02-20 09:47:27    阅读次数:131
J - Candy Sharing Game(模拟题)
主要是理解题目意思,然后就按照它说的来模拟就好了。 Description A number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. When the teacher blo...
分类:其他好文   时间:2015-02-20 09:46:44    阅读次数:158
poj 1094 Sorting It All Out[ topo]
传送门:http://poj.org/problem?id=1094 Sorting It All Out Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elem...
分类:其他好文   时间:2015-02-20 09:46:55    阅读次数:159
WHERE条件用不到索引的情况下如何删除大表记录?
如果开发人员在做表设计阶段没有考虑到大表历史数据的维护性,随着数据量越来越大,表就越来越难管理和维护.连创建索引的失败都可能会失败(因为创建索引要利用临时表空间的的排序,当临时表空间不够大创建索引的动作就会报错).如果过滤条件用不到索引,每成功完成一次delete操作就需要全表扫描一次...那么几十GB的大表,情何以堪...? 那么有什么方法可以解决这种问题吗?当然改造生产表是可以的(利用DBM...
分类:其他好文   时间:2015-02-20 09:45:55    阅读次数:157
473条   上一页 1 ... 17 18 19 20 21 22 23 ... 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!