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万, 然后从这些点宽搜或者求最短路?
SRM 638 Div.2的更多相关文章
- Topcoder SRM 638 DIV 2 (大力出奇迹)
水题,就是一个暴力.大力出奇迹. Problem Statement There is a narrow passage. Inside the passage there are some wo ...
- Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1
据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/B ...
- TopCoder SRM 560 Div 1 - Problem 1000 BoundedOptimization & Codeforces 839 E
传送门:https://284914869.github.io/AEoj/560.html 题目简述: 定义"项"为两个不同变量相乘. 求一个由多个不同"项"相 ...
- 竞赛图的得分序列 (SRM 717 div 1 250)
SRM 717 DIV 1 中 出了这样一道题: 竞赛图就是把一个无向完全图的边定向后得到的有向图,得分序列就是每个点的出度构成的序列. 给出一个合法的竞赛图出度序列, 要求构造出原图(原题是求(u, ...
- TopCoder SRM 667 Div.2题解
概览: T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 解题思路 由于数据范围很小,所以直接枚举所有点,判断是否可行.时间复杂度O(δX × δY),空间复 ...
- Topcoder SRM 648 (div.2)
第一次做TC全部通过,截图纪念一下. 终于蓝了一次,也是TC上第一次变成蓝名,下次就要做Div.1了,希望div1不要挂零..._(:зゝ∠)_ A. KitayutaMart2 万年不变的水题. # ...
- [topcoder]SRM 646 DIV 2
第一题:K等于1或者2,非常简单.略.K更多的情况,http://www.cnblogs.com/lautsie/p/4242975.html,值得思考. 第二题:http://www.cnblogs ...
- [topcoder]SRM 633 DIV 2
第一题,http://community.topcoder.com/stat?c=problem_statement&pm=13462&rd=16076 模拟就可以了. #includ ...
- TopCoder SRM 639 Div.2 500 AliceGameEasy
题意: 一个游戏有n轮,有A和B比赛,谁在第 i 轮得胜,就获得 i 分,给出x,y,问A得x分,B得y分有没有可能,如果有,输出A最少赢的盘数 解题思路: 首先判断n(n+1)/2 = (x+y)是 ...
随机推荐
- POJ3384:Feng Shui——题解
http://poj.org/problem?id=3384 题目大意:给一个顺时针序的多边形,求在里面放半径为r的两个圆使得两圆覆盖的面积最大,求出这样的圆的坐标. ———————————————— ...
- jsp弹出新窗口代码
1.最基本的弹出窗口代码其实代码非常简单: <SCRIPT LANGUAGE="javascript"> <!-- window.open (page.html) ...
- hibernate、mybatis、beetsql的学习
先推荐两篇文章吧: https://my.oschina.net/xiandafu/blog/617542 http://blog.csdn.net/xiandafu/article/details/ ...
- 打开cmd窗口新技巧get
1.在当前目录下,按住shift键+点击右键,选择在此处打开命令窗口 很多时候我们需要打开命令行然后进入到相应目录进行一些操作. 常规的做法是: Win+R打开运行窗口 输入"cmd&quo ...
- OpecnCV训练分类器详细整理
本文主要是对下面网址博客中内容的实例操作: http://blog.csdn.net/byxdaz/article/details/4907211 在上述博客中,详细的讲述了OpenCV训练分类器的做 ...
- 二叉树系列 - 二叉树里的最长路径 例 [LeetCode] Binary Tree Maximum Path Sum
题目: Binary Tree Maximum Path Sum Given a binary tree, find the maximum path sum. The path may start ...
- 前端多层回调问题解决方案之$.Deferred
javascript引擎是单线程的,但是通过异步回调可以实现IO操作并行执行能力,当业务逻辑复杂的时候我们就进入回调地狱. 本文讲得ajax是在jquery1.5以前的版本,目的旨在让我们理解延迟对象 ...
- 搜索:N皇后
N皇后问题是DFS的代表性问题,其最难的地方就是在判重这里,想明白了怎么判重的话问题就很显然了. 这里给出两份代码,其中第一份代码的效率更好,就是在判重上下了功夫.当然,我记得还有使用位运算进行判重的 ...
- 珠排序Bead Sort
珠排序非常另类[地精也很另类],看完你就知道了,先介绍思路,再分解过程 这是它的英文论文 http://www.cs.auckland.ac.nz/~jaru003/research/publicat ...
- Java 必看的 Spring 知识汇总
Spring框架是由于软件开发的复杂性而创建的.Spring使用的是基本的JavaBean来完成以前只可能由EJB完成的事情.然而,Spring的用途不仅仅限于服务器端的开发.从简单性.可测试性和松耦 ...