胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24980 Accepted Submission(s): 9558
Problem Description
Ignatius被魔王抓走了,有一天魔王出...
分类：
其他好文 时间：
2014-07-27 11:34:42
阅读次数：
231
给n个球，每个球可以涂成红色和蓝色任意一种，求相连的红色球的个数不少于m的涂色方案有多少种，结果对MOD取模...
分类：
其他好文 时间：
2014-07-27 11:34:32
阅读次数：
177
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
# include
# include
# include
using namespace std;
int main()
{
int i,n,s;
__int64 sum ;
int cost[10010],num[10010];
while(~scanf("%d%d",&n,&s))
{
for(i=0;i<n;i++)
scanf("%d%d",&cost[i],&...
分类：
其他好文 时间：
2014-07-27 11:34:02
阅读次数：
144
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28814 Accepted Submission(s): 10315
Problem Description
lcy gives a ha...
分类：
其他好文 时间：
2014-07-27 11:33:52
阅读次数：
228
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
链表反转，示例如下：偶数个：a->b->c->d->e->fe->f->c->d->a->b奇数个：a->b->c->d->e->f->gg->e->f->c->d->a->b#include
#include
#include
/************** start of stack *************/
#define STACK_SIZE 1024
char st...
分类：
其他好文 时间：
2014-07-27 11:33:12
阅读次数：
204
题目：10026 - Shoemaker's Problem
题目大意：有个鞋匠在同一天接到了一堆的生意。可是他每天只能做一双鞋，给出做每双鞋需要的时间和推辞做鞋的赔偿。问怎样合理的分配才能使得赔偿最小。
解题思路：鞋子编号 要花的时间 需要的赔偿（每天）
1 1 ...
分类：
其他好文 时间：
2014-07-27 11:33:02
阅读次数：
194
常见的：
我们在Set中很方便的使用了诸如Integer和String这样的Java预定义类型，这些类型被设计为可以在容器内部使用。
当你创建自己的类型时，要意识到Set需要一种方式来维护存储顺序，而存储顺序如何维护，则是在Set的不同实现之间会有所变化。因此，不同的Set实现不仅具有不同的行为，而且它们对于可以在特定的Set中放置的元素的类型也有不同的要求：
* ----------...
分类：
其他好文 时间：
2014-07-27 11:32:52
阅读次数：
179
今天遇到一个EditCtrl问题。要求在MFC对话框上添加一个EditCtrl控件，此控件只能输入10-100之间的整型数。
实现：
1、将EditCtrl的属性中的 外观->number设为True，这时控件只能输入0-9这10个字符。
2、在对话框对应的类中添加一个整型变量m_iNumber，并在构造函数中初始化为0.
3、为控件添加失去焦点时的响应函数：
void CMfc...
分类：
其他好文 时间：
2014-07-27 11:32:42
阅读次数：
300
#include
void fun(char *s,int *t)
{
int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>='0'&&s[i]<='9')
n++;
*t=n;
}
main()
{
char s[80]="asdf45edx7sd7";
int t;
printf("\nThe original string is :%s\n...
分类：
其他好文 时间：
2014-07-27 11:32:32
阅读次数：
232
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9446
Accepted: 3596
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他好文 时间：
2014-07-27 11:32:12
阅读次数：
219
hdu 1087 Super Jumping! Jumping! Jumping!（dp 最长上升子序列和）...
分类：
其他好文 时间：
2014-07-27 11:32:02
阅读次数：
201
题目链接
poj3422
真是感觉网络流越来越神奇了。
1、最小费用流 -- 最大费用流之间转化
2、拆点
3、费用 OR 流量 (cost, flow)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-27 11:31:52
阅读次数：
328
1.4.2.1 阅读函数式程序
我们在清单 1.1 中看过一个示例，就是使用了不可变类型，我们的结论是，不可变类型使代码更具可读性。在本节，我们将考虑两段代码，可以用在我们函数式游戏中。
清单 1.8 中有两个示例，都涉及两个游戏角色（player 和 monster)。第一个示例说明怪物[1]如何移动一步，然后，判断玩家是否正处于危险之中，第二示例演示如何射击。
Listing...
分类：
其他好文 时间：
2014-07-27 11:31:32
阅读次数：
226
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
题意：给你一部字典，上面有n个成语，成语3个字或4个字，每个汉字由四位16进制位表示，现要求从中选一些成语来进行接龙游戏，即后一个成语的第一个字和前一个成语的最后一个字一样，找到一个成语后要过T的时间才能找到下一个成语，要求成语接龙用字典中第一个成语开始，到最后一个成语结束。
题目说的很复杂，其实就是个最短路，判断成语A的末四位和成语B的前四位是否相同，相同则建边，然后就是有向图最短路裸...
分类：
其他好文 时间：
2014-07-27 11:31:12
阅读次数：
181
