Cow Sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2239 Accepted Submission(s): 711
Problem Description
Sherlock's N (1...
分类：
其他好文 时间：
2014-07-23 21:03:35
阅读次数：
186
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 51
Problem Description
During summer...
分类：
其他好文 时间：
2014-07-23 21:01:26
阅读次数：
375
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(...
分类：
其他好文 时间：
2014-07-23 21:01:05
阅读次数：
214
今天温习树状数组，果然忘记了好多，树状数组求逆序数，值得注意这道题所有的数都是0-n-1的，所以在求最小的时候不用每个数顺序在计算一遍，我已开始就是把每个顺序又计算了一遍，果断超时了。第i个数拿到后面去，逆序数会减少a[i]-1,同时会增加n-a[i]
#include
#include
using namespace std;
int a[5005],tree[5005],n;
int low...
分类：
其他好文 时间：
2014-07-23 21:00:35
阅读次数：
186
解题报告
Tire树。
#include
#include
#include
#include
using namespace std;
struct node
{
int v;
node *next[256];
};
int cnt=0,q;
char ch[100],str1[100];
node *newnode()
{
node *p=new node;...
分类：
其他好文 时间：
2014-07-23 21:00:15
阅读次数：
250
本文出自：http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写，STL中也没有。基本上。
struct point
数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意：
...
分类：
其他好文 时间：
2014-07-23 20:59:58
阅读次数：
164
一、linux设备驱动的分类及特点
计算机系统的硬件由CPU、存储器和外设组成。驱动针对的对象都是存储器和外设。linux将存储器和外设分为3个基础大类：字符设备、块设备和网络设备。
字符设备指那些必须以串行顺序依次进行访问的设备，块设备可以用任意顺序进行访问，以块为单位进行操作。字符设备不经过系统的快速缓冲，块设备经过系统的快速缓冲。网络设备面向数据包...
分类：
其他好文 时间：
2014-07-23 20:58:35
阅读次数：
212
使用cocostudio可以装载编辑好的UI，但是过于复杂。特别是在加截UI后，发现触屏事件有些问题。如果直接使用程序写死加载UI又过于麻烦。花点时间，增加了一个基于ini的UI配置类，目前只实现了CCSprite和plist的加载。其它的可以后面慢慢加
头文件
#ifndef _X_UI_H_
#define _X_UI_H_
#include
namespace zdh
{
...
分类：
其他好文 时间：
2014-07-23 20:58:15
阅读次数：
221
问题描述：
找出字符串中所以最长连续重复子串及其个数
比如：输入：123234，最大连续重复字符串为23，个数为2
输入：5555，最大连续重复字符串为555，个数为2
输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2
必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。
...
分类：
其他好文 时间：
2014-07-23 20:57:55
阅读次数：
239
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
