250
Description
给你一串数字序列，每次删掉第ii个数，获得权值w[i?1]×w[i+1]w[i-1]\times w[i+1]，求最后剩下第一个和最后一个数获得的最大权值和
Solution
简单dp,枚举断点即可
Code#include
using namespace std;
const int N = 55;
typedef long...
分类：
其他好文 时间：
2015-06-05 19:46:53
阅读次数：
101
300
Description
给你一坨纯数字的，带”.”和数字的字符串，让你拼起来，使得取一个连续段的字符串使得数字之和最大
Solution
模拟题。考虑详细就好，我自己的代码比较麻烦= =b看看就好T_T
Code#include
using namespace std;
#define mp make_pair
#define pb push_bac...
分类：
其他好文 时间：
2015-06-05 17:39:27
阅读次数：
133
Topcoder SRM 660 Div1 250...
分类：
其他好文 时间：
2015-06-05 10:19:20
阅读次数：
108
300
Description
你有nn种曲子，要搞出一个长度为pp的歌曲序列，保证任意两首相同的曲子之间至少有mm首其他曲子。求用全部nn种曲子生成的歌曲序列种数mod109+710^9 + 7
Solution
考虑f[i][j]f[i][j]表示当前是序列的第ii首歌，已经用了j种不同的曲子的方案数。考虑当前用新的曲子，则f[i][j]=f[i?1][j?1]?(n?j)f[i][j]...
分类：
其他好文 时间：
2015-06-03 17:36:02
阅读次数：
172
srm 529感觉题并不是很有趣，所以不打算写题解辣>_<250Solution
唔，这是个傻逼题，随便暴力下就好= =
Code
#include
using namespace std;
typedef pair pii;
class GogoXCake {
public:
string solve( vector ...
分类：
其他好文 时间：
2015-06-02 00:27:55
阅读次数：
169
这套题是cgy出的，良心的保证啊250题意：
n个数编号1～n，每次删掉完全平方数，剩下的数重新标号，求最后剩下的数的初始标号n个数编号1\sim n，每次删掉完全平方数，剩下的数重新标号，求最后剩下的数的初始标号
Solution:
其实可以理解为剩下的数的最大标号，暴力每次看当前剩下的最大编号的数是否被删除即可。最后剩下的即为答案。
Code:#include <bits/stdc++....
分类：
其他好文 时间：
2015-05-28 20:00:37
阅读次数：
167
250Solution
唔，这是个傻逼题，随便暴力下就好= =
Code
#include
using namespace std;
class Cut {
public:
int getMaximum(vector eelLengths, int maxCuts) {
sort(eelLengths.begin(), ee...
分类：
其他好文 时间：
2015-05-28 20:00:29
阅读次数：
119
这套题是cgy出的，良心的保证啊
275题意：
构造出一棵树，给出每种度数的权值，一棵树的权值是 所有点权和，求最大权值
Solution:
我们可以发现由于是一棵树，所有度数之和一定是2n?22n-2，我们要做的其实就是度数的一个划分，使得权值最大而已，dp一下即可。
Code:#include
using namespace std;
const int...
分类：
其他好文 时间：
2015-05-28 19:59:27
阅读次数：
124
最近准备好好补补题叉姐教导过
总做自己会的题是不会有提高哒！
准备做一些高质量的题，尽量每天做道srm 500，再有时间补补多校和regional的题，毕竟也属于高质量的题。再有时间偶尔做做bz锻炼代码能力。希望自己能够做到！加油！...
分类：
其他好文 时间：
2015-05-22 19:10:54
阅读次数：
96
250分:直接暴力切分字符串/*************************************************************************
> File Name: 250.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
> Created Time: 2015年05月10日 星期日...
分类：
其他好文 时间：
2015-05-13 19:57:44
阅读次数：
227
