01 2014 档案
摘要：#include#includeint len, n, i, j; int d[100005], a[100005]; int binsearch(int x) { int l = 1, r = len, mid; while (l > 1; if (d[mid-1] d[mid]) l = ...
阅读全文
摘要：#include#include#define max(x,y) x>y?x:y#define MAXX 100005int num[MAXX] = {0};int mum[MAXX] = {0};int sum[2][MAXX] = {0};int comp ( const void *a, co...
阅读全文
摘要：一、01背包问题问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。测试数据：有一个背包体积为10，有6件物品：解题报告图解：代码：#include#defin...
阅读全文
摘要：#include#include#includeusing namespace std;int pre[100005];vectorv[100005];void DFS(int cur){ for(int i = 0; i < v[cur].size(); ++i) { if(pre[v[cur...
阅读全文
摘要：#includevoid dfs(int step,int x,int y);int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};int mg[9][9]={1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, ...
阅读全文
摘要：1、把一个二进制的串转换为十进制整数#include#includeint main(){ long long n; long long k=0; long long m=0; while(scanf("%lld",&n)!=EOF){ while(n){ k=k+(n%10)*pow(2,m...
阅读全文
摘要：（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺...
阅读全文
摘要：这道题目就是，找规律，小学奥数，找规律不难吧，#includeint sc(int x);int main(){ int n=0; int num,cs,k; scanf("%d",&n); while(n--){ scanf("%d",&num); k=(sc(num)-1)*sc(num)...
阅读全文
摘要：典型的大数题目，这只是大数的比较，到时还有大数加减乘除，更加还有乘方，对于大数，一般用数组或者字符串，因为其他的结构类型一般都没有那么大 的范围！！这道题目需要你仔细回想怎么比较俩个数字的大小，考虑各种情况。例如：符号的不同，位数的不同等，#include#includeint pd(char s1...
阅读全文
摘要：#includeint main(){ long x,y; char op; int t; scanf("%d ", &t); while (t--) { scanf("%x%c%x", &x, &op, &y); if (op == '+') printf("%o\n", x+y); ...
阅读全文
摘要：动态规划，基本上就是说：你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。该方法适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。该方法的...
阅读全文
摘要：题目网址：http://haut.openjudge.cn/xiyoulianxi1/1/1:晶矿的个数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在某个区域发现了一些晶矿，已经探明这些晶矿总共有分为两类，为红晶矿和黑晶矿。现在要统计该区域内红晶矿和黑晶矿的个数。假设可以用二...
阅读全文
摘要：题目地址：http://haut.openjudge.cn/20131112/6/求编号最多的组查看提交统计提问总时间限制:1000ms内存限制:63353kB描述相邻两个数属于同一组，例如1 23 52 64 79 61-2-6-9为一组3-5为一组4-7为一组所以最多元素的组为4输入多组数据，每...
阅读全文
摘要：POJ的题目都是英文的，所以，，，还是直接贴代码吧#includeint main(){ int x,y,z; int n,nm,max; scanf("%d",&n); while(n--){ int num[60]={0}; scanf("%d",&nm); for(x = 0;x ...
阅读全文
摘要：作为菜鸟一枚，对子串和的代码完全就是硬算 的。。结果是TLE#includeint jh(int x,int y,int num[],int sum[]);int idea[1000][1000]={0};int main(){ int num[1001]; int sum[1001];...
阅读全文
摘要：#include#include#define N 1010#define max(x,y) x>y?x:y int dp(); char s1[N]; char s2[N];int main(){ int n; scanf("%d",&n); while(n--){ scanf("%s",...
阅读全文
摘要：#includeint num[100]; int pnum(int n,int v);int mv=0;int main(){ int n,v; scanf("%d %d",&n,&v); mv=v; pnum(n,v); return 0;}int pnum(int n,int v){ int ...
阅读全文
摘要：最初的第一印象是和组合数一个性质的题目。所以用了回溯法，结果，你懂的。。。#include#includevoid dfs(int n,int d,int num[]);int k=0;int max=0;int main(){ while(scanf("%d",&k)!=EOF){ int n...
阅读全文
摘要：#include#define max(x,y) x>y?x:y int main(){ int n,x,y; scanf("%d",&n); while(n--){ int num[1010]={0}; int sum[100010]={0}; int m,i,k,max=0; sca...
阅读全文
摘要：#include#define max(x,y) x>y?x:y int main(){ int num[22][22]={0}; int n,m; int x,y,z; scanf("%d%d",&n,&m); for(x=1;x<=n;x++){ for(y=1;y<=m;y++){ s...
阅读全文
摘要：#include #include int main() { int t, a, b, i, j, n; scanf("%d",&t); while (t--) { scanf("%d %d", &a, &b); ...
阅读全文
摘要：#includeint main(){ int num[1000]={0}; int n,m,x,y; scanf("%d",&n); while(n--){ int max=0; int sum[1000]={0}; scanf("%d",&m); for(x=0;x=0;x--){ ...
阅读全文
摘要：#include#include#define max(x,y) x>y?x:ystruct apple{ int c; int w;}app[1001];int main(){ int i,n,v,j; while(scanf("%d%d",&n,&v)&&(n|...
阅读全文