2013 年 8月随笔档案 - 悠游天地间

筛法求素数

摘要：线性筛法求素数顾名思义，其时间复杂度为O(n)。 1 #include 2 using namespace std; 3 const long MAXP = 200000; 4 long prime[MAXP] = {0},num_prime = 0; 5 int isNotPr... 阅读全文

posted @ 2013-08-31 21:23 悠游天地间阅读(329) 评论(0) 推荐(0)

拓扑排序

摘要：拓扑排序一、概述对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列... 阅读全文

posted @ 2013-08-31 20:48 悠游天地间阅读(424) 评论(0) 推荐(0)

csuoj 1396: Erase Securely

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13961396: Erase SecurelyTime Limit:1 SecMemory Limit:128 MBSubmit:102Solved:60[Submit][Status][Web Bo... 阅读全文

posted @ 2013-08-30 09:30 悠游天地间阅读(159) 评论(0) 推荐(0)

csuoj 1390: Planting Trees

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13901390: Planting TreesTime Limit:1 SecMemory Limit:128 MBSubmit:192Solved:115[Submit][Status][Web B... 阅读全文

posted @ 2013-08-29 08:05 悠游天地间阅读(208) 评论(0) 推荐(0)

zjuoj 3609 Modular Inverse

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multipli... 阅读全文

posted @ 2013-08-28 17:07 悠游天地间阅读(177) 评论(0) 推荐(0)

csuoj 1396: Erase Securely

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13961396: Erase SecurelyTime Limit:1 SecMemory Limit:128 MBSubmit:102Solved:60[Submit][Status][Web Bo... 阅读全文

posted @ 2013-08-27 22:19 悠游天地间阅读(178) 评论(0) 推荐(0)

csuoj 1395: Timebomb

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13951395: TimebombTime Limit:1 SecMemory Limit:128 MBSubmit:139Solved:55[Submit][Status][Web Board]De... 阅读全文

posted @ 2013-08-27 22:14 悠游天地间阅读(156) 评论(0) 推荐(0)

zjuoj 3610 Yet Another Story of Rock-paper-scissors

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3610Yet Another Story of Rock-paper-scissorsTime Limit:2 Seconds Memory Limit:65536 KBAki... 阅读全文

posted @ 2013-08-26 17:01 悠游天地间阅读(136) 评论(0) 推荐(0)

zjuoj 3603 Draw Something Cheat

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3603Draw Something CheatTime Limit:2 Seconds Memory Limit:65536 KBHave you playedDraw Som... 阅读全文

posted @ 2013-08-25 16:54 悠游天地间阅读(220) 评论(0) 推荐(0)

zjuoj 3600 Taxi Fare

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3600Taxi FareTime Limit:2 Seconds Memory Limit:65536 KBLast September, Hangzhou raised th... 阅读全文

posted @ 2013-08-25 16:45 悠游天地间阅读(242) 评论(0) 推荐(0)

csuoj 1113: Updating a Dictionary

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11131113: Updating a DictionaryTime Limit:1 SecMemory Limit:128 MBSubmit:491Solved:121[Submit][Status... 阅读全文

posted @ 2013-08-24 08:52 悠游天地间阅读(238) 评论(0) 推荐(0)

csuoj 1120: 病毒

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11201120: 病毒Time Limit:3 SecMemory Limit:128 MBSubmit:513Solved:209[Submit][Status][Web Board]Descrip... 阅读全文

posted @ 2013-08-23 08:55 悠游天地间阅读(442) 评论(4) 推荐(0)

csuoj 1112: 机器人的指令

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112: 机器人的指令Time Limit:1 SecMemory Limit:128 MBSubmit:1153Solved:386[Submit][Status][Web Board]De... 阅读全文

posted @ 2013-08-22 20:01 悠游天地间阅读(243) 评论(0) 推荐(0)

csuoj 1115: 最短的名字

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11151115: 最短的名字Time Limit:5 SecMemory Limit:64 MBSubmit:615Solved:234[Submit][Status][Web Board]Descr... 阅读全文

posted @ 2013-08-22 08:30 悠游天地间阅读(374) 评论(0) 推荐(0)

csuoj 1111: 三家人

摘要：acm.csu.edu.cn/OnlineJudge/problem.php?id=11111111: 三家人Time Limit:1 SecMemory Limit:128 MBSubmit:1097Solved:427[Submit][Status][Web Board]Description有... 阅读全文

posted @ 2013-08-21 19:55 悠游天地间阅读(532) 评论(0) 推荐(0)

csu oj 1339: 最后一滴血

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13391339: 最后一滴血Time Limit:1 SecMemory Limit:128 MBSubmit:319Solved:142[Submit][Status][Web Board]Desc... 阅读全文

posted @ 2013-08-20 19:59 悠游天地间阅读(213) 评论(0) 推荐(0)

csuoj 1337: 搞笑版费马大定理

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13371337: 搞笑版费马大定理Time Limit:1 SecMemory Limit:128 MBSubmit:625Solved:301[Submit][Status][Web Board]D... 阅读全文

posted @ 2013-08-19 19:51 悠游天地间阅读(654) 评论(0) 推荐(0)

csuoj 1334: 好老师

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13341334: 好老师Time Limit:1 SecMemory Limit:128 MBSubmit:525Solved:235[Submit][Status][Web Board]Descri... 阅读全文

posted @ 2013-08-18 19:43 悠游天地间阅读(228) 评论(0) 推荐(0)

csu oj 1330 字符识别？

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13301330: 字符识别？Time Limit:1 SecMemory Limit:128 MBSubmit:419Solved:296[Submit][Status][Web Board]Desc... 阅读全文

posted @ 2013-08-17 19:25 悠游天地间阅读(268) 评论(0) 推荐(0)

C++动态内存分配

摘要：C++动态内存分配1.堆内存分配：C/C++定义了4个内存区间：代码区，全局变量与静态变量区，局部变量区即栈区，动态存储区，即堆（heap）区或自由存储区（free store）。堆的概念：通常定义变量（或对象），编译器在编译时都... 阅读全文

posted @ 2013-08-17 12:53 悠游天地间阅读(296) 评论(0) 推荐(0)

变量内存分配

摘要：变量内存分配预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注... 阅读全文

posted @ 2013-08-16 12:50 悠游天地间阅读(195) 评论(0) 推荐(0)

codevs 2235 机票打折

摘要：http://codevs.cn/problem/2235/2235 机票打折时间限制: 1 s空间限制: 32000 KB题目等级 : 青铜 Bronze题解题目描述Description.输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后最多一位数字）。编程计算打折后机票的实... 阅读全文

posted @ 2013-08-15 20:21 悠游天地间阅读(363) 评论(0) 推荐(0)

contesthunter CH Round #64 - MFOI杯水题欢乐赛day1 solve

摘要：http://www.contesthunter.org/contest/CH Round %2364 - MFOI杯水题欢乐赛 day1/SolveSolveCH Round #64 - MFOI杯水题欢乐赛 day1题目描述给定 n 和 X0,X1,...,Xn-1，求解 Y0,Y1,...,Y... 阅读全文

posted @ 2013-08-15 10:07 悠游天地间阅读(311) 评论(0) 推荐(0)

codevs 1204 寻找子串位置

摘要：http://codevs.cn/problem/1204/1204 寻找子串位置时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述In... 阅读全文

posted @ 2013-08-14 21:38 悠游天地间阅读(197) 评论(0) 推荐(0)

codevs 1206 保留两位小数

摘要：http://codevs.cn/problem/1206/1206 保留两位小数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description保留两位小数输出一个浮点数。输入描述Input Description一个浮点数。doubl... 阅读全文

posted @ 2013-08-13 18:02 悠游天地间阅读(163) 评论(0) 推荐(0)

codevs 1203 判断浮点数是否相等

摘要：http://codevs.cn/problem/1203/1203 判断浮点数是否相等时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解查看运行结果题目描述Description给出两个浮点数，请你判断这两个浮点数是否相等输入描述Input Description... 阅读全文

posted @ 2013-08-12 17:55 悠游天地间阅读(181) 评论(0) 推荐(0)

codevs 1202 求和

摘要：http://codevs.cn/problem/1202/1202 求和时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description求n个数的和输入描述Input Description第一行一个整数n接下来一行n个整数输出描述Output D... 阅读全文

posted @ 2013-08-11 18:42 悠游天地间阅读(207) 评论(0) 推荐(0)

codevs 1201 最小数和最大数

摘要：http://codevs.cn/problem/1201/1201 最小数和最大数时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description输入n个数，n 2 #include 3 #include 4 #include 5 #incl... 阅读全文

posted @ 2013-08-11 17:32 悠游天地间阅读(299) 评论(0) 推荐(0)

nyist 240 小明的调查统计（二）

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=240小明的调查统计（二）时间限制：1000ms | 内存限制：65535KB难度：1描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全... 阅读全文

posted @ 2013-08-10 21:14 悠游天地间阅读(445) 评论(0) 推荐(0)

nyist28大数阶乘

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0 2 using n... 阅读全文

posted @ 2013-08-09 18:44 悠游天地间阅读(226) 评论(0) 推荐(0)

nyist 626 intersection set

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=626intersection set时间限制：1000ms | 内存限制：65535KB难度：1描述两个集合，你只需要求出两个集合的相同元素，并输出个数。输入m n{a1 , a2 , a3 , a4... 阅读全文

posted @ 2013-08-09 18:11 悠游天地间阅读(173) 评论(0) 推荐(0)

黑客帝国文字下落 (0)