嗜血魂K

导航

2011年11月7日 #

摘要: 很多东西是我现在无法理解的,或者说是没有时间去理解的例如上次拦截导弹的dilworh定理,我只能先是记住结论2.05 过河需要用数论中的同余来证明>=90时压缩到90 阅读全文

posted @ 2011-11-07 13:32 嗜血魂K 阅读(114) 评论(0) 推荐(0) 编辑

2011年11月6日 #

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 阅读(209) 评论(0) 推荐(0) 编辑

2011年11月5日 #

1.3 Mixing Milk

摘要: 直接贪心嗯..这题都会的/*ID:y7276571LANG: C++TASK: milk*/#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 5000typedef struct milk{ int cost, ans;}milk;int cmp(const void *a, const void *b){ return ((milk*)a)->cost - ((milk*)b)->cost;}int main(void){ freopen("milk.i 阅读全文

posted @ 2011-11-05 23:17 嗜血魂K 阅读(165) 评论(0) 推荐(0) 编辑

2011年11月4日 #

1.2 Dual Palindromes

摘要: 枚举的数据不大于4字节整形,最多用33位char就可以储存其二进制了。有上一题的基础。。这题就很简单了。。而且以前明明写过对初学者很难的mirrored palindrome 0 0网上有说进制转换用Itoa,不过这尼玛不是ansi c的,而且2-16进制= =/*ID:y7276571LANG: CTASK: dualpal*/#include<stdio.h>#include<string.h>#define MAXLEN 50char str[MAXLEN];int ispal(char *s){ int i, len = strlen(s); for(i = 0 阅读全文

posted @ 2011-11-04 13:17 嗜血魂K 阅读(160) 评论(0) 推荐(0) 编辑

1.2 Palindromic Squares

摘要: 英语坑人。。。唯一想说的= =没读懂题意,果断改了几次。。。/*ID:y7276571LANG: CTASK: palsquare*/#include<stdio.h>#include<string.h>#define MAXN 50char alpha[] = {"0123456789ABCDEFGHIJKLMN"};int ispal(char *s){ int i, len = strlen(s); for(i = 0; i <= len/2; i++) if(s[i] != s[len-i-1]) return 0; return 1; 阅读全文

posted @ 2011-11-04 12:52 嗜血魂K 阅读(184) 评论(0) 推荐(0) 编辑

2011年11月3日 #

1.2 Name That Num

摘要: 这道题属于稍微想一下就很容易实现的。如果生成所有可能的name,再来比较,那么可能的数据 3^12(*5000),,不管能不能过。。总之很大。//刚看了题解,因为dict是有序的,可以用二分搜索,显然我不会。。。我感觉容易实现的就是用每个单词来比较。。5000*3*12 = =/*ID:y7276571LANG: CTASK: namenum*/#include<stdio.h>#include<string.h>#define MAXN 5000#define MAXLEN 14char name[MAXN][MAXLEN], p[10][3] = {"AA 阅读全文

posted @ 2011-11-03 17:53 嗜血魂K 阅读(160) 评论(0) 推荐(0) 编辑

1.2 Transformations

摘要: 不想再写下去了,对于这道题的模拟,我实在没什么好办法,在不断修改的过程中,bug也不断出现。这道题没AC,暂时搁在这里,心情不好!/*ID:y7276571LANG: CTASK: transform*/#include<stdio.h>#include<string.h>#define MAXN 10char a[MAXN][MAXN], b[MAXN][MAXN], c[MAXN][MAXN], d[MAXN][MAXN];int n;int rotate(int t){ int i, j; while(t--) { for(i = 0; i < n; i+. 阅读全文

posted @ 2011-11-03 13:15 嗜血魂K 阅读(156) 评论(0) 推荐(0) 编辑

2011年10月31日 #

1.2 Milking Cows

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

posted @ 2011-10-31 12:54 嗜血魂K 阅读(287) 评论(0) 推荐(0) 编辑

2011年10月29日 #

1.1 Broken Necklace

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

posted @ 2011-10-29 17:37 嗜血魂K 阅读(261) 评论(0) 推荐(0) 编辑

2011年10月28日 #

1.1 Friday the Thirteenth

摘要: 居然是因为少输出化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 阅读全文

posted @ 2011-10-28 09:18 嗜血魂K 阅读(165) 评论(0) 推荐(0) 编辑