2014年11月_zthgreat

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 poj 1731 Orders

DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored in the same warehouse (i.

2014-11-25 20:59:23 376

原创 poj 1543 Perfect Cubes

DescriptionFor hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained elusively unproven. (A recent

2014-11-24 21:44:25 582

原创 poj 1321棋盘问题

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n

2014-11-24 20:19:34 558

原创 Codeforces Round #277.5 (Div. 2):B BerSU Ball

B. BerSU Balltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Berland State University is hosting a ball

2014-11-23 22:09:04 510

原创 Codeforces Round #277.5 (Div. 2) D - Unbearable Controversy of

D. Unbearable Controversy of Beingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTomash keeps wandering of

2014-11-23 22:01:34 467

原创 Codeforces Round #277.5 (Div. 2)A. SwapSort

In this problem your goal is to sort an array consisting of n integers in at most n swaps. For the given array find the sequence of swaps that makes the array sorted in the non-descending order. Swa

2014-11-19 00:17:55 619

原创 pop 1270 Following Orders（拓扑排序）

DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every chain has an upper bound contains a maxi

2014-11-16 12:55:25 509

原创 poj 1256 Anagram

DescriptionYou are to write a program that has to generate all possible words from a given set of letters. Example: Given the word "abc", your program should - by exploring all different combina

2014-11-15 15:22:04 713

原创 hdu 4771 Stealing Harry Potter's Precious（最短路径）

Problem Description　　Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back to uncle Vernon's home.

2014-11-12 15:09:13 597

原创 UESTC 408 STAMPS // poj 1010

Have you done any Philately lately?You have been hired by the Ruritanian Postal Service (RPS) to design their new postage software. The software allocates stamps to customers based on customer needs

2014-11-10 16:19:05 764

原创 UESTC 853 一个简单的走迷宫问题

这是一个网格迷宫问题，地图的左上角为（0，0），坐标（i,j）表示i行j列。有一个人，他在一个迷宫里，他要去一个目标位置。他站在网格的交叉点上，障碍物在网格内部。他可以用不同的速度前进，每秒可以走1格到3格。也可以花费一秒的时间向左或向右转。同时他不能撞到障碍物，也不能半个身体在地图外面。现在，他最短要多少秒才能走到目标位置。人的体积是一个半径为0.5格的圆。Input题目有多

2014-11-10 13:45:27 1139

原创 poj 1011 Sticks

DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti

2014-11-08 00:00:23 551

原创 poj 1166 The Clocks

Description|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------|

2014-11-07 19:36:35 712

原创 poj 1128 Frame Stacking（拓扑排序）

DescriptionConsider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. .......

2014-11-07 18:01:20 579

原创 hdu1045 Fire Net

Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A block

2014-11-06 22:38:14 467

原创欧拉函数、费马定理、欧拉定理

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。φ函数的值 Euler函数通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数 φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】

2014-11-06 19:44:41 2429

原创图论--拓扑排序及其应用

在⼯工程实践中,⼀一个⼯工程项⽬目往往由若⼲干个⼦子项⽬目组成。这些⼦子项⽬目间往往有两种关系:1先后关系,即必须在⼀一项⽬目完成拭⼀一,才能开始实施另⼀一个⼦子项⽬目;2⼦子项⽬目间⽆无关系,即两个⼦子项⽬目可以同时进⾏行,互不影响。⼯工⼚厂⾥里产品的⽣生产线上,⼀一个产品由若⼲干个零部件组成。零部件⽣生产时,也存在这两种关系:先后关系,即⼀一个部件必须在完成后才能⽣生产另⼀一个部件;部件

2014-11-06 10:29:57 9116

原创 UESTC 方老师开橙卡

方老师开橙卡Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status方老师最近迷上了炉石传说，但是他总是被土豪吊打。方老师是万能的，他知道如何能开出橙卡：方老师有一个幸运数字n，他开卡包的时候总会在屏幕上划出一个

2014-11-04 19:47:02 965

原创 codeforces 483C.Diverse Permutation

题目意思：给出 n 和 k，要求输出一个含有 n 个数的排列 p1, p2, ...,pn，使得 |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| 恰好有 k 个不同的数。注意，p1, p2, ..., pn 每个数是不相等的，而且不大于 n。

2014-11-04 19:36:51 996

原创 UESTC 方老师与迷宫

方老师被困在了一个3维的迷宫中，他很想逃离这个迷宫回去玩炉石传说，你能帮助他么?Input多组测试数据，对于每组测试数据，有三个整数 L,R,C（0l,r,c≤30）。L代表迷宫的高度，R和C分别代表每一层的行和列。接下来是L个R×C的矩阵，矩阵包含4种字符（S,E,.,#）,S代表方老师的初始位置，E代表出口，#代表障碍。.代表能通过的地方。每一层之后有一个空行。

2014-11-01 23:55:33 618

TCP-IP详解卷3：TCP事务协议，HTTP，NNTP和UNIX域协议

2015-10-15

TCP-IP详解卷1：协议

TCP-IP详解卷1：协议，网络协议通常分不同层次进行开发,每一层分别负责不同的通信功能。一个协议族,比如 TCP/IP,是一组不同层次上的多个协议的组合。 TCP/IP通常被认为是一个四层协议系统

2015-10-15

NASM是一个为可移植性与模块化而设计的一个80x86的汇编器。它支持相当多的目标文件格式,包括 Linux 和"NetBSD/FreeBSD","a.out","ELF","COFF",微软 16 位的"OBJ"和 "Win32"。它还可以输出纯二进制文件。它的语法设计得相当的简洁易懂,和 Intel 语法相似但更简单。它支持"Pentium","P6","MMX","3DNow!","SSE" and "SSE2"指令集,

2015-03-12

线段树专辑

ACM大牛总结的线段树专辑_超经典的

2014-11-11

STL源码剖析简体中文完整版清晰

学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。在你仔细推敲之中，迷惑不解之时，恍然大悟之际，你的经验、思维、视野、知识乃至技术品位都会获得快速的成长。本书所呈现的源码，使你踏上了基度山岛。源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；你将看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；你甚至能够看到底层的memory pook和高阶抽象的traits机制的实现。