摘要:
函数:isalpha 原型:int isalpha(int ch) 用法:头文件加入#include (旧版本的编译器使用) 功能:判断字符ch是否为英文字母,当ch为英文字母a-z或A-Z时,在标准c中相当于使用“isupper(ch)||islower(ch)”做测试,返回非零值,否则返... 阅读全文
摘要:
练习1:只用getchar函数读入一个整数。假设它占据单独的一行,读到行末为止,包括换行符。输入保证读入的整数可以保存在int中。代码://改进方案 3.4.4-1 只用getchar函数读入一个整数。#include int main(){ int c; int n=0; w... 阅读全文
摘要:
转自:夏天的风http://blog.csdn.net/shahdza/article/details/6314818#comments又做了几道树状数组的题,决定放一块儿总结一下;恩,总结一下。。(ps:大牛可以直接跳过。。。)这得从一张图说起;树状数组中用的d【】,每个点都有一定的管辖范围;如d... 阅读全文
摘要:
一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c],右儿子... 阅读全文
摘要:
Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一般而言... 阅读全文
摘要:
出处http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游... 阅读全文
摘要:
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and b... 阅读全文
摘要:
Your little brother has just learnt to write one, two and three, in English. He has written a lot of those words in a paper, your task is to recognize... 阅读全文
摘要:
There arenpeople standing in a line, playing a famous game called ``counting". When the game begins, the leftmost person says ``1" loudly, then the se... 阅读全文