题目地址:HDU 4812
这题是13年南京区域赛的现场题。
树分治思想。
树分治的过程中记录下每个子树的所有到达根的路径的积,用best记录下每个积的最小端点,然后再枚举当前子树的每个积,然后用逆元的方法求出当积为k时所需要的另一个端点值,并更新答案。
代码如下:#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-07-11 12:13:45
阅读次数:
568
环境:vs2010,X64,windows8.1.1.memest 是按字节来赋值的。2.存储是小端模式。3.memset函数,第一个参数表示首地址,第二个是赋值的值,第三个是赋值的字节数。1.高位舍弃,取低字节进行赋值。因此要初始化非零值得时候要注意了(0的时候无碍)。来自为知笔记(Wiz)
分类:
其他好文 时间:
2015-07-09 06:12:28
阅读次数:
309
字节序由处理器决定,它分为两大阵营,一方以Intel为代表,其处理器的字节序是小尾端模式,即低地址存储数据的低位部分,高地址存储数据的高位部分;另一方以IBM为代表,其处理器的字节序是大尾端模式,即低地址存储数据的高位部分,高地址存储数据的低位部分。 可用以下的简单代码测试CPU的大小端,小段...
分类:
其他好文 时间:
2015-07-08 18:21:36
阅读次数:
100
本文上部分转自:http://www.cnblogs.com/zhengyuhong/p/3667869.html下半部分为自己所写。本文基于知识共享署名-非商业性使用 3.0 许可协议进行许可。欢迎转载、演绎,但是必须保留本文的署名林羽飞扬,若需咨询,请给我发信struct T{ unsig...
分类:
其他好文 时间:
2015-07-08 17:54:49
阅读次数:
110
一、在进行网络通信时是否需要进行字节序转换?? ???? 相同字节序的平台在进行网络通信时可以不进行字节序转换,但是跨平台进行网络数据通信时必须进行字节序转换。 ???? 原因如下:网络协议规定接收到得...
分类:
其他好文 时间:
2015-07-07 13:21:02
阅读次数:
79
一、大端模式和小端模式的起源 关于大端小端名词的由来,有一个有趣的故事,来自于Jonathan Swift的《格利佛游记》:Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因:大家都知道,吃鸡蛋的时候,原始的方法是打破鸡蛋较大的一端,可以那时的皇帝的祖父由于小...
分类:
其他好文 时间:
2015-07-05 16:23:19
阅读次数:
212
int i=1;char *p=(char *)&i;if(*p==1) printf("1"); else printf("2"); 大小端存储问题,如果小端方式中(i占至少两个字节的长度)则i所分配的内存最小地址那个字节中就存着1,其他字节是0.大端的话则1在i的最高地址字节处存放,char是一...
分类:
其他好文 时间:
2015-07-02 17:14:22
阅读次数:
143
当前的存储器,多以byte为访问的最小单元,当一个逻辑上的地址必须分割为物理上的若干单元时就存在了先放谁后放谁的问题,于是端(endian)的问题应运而生了,对于不同的存储方法,就有大端(big-endian)和小端(little- endian)两个描述。字节排序按分为大端和小端,概念如下大端(b...
分类:
编程语言 时间:
2015-07-01 11:44:26
阅读次数:
249
从VC6.0过渡到VS2013的程序员应该都会对字符的表现形式感到困惑,每每都要使用_T(""),才能如愿地显示字符。
其实_T("")是一个宏,起一个兼容的作用,使编译器采用默认的字符集形式(Ansi或Unicode)编译字符串。
在VC2013的 tchar.h 文件中,我提取出了部分代码,如下:
{CSDN:CODE:717236}
这部分代码非常直观,当采用Unicod...
分类:
其他好文 时间:
2015-06-26 09:19:34
阅读次数:
157