09 2011 档案
摘要：平生第一道线段树，A的太艰难了，一开始就RE，以为是数组开小了，增加了之后仍然RE，看了discuss后才知道文中有一就话没看到，“here A, B, C are integers, and A may be larger than B”，原来left可以大于right，改了之后结果TLE，我可纠结的不得了。后来看到一些大牛的博客中写道要用延迟操作，结果终于弄懂了什么是延迟操作。修改之后再提交结果WA（悲哉），后来自己做了一些测试数据，却发现自己仅在涂色的时候进行了延迟操作，其实在查找的时候仍然需要，修改之后AC了。#include<iostream>#include<cs
阅读全文
摘要：拿五张牌做例子吧，根据题意刻画出如下图形（‘*’代表未知牌）* 1 (1前面有1张未知牌)* * 2 ( 2前面有2张未知牌)* * * 3 (3前面有3张未知牌)* * * * 4 (4前面有4张未知牌)* * * * * 5 (5前面有5张未知牌)我们把它写成一个序列：* 1 * * 2 * * * 3 * * * * 4 * * * * * * 5我们找前5个作为放牌的5个位置，显然1和2的位置确定。* 1 * * 2 把后面的序列中的前3个* * *填充到前面的3个未知牌 ：* 1 * * 2接着把后面的3个3 * * 填充到前面的三个未知牌，这时3被确定3 1 * * 2接着把后面的
阅读全文
摘要：这是一个吧A进制数转换为B进制数的问题，如果不用库函数的话，思路清晰但实现起来便有些繁琐了。又因为只有7位数便可以尽情的使用库函数中的strtol和itoa了。strtol的原型为long strtol(const char* s,char ** endp,int base) 含义是：将base进制的字符串s转换为十进制的函数。endp通常为零,它是处理二进制、十六进制的时候必不可少的函数。itoa的原型为 char*itoa(int n,char* s,int base) 含义是：把数值n转换为base进制的函数，存进s中。#include<stdio.h>#include<
阅读全文
