
暑假组队赛2015
文章平均质量分 73
MrFox_
1.少说话, 多做事。
2.现在就是将来, 本来现实, 何必幻想!
展开
-
SDKD Summer Team Contest S
F:点击打开链接最小生成树;#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1e5 + 100;int p[maxn];int r[maxn];int F[maxn];struct node{ int u, v, c;原创 2015-08-24 19:34:27 · 492 阅读 · 0 评论 -
Editing string
这几天做题碰到了好几道剪辑字符串的题目,自己写了个代码, 背过直接用。#include#include#include#includeusing namespace std;int main(){ string s; cin >> s; int n = (int)s.size(); for(int i = 0; i < n; ++i) {原创 2015-08-07 10:47:51 · 340 阅读 · 0 评论 -
SDKD Summer Team Contest F
A:点击打开链接概率题, 果断打破了我只靠记忆化搜索的思想;#include #include #include #include using namespace std;double dp[205], t[205];int n, m, l, r, step;void init(){ memset(dp, 0, sizeof(dp)); memset(t,原创 2015-08-06 08:46:49 · 271 阅读 · 0 评论 -
SDKD Summer Team Contest E
I:点击打开链接#include#include#include#include#includeusing namespace std;int main(){ double dis = 0; int T; cin >>T; while(T--) { int n; cin >> n; doubl原创 2015-08-04 20:11:28 · 415 阅读 · 0 评论 -
SDKD Summer Team Contest B
A:点击打开链接暴力,随机分到的队友代码能力比较强,最后我提供了思路,他实现了。#includeusing namespace std;string s, ss;bool could(int l1, int l2){ for(int i =0;i<l1+l2;++i){ if(s[i]!=s[i+l1+l2]) return false; }原创 2015-08-04 19:59:07 · 297 阅读 · 0 评论 -
SDKD Summer Team Contest A
有五场组队赛了, 做的基本都是区域赛的题, 基本上每场出一两道,写一下自己做过的题。A:点击打开链接因为不是用我的账号交的,就不上代码了。开始队友一直在调试, 可能是因为怕浮点数有精度问题吧。a/b > c/d = a*d > b*c;不存在精度问题,1A;I:点击打开链接当时根本就没认真读, 没出。后来看了看,太水。所以说赛场不能放弃与懈怠,别人出的题更要慢慢看。因为水平原创 2015-08-04 19:55:46 · 395 阅读 · 0 评论 -
SDKD Summer Team Contest X ACM/ICPC 14 北京站现场赛
//话说今天又有场上看题解的, 真TMD的恶心;A:水题, 不必多说;B:其实是可以构造的, 这个题场上没出1、颜色排序, 按最多, 最少, 次多, 次少填入。另外, 先奇数,不行再偶数;队友后来补的构造:#includeusing namespace std;int num[60];struct xx{ int ID,num; bool oper原创 2015-08-31 21:13:18 · 420 阅读 · 0 评论 -
SDKD Summer Team Contest D
E:点击打开链接记忆化搜索, 主要是开始和结束的时候比较难控制;然后记忆化搜索有时候比DP好像很多,而且剪枝方便;#include#include#include#include#includeusing namespace std;const int maxn = 50 + 5;const int maxd = 10000 + 5;vector res[maxn];in原创 2015-08-04 20:09:35 · 434 阅读 · 0 评论 -
SDKD Summer Team Contest C
E:点击打开链接开始的时候a.s = s;错误;结构体排序忘了,用的冒泡,各种不爽啊当时;#include#include#include#include#include#includeusing namespace std;const int maxn = 200 + 5;struct person{ char s[55]; int kill;原创 2015-08-04 20:05:11 · 376 阅读 · 0 评论 -
SDKD Summer Team Contest K
A:签到题, 还是很恶心的点击打开链接#include using namespace std;int main (){ double a[15]; int n; cin>>n; while(n--) { double sum=0; for(int i=0;i<12;i++) {原创 2015-08-11 19:24:55 · 351 阅读 · 0 评论 -
SDKD Summer Team Contest K
//比赛用的别人的账号, 只说题意。D:点击打开链接F:点击打开链接原创 2015-08-11 19:18:09 · 403 阅读 · 0 评论 -
SDKD Summer Team Contest I
A:点击打开链接#include#include#includeusing namespace std;int main(){ int T; cin >> T; while(T--) { int n, m; cin >> n >> m; string ss; cin >> ss;原创 2015-08-10 10:26:12 · 340 阅读 · 0 评论 -
SDKD Summer Team Contest R
H: 点击打开链接回家了一个周,回来看的这个题。这个题队内的AC率极高。说说我看到的这个题。我有这个看题解的习惯,一看完题,我就没有啥思路。然后看到这么多人都A了。直接去看题解。恩我如果场上做的话应该也能想到是贪心, 但第一反应应该是这个题是不是DP,所以说贪心和DP有时候很容易搞混。但他俩的复杂程度是完全不一样的。这个题就是贪心,思路也就那样。PS:队里的直接在场上就贴代码的原创 2015-08-21 20:14:00 · 428 阅读 · 0 评论