2015年12月_xgogoforit

原创 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 1314

原创 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 449

原创 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 362

原创 51nod贪心例子独木舟问题

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？使用贪心，先安排最重的与最轻的上船，假如此时独木舟没有超重，那么此时只需要一辆船，否则把最终的安排上船，然后把次重的人与最轻的同时安排上船，依次下去 c++ #include<cctype> #include<algor

2015-12-18 21:45:48 601

原创 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 764

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ http://www.51nod.com/tutorial/course.html#!courseId=14分析之后以结束之间最早的活动作为贪心的标准，越早结束的活动越放在前面，将得到的数据经过将结束时间排序（同时也把开始时间随着结束时间排序），从第二组数据开始假如本组的开始时间大于前一

2015-12-14 12:46:59 369

原创 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 268

原创 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 209

原创走迷宫问题

求解迷宫问题，一个迷宫包括m行*n列个方格，用0表示可以通行，1表示是墙壁，即不可通行。迷宫只有一个入口和一个出口，设入口为（0，0），出口为（m,n)。从迷宫中的某一个坐标位置向东，西，南，北任一方向移动一步时，若前面的方格为0，则可以前移一步，否则通行受阻不可前进。按照顺时针方向改变为下一个方向移动。求解迷宫问题从入口点出发寻找一条可以通向出口的路径，并打印出这条路。现假设这个迷宫为（免

2015-12-07 23:20:13 940

原创【前缀和思想】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 701

xgogoforit的博客