2014年02月_iwi_ac

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 radar nyoj 287

#include#include#includeusing namespace std;struct rader{ double left; double right;}a[1005];bool cmp(rader x,rader y) //按照区间的右端点从小到大排序，如果右端点相等，那么按照左端点从大到小排序{ return (x

2014-02-27 08:42:45 654

转载 qsort

qsort 　　功能: 使用快速排序例程进行排序　　用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序排序方法有很多种，选

2014-02-26 18:27:53 642 1

转载区间选点问题（贪心）

贪心。一开始的思路：Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38208 Accepted: 8483DescriptionAssume the coasting i

2014-02-26 17:07:12 754

转载如何显示文件后缀名（来源百度）

XP如何显示文件扩展名3个办法都可以：1.打开控制面板打开文件夹选项在“查看”里找到“隐藏已知文件类型的扩展名” 去掉前面的勾勾确定2.打开"我的电脑",点"工具"菜单下的"文件夹选项",弹出窗口中点"查看"选项卡,把"隐藏已知文件的后缀名"前的勾去掉,确定3.手动修改注册表：从“开始”－运行输入 regedit 就打开了注册表编辑器 HKEY_LOCAL_MACHI

2014-02-25 20:54:10 2636

转载 qsort和sort的区别

qsort和sort的区别 First qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法： void

2014-02-24 17:52:07 491

原创今年暑假不ac （c语言版）

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23950 Accepted Submission(s): 12585Problem Description“今年暑假不AC？”“是的。

2014-02-24 16:41:19 1089

原创会场安排问题和NYOJ966

选择不相交区间时间限制：1000 ms | 内存限制：65535 KB难度：2描述好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。那么，对于该问题。就是给一系列的区间，求最多的区间，要求区间个数最多，这些区间不相交，需要注意的是这

2014-02-24 12:54:05 682

转载 C语言swap函数

http://blog.sina.com.cn/u/2943212997c语言中的swap函数： void swap(int *a, int *b){ int t; t = *a; *a = *b; *b = t;} //标准的交换两个数的函数在交换数组元素时，使用swap1(a+

2014-02-19 17:50:50 32423

原创 NYOJ31 5个数求最值

#includeint main(){ int a[5],max=0,min=0xfffffff; for(int i=0;i<5;i++) { scanf("%d",&a[i]); max=a[i]>max?a[i]:max; min=a[i]<min?a[i]:min; } printf("%d %d\

2014-02-19 17:44:08 640

原创 NYOJ 98 成绩转换

#includeint main(){ int t; scanf("%d",&t); while(t--) { int score; scanf("%d",&score); if(score>=90&&score<=100) {printf("A\n");continue;} if(score>=8

2014-02-19 17:16:51 644

原创 NYOJ 40 公约数和公倍数

#includeint main(){ int t; scanf("%d",&t); while(t--) { int a,b,c;//对a b进行保值为最小公倍数做准备 scanf("%d%d",&a,&b); int k=a,j=b; while(a%b) {

2014-02-19 16:49:10 516

转载欧几里得辗转相除法

展转相除法在我们编程中用的最多方法就是展转相除法了，展转相除法是古希腊求两个正整数的最大公约数的也叫欧几里德算法，用较大的数除以较小的数，结果的余数和被除数构成新的一对数，继续做上面的除法，直到大数被小数求尽，这个较小的数就是最大公约数.以求288和123的最大公约数为例，操作如下：（288，123）--（42，123）--（42，39）--（3，39）则3就是他们的最大公约数。

2014-02-11 11:16:13 1072