嗜血魂K

摘要：最开始还以为自己做不出来。仔细思考之后想出了两种思路：1.直接开10^7的大数组，开char的应该不会爆吧。。藐视noip最多是开3*10^7的int大的数组2.用结构体储存数据，先读入一个农民，然后循环读取，每读一个，判断首位是否相连相连则更新相连长度，否则更新最大空缺，更新最大相连长度开始写代码 = = 只写第二种罢了//实实在在给自己一棒啊，结构体还不怎么会写//再总结下：使用指针之前肯定要先申请结构体分配内存 eg struct test a, *b; b = &a;//这样用b来指向结构体a，然后输入输出就分别 &(a->element) a->eleme 阅读全文

摘要：是我遇到的比较复杂的模拟了0 0 这道题先是自己写的糟糕版,交上去WA了,跟着数据改..最后改得面目全非....昨天找标程交的!今天稍微修改了一下..就过了T T这题对我来说没考虑到的是以下两点:1.在枚举每个端口,统计最大长度的时候,没有想到要是全是某个字母,那不是不停转圈.(另:我在编写此功能函数时,如果判重也很无力,等等看看标程)2.就算考虑上面那一点,遇到全是某个字母的情况,会重复统计,我在最后判断统计长度大于输入长度则输出输入的长度标程重要的部分:1.定义更为完整的mod,而我是每次mod各种判断,麻烦.2.统计函数很值得我借鉴,首先,用dir储存方向,要单独处理的只是初始位置,接着 阅读全文

摘要：居然是因为少输出化12月而调试了很久T T然后题目有说：OUTPUT FORMATSeven space separated integers on one line.7个空格有木有啊！我读错了？第一次交上去就应该最后多了个空格WA了T T就是模拟每月13日星期几加上。。。。初始化每月天数和闰年= =。/*ID:y7276571LANG: CTASK: friday*/#include<stdio.h>#include<string.h>#define YEARLEN 400#define MOUTHLEN 14#define WEEKLEN 7int leap[YEA 阅读全文

摘要：简单练习题嗯，不过找出自己一个严重问题。并不知道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"，主要功能是将目标指 阅读全文

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

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

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

摘要：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 阅读全文