http://acm.hdu.edu.cn/showproblem.php?pid=2082
每一个字母的价值固定，但数目不定。所以每个字母对应的表达式也不同，若第i个字母的个数为a[i],价值为i，那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。那么将i属于[1,26]的母函数相乘得到的x^m（1
#include
#include...
分类：
其他好文 时间：
2014-07-28 00:13:59
阅读次数：
292
题目链接：uva 1510 - Neon Sign
题目大意：给定n个点，任意三点不共线，并且两两点之间有一条线，给定线的颜色。问说有多少个三角形三边同色。
解题思路：对于每个点，记录该点黑色边的数量和红色边的数量，考虑以该点为顶点的三角形，从红色边中选一条，黑色边中选一条，组成的三角形一定是不满足的。因为一个不同色三角形会有两个点满则，所以考虑了两次。用总的个数减掉不同色的即可。
...
分类：
其他好文 时间：
2014-07-28 00:13:19
阅读次数：
367
UVA 1510
题目链接
题意：给定一些点两两相连，已知每两点连接是红色还是蓝色，问同色三角形有多少个
思路：由于不同色三角形也有两边同色，直接考虑不好考虑，反过来考虑，先找出不同色三角形，对于每个点而言，找一个红边和一个蓝边就能构成不同色三角形，那么每个三角形被选了3次，其中一次是同色的不用考虑，所以最后答案除以2，然后在用总情况数C(n, 3) - sum即可
代码：...
分类：
其他好文 时间：
2014-07-28 00:13:00
阅读次数：
495
中南大学COJ 1216: 异或最大值（数据结构）
ACM
题目地址：COJ 1216
题意：
中文题，注意是多组样例。
分析：
用01Trail做的。
代码：
/*
* Author: illuz
* File: coj1216.cpp
* Create Date: 2014-07-27 14:18:44
* Descri...
分类：
其他好文 时间：
2014-07-28 00:12:49
阅读次数：
397
题意： 安排一个序列，该序列每个数有俩个属性：t[i]、val[i]。计算一个点的价值：到目前为止的总时间*val[i].，，求 安排顺序后使得 计算所有点的价值之和最小。
思路：对于任意相邻俩项，考虑他俩顺序对总体的影响：前面的和后面的必然不变，设 他俩为 i,j. 俩种情况作差得：t/val小，就小。所以可以按之排序，则总体最小。
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-28 00:12:30
阅读次数：
438
int Scan()
{
int res=0,ch,flag=0;
if((ch=getchar())=='-')
flag=1;
else if(ch>='0'&&ch'9')
res=ch-'0';
while((ch=getchar())>='0'&&ch'9')
res...
分类：
其他好文 时间：
2014-07-28 00:11:59
阅读次数：
245
引用：http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子，游戏双方轮流取石子，满足：
1)先手不能在第一次把所有的石子取完；
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。
约定取走最后一个石子的人为赢家，求必败态。
这个和之前的Wythoff...
分类：
其他好文 时间：
2014-07-28 00:11:49
阅读次数：
232
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后，...
分类：
其他好文 时间：
2014-07-28 00:11:11
阅读次数：
249
#include
void fun(char *c,int d)
{
*c=*c+1;d+=1;
printf("%c,%c\n",*c,d);
}
main()
{
char a='A',b='a';
fun(&b,a);printf("%c,%c\n",a,b);
}...
分类：
其他好文 时间：
2014-07-28 00:10:39
阅读次数：
197
最大子列和，及其扩展最大子矩阵和，都是比较经典的dp，把这两题写在一起，共大家参考学习。
~~~~
lz弱菜啊，到现在还只能写这么水的DP...orz。
~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类：
其他好文 时间：
2014-07-28 00:10:29
阅读次数：
261
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类：
其他好文 时间：
2014-07-28 00:09:59
阅读次数：
413
Description
Create a code to determine the amount of integers, lying in the set [
X; Y] and being a sum of exactly K different integer degrees of
B.
Example. Let X=15, Y=20,
K=2, B=2. By...
分类：
其他好文 时间：
2014-07-28 00:09:39
阅读次数：
347
BBB板第三课：Debian7.5系统安装和远程控制BBB板
因为BBB板系统是Debian 7.4，据说使用Debian系统可以实现很多BBB板的无缝连接，可以更好的学习和控制BBB板，所以就决定下载Debian7.5系统安装，采用虚拟机的安装方式。
一、系统安装
1、我下载了Debian7.5 32位系统，有三张DVD盘，网上有不少安装资料了，我这里就不详细介绍安...
分类：
其他好文 时间：
2014-07-28 00:09:30
阅读次数：
432
uva 562 Dividing coins...
分类：
其他好文 时间：
2014-07-28 00:09:10
阅读次数：
306
Buy Tickets
Time Limit: 4000MS Memory Limit: 65536K
Total Submissions: 12734 Accepted: 6292
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must...
分类：
其他好文 时间：
2014-07-28 00:08:59
阅读次数：
399
