51CTO博客开发
传话游戏 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢
维基解密 Time Limit: 1 Seconds Memory Limit: 65536K 在最近一期的维基解密中，公布了一串神秘的数字，这引起了很多的猜想。 但是只有百小度知道其中的含义——因为这些神秘的数字就是他留下的记录！ 其实你有所不知，现在每天忙碌于百度大厦实习的百小度，在
博客的另一个家http://blog.csdn.net/hustluy?viewmode=list
2013年都24岁了，今天买了一本《算法导论》和《因为痛，所以叫青春》，碰巧又看了QQ的这篇微摘录，就转了一下，留个纪念吧！ 摘自qq微摘录： 24到30岁就是这么一个尴尬的年纪——无法把自己当少年，但也没有人把你太当真。 但从24岁开始，有些事情一定要开始做，有些事情也一定要更明白，目的是为了从24岁起，不为任何人，只为自己活得更精彩！&
T城市有N个地铁站，但它们不是两两之间都有地铁经过的，有一些地铁站之间存在一条单向的地铁通道。 现在，Ryan需要为T城市的地铁站做一个大改造，由于群众抱怨，一些地铁站的出发车次和到达车次的数目差距太大，导致地铁站建设混乱。同时，Ryan也接到上级命令，暂时不修建新线路，只拆除，并且至少保留K条原有线路，在这个前提下，他希望尽量满足群众需求，使得所有地铁站出发车次和到达车次的最大差距最小
Problem Descriptiondu熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光合作用。du熊的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部，你可以将其看成X轴，种子的位置为X轴上的点。然后du熊用纸板将箱子盖住，并在纸板上安装了一些光源（具体见图）。神奇的种子会在有光的情况下一直向上生长直到没光为止。现在du熊想知
#include <iostream>#include <vector>#include <cstdio>#include <algorithm>using namespace std;void Count_sameElems(vector<int>& v){//nlog(n) sor
个人原来对网络编程不怎么感冒的，逼于作业的需要，写个tracert的程序实现：折腾了半天，终于写了个初级版的......(关于tracert原理，这里就不啰嗦了，网上一坨)关键部分：1.建立原始套接字，socket(AF_INET, SOCK_RAW, IPPROTO_ICMP) or WSASocket(AF_INE
/* * 最近在读取文件的时候用到了c++里面的seekg(fstream::off_type, fstream::seekdir)， * 很自然的调用seekg(-str.size(), fstream::cur);结果悲剧了，文件指针却向前移动很多个 * 字节。纠结了半天，改调用为seekg(-(int)str.size(), fstream::cur)，指针移动
语法
/* Description: */ #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <time.h> #define Inf &
本文最终达到目标：读懂 ( (void(*)(void))&shellcode )() 和 int *(*func())() 是什么意思。如果你能读懂，那甭往下看了，不会有什么收获。 关于这个问题，主要有两种方法，一种是右左法则，一种是优先级法则，我个人喜欢优
http://poj.org/problem?id=2593 /* Description: 思想：对于数据a[]，从左向右依次求解以a[i]结尾的最大子段和b[i]， 然后变b[i]为a[i]左边（包括a[i]）的最大字段和。 然后，从右向左遍历，求a[i]右边（包括a[i]）的最大子段和sum，输出sum+b[i-1]的 最大值
http://poj.org/problem?id=1001 /* Description: 基本思想很简单：把double型当做字符串进行读入，然后提取出double的各个数到int型 数组中，模拟手算进行大整数乘法。 注意：要事先计算出小数点的位置，输出的时候加以控制即可！*/#include<iost
POJ1067取石子游戏：威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ，k=0，1，2，……，n）表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输
华科2010年复试上机题
/* Description:测试scanf 与 gets 函数读入字符串的区别 */ #include<stdio.h> #include<stdlib.h> #include<memory.h> #include<ctype.h> #include<string.h> int main() { &n
@函数名称: strdup 函数原型: char *strdup(const char *s) 函数功能: 字符串拷贝，目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针 参数说明: src-待拷贝的源字符串 所属文件: &nb
/* Description:大数阶乘 n! */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_SIZE 100024 int ans[MAX_SIZE+10]; void Multiply(int n) { &n
/* Description: 字母旋转游戏 POJ__ACM 3752 http://poj.org/problem?id=3752 */ #include<stdio.h> #include<stdlib.h> char **s; void Molloc(int m, int n)
/* Description:是2048的加强版 HDU__ACM 2049 不容易系列之(4)——考新郎 http://acm.hdu.edu.cn/showproblem.php?pid=2049 */ #include<iostream> #include<cstdio> #
/* Description: HDU__ACM 2044 一只小蜜蜂... http://acm.hdu.edu.cn/showproblem.php?pid=2044 */ #include<iostream> #include<cstdio> #include<cstdl
/* Description: HDU__ACM 2047 阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 */ #include<iostream> #include<cstdio> #include&l
/* Description: HDU__ACM 2048 总体上就是得出n的完全错排方案个数， 然后除以n!即可；关键是求n的完全错排方案个数； 第n个人可以选取前n-1个人中任意一个人的字条，
【转】 杭电ACM题目分类 http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、10
http://acm.hdu.edu.cn/showproblem.php?pid=3793 就是加强版的回文串 3793 Is It Symmetric 浙大计算机研究生保研复试上机考试-2011年
/** Description:不容易系列之(3)—— LELE的RPG难题 http://acm.hdu.edu.cn/showproblem.php?pid=2045 递推题： (1)当前n-1个方格已满足任何相邻的方格不同色，且首尾两格也不同色时，第n个格子就只有一种涂法， 就是异于第1、n-1个格
POJ1700 Cross River，一道贪心题，合理选择贪心策略 ：http://poj.org/problem?id=1700 #include<iostream> #include<vector> #include<algorithm> #include<iterator> using namespace std;
动态规划 容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959,
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
