题目链接:hdu 4825 Xor Sum
题目大意:中文题。
解题思路:将给定得数按照二进制建成一颗字典树,每一层分别对应的各个位数上的01状态。然后每一次查询,如果对应位置为0,则要往1的方向走,如果是1,则要往0的方向走。但是要注意,走的前提是对应分支是存在的。
#include
#include
#include
using namespace std;
//type...
分类:
其他好文 时间:
2014-05-23 02:15:15
阅读次数:
286
What Is Your Grade?
Problem Description
“Point, point, life of student!”
This is a ballad(歌谣)well known in colleges, and you must care about your...
分类:
其他好文 时间:
2014-05-23 00:59:22
阅读次数:
375
最近在在重温《CSS权威指南》,还是想把基础上...
分类:
Web程序 时间:
2014-05-23 00:28:20
阅读次数:
356
翻译的文章来自于知乎的回答 计算机科学与技术专业的学生大学期间如何锻炼自己,如何度过大学这几年?
关于计算机方向学习答疑解惑文章也挺多的, 但是没有几篇能够真正的提出一个套可以实施的方案, 原作者给那些还处在迷茫状态的学生指出了一条可行的路....
分类:
其他好文 时间:
2014-05-23 00:16:33
阅读次数:
298
题目链接:hdu 4824 Disk Schedule
题目大意:中文题。
解题思路:需要的时,很明显每到一层是要读取一次数据的,但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。
#include
#include
#include
#include
using namespace std;
const int N =...
分类:
其他好文 时间:
2014-05-23 00:00:02
阅读次数:
382
int setjmp(jmp_buf env);
void longjmp(jmp_buf env, int val);
系统跳转函数 ,可以直接在函数之间跳转 (比goto 强大多了)
将上下文 ,就是cpu和内存的信息保存到env中 ,然后调用 longjmp的时候跳转到使用env中的信息 ,恢复上下文 。如果是第一回调用setjmp 它会返回 0,如果从longjmp ...
分类:
其他好文 时间:
2014-05-22 23:52:21
阅读次数:
425
??
qsort和sort的区别
First qsort
基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使...
分类:
其他好文 时间:
2014-05-22 23:10:46
阅读次数:
389
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?
Input
Input starts with an integer T (≤ 11000), denot...
分类:
其他好文 时间:
2014-05-22 22:59:18
阅读次数:
354
题目链接:hdu 4826 Labyrinth
题目大意:中文题。
解题思路:不难想的递推,dp[i][j][0]从上面过来的情况,dp[i][j][1]从下面过来的情况,然后这两种情况都可以从前一列走过来。
#include
#include
#include
using namespace std;
const int N = 105;
const int INF = 0...
分类:
其他好文 时间:
2014-05-22 22:42:28
阅读次数:
350
题目链接:hdu 4823 Energy Conversion
题目大意:中文题,不解释。
解题思路:首先判断一下m是否已经大于n了,如果大于那么就是0,假设中间变换的各个值为ai,那么bi=ai+c,bi数组为等比数组(可推),所以就有了cnt=log((n+c)a)log(double(k)),结果为浮点数,需要向上取整。
#include
#include
#include...
分类:
其他好文 时间:
2014-05-22 22:34:41
阅读次数:
308