题目3 : 集合
时间限制:12000ms
单点时限:6000ms
内存限制:256MB
描述
统计满足下列条件的集合对(A, B)的数量：
A,B都是{1,
2, …, N}的子集；
A,B没有公共的元素；
f(A)<=
f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({})
= 0, f({1, ...
分类：
其他好文 时间：
2014-05-26 03:13:04
阅读次数：
267
题目2 : 大神与三位小伙伴
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各...
分类：
其他好文 时间：
2014-05-26 03:52:13
阅读次数：
204
题意：给定1-n个数，然后中间动态询问区间...
分类：
其他好文 时间：
2014-05-25 00:50:57
阅读次数：
259
做一款像素游戏，需要确定地图的边界，保证人物的位置位于屏幕中央，到达地图左边界，地图位置不变，人向左走，到达右边界，地步位置不变，人向右走
如：地图左边，右边，上边空出的边界，还有下方留出操作按钮
这种游戏一般情况下地图会大于窗口大小，人物要保持在屏幕(或窗口)中央，设置地图的位置，地图的位置应该是[win_size.width– Map_SpaceX
–map_size.widt...
分类：
其他好文 时间：
2014-05-26 04:32:33
阅读次数：
210
真心祝愿所有的即将毕业的大学生能尽快适应你们即将到来的社会生活，并在社会上找到你们的立足之地！...
分类：
其他好文 时间：
2014-05-25 00:47:54
阅读次数：
264
Bootloader 它的终极使命就是启动内核，它的主要工作就是在上电之后...
分类：
其他好文 时间：
2014-05-24 17:50:47
阅读次数：
257
int -> VALUE INT2NUM
VALUE -> int FIX2INT
char* -> VALUE rb_str_new(char*, len);
VALUE -> char* StringValueCString(value);
转换前..先 用 TYPE(v) 做类型转换
T_FIXNUM int
T_...
分类：
其他好文 时间：
2014-05-24 19:31:34
阅读次数：
214
题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他好文 时间：
2014-05-26 06:13:24
阅读次数：
213
;--------------------------------------------------------------------------------------
; Project: info.asm
; Name: zwp
; Date: 2014/5
;----------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-26 05:25:12
阅读次数：
321
题目：输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)
1 题目要求时间复杂度为O(n)并且空间复杂度为O(1)。这个时候朴素的方法利用数字来记录出现次数的方案都是不行的。
2 根据题目的特点，只有两个数出现一次，其它的所有数据都是出现2次。如果这两个数是a和b，那么对这个数组异或的结果就是a^...
分类：
其他好文 时间：
2014-05-24 14:17:24
阅读次数：
258
题意：字符串只能由f和m两种字符构成，问长度为L且不出现子串fmf，fff的字符串有多少种.
解法：初始的矩阵应该是 mm 1 0 0 1 mm 。但是应为不能出现fmf，fff子串，所以fm和ff后面不能跟f
ff 0 1 1 0 ff...
分类：
其他好文 时间：
2014-05-26 03:20:27
阅读次数：
214
百度之星资格赛...
分类：
其他好文 时间：
2014-05-24 21:53:36
阅读次数：
231
引言shell，我们经常会用到，以其强大的功能，会帮助我们解决很多棘手的问题。最近遇到一个问题，要跑很多case，如果串行的执行，需要很久。能不能让他们并行起来，但又不能所有case都并行运行呢？，因为所有case同时运行，机器会挂掉的。1，方式1比较直接的一种方式是，维护两个文件队列（*.start和*.stop）分别记录所有case的运行状态，然后根据并发数量来获取和分配资源。代码如下：mul...
分类：
其他好文 时间：
2014-05-26 05:07:22
阅读次数：
262
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
//
// fs_stream.h
// fsnet
//
// Created by Vincent on 14-5-22.
// Copyright (c) 2014年 Vincent. All rights reserved.
//
#ifndef fsnet_fs_stream_h
#define fsnet_fs_stream_h
#include "fs_define.h"...
分类：
其他好文 时间：
2014-05-24 18:19:34
阅读次数：
372
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-05-26 04:05:08
阅读次数：
335
//
// fs_loop_queue.h
// fsnet
//
// Created by Vincent on 14-5-22.
// Copyright (c) 2014年 Vincent. All rights reserved.
//
#ifndef fsnet_fs_loop_queue_h
#define fsnet_fs_loop_queue_h
#include "...
分类：
其他好文 时间：
2014-05-24 23:36:41
阅读次数：
450
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume
that each input would have exact...
分类：
其他好文 时间：
2014-05-24 20:43:37
阅读次数：
341
Young tableaus 是 Introduction_to_algorithms的一 道课后习题， 一度还把我难住了。现在把 python 代码贴出来，供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类：
其他好文 时间：
2014-05-24 21:08:21
阅读次数：
397
