51CTO博客开发
传话游戏 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢
维基解密 Time Limit: 1 Seconds Memory Limit: 65536K 在最近一期的维基解密中，公布了一串神秘的数字，这引起了很多的猜想。 但是只有百小度知道其中的含义——因为这些神秘的数字就是他留下的记录！ 其实你有所不知，现在每天忙碌于百度大厦实习的百小度，在
博客的另一个家http://blog.csdn.net/hustluy?viewmode=list
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 &
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
/* 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个人中任意一个人的字条，
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;
/** Description:平衡二叉树AVL树的构造 **/ #include<iostream> #include<fstream> #include<iomanip> using namespace std; const int LH = 1;//左子树的深度大于右子树 const int EH =
共用体类型变量的内存分配问题： 一句话共用体变量的内的各个成员都是从低字节开始公用的； 比如union UnionType{ int x; char ch[4]; }temp; x = 24897; //x的二进位为（从高位到低位依次） 00000000 000
http://poj.org/problem?id=3984迷宫问题 #include<iostream> #include<stack> using namespace std; const int N = 5; int maze[N][N]; typedef struct PathNode{ int x;
#include<iostream> #include<cstring> #define MAX_LEN 400 using namespace std; int a1[MAX_LEN+10]; int a2[MAX_LEN+10]; &n
先看看类auto_ptr的内部实现机制： template<typename _Tp> class auto_ptr { private: &nb
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
