2011年04月_百里屠猪

转载转个poj分类——方便自己

多版本pku题目分类及算法分类 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406； 中短：1

2011-04-23 20:01:00 770

转载 joj (神一般的循序渐进200题扩充版 11.08.20)

在宋师兄（非10级的宋大神牛）的基础上，又加了一些算法的典型题。（有一些可能只有题号没有贴链接）Level 0 (试试吧，电脑判题很神奇的）：AC掉 1000（The A+B Problem）吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2484(格式控制) 2357(排序)

2011-04-14 20:46:00 1403

原创 joj 1002: Stockbroker Grapevine(最短路floyd)

//我做的第一道正规的图论题。题目很长，大概意思就是谣言由1点可以同时通过边传到多个点花费的时间是每边的权值，要求从开始给第一个传谣言到所有人都被传到，花费时间最少的情况的总时间和要传给谁，如果图不是连通的要printf("disjoint/n") //主要思路是floyd求出所有点间的最短路，在以其中一点为起点保存其到其他点的最大路径（前提是所有路径存在），找这样的最大路径最少的点和时间 #include <cstdio> #include <memory.h><

2011-04-30 20:00:00 456

原创 JOJ 上的典型题目分类以及参考书目（以及我的整理）

基本算法 1,高精度计算.计算任意长位数的两数加减乘除四则运算. 参考书目:《国际大学生程序设计竞赛辅导教程》,郭嵩山,北京大学出版社 典型例题:1004 1386 1920 1949 2,数论算法.用欧几里得算法求两整数的GCD,LCM;求解模线性方程;中国余数定理;质因数分解等. 参考书目:《实用算法的分析与程序设计》,吴文虎,清华大学出版社 典型例题:1019（what?） 1027 1062 (水水更健康) 1167（孙子定理

2011-04-30 18:29:00 710

原创【转】强大的poj分类

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍

2011-04-23 19:53:00 523

原创 joj 2223: A Bug's Life (ws版的并查集)

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s8192K544115StandardBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the

2011-04-22 21:54:00 489

原创 joj 2431: Shift and Increment (模板队列与数组模拟队列的对比练习)

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s16384K1226196Standard Shift and increment is the basic operations of the ALU (Arithmetic Logical Unit) in CPU. One number can be transform to any other number by these operations. Your task is to fin

2011-04-22 20:48:00 532

原创 joj 1839: Arctan

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s8192K26242Standard Arctan function can expand to an infinite progression: People often caculate pi using arctan functions.For example,the easiest way to calculate π is : <

2011-04-21 22:26:00 452

原创 Nim游戏

Nim游戏 百科名片 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。条件　　满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言）有限的合法移动集合中任选一种进行移动；3、对于游戏的任何一种可能

2011-04-21 21:33:00 440

原创 joj 2243: Endless Carry (水题，献给位运算)

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K810293Standard作为2进制的加法，从k加1变成k+1可能会出现若干进位。如1011加1就会有2个进位。给定n，从0开始不停地加1直到n，计算在此过程中总共会有多少次进位。Input输入的每一行有单独的一个值n。n=0标志输入结束Output对于输入的每一行，使用单独一行输出对应结果。Sample Input25100Sample Out

2011-04-19 15:59:00 444

原创 joj 2077: In Danger （约瑟夫环+位运算初步）

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K12855StandardFlavius Josephus and 40 fellow rebels were trapped by the Romans. His companions preferred suicide to surrender, so they decided to form a circle and to kill every third person and to pr

2011-04-18 21:22:00 730

原创 joj 2569: Musical Chairs (约瑟夫环数学方法非迭代)

为了讨论方便，先把问题稍微改变一下，并不影响原意： 　　问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出 　　，剩下的人继续从0开始报数。求胜利者的编号。 　　我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）: 　　k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2 　　并且从k开始报0。

2011-04-18 21:08:00 515

原创 joj 2575: Moveable quadrangle with three edges ()

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K43575Standard 我们知道，四边形是可以移动和不稳定的。给定三个相连的边a，b和c，它们之间的夹角可以活动，第四条边由两边的顶点虚拟连线构成，这个四边形的面积随不同的夹角变化。请找出最大的四边形面积。 Input 输入的每一行代表一个Case。每一行有三个正浮点数，分别是a,b,c。Output 对于每一个输入，计算最大的

2011-04-15 21:27:00 558

原创 ZOJ Problem Set - 1073 Round and Round We Go（）

Problem A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a ��cycle�� of the digits of the original number. That is, if you consider the number after the last digit to ��wrap a

2011-04-15 19:16:00 1145

原创 2731: Greedyman 求凸包周长

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K6118Standard Once there was a very greedy landlords, he found a piec

2011-04-14 22:24:00 533

原创 2300: We Share a Wireless Route(费马点)

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K14352Standard Parhelic, codger and I are good friends. As we know, the educational net can not access to foreign websites. As a result, we can't go to acm.uva.es to solve problems. So we decided

2011-04-14 21:53:00 673

原创 1600: Big Mod (大数幂取模)

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1756336Standard Calculate for large values

2011-04-14 21:49:00 778

原创 2261: Triangle （皮克定理）

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K27751StandardA lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle (which happen to be lattice points), you are to count the n

2011-04-14 20:50:00 1253

原创 2236: Balance and Poise

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s8192K307138StandardResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s8192K307138Standa

2011-04-13 21:04:00 869 3

原创 joj 1004: Octal Fractions

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K3686828StandardFractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.963125 (7/8 + 5/64) in decimal. All octal numbers of n digits to the

2011-04-13 20:15:00 747

原创 joj 2330: Math

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s8192K39554StandardGiven a nonnegative integer a, and a positive integer N, we define: f(a, 1) = af(a, k) = f(a, k – 1) * f(a, k – 1) % N, k > 1There may or may not exist some positive integer k satisfying

2011-04-11 23:18:00 466

原创 joj 2296 Boxes

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K17842Standard N boxes are lined up in a sequence (1 <= N <= 20). You have A red balls and B blue balls (0 <= A <= 15, 0 <= B <= 15). The red balls (and the blue ones) are exactly the same.

2011-04-11 23:07:00 622 1

原创 joj 2433: Circle Railway

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K454131StandardThere are some villages in the ACM Mainland. The king want to build a circle railway to make the traffic more easy. What is the best radius if the center of the circle railway is fixed?

2011-04-11 10:49:00 529

jxy859的专栏