- 博客(7)
- 收藏
- 关注
RSS订阅原创 圣诞老的礼物（百练4110）
描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个数...
2018-08-08 16:34:45
223
原创 河中跳房子（北京大学暑假集训）
描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。 在比赛过程中，奶牛轮流从起点出发，尝试...
2018-08-08 12:27:07
127
原创 快速排序 的基本操作
#include<iostream> using namespace std; int a[]={93,27,30,2,8,12,2,8,30,89}; void swap(int &a,int &b){ //交换a,b的值 int tmp=a; a=b; b=tmp; } void QuickSort(int a[],int s,int e){ ...
2018-08-08 12:13:23
267
原创 归并排序的基本操作
//归并排序的关键： // 1.将数组从中间分开，对两边进行分别排序 // 2. 将两个有序数组合并归并 #include<iostream> using namespace std; int a[10]={13,27,19,2,8,12,2,8,30,89}; int b[10]; void Merge(int a[],int s,int m,int e,int...
2018-08-08 12:12:10
315
原创 输出前m个最大数（北京大学暑假集训 ）
描述 给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输 出。 Input 第一行包含一个整数n和一个整数m。m < n。n表示数组的大小,n < 100000,m表示前m位最大的数。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开 。每个整数的绝对值不超过100000000。 第三行 output 从大到小输出前m大的数 #in...
2018-08-08 12:10:49
179
原创 北京大学ACM二分法牛和栅栏最大最小问题（方法二）
#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; using namespace std; int L,R,n,c,mid,a[1000005]; int check(int d){ int i,j; int precow=
2018-08-06 13:59:35
204
原创 北京大学ACM二分法做牛和栅栏问题
Farmer John has built a new long barn, with N (2 &amp;amp;lt;= N &amp;amp;lt;= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 &amp;amp;lt;= xi &amp;amp;lt;= 1,000,000,000). His C (2 &a
2018-08-06 13:56:57
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人