题意:还是最大流的算法,n是给定的点,m是边,以下m行是每条边
思路:还是EK算法,我目前就只知道这个算法,用C++交4000多MS,大家感兴趣的还是别用这个算法了!我的代码下面附了一个多路增广代码,可以借鉴,78MS
我的AC代码:
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类:
其他 时间:
2014-07-29 14:37:58
收藏:
0 评论:
0 赞:
0 阅读:
335
Problem Description
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为
m = a0 * 26^(n-1) + a1 * 26^(n-...
分类:
其他 时间:
2014-07-29 14:37:48
收藏:
0 评论:
0 赞:
0 阅读:
320
我们都直到java有很强大的API。
她非常的美丽而又实用,我们通过调用 API 的方法,可以很快的实现我们的功能。
但是,同时 也阻止了我们的内部思考。有很多码农,只知道调用API的方法,但是,从没有思考过为什么? Java内部优势怎么实现的呢? 它内部的原理是什么? 她为什么要这样写? 她这样写的效果高吗? 她的写法是最好的吗?
学习一门语言最快的方法 就是 研究 她的源代码。 因为 那...
分类:
编程语言 时间:
2014-07-29 14:37:38
收藏:
0 评论:
0 赞:
0 阅读:
301
今天以黑白棋为例,开始给一个win32的小游戏设计,
这里打算分3部分介绍
1、棋盘,棋局的现实
2、玩家、AI的现实(且听下回分解)
3、游戏画面的现实(且听下下回分解)
其中第一部分为黑白棋游戏的主要逻辑:
1、棋盘,以及棋盘上的棋子的存储形式。这里用到了位图。
2、是否可以落子的判断(黑白棋是只有你落子的位置,在横竖斜八个方向中任意一个方向,能吃掉对方的子,你才可以落在...
分类:
Windows开发 时间:
2014-07-29 14:37:28
收藏:
0 评论:
0 赞:
0 阅读:
746
检测浏览器,注意浏览器判断顺序,主要是基于userAgent做判断。
//检测浏览器
var client = function(){
var engine = {
ie:0,
gecko:0,
webkit:0,
khtml:0,
opera:0,
ver:null
...
分类:
Web开发 时间:
2014-07-29 14:37:19
收藏:
0 评论:
0 赞:
0 阅读:
335
美妙的Python之列表,元组,元字典 简而言之: Python 是能你无限惊喜的语言,与众不同。 1.列表: Python的List列表类似于C里面的数组,但拥有更强大的功能,最突出的特点是List列表可以存储混合数据。 List列表可以通过下表[ ]访问,切片[:]进行截取。 如下图示例: Python同...
分类:
编程语言 时间:
2014-07-29 14:37:08
收藏:
0 评论:
0 赞:
0 阅读:
378
最近一客户因走马灯问题找我,当字符在25个以上的时候就不走了,后来我把问题复现了下,发现问题如下:
问题1.字符在25个以内都可以走的。
问题2.字符超过25个,而小于屏幕宽度,就不走了
问题3.字符超过屏幕宽度可以走的。
查看各种资料,发现如下原因导致,但无法解释问题1.
显示跑马灯效果的前提条件就是你的文本内容要比显示文本的外部组件长,即外部组件无法完整的显示内部的...
分类:
其他 时间:
2014-07-29 14:36:58
收藏:
0 评论:
0 赞:
0 阅读:
312
第一次用存储过程,就发现他实在是太好用了...
分类:
其他 时间:
2014-07-29 14:36:48
收藏:
0 评论:
0 赞:
0 阅读:
260
4-point polyline
大意:给你一个网格,从(0, 0)到(n, m)。在网格中选出4个不相同的点,按序相连成3段,求3段想加之和最长的情况是什么,输出这种情况。
思路:当时做的时候各种蛋疼,主要是没想对方向,导致一直WA在第3组。今天看到了一个比较清晰的思路。
首先,确定一个短边,我取了m为较短边。
然后情况主要是分3种:
1.当短边...
分类:
其他 时间:
2014-07-29 14:36:38
收藏:
0 评论:
0 赞:
0 阅读:
293
package stu.love.a;
/*
字符串:
*/
public class StringDemo
{
public static void main(String[] args)
{
//字符串是常量;一旦创建了字符串,就不能被改变了
String ss = "hello";
ss = "world";
System.out.println(ss...
分类:
编程语言 时间:
2014-07-29 14:36:28
收藏:
0 评论:
0 赞:
0 阅读:
665
解题报告
题意:
问给...
分类:
其他 时间:
2014-07-29 14:36:19
收藏:
0 评论:
0 赞:
0 阅读:
285
HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)...
分类:
移动平台 时间:
2014-07-29 14:36:08
收藏:
0 评论:
0 赞:
0 阅读:
355
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19064
Accepted: 8702
Description
The Head Elder of the tropical island of Lagrishan has a ...
分类:
其他 时间:
2014-07-29 14:36:00
收藏:
0 评论:
0 赞:
0 阅读:
296
题意:
允许单点修改的区间第K值为题
思路:
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码:
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类:
其他 时间:
2014-07-29 14:35:48
收藏:
0 评论:
0 赞:
0 阅读:
409
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43364 Accepted Submission(s): 12193
Problem Description
参加过上个月月赛的同学一定还记得其中的一...
分类:
其他 时间:
2014-07-29 14:35:42
收藏:
0 评论:
0 赞:
0 阅读:
420
其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。
这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量...
分类:
编程语言 时间:
2014-07-29 14:35:28
收藏:
0 评论:
0 赞:
0 阅读:
373
“War of the Hadoop SQL engines. And the winner is …?” 这是个很好的问题。不过,无论答案如何,我们都值得花一点时间了解一下 Spark SQL 这个 Spark 家族里面的成员。...
分类:
数据库技术 时间:
2014-07-29 14:35:08
收藏:
0 评论:
0 赞:
0 阅读:
374
很灵活的题目,题意简单,看到又是钱币问题,类似于那种给了一定数目T,有n种钱币,每种的价值,让你组合成总价值为T的方案数,但是加了一些限制条件,那就是某些种类钱币数量必须大于另一些种类的,加了个限制条件 我就脑残了,唉智商看来是真不够啊 ,后来看了别人的分析
倘若种类a的钱币数量必须要大于种类b的数量,那么如果我要 去 m张b种类的钱币,其实同时也是相当于已经取了m张a种类的,因为a必须大于b的...
分类:
其他 时间:
2014-07-29 14:34:58
收藏:
0 评论:
0 赞:
0 阅读:
346
在JDK1.5版本,新增了并发包,其中包含了显示锁、并发容器。在这些锁和容器里,都有同步器(AQS)的身影。在AQS中,有三个组件:1、原子管理同步状态;2、阻塞线程或恢复线程;3、维护队列,其中包括同步队列及条件队列。为了更好地理解JDK的并发包,我会用三个主题来详细描述AbstractQueuedSynchronizer的实现。...
分类:
其他 时间:
2014-07-29 14:34:48
收藏:
0 评论:
0 赞:
0 阅读:
412
很多Android开发者在参考Android官方API时,都有一个令人头疼的问题:打开一个index.html平均都需要几分钟甚至更长,尤其是在打开API 8以上的版本的时候。难道是网速不够好?但笔者使用的是网通8M的宽带,所以基本上可以排除网速的问题。难道是浏览器的问题?笔者尝试分别使用IE11、谷歌浏览器、火狐浏览器、遨游等主流的浏览器来测试打开速度,发现都是一样慢的像蜗牛!...
分类:
移动平台 时间:
2014-07-29 14:34:38
收藏:
0 评论:
0 赞:
0 阅读:
452