Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
题意：生成所有的序列。
思路...
分类：
其他好文 时间：
2015-03-07 15:47:55
阅读次数：
112
题目大意：有N（1
用d[S]表示消灭状态为S（二进制）的怪物有多少种顺序，用c[S]表示消灭完S之后的武器。d[S]通过枚举最后消灭的是哪一个怪物来递推，前提是消灭除了它之外的怪物以后拿到的所有武器能消灭它。
c[S]通过取最低位来计算，即c[S]=c[S&-S]|c[S-(S&-S)]。
#include
#include
typedef long long LL;
ch...
分类：
其他好文 时间：
2015-03-07 15:45:44
阅读次数：
142
A
简单题
B
简单题
C
求改变一个字母的单词是否出现过
字典树+dfs
D
k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉
二分答案 在用数据结构询问某一段的最大值
E
每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个
dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[...
分类：
其他好文 时间：
2015-03-07 15:45:23
阅读次数：
122
这里列出了一些难做的题或是易错的题，简单的我就没有过多的解释，但是如果大家有任何问题都可以私信我或是评论一下，我会尽量即时的解答问题或是疑问的。
int x=0;
for(int i=4*n; i>=1; i--)
x=x+2*i;
O(n)
The loop runs O(n) times and does O(1) work per iter...
分类：
其他好文 时间：
2015-03-07 15:45:01
阅读次数：
182
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virt...
分类：
其他好文 时间：
2015-03-07 15:46:24
阅读次数：
167
uva 11129 An antiarithmetic permutation
A permutation of n+1 is a bijective function of the initial n+1 natural numbers: 0, 1, ...
n. A permutation p is called antiarithmetic if there is no...
分类：
其他好文 时间：
2015-03-07 15:47:10
阅读次数：
132
hdu 5180 状态压缩 dp 打表
题意：
在n*n的国际象棋中，放置若干个国王和k个车，使得国王之间不互相攻击，车之间不互相攻击，车不可攻击到国王（这并不代表国王不能攻击到车）。国王能攻击到它上下左右，左上左下右上右下八个位置的棋子，车可以攻击到同一行或同一列中的棋子，求方案总数对1000000007取模后的值。
限制：
1
思路：
状态压缩，dp，打表套打表...
分类：
其他好文 时间：
2015-03-07 15:44:08
阅读次数：
172
生成字典续序列。
//
// main.cpp
// 10098_1
//
// Created by Fangpin on 15/3/7.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include
using namespace std;
char s...
分类：
其他好文 时间：
2015-03-07 15:45:37
阅读次数：
141
dom4j解析:(功能强大，容易使用。需要dom4j的jar包)
结合文档开发。
XPath提取xml文档信息
XPath语法:
/...
分类：
其他好文 时间：
2015-03-07 15:44:09
阅读次数：
138
Foxmail+四象限
一、【Foxmail简介】
相信很多人都使用或者了解过Foxmail，我觉得它作为一款优秀的软件，其中一个很重要的原因是它体现了“大道至简”的软件设计理念。
二、【前期准备】
步骤1：建立文件夹
[注意]如果您工作或学习使用的电脑不固定，建议您建立网络文件夹。图中是本地文件夹，比较适合不经常更换电脑的情况。
步骤2:建立邮件模...
分类：
其他好文 时间：
2015-03-07 15:45:26
阅读次数：
4572
A angry_birds_again_and_again
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877
数学题，求抛物线和直线围成的面积，用积分来做。
设方程 y=ax^2+bx+c ，图中曲线经过原点，所以c=0.
对方程求导 y'=2ax+b , y'代表斜率，那么原点(0,...
分类：
其他好文 时间：
2015-03-07 15:42:58
阅读次数：
151
/*
题目大意：
1、根据回答问题的数目，决定学生的分数；
2、回答题目数相同者，根据回答的时间的快慢，决定学生的分数；
3、回答题目数相同者，只有一个人可以获得95,85,75,65的分数，其他人只能为90,80,70,60
*/
# include
struct Student /*结构体，用于存储输入的数据*/
{
int solved; /*解决问题的数目*...
分类：
其他好文 时间：
2015-03-07 15:43:26
阅读次数：
152
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 34716
Accepted: 14367
Description
Given two strings a and b we define a*b to be their conca...
分类：
其他好文 时间：
2015-03-07 15:42:22
阅读次数：
117
题意还是很简单的，我们可以用dfs穷举出所有可能的名字；重要的是查询名字是不是合法，开始的时候用的map，没想到超时了；于是后面用的字典树，其实应该也可以用二分进行查找。另外好像USACO对内存限制很严，数组不能开太大。代码如下：/*
ID: 15674811
LANG: C++
TASK: namenum
*/#include
#include
#include...
分类：
其他好文 时间：
2015-03-07 15:42:22
阅读次数：
120
在项目中使用Handler时，会出现警告提示，也会在Problems中进行统计和显示，如下图：
把鼠标放在，就会提示This Handler class should be static or leaks might occur，如下：
@SuppressLint("HandlerLeak")
private Handler mHandler = new Handler(...
分类：
其他好文 时间：
2015-03-07 15:42:08
阅读次数：
141
Given s1, s2, s3, find whether s3 is formed by the interleaving of
s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadbbbaccc", return...
分类：
其他好文 时间：
2015-03-07 15:42:26
阅读次数：
134
#1121 : 二分图一?二分图判定Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Ne...
分类：
其他好文 时间：
2015-03-07 15:41:50
阅读次数：
170
