世界狂人

摘要： 活动选择问题Time Limit: 1000MS Memory limit: 65536K题目描述sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出输出每天最多能举办的活动数。示例输入1215 2015 198 1810 154 146 125 102 93 80 73 41 3示例输出5one ：结构体#include<stdio.h>struct stud{ int begin; i 阅读全文

摘要： 区间覆盖问题Time Limit: 1000MS Memory limit: 65536K题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N≤50）。输入输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标输出输出每组输出占一行表示线段的长度。示例输入5 31 3 5 8 11示例输出7#include <stdio.h>#define N 200voi 阅读全文

摘要： 短信套餐Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述某通信公司为推广手机短信，提出了短信套餐优惠政策。用户必须选择一种短信套餐，且只能选择一种。每种套餐的形式为：每月交p元，可以发送免费短信f条。如果超过了f条，则超过的部分按每条a元收费。现在你已经预知下个月需要发送m条短信。这家公司的短信套餐种类太多了，请你编个程序告诉他选择最省钱的短信套餐需要交多少钱？输入输入有多组数据。每组数据第一行为整数n和m，用一个空格隔开，分别是套餐的种类数和下月短信条数。1<= n<=1000，0<=m<=10000 下一行有 阅读全文

摘要： QuicksumTime Limit: 1000MS Memory limit: 65536K题目描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for detecting transmission errors, validating document contents 阅读全文

摘要： #include <stdio.h>void qsort(int a[],int left,int right){ int x=a[left],i=left,j=right; if (left>=right) return ; while(i<j) { while(i<j && a[j]<=x) // 这里要注意！ j--; a[i]=a[j]; while(i<j && a[i]>=x) i++; a[j]=a[i]; } a[i]=x; qsort(a,left,i-1); //递归调用 qsort(a,i+1 阅读全文

摘要： 公式推导很重要！ 阅读全文