各种比赛 - 随笔分类 - Storm_Spirit

2017杭电ACM集训队单人排位赛 - 2 题解

摘要：1001，水题，直接模拟即可。比赛中开局连wa三发，因为把int写成了bool.. 1002，积分题，比赛中找到了下面这个积分公式，但是并没什么用，，因为带入以后存在误差，估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用（虽然能过），优化版的模板如下（本题AC代阅读全文

posted @ 2017-07-06 13:36 Storm_Spirit 阅读(510) 评论(0) 推荐(0)

2017年浙江省赛总结

摘要：最终是5题银。其实感觉再给点时间能7题的，主要是最后机子不够用了，没时间调试了，当然代码能力弱也是很大的一个问题。 E题，队友当时卡了很久，最终是A了。赛后发现就是一个很水的数位DP。。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #incl 阅读全文

posted @ 2017-04-26 09:04 Storm_Spirit 阅读(425) 评论(0) 推荐(0)

2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)

摘要：只A出了其中的5题。。这场题意好晦涩啊，而且其他题目也有一定的难度。又是tarjan又是dinic的。。暂时先给写出来的5题做个题解吧。题目链接：https://vjudge.net/contest/158990#overview。 C题，还是一个比较水的题目，只要看懂了题意就能A出来了。 E题，阅读全文

posted @ 2017-04-16 21:52 Storm_Spirit 阅读(178) 评论(0) 推荐(0)

Egyptian Collegiate Programming Contest (ECPC 2015)

摘要：题目链接：https://vjudge.net/contest/155219#overview。 A题，用全排列来找出比当前这个数字字典序还大的排列有几个，然后前缀和dp即可。据说可以康拓展开来快速找出前面需要实现的要求。 B题，水题。 C题，感觉数据比较水。做法是dsu+lca，但是为了实现lca 阅读全文

posted @ 2017-03-26 11:33 Storm_Spirit 阅读(148) 评论(0) 推荐(0)

2015 ACM Arabella Collegiate Programming Contest

摘要：题目链接：https://vjudge.net/contest/154238#overview。 ABCDE都是水题。 F题，一开始分类讨论，结果似乎写挫了，WA了一发。果断换并查集上，A了。 G题，状态压缩DP，不难写，但是时限有点紧，读入也比较恶心。。值得注意的是计算一个数二进制下有几个1可以用阅读全文

posted @ 2017-03-17 18:02 Storm_Spirit 阅读(171) 评论(0) 推荐(0)

2015-2016 ACM ICPC Baltic Selection Contest

摘要：这是上礼拜三的训练赛，以前做过一次，这次仅剩B题没补。题目链接：https://vjudge.net/contest/153192#overview。 A题，水题。 C题，树形DP，其实是一个贪心问题，比如要取max的话，从根往下的肯定是要依次放max门，因此取一条能够获得最大值的一路放下max门即阅读全文

posted @ 2017-03-13 17:56 Storm_Spirit 阅读(174) 评论(0) 推荐(0)

Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly

摘要：题目链接：https://vjudge.net/contest/152802#overview。前五题以前做过了。不过还是没能全A= =。前三题水题，略过。第四题是找规律，暴力打表找一下循环节即可。第五题是贪心，记得上次搞这题时就没搞出来= =。其实很简单，只是需要注意一下小细节。第六题求阅读全文

posted @ 2017-03-06 19:08 Storm_Spirit 阅读(96) 评论(0) 推荐(0)

2015 Syrian Private Universities Collegiate Programming Contest

摘要：题目链接：https://vjudge.net/contest/152219#overview。水题较多。就贴一下当时没做出来的几题好了。 D，方法很简单，当时没想出来。用pos[x]表示x这个数已经是递增序列的第几个了，那么每次输入一个数x，令pos[x] = pos[x-1] + 1并更新答案阅读全文

posted @ 2017-03-01 19:35 Storm_Spirit 阅读(150) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #8

摘要：题目链接：https://vjudge.net/contest/149845#overview。 A题，水题。 B题，给出 p个第一个人的区间和 q个第二个人的区间，问[l,r]中有多少个整数满足，第二个人的区间范围全部增加这个整数以后和第一个人的区间有交集。以为是个数据结构题，后来才发现p和阅读全文

posted @ 2017-02-07 10:32 Storm_Spirit 阅读(111) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #7

摘要：题目链接：https://vjudge.net/contest/149498#overview。 A题，水题，直接按照题意模拟一下即可。 B题，我用的是线段树。大力用的差分标记（上次听zy说过，下次再做些类似的题目好了），lyf的方法也不错。 C题，不难发现，00是不能变成其他的，而11可以变成10 阅读全文

posted @ 2017-02-03 12:32 Storm_Spirit 阅读(132) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #6

摘要：题目链接：https://vjudge.net/contest/149212#overview。 A题，水题，略过。 B题，水题，读清题意即可。 C题，数学题，如果把x表示成x=nb+m，则k=n/m属于[1,a]，m属于[1,b-1]。然后由第一个式子得到n=(x-m)/b，那么带入第二个式子得，阅读全文

posted @ 2017-01-30 20:57 Storm_Spirit 阅读(163) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #5

摘要：题目链接：https://vjudge.net/contest/148901#overview。 A题，排序以后xjbg即可。 B题，弄个数组记录当前列是不是删除以及当前行是不是已经大于下一行然后乱搞即可。 C题，线段树写的比较无脑，但是可以直接搞，在遍历的时候记录最大的，然后继续找的时候更新答案即阅读全文

posted @ 2017-01-26 16:45 Storm_Spirit 阅读(155) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #4

摘要：题目链接：https://vjudge.net/contest/148543#overview。 A题：n个罪犯，每个人有一个犯罪值，现在要从里面选出连续的c个人，每个人的犯罪值都不能超过t，问选法的种类数。O(n)xjbg一下即可： 1 #include <stdio.h> 2 #include 阅读全文

posted @ 2017-01-22 20:08 Storm_Spirit 阅读(159) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #3

摘要：题目链接：https://vjudge.net/contest/147974#overview。 A题，费用流，不会。。跳过了。 B题，给一个图，问至少添加几条边能成为强连通图。显然缩点，要使得成为一个scc，任意一个点都要至少一个入度和出度，而一条边可以提供一个入度和出度，因为答案为max（入度为阅读全文

posted @ 2017-01-19 09:18 Storm_Spirit 阅读(122) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #2

摘要：题目链接：https://vjudge.net/contest/147632#overview。 A题，状态压缩一下然后暴力即可。 B题，水题，略过。 C题，有负数，前缀和不是单调的，因此不能用尺取法。做法是枚举左端点i，然后在[i,n]这个范围内用线段树查找最左边的pre>=S+pre[i-1]的阅读全文

posted @ 2017-01-16 14:23 Storm_Spirit 阅读(117) 评论(0) 推荐(0)

2017 ZSTU寒假排位赛 #1

摘要：题目链接：https://vjudge.net/contest/147102#overview。 A题：给出一堆的点，要找出两条垂直的直线，一条与x轴呈45度。-->使得所有的点到任意一条直线的最短曼哈顿距离（具体见题意描述）的最大值最小。做法是先把坐标轴逆时针旋转45度，x'=(x-y)/sqrt 阅读全文

posted @ 2017-01-15 08:46 Storm_Spirit 阅读(118) 评论(0) 推荐(0)

2016 ICPC China-Final 现场赛总结

摘要：距离比赛结束快有一个礼拜了才抽出时间来写这篇总结。今年比赛打了也有5场了（4场区域赛+1场省赛），也取得了不错的成绩（区域赛两银），总的来说第一年就取得这成绩还是挺高兴的。我们队，我自己都渐渐的趋于成熟。明年的目标毫无疑问的是拿金，那就不能再像今年这么水，这么躺了。这场比赛基本上都是队友搞定的。深阅读全文

posted @ 2016-12-17 17:58 Storm_Spirit 阅读(182) 评论(0) 推荐(0)

2016 ICPC北京站现场赛总结（再度流水账）

摘要：其他的都先不说，北大的未名湖真的美！虽然感觉北大其他地方都有些破旧之感，但是未名湖附近真的值得称赞。在去北京之前就听说北京温度很低，不过是干冷，果不其然。北京不冷，就是嘴唇太干了，不喝水真的受不了，其实单单从温度来看，北京的冬天还是有点舒服的。北京地铁都是暖气，地铁里面还有高逼格的动态广告（第一阅读全文

posted @ 2016-11-14 13:28 Storm_Spirit 阅读(541) 评论(0) 推荐(0)

2016 CCPC 长春站现场赛总结（流水账= =）

摘要：总的来说在写这篇总结的时候心情还是愉悦的，因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =。。。从杭州坐火车到长春，去的时候24个小时，回来32个小时，在路上就花了2天多了233。。去的时候感觉24小时还是挺漫长的，回来的时候感觉一下子就到杭州了- -（老大力说是因为阅读全文

posted @ 2016-09-29 10:57 Storm_Spirit 阅读(966) 评论(0) 推荐(0)

2015ACM/ICPC亚洲区沈阳站部分题解

摘要：链接在这：http://bak.vjudge.net/contest/132442#overview。 A题，给出a，b和n，初始的集合中有a和b，每次都可以从集合中选择不同的两个，相加或者相减，得到一个新的数，如果在1~n内的话就放入集合中，并算一次操作，谁先不能操作（所有新数已经存在于集合内的话阅读全文

posted @ 2016-09-16 08:47 Storm_Spirit 阅读(864) 评论(0) 推荐(0)

随笔分类 - 各种比赛