2012年11月_ConwayTian

转载汇编简化段定义

1．存储模型伪指令表4.2.3　MASM 5.0和MASM 6.0支持的存储模型：存储模型功能适用操作系统Tiny (微型)所有数据和代码都放在一个段内，其访问都为NEAR型，整个程序≤64K，并会产生.COM文件。MS-DOSSmall (小型)所有代码在一个64KB的段内，所有

2012-11-28 22:50:56 8520

原创 ACM/ICPC 2012 天津 - HDU 4438 - 算概率

题解：简单算下概率即可#includeint main(){ int x, y; double p, q; int t; scanf("%d",&t); while(t--) { scanf("%d %d %lf %lf", &x, &y, &p, &q); double tig = (x * p + y *

2012-11-24 22:16:39 1227

原创 ACM/ICPC 2012 天津 - HDU 4433 - DP(顺推)

题意：动态规划（顺推）注意：在第一个字符之前加一个‘0’，在末尾加两个'0'dp[i][x][y]表示前i个字符已经调整好，并且第[i+1]为x，[i+2]为y，此状态最少需要的调整次数。#include#include#include#includeusing namespace std;char s1[1010], s2[1010];int a[1010], b[101

2012-11-24 21:23:13 2037

转载转】计算机界的传奇人物：高纳德

高纳德设置了一个悬赏游戏。如果有人挑出了他编写的TEX程序的错误，他就给挑错者奖励。第一个错误值2.56美元，第二个值5.12美元，第三个值10.24美元。据说，这张10.24美元的支票是他迄今为止为此签出的最后一张。高纳德是美国计算机科学家唐纳德·克努斯(DonaldKnuth)的中文名。这位“现代计算机科学的鼻祖”是计算机界的传奇人物。他在年仅36岁时就获得了图灵奖

2012-11-17 02:11:52 4073

转载 C/C++头文件

引用 C/C++头文件一览C/C++头文件一览（ C、传统 C++#include 　　　　//设定插入点#include 　　　　 //字符处理#include 　　　　 //定义错误码#include 　　　　 //浮点数处理#include 　　　 //文件输入／输出#include 　　　 //参数化输入／输出#include

2012-11-15 20:03:26 1138

转载 __int64 与long long 的区别

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的，显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参

2012-11-15 19:13:44 835

原创 scanf()、getchar()、gets()比较

相同点：调用scanf()、getchar()、gets()这三个函数时，若缓冲区中残留有可令函数结束的字符，则函数碰到时会按自己结束方式结束。没有可令函数结束的字符，则函数会等待键盘输入。键盘键入的数据都会先放入输入缓冲区中，然后函数从缓冲区中读数据。不同点：读字符串：scanf()函数：从缓冲区中拿字符，碰到【空格、回车、Tab键】则将其从缓冲区中扔掉。遇到第一个不为【空

2012-11-15 14:56:13 766

转载 cin.get( )与cin.getline( )的区别

cin.getline()和cin.get()都是对输入的面向行的读取,即一次读取整行而不是单个数字或字符,但是二者有一定的区别。cin.get()每次读取一整行并把由Enter键生成的换行符留在输入队列中，比如：#include using std::cin;using std::cout;const int SIZE = 15;int main( ){cout

2012-11-15 13:13:53 745

转载 C++输入cin详解

程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会直接取得这些残留数据而不会请求键盘输入#1：#include using namespace std;int main(){ char st

2012-11-15 12:58:33 754

转载 ACM算法列表

ACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表

2012-11-07 19:24:47 8085 1

原创 ACM/ICPC 2012 天津 B题

题意：输入一个数n，求出它的所有因数，并将所有因数转换为m进制，在m进制下将各个位上的数字求平方和，最后将平方和以m进制输出。#includeusing namespace std;int div[100], divCnt;char divs[100][100];char numToCh[200];int chToNum[200];void init(){ int

2012-11-03 10:33:57 1062

原创 ACM/ICPC 2012 天津 A题（模拟）

题意：给你十三章麻将，问可以糊哪些牌？#include#include#include#includeusing namespace std;int tile[40];int ret[40], retCnt;bool ChiiToitsu(){ int cnt = 0; for(int i = 1; i <= 37; i++) {

2012-11-03 09:56:51 1187