zoukankan      html  css  js  c++  java
  • SRM 638 Div.2

    250

    给一个字符串
    要求从一种形式换成另一形式

    
    class NamingConvention{
    private:
    	int a, b, c;
    public:
    	int d;
    	string toCamelCase(string str) {
    		int p = 0;
    		while ((p = str.find('_', p)) != string:: npos) {
    			str[p + 1] = toupper(str[p + 1]);
    			str.erase(p, 1);
    			p = p + 1;
    		}
    		return str;
    	}
    };
    

    500

    一道惊险刺激的好题
    可惜就是数据小了点
    所以直接枚举答案就能过
    这套比赛Div.1的600分题就是它的加强版.

    class NarrowPassage2Easy {
      public:
    	int count(vector <int> size, int maxSizeSum) {
    		int len = size.size();
    		memset(vis, 0, sizeof(vis));
    		for (int i = 1; i <= len; i++) {
    			for (int j = i + 1; j <= len; j++) {
    				int x = size[i - 1] + size[j - 1];
    				if (x > maxSizeSum)	vis[j][i] = 1;
    			}
    		}
    		int sum = 0;
    		if (len == 1) return 1;
    		if (len == 2) {
    			if (size[0] + size[1] > maxSizeSum) return 1;
    			return 2;
    		}
    		if (len == 3) {
    			for (int i = 1; i <= len; i++) {
    				for (int j = 1; j <= len; j++) {
    					if (i == j) continue;
    					for (int k = 1; k <= len; k++) {
    						if (k == i || k == j) continue;
    						if (vis[i][j] || vis[i][k] || vis[j][k]) continue;
    						sum++;
    					}
    				}
    			}
    		}
    		if (len == 4) {
    			for (int i1 = 1; i1 <= len; i1++) {
    				for (int i2 = 1; i2 <= len; i2++) {
    					if (i1 == i2) continue;
    					for (int i3 = 1; i3 <= len; i3++) {
    						if (i1 == i3 || i2 == i3) continue;
    						for (int i4 = 1; i4 <= len; i4++) {
    							if (i1 == i4 || i2 == i4 || i3 == i4) continue;
    							if (vis[i1][i2] || vis[i1][i3] || vis[i1][i4]
    							        || vis[i2][i3] || vis[i2][i4]
    							        || vis[i3][i4]) continue;
    							sum++;
    						}
    					}
    				}
    			}
    		}
    		if (len == 5) {
    			for (int i1 = 1; i1 <= len; i1++) {
    				for (int i2 = 1; i2 <= len; i2++) {
    					if (i1 == i2) continue;
    					for (int i3 = 1; i3 <= len; i3++) {
    						if (i1 == i3 || i2 == i3) continue;
    						for (int i4 = 1; i4 <= len; i4++) {
    							if (i1 == i4 || i2 == i4 || i3 == i4) continue;
    							for (int i5 = 1; i5 <= len; i5++) {
    								if (i1 == i5 || i2 == i5 || i3 == i5 || i4 == i5) continue;
    								if (vis[i1][i2] || vis[i1][i3] || vis[i1][i4] || vis[i1][i5]
    								        || vis[i2][i3] || vis[i2][i4] || vis[i2][i5]
    								        || vis[i3][i4] || vis[i3][i5]
    								        || vis[i4][i5]) continue;
    								sum++;
    							}
    						}
    					}
    				}
    			}
    		}
    		if (len == 6) {
    			for (int i1 = 1; i1 <= len; i1++) {
    				for (int i2 = 1; i2 <= len; i2++) {
    					if (i1 == i2) continue;
    					for (int i3 = 1; i3 <= len; i3++) {
    						if (i1 == i3 || i2 == i3) continue;
    						for (int i4 = 1; i4 <= len; i4++) {
    							if (i1 == i4 || i2 == i4 || i3 == i4) continue;
    							for (int i5 = 1; i5 <= len; i5++) {
    								if (i1 == i5 || i2 == i5 || i3 == i5 || i4 == i5) continue;
    								for (int i6 = 1; i6 <= len; i6++) {
    									if (i1 == i6 || i2 == i6 || i3 == i6 || i4 == i6 || i6 == i5) continue;
    									if (vis[i1][i2] || vis[i1][i3] || vis[i1][i4] || vis[i1][i5] || vis[i1][i6]
    									        || vis[i2][i3] || vis[i2][i4] || vis[i2][i5] || vis[i2][i6]
    									        || vis[i3][i4] || vis[i3][i5] || vis[i3][i6]
    									        || vis[i4][i5] || vis[i4][i6]
    									        || vis[i5][i6]) continue;
    									sum ++;
    								}
    							}
    						}
    					}
    				}
    			}
    		}
    		return sum;
    	}
    };
    

    1000

    Description

    从一颗有边权的无根树的任意节点出发能到达最远的点有多少种

    Solution

    看了一下数据范围, 感觉好像这个题是来搞笑的
    口胡一下吧

    首先最多19个点的话(2^19)大概是50万, 然后从这些点宽搜或者求最短路?

  • 相关阅读:
    CDS视图篇 1
    SAP S/4 HANA与SAP Business Suite/R3(ECC)的区别
    SAP R3和SAP Business One的区别
    REUSE_ALV_POPUP_TO_SELECT使用技巧
    ALV显示金额字段值扩大100倍
    取汇率
    货币转换函数:CURRENCY_CONVERTING_FACTOR
    SUBMIT标准程序取ALV数据
    未清SO关闭处理
    [转载]树、森林和二叉树的转换
  • 原文地址:https://www.cnblogs.com/qdscwyy/p/9768751.html
Copyright © 2011-2022 走看看