- 博客(10)
- 收藏
- 关注
原创 cf337div2 C
题目链接:http://codeforces.com/contest/610/problem/C 还是看的卿神的题解…照旧#include<bits/stdc++.h>using namespace std;int dp[1000][1000];int main(int argc, char const *argv[]){ dp[0][0]=1; int n; sca
2015-12-30 21:52:05 1337
原创 cf337div2 B
题意解释来自卿神…….我大概写点自己的收获 题目链接:http://codeforces.com/contest/610/problem/B你有n种颜色,然后每种颜色有ai个,你需要依次涂色。 比如第一个你涂x,那么下一个就得涂x+1,然后x+2….. 问你最多能涂多少个格子。#include<bits/stdc++.h>using namespace std;int Min=1e9+5,
2015-12-29 13:05:43 461
原创 51nod最大子段和问题
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 c++#include<iostream> #include<cstdio> #include<cstring> #include
2015-12-27 23:25:15 373
原创 51nod贪心例子独木舟问题
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?使用贪心,先安排最重的与最轻的上船,假如此时独木舟没有超重,那么此时只需要一辆船,否则把最终的安排上船,然后把次重的人与最轻的同时安排上船,依次下去 c++ #include<cctype> #include<algor
2015-12-18 21:45:48 611
原创 51nod贪心例子活动安排问题二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室?分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择……反例: A:[1,2) B:[1,4) C:[5,6) D:[3,7)已经按结束时间排好顺序,我们会选择 教室1: A C 教
2015-12-15 23:26:08 772
原创 51nod贪心例子2
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? http://www.51nod.com/tutorial/course.html#!courseId=14分析之后以结束之间最早的活动作为贪心的标准,越早结束的活动越放在前面,将得到的数据经过将结束时间排序(同时也把开始时间随着结束时间排序),从第二组数据开始假如本组的开始时间大于前一
2015-12-14 12:46:59 379
原创 51nod贪心学习例子1
输入输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。输入示例dad输出示例77找出字符串中各个字符出现的次数,排序之后,从大到小将26到1赋给各各字符(如果有26个的话)。#include<stdio.h>#include<string.h>#include <stdlib.h>char b
2015-12-14 12:39:28 278
原创 c++函数
min(a,b)取小 max取大,using namespace std sort(a,b)a到b升序,#include next_permutation(str.begin(),str.end())全排列字典排序,#include
2015-12-13 10:40:17 217
原创 走迷宫问题
求解迷宫问题,一个迷宫包括m行*n列个方格,用0表示可以通行,1表示是墙壁,即不可通行。迷宫只有一个入口和一个出口,设入口为(0,0),出口为(m,n)。 从迷宫中的某一个坐标位置向东,西,南,北任一方向移动一步时,若前面的方格为0,则可以前移一步,否则通行受阻不可前进。按照顺时针方向改变为下一个方向移动。求解迷宫问题从入口点出发寻找一条可以通向出口的路径,并打印出这条路。 现假设这个迷宫为(免
2015-12-07 23:20:13 989
原创 【前缀和思想】cdoj1256昊昊爱运动
昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天到第r天参加了多少种不同的运动 Input输入两个数N, M (1≤N≤2000, 1≤M≤100);输入N个数ai表示在第i天昊昊做了第ai类型的运动;输入一个数Q(1≤Q≤106);输入Q行 每行两个数 l, r(1≤l≤r≤n); Output一共Q行每一行输出一个数 表示昊昊在第l天到第r天
2015-12-07 22:19:58 722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人