嗜血魂K

1.1 Greedy Gift Givers

摘要：简单练习题嗯，不过找出自己一个严重问题。并不知道memset怎么用。暂时记为对于非charmemset( , 0(-1), sizeof()) 我直接填的数组长度导致初始化未成功。因为涉及memset,sizeof。以后再理解。//http://yiyunscu.blog.163.com/blog/static/36263320201042554133370/这篇不错，这里第一段就找到我所需要的了。按字节清空！1. memset void *memset( void *dest, int c, size_t count );所需头文件"memory.h"，主要功能是将目标指阅读全文

posted @ 2011-10-27 16:01 嗜血魂K 阅读(203) 评论(0) 推荐(0)

USACO 分类？

摘要： A不掉的题1.2 ？？？1.4.1 Packing Rectangles 完全没思路，就是看题解也是半懂的，最后一个layout怎么分为4种状态表示不清楚--------------------------------------异议……我个人觉得usaco挺不错的第一章模拟弱搜索第二章搜索动规图论第三章（貌似是杂题……）第四章强搜索强图论第五章各种乱七八糟的难东西第六章水题，动规，trieNPC_T感觉总是做数据结构不行，USACO题目比较经典吧还是这两个换着做,主要考虑第一章模拟练熟悉点那么以往Noip第一题不难的话能够拿到，弱搜索,我感觉枚举之类的是广义的搜索吧。（白阅读全文

posted @ 2011-10-24 13:45 嗜血魂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 阅读(211) 评论(0) 推荐(0)

中缀转后缀

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

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

双向约瑟夫--双向循环链表

摘要： WA了无数次..最终搞懂题意..然后修改代码= =思路很简单的...自己基础薄0 0丑陋代码贴上= =#include<stdio.h>#include<stdlib.h>#define MALLOC (STU*)malloc(sizeof(STU))int m1, m2, n;typedef struct person{ struct person *pre, *next; int lis;}STU;void _delete(struct person *node){ node->pre->next = node->next; node->ne 阅读全文

posted @ 2011-10-04 15:24 嗜血魂K 阅读(269) 评论(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 阅读(183) 评论(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 阅读(237) 评论(0) 推荐(0)

152 Tree's a Crowd

摘要： //开始理解错题意,以为每两棵都比较,然后统计,结果对于每一棵树,只统计与它距离最近的//原来double不能读int,那题目的意思应该数据只有int//结构体果断不怎么熟悉,写以结构体为参数的函数的时候,汗颜//Conclusion:struct test{ int test;};void test(struct test *a){ printf a->test 或 (*a).test scanf &(a->test) 或 &(*a).test}以及:runtime error 一般都是数组越界,我遇到的是有数组没开够和访问越界#inc... 阅读全文

posted @ 2011-09-08 18:34 嗜血魂K 阅读(172) 评论(0) 推荐(0)

10474 Where is the Marble?

摘要：尼玛。。英语不过关啊。。题又没读清楚，先是数据范围没看清楚runtime error尼玛。。用测试数据的时候眼花了。。。我还以为不用排序。。。但是记录下原本在的位置确实是多余的。。结构体是多余的！qsort直接查找。。。#include<stdio.h>#include<stdlib.h>#define MAXN 10000+10typedef struct num{ int num, pos;}NUM;int cmp(const void* a, const void* b){ return ((NUM*)a)->num - ((NUM*)b)->num; 阅读全文

posted @ 2011-09-08 18:19 嗜血魂K 阅读(170) 评论(0) 推荐(0)

10420 List of Conquests

摘要：思路反思见注释。。。//一开始写着写着思路就有些乱了，跑去看题解，也没看出什么，居然只因为自己还需多用一个变量记录country数而放弃//后来老卡在county的比较上面了，弄了半天，才发现我用来控制循环的n，一直在减小，再增加一个变量解决//又出现问题,我自以为名字有两个,果断fgets+sscanf//惨烈的教训,使用fgets之前一定记得读入/n，否则每次都少数据。。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXN 75typedef struct stat{ char 阅读全文

posted @ 2011-09-06 18:22 嗜血魂K 阅读(278) 评论(0) 推荐(0)

导航

公告