嗜血魂K

导航

随笔分类 -  其他OJ

偶尔做的,暂不另立分类
NOIP09 潜伏者
摘要:模拟模拟....一开始头有点晕....打了盘dota一下就想到了= =开两个数组保存明文暗码分别对应字母,初始化0读入前两个字符串,枚举,若未记录则记录下来,并且用一个变量保存存了多少对关系,不满足都为0(即都填上了) 就比较一下......呃- - 语文不好..看代码拉..个人觉得代码比较简洁#include<stdio.h>#include<string.h>#define MAXN 100#define MAXLEN 1000char q[MAXN], a[MAXN];int main(void){ int n = 0, i, l, ok = 1; char s1 阅读全文

posted @ 2011-11-06 01:46 嗜血魂K 阅读(218) 评论(0) 推荐(0)

DP学习笔记
摘要:1.NOIP 1999 导弹拦截一开始在tyvj上交,但是就是尼玛一直不过,数组开大,用unsigned long,用文件读入输出,尼玛不是Runtime error 就是Wrong answer!最后起火去rqnoj上交,改了下就过了。。。这周回去还是请教下别人到底是哪里出问题了吧这道题藐视内涵是第二个问的证明,我是直接用的结论,下午抽空看看。。。那个什么定理好像看离散数学 二元关系的时候看到了。。只是那时候期末,后面就没看了!#include<stdio.h>#define MAXN 1000int main(void){ FILE *f1, *f2; f1 = fopen(& 阅读全文

posted @ 2011-10-12 13:43 嗜血魂K 阅读(214) 评论(0) 推荐(0)

中缀转后缀
摘要:转载:对于一个中缀表达式 a+b*c*(d-e/f) 转换成后缀是这样的形式 abc*def/-+后缀表达式是相当有用处的,转换成后缀表达式后求值会简单很多.那么该如何转换呢?网上关于这方面的资料一搜一大把,每本数据结构的书中都会提及这个算法,在这个算法中,用到 栈 这个数据结构.1,关键是比较运算符的优先级,谁的优先级高,谁就出现在前面上面的表达式中,有括号的时候括号优先级最高,*/次之,+-最后. 在上面的表达式中+的优先级不如*的高,因此,在后缀表达式中*出现在+前面,2,遇到操作数的时候总是直接输出,不做任何比较3,遇到左括号总是直接入栈,遇到右括号的时候总是弹栈,一直弹到遇到一个左括 阅读全文

posted @ 2011-10-09 12:44 嗜血魂K 阅读(939) 评论(0) 推荐(0)

写给10月末的今天
摘要:everything is changing.虽然没得到班主任的许可,但我的确现在是在机房,并且中午也会出现在机房(每两天回一次寝室)。我已经取得比较多的时间了,该是我自己努力了。从昨天就开始写某水ojc001:合并同类项,各种看错题意,不过我基本功真的好弱。对于没有读入特殊标记的数据,比如这题,一行为一串数据,表示压力真的很大。我只能够用开个大数组fgets,再移动指针不断的读。这次写的:void read(int *a,int *b, int *len){ char s[MAXN], buf[MAXN], *p = s; fgets(s, MAXN, stdin); do... 阅读全文

posted @ 2011-09-28 18:35 嗜血魂K 阅读(185) 评论(0) 推荐(0)

Sznoj
摘要:http://218.4.165.132/这藐视是个给初小学生准备的..鉴于能力就那样,所以还是准备进去写写基础题,写写基础数据结构,usaco顺便写几题= =,无意发现有翻译的0 0其实主要还是想练练语法百题的,因为自己语法的过度本来就是个很大问题.累了写写语法题罢.1.switch用法:switch(v){ case 1: case 2: xxxx//可以这样在满足1,2条件下执行,暂时不知道怎么写更简单.}2.d003,合并同类项自己形成思维定势了呢,老是想用栈写,这个代码也是网友给的= =我的写了半天没写出来,思路比较复杂,所以抛弃了.其实他的也有些问题吧,如果数据大点呢,是会挂的.. 阅读全文

posted @ 2011-09-24 23:43 嗜血魂K 阅读(238) 评论(0) 推荐(0)