排序 - 随笔分类 - 悠游天地间

poj 3190 Stall Reservations

摘要：http://poj.org/problem?id=3190Stall ReservationsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3567Accepted:1276Special JudgeDescriptionOh thos... 阅读全文

posted @ 2015-05-07 09:06 悠游天地间阅读(196) 评论(0) 推荐(0)

zjuoj 3780 Paint the Grid Again

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780Paint the Grid AgainTime Limit:2 Seconds Memory Limit:65536 KBLeo has a grid withN×Nc... 阅读全文

posted @ 2015-05-05 13:30 悠游天地间阅读(190) 评论(0) 推荐(0)

poj 3262 Protecting the Flowers

摘要：http://poj.org/problem?id=3262Protecting the FlowersTime Limit:2000MSMemory Limit:65536KTotal Submissions:4930Accepted:1965DescriptionFarmer John went... 阅读全文

posted @ 2015-05-04 21:40 悠游天地间阅读(574) 评论(0) 推荐(0)

hduoj 1285 确定比赛名次

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2015-05-04 20:55 悠游天地间阅读(268) 评论(0) 推荐(0)

模板排序

摘要：【模板】排序 1 //sort 2 #include 3 bool cmp(const int a,const int b) 4 { 5 return a>b;//降序排列 6 } 7 8 //qsort 9 #include 10 int cmp(const void *x,const ... 阅读全文

posted @ 2015-05-03 10:13 悠游天地间阅读(79) 评论(0) 推荐(0)

csuoj 1505: 酷酷的单词

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15051505: 酷酷的单词时间限制:1 Sec内存限制:128 MB 提交:340解决:135 [提交][状态][讨论版]题目描述输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的... 阅读全文

posted @ 2015-04-30 21:49 悠游天地间阅读(235) 评论(0) 推荐(0)

STL lower_bound upper_bound binary-search

摘要：STL中的二分查找——lower_bound 、upper_bound 、binary_search 二分查找很简单，原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前... 阅读全文

posted @ 2015-04-28 13:44 悠游天地间阅读(249) 评论(0) 推荐(0)

sdutoj 2154 Shopping

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2154ShoppingTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Saya and Kudo ... 阅读全文

posted @ 2015-04-27 11:15 悠游天地间阅读(265) 评论(0) 推荐(0)

zoj The 12th Zhejiang Provincial Collegiate Programming Contest Lunch Time

摘要：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5499The 12th Zhejiang Provincial Collegiate Programming Contest - GLunch TimeTime Li... 阅读全文

posted @ 2015-04-25 20:48 悠游天地间阅读(234) 评论(0) 推荐(0)

zjuoj The 12th Zhejiang Provincial Collegiate Programming Contest Ace of Aces

摘要：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5493 The 12th Zhejiang Provincial Collegiate Programming Cont... 阅读全文

posted @ 2015-04-25 20:12 悠游天地间阅读(258) 评论(0) 推荐(0)

poj 1731 Orders

摘要：http://poj.org/problem?id=1731OrdersTime Limit:1000MSMemory Limit:10000KTotal Submissions:9702Accepted:5925DescriptionThe stores manager has sorted al... 阅读全文

posted @ 2015-04-24 21:08 悠游天地间阅读(205) 评论(0) 推荐(0)

算法提高最大乘积

摘要：http://lx.lanqiao.org/problem.page?gpid=T136算法提高最大乘积时间限制：1.0s 内存限制：512.0MB问题描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式第一行一个数表示数据组数每组输入数据共2行：第1行给出... 阅读全文

posted @ 2014-06-23 16:10 悠游天地间阅读(254) 评论(0) 推荐(0)

算法提高第二大整数

摘要：http://lx.lanqiao.org/problem.page?gpid=T211算法提高第二大整数时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打... 阅读全文

posted @ 2014-05-23 15:49 悠游天地间阅读(253) 评论(0) 推荐(0)

算法训练最小乘积(基本型)

摘要：http://lx.lanqiao.org/problem.page?gpid=T133算法训练最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述给两组数，各n个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　... 阅读全文

posted @ 2014-04-23 14:41 悠游天地间阅读(246) 评论(0) 推荐(0)

基础练习数列排序

摘要：http://lx.lanqiao.org/problem.page?gpid=T52基础练习数列排序时间限制：1.0s 内存限制：512.0MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 2 #include 3 #include 4 us... 阅读全文

posted @ 2014-04-23 13:11 悠游天地间阅读(297) 评论(0) 推荐(0)

sort 树 hash 排序

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-11-17 21:55 悠游天地间阅读(387) 评论(0) 推荐(0)

排序

摘要：有人说排序是一个程序员的基本功，下面就介绍一下常见的几种排序算法：（1）“冒泡法”冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。下面列出其代码： 1 void ... 阅读全文

posted @ 2013-11-14 21:29 悠游天地间阅读(177) 评论(0) 推荐(0)

nyist 673 悟空的难题

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=673悟空的难题时间限制：1000ms | 内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年... 阅读全文

posted @ 2013-11-12 21:13 悠游天地间阅读(170) 评论(0) 推荐(0)

acm算法模板（5）

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-10-19 13:57 悠游天地间阅读(320) 评论(0) 推荐(0)

acm算法模板（4）

摘要：杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')... 阅读全文

posted @ 2013-10-18 13:47 悠游天地间阅读(355) 评论(0) 推荐(0)

随笔分类 - 排序

黑客帝国文字下落 (0)