2007年07月_immortality

原创 ZOJ-1058-Currency Exchange

简单题，一次AC，唯一需要考虑的地方是每次乘汇率后对百分位的四舍五入，还有输入输出格式要留心 #includestdio.h>#includemath.h>float ex[6][6];//各国汇率表int trip[11];//旅游路线float start;//起始资金void solve(int n){ int i,j,k; float re,temp,key,mid

2007-07-29 00:38:00 1092

原创 ZOJ-1057-Undercut

简单题，没难度，一次AC，但是此题的AC率只有23%，原因很无聊，因为很多人没注意到各个答案之间要空一行，所以PE非常多。。。CSDN的这个插入代码功能没有C++，只能用C#代替，就是该死的会把换行符/n自动替换成一个空格，害得我还要自己换回来，真是多此一举。C++ 00:00.00 388K//C++ 00:00.00 388K#includestdio.h>int n;int

2007-07-26 15:45:00 1445

原创 ZOJ-1056-The Worm Turns

贪吃蛇的超简化版。。。提交了一次就AC了，虫子的身体上的各个点我用了个FIFO的点队列来处理，打印信息用错误代码的方式来处理，郁闷的是内存怎么占了那么大。。。懒得改了，当然如果用一个50*50的点阵来模拟也应该是没有问题的，或者直接根据各个方向出现的次数和先后关系算出来也是可行的，这样会比较少用空间。C++ 00:00.00 2984K//C++ 00:00.00 2984K #inc

2007-07-22 08:04:00 1261

原创 ZOJ-1048,1049

两道白痴题，浪费感情，如果不是刚入门，就别做了。1048，算平均数//ZOJ 1048#includestdio.h>int main(){ float temp,sum=0.0;// freopen("1048.txt","r",stdin); while(scanf("%f",&temp)!=EOF) sum += temp; sum /= 1

2007-07-21 01:08:00 2011 2

原创 ZOJ-1045-HangOver

我是尽量选别人做题记录里有记的题做的，因为那些人有很多是集训队的，教练给划的题，比较有代表性。不过这道实在是简单到没话说了，秒杀啊，还觉得不爽，秒了4次，最后一次只开了两个变量，可是最小只到388K，不知道其他人的变态成绩是怎么搞的，贼好奇，知道的给留个程序，谢了先。 C++ 00:00.00 388K #include stdio.h>int main(){ int j;

2007-07-20 02:34:00 1294

原创 ZOJ-1041-Transmitters

终于在抗不住睡觉以前把这道题AC了，对测试数据出正确答案以后，我就开始提交，结果WA了4次，崩溃了都快，怎么改都有问题，可是算法推理出来又确实没有问题，最后找呀找，随手把所有的非计数非标志的数据类型改成double。。。你猜怎么着，就这样AC了。。。OJ不能老这么折磨我啊，每次都是出这种问题。这道题猛一看很变态，尤其一想怎么让那个半圆转起来，直接就晕了，加上那份流传的ZOJ分类上是这样说这道题

2007-07-19 03:56:00 1090

原创 ZOJ-1037-Gridland

这道题太简单了，都不好意思弄上来，不过还是留个存档算了，主要规则是当尺寸是两个奇数的时候减去一个单位长度再加上1.41（根号2的近似）。程序里我为了加快运行速度，直接检验两个数字的乘积是否为奇数，因为奇数乘奇数还是得奇数，最后根据奇偶在打印尺寸乘积的基础上加.00或者.41，这样也是为了省memory，少开一个float变量。。。TIME：00.00.02MEMORY：388KB

2007-07-18 22:52:00 3511 1

原创 ZOJ-1029-Moving Tables

这道题算法分类为贪心。不过也要看怎么做了，400个房间面对面，走廊分为200个段，用map[]表示，把输入的房间房间号做一个(x+1)/2的转换，便是它占用的段数，不过记得整个算式是针对int变量的。接着就把输入的两个房间段之间的map[]值全部加1，最后数一下最大数字就OK了，输出时乘个10。程序很简单，几分钟就写好，可是WA了两次又让我郁闷要死，怎么想方法都应该没错啊，后来只好在ZO

2007-07-17 17:40:00 1993

原创 ZOJ-1027-Human Gene Functions

这道题的AC率很高啊，有50%多，觉得有些奇怪，感觉应该在30%才对，不管了。需要说明的是这一题中使用的分值矩阵map[][]是经过我变形的，这样变形后，使用起来会更加方便，尤其是对于X对-的情况可以直接减去表示的值就是它们之间的分值，当然，相应在输入时也已经把字母变成了数字方便后面直接用做map矩阵的下标查表。这道题是很正统的DP动态规划，所以采用了标志矩阵check表示是否计算

2007-07-16 18:00:00 1383

原创 ZOJ-1026-Modular multiplication of polynomials

这道题很怪的，你会发现如果老老实实按手动的方法进行多项式除法，时间肯定超，而且题目中有点诱引你建立加法，乘法，取模的函数，但其实加法的函数是不必要的，因为如果在取模中按部就班调用加法，会超时。解决办法就是利用模2的特性，直接用除的多项式系数对齐被除系数的最高部分，加上，然后再移到加后的被除系数最高部分，再加，直到最高的degree小于除式的degree这一题开始，采用了单进单出的输入输出方

2007-07-16 17:40:00 1508

原创 ZOJ-1025-Wooden Sticks

不算难题，但是我一开始把一个细节想当然了没仔细看题结果WA了好几次，最后重要发现呵呵。其实也就是个排序，有点像excel里面可以按第一关键字第二关键字排序什么的，最后数出单调不增交集为空的子列个数就OK，具体步程序里有注解不好意思，这道题的时候输入格式还是全进全出，下道就好了。#include iostream>using namespace std;int ttime;//The

2007-07-16 17:26:00 1787

原创 ZOJ-1016-Parencodings

这道题很简单，不过见过有人真的生成一个括号序列然后数的，实在没必要我将左括号存1，右括号存-1，这样从右往左加，一旦和0说明已经闭合，其他很简单，没什么说的就是这道题的输入输出方法是一次性全部输入存储，然后才计算，后来的题就改成输入一条算一条了，只是做这道题的时候不太晓得罢了，不同比赛中的题目输入输出要求的习惯也不太一样。 #include iostream>using na

2007-07-16 17:04:00 1090

outer of the space