https://www.hackerrank.com/challenges/halloween-party 1 def main(): 2 t = int(raw_input()) 3 for _ in range(t): 4 k = int(raw_input())...
分类：
其他好文 时间：
2015-05-09 18:54:01
阅读次数：
103
题意：
给n个数，和m，问从n个数中选出两个数x，y使得x+y
思路：
预处理所有的数，默认x
对于一个x，使得满足条件的y一定是 [x,m-y]范围内的。就算一下有多少个数。
然后单独算一下相等的情况。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#...
分类：
其他好文 时间：
2015-05-07 14:30:49
阅读次数：
142
一、进入java的世界1.你要做的事情：编写源代码Party.java -》 编译：javac Party.java，产生Party.class文件（eclipse是自动编译的，.class文件存放在Path路径下）-》在某个jvm上执行：java Party2.一些java基本语法的东西：（1）j...
分类：
编程语言 时间：
2015-05-07 11:52:10
阅读次数：
128
这一题的大概题意是：在N个农场中，指定一个农场X，剩余的农场要有牛来到农场X参加Party，每只牛来到农场X会走最短的路径，返回的路径不一定按原路返回，因为每一条路都是单向的。返回也走最短路径。求N - 1 只牛去参加Party到返回自己农场的最短路径和中的最大值。
简单的最短路径，一开始用了Floyd算法，超时了，N最大达到了1000，N^3的复杂度，绝对的超时。
只能换另外的一种算法来求解...
分类：
其他好文 时间：
2015-05-06 10:58:51
阅读次数：
212
最近考察一下NTOPNG和NGX-REQ模块，看哪个对网站优化性能用户更大。。。参考URL：http://www.68idc.cn/help/jiabenmake/qita/20150109164851.html中间有此曲折。./third-party/zeromq-3.2.4/src/.libs/...
分类：
Web程序 时间：
2015-05-03 15:54:07
阅读次数：
171
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5917 Accepted Submission(s): 2692Problem Description
There is going to be...
分类：
其他好文 时间：
2015-05-02 22:10:40
阅读次数：
158
lamps解题报告----------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-05-01 18:40:35
阅读次数：
125
本来想用Floyd算法，可惜超时，毕竟复杂度太高，而且并没有必要求出任意两点间的最短距离。
求两点间的最短路有两种方法，dijkstra和Bellman ，前者不能有负圈，后者可以有负圈，另外，Floyd也可以求带负圈的最短距离。
我们只需要求出x到其他个点的最短距离和个点到它的最短距离就行了。当然，我所写的还求了很多多余的量，是可以优化的。
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 21:58:15
阅读次数：
202
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability...
分类：
其他好文 时间：
2015-04-30 21:57:25
阅读次数：
162
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对...
分类：
其他好文 时间：
2015-04-25 00:00:54
阅读次数：
290
