摘要：
第01篇ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数... 阅读全文
摘要：
ACM常用算法及练习 知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD... 阅读全文
摘要：
ACM常用算法及练习第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,krusca... 阅读全文
摘要：
ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除... 阅读全文
摘要：
《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209... 阅读全文
摘要：
ACM中Java.进制转换Java进制转换：由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。 1 java中进行二进制，八进制，十六进制，十进制间进行相互转换 2 Integer.toHexString(int i) 3 十进制转成十六进制 4 Int... 阅读全文
摘要：
ACM中Java.大数处理先上个代码： 1 import java.math.*; 2 import java.util.*; 3 class Main{ 4 public static void main(String args[]){ 5 Scanner cin=new Scanner... 阅读全文
摘要：
acm中Java的应用Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞... 阅读全文
摘要：
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入： 1 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 2 3 ... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251511520-FilltheSquareTimelimit:1.000secondsInthisprob... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=169610755-GarbageHeapTimelimit:3.000secondsGarbageHeapT... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=211911178-Morley'sTheoremTimelimit:3.000secondsProblemD... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=290611137-IngenuousCubrencyTimelimit:3.000secondsProble... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=290611806-CheerleadersTimelimit:2.000secondsInmostprofe... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=239611401-TriangleCountingTimelimit:1.000secondsTriangl... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533Root11538-ChessQueenTimelimit:2.000seconds Youprob... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=10221022: 菜鸟和大牛Time Limit:1 SecMemory Limit:128 MBSubmit:293Solved:145[Submit][Status][Web Board]Desc... 阅读全文
摘要：
线性筛法求素数 顾名思义，其时间复杂度为O(n)。 1 #include 2 using namespace std; 3 const long MAXP = 200000; 4 long prime[MAXP] = {0},num_prime = 0; 5 int isNotPr... 阅读全文
摘要：
拓扑排序一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13961396: Erase SecurelyTime Limit:1 SecMemory Limit:128 MBSubmit:102Solved:60[Submit][Status][Web Bo... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13901390: Planting TreesTime Limit:1 SecMemory Limit:128 MBSubmit:192Solved:115[Submit][Status][Web B... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multipli... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13961396: Erase SecurelyTime Limit:1 SecMemory Limit:128 MBSubmit:102Solved:60[Submit][Status][Web Bo... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13951395: TimebombTime Limit:1 SecMemory Limit:128 MBSubmit:139Solved:55[Submit][Status][Web Board]De... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3610Yet Another Story of Rock-paper-scissorsTime Limit:2 Seconds Memory Limit:65536 KBAki... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3603Draw Something CheatTime Limit:2 Seconds Memory Limit:65536 KBHave you playedDraw Som... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600Taxi FareTime Limit:2 Seconds Memory Limit:65536 KBLast September, Hangzhou raised th... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11131113: Updating a DictionaryTime Limit:1 SecMemory Limit:128 MBSubmit:491Solved:121[Submit][Status... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11201120: 病毒Time Limit:3 SecMemory Limit:128 MBSubmit:513Solved:209[Submit][Status][Web Board]Descrip... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112: 机器人的指令Time Limit:1 SecMemory Limit:128 MBSubmit:1153Solved:386[Submit][Status][Web Board]De... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11151115: 最短的名字Time Limit:5 SecMemory Limit:64 MBSubmit:615Solved:234[Submit][Status][Web Board]Descr... 阅读全文
摘要：
acm.csu.edu.cn/OnlineJudge/problem.php?id=11111111: 三家人Time Limit:1 SecMemory Limit:128 MBSubmit:1097Solved:427[Submit][Status][Web Board]Description有... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13391339: 最后一滴血Time Limit:1 SecMemory Limit:128 MBSubmit:319Solved:142[Submit][Status][Web Board]Desc... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13371337: 搞笑版费马大定理Time Limit:1 SecMemory Limit:128 MBSubmit:625Solved:301[Submit][Status][Web Board]D... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13341334: 好老师Time Limit:1 SecMemory Limit:128 MBSubmit:525Solved:235[Submit][Status][Web Board]Descri... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13301330: 字符识别？Time Limit:1 SecMemory Limit:128 MBSubmit:419Solved:296[Submit][Status][Web Board]Desc... 阅读全文
摘要：
C++动态内存分配1.堆内存分配 ：C/C++定义了4个内存区间：代码区，全局变量与静态变量区，局部变量区即栈区，动态存储区，即堆（heap）区或自由存储区（free store）。堆的概念：通常定义变量（或对象），编译器在编译时都... 阅读全文
摘要：
变量内存分配预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注... 阅读全文
摘要：
http://codevs.cn/problem/2235/2235 机票打折时间限制: 1 s空间限制: 32000 KB题目等级 : 青铜 Bronze题解题目描述Description.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实... 阅读全文
摘要：
http://www.contesthunter.org/contest/CH Round %2364 - MFOI杯水题欢乐赛 day1/SolveSolveCH Round #64 - MFOI杯水题欢乐赛 day1题目描述给定 n 和 X0,X1,...,Xn-1，求解 Y0,Y1,...,Y... 阅读全文