摘要：N皇后问题 •问题描述 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 •算法分析 只考虑第i个皇后放置在第i行的哪一列，所以在放置第i 阅读全文

摘要：林教主的面试 林教一表人才, 才高八斗, 英明神武, 英俊潇洒, 玉树临风, 风流倜傥, 盖世无双, 人见人爱, 花见花开, 十全十美, 完美无缺, 空前绝后, 名垂青史. 万古流芳. 林教凭借他一日万行的编码速度，和5分钟内秒杀一切能做题目的惊人思维，还有对计算几何优化网络流等神级算法的深刻理解，获得所有集训队的一致认可, 在亚洲区域赛上更是摘金夺银, 独占鳌头.已经进入大四的林教, 由于难遇敌手, 以致于心灰意冷, 无心恋战, 毅然选择了直接进入人生的下一阶段----工作.林教首先来到了某国内知名公司(简称A公司). 由于A公司的所有员工都害怕林教进入A公司之后, 会掩盖了他们所有人的光芒 阅读全文

摘要：Boring RankingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescriptionNew term is coming, so the annual scholarship is going to be distributed. But Alibaba can’t wait to know how much he can get. Now he gets all the info including every course’s score and quality score of ever 阅读全文

摘要：魔法阵Description两个正三角形和一个圆组成一个魔法阵，如图，圆心和正三角形内心重合，三角形的重叠部分是一个正六边形。求魔法阵轮廓围成的面积。Input第一行一个整数T表示数据组数（T 2 #include 3 double pi=acos(-1.0); 4 const double k=sqrt(3.0); 5 int main() 6 { 7 int cas; 8 double L,R; 9 scanf("%d",&cas);10 while(cas--)11 {12 scanf("%lf %lf",&L,&R);13 阅读全文

摘要：Min NumberDescriptionNow you are given one non-negative integer n in 10-base notation, it will only contain digits ('0'-'9'). You are allowed to choose 2 integers i and j, such that: i!=j, 1≤i 2 # include 3 int main() 4 { 5 int T,n,i,j,k; 6 char s[10010]; 7 char temp; 8 int max,min; 阅读全文

摘要：内存管理Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description在为进程动态分配内存时,操作系统必须对其进行管理。一种管理内存的方式是，维护一张记录内存使用情况的表来模拟内存的存储情况，其任一表项可能是以下两种情况之一：一个已分配给进程的内存区或者一个空闲的内存区。表中每一个表项含有以下内容：空闲区或已使用内存区的指示标志、内存大小、指向下一表项的指针。一个表项一般有一个前驱表项和一个后继表项（除非这个表项是内存的最底端或最顶端），已使用区表项的前驱表项和后继表项可能是已使用区表项也 阅读全文