题意：八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例：
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法：主要就是实现上面的秦九韶算法；
实现：模拟手算除法：
#...
分类：
其他好文 时间：
2014-07-23 17:05:34
阅读次数：
202
一、题目ZOJ 1093二、题目源程序#include //一个箱子有3种h..所以总共有3*n种高度.按面积从大到小排序#include struct block{ int x,y,z,h;}a[200];int cmp(const void *a,const void *b)//快排,模版{ r...
分类：
其他好文 时间：
2014-07-23 16:55:21
阅读次数：
198
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each...
分类：
其他好文 时间：
2014-07-23 13:14:06
阅读次数：
288
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=648Circuit BoardTime Limit:2 Seconds Memory Limit:65536 KBOn the circuit board, there ar...
分类：
其他好文 时间：
2014-07-23 12:24:46
阅读次数：
274
stack的应用 1 #include 2 #include 3 #include 4 using namespace std; 5 int goal[1005]; 6 int d[1005]; 7 stacks; 8 int main() 9 {10 freopen("input.txt"...
分类：
其他好文 时间：
2014-07-23 11:57:56
阅读次数：
220
题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输...
分类：
其他好文 时间：
2014-07-22 22:43:56
阅读次数：
157
注意细节，一直把Yes,写成YES，找错误找了老半天都找不出来。。。。
代码如下：#include
#include
int main()
{
char s[100005],t[100005];
int m,i,j,n;
while(scanf("%s%s",s,t)!=EOF)
{
m=strlen(t);
n=strlen(s);
i=0;
f...
分类：
其他好文 时间：
2014-07-22 17:59:41
阅读次数：
201
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类：
其他好文 时间：
2014-07-22 14:28:26
阅读次数：
200
题目链接：uva 646 - The Gourmet Club
题目大意：有16个人参加聚会，聚会一共5天，每天有4桌，每桌4个人，一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排，求后两天的安排。
解题思路：任意两个人之间肯定只能同桌一次。所以根据这个条件，只要枚举出第4天的第1桌的情况，就可推导出所有的，或者是矛盾。
在Poj和Zoj...
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
239
差分约束（最短路）
不等式用最短路来求。问题是好难找约束条件——建立不等式。
题意问最少有多少兵。即建立好各点的约束条件，求0~N 的最短路。
有负环得判断入队次数。
反正还没多大理解差分约束，Hurry up！
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-21 16:31:02
阅读次数：
198
