2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest

最新推荐文章于 2021-11-09 20:35:29 发布
最新推荐文章于 2021-11-09 20:35:29 发布
阅读量361 收藏
点赞数
原文链接：http://www.cnblogs.com/Amadeus/p/10050119.html
版权

地址

RankSolvedABCDEFGHI
60/1764/9.OO...OO.

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Prevent a Galactic War!

unsolved

B Forcefield

solved by chelly

chelly's solution

C Missing Part

solved by chelly

chelly's solution

D Handling a Spaceship

unsolved

E Cryptographic Argument

unsolved

F The Jedi Killer

unsolved

G Youngling Tournament

solved by chelly

chelly's solution

H Garland Checking

solved by chelly

chelly's solution

I Equipment Assembling

unsolved

Dirt Replay

转载于:https://www.cnblogs.com/Amadeus/p/10050119.html

banhe8035
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest
On the way
07-09 929
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest 大佬题解 E: 这题是阅读题。。。首先找到LCA，把a和b每次向上提时，将其父亲的另一个儿子加入到集合中。把a和b都提到LCA后，把LCA往上提，做同样的操作。 #include <bits/stdc++.h> using namespace s...
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest (5/9)
weixin_33719619的博客
11-02 192
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest B. Forcefield 题意 给你一维平面上n个镜子，镜子的朝向有正面和背面，如果光束从正面穿过，会摧毁镜子，并且光束会反向；如果从背面穿过的话，什么都不会发生。 光束一开始从X位置，射向0点，然后你人在0点，会反射光束。 问你要破坏所有镜子，人需要反...
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest(Gym 100962)
micaudience的博客
05-08 511
2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest(Gym 100962) I 题意：给一个序列，选出一个子序列，满足a[l] == a[r]且a[l] >= a[i] (l <= i <= r)，求这样的子序列的最大长度。 题解： 询问离线，按右端点排序。 维护一个单调栈，元素单调递减，对...
[Gym] - 100886K 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest K - Toll Roads
Pure_W的博客
10-29 557
差点因为读漏条件凉凉 枚举free链的一个头，将其提根进行类dp的计算（提根后只需考虑向下的边） 对于根到某个点的答案，可以依靠维护子树内最长链、一段为子树根的最长链、子树外最长链、子树外一端在free链上的最长链这四个信息得到。 因为转移的需求不能只记最大，可能需要次大和第三大。 情况比较多合并注意不要漏，以及边界问题小心初值不合适 #include&amp;lt;bits/stdc++.h&amp;gt; u...
2015-2016 Petrozavodsk Winter Training Camp, SPb SU + SPb AU Contest Greedy Game
天涯沧海的博客
10-03 538
题意：一个物品有ai和bi两种价值，如果a拿了，价值就是ai，b拿了，价值就是bi，现在ab都要让自己能拿的价值最大，问：无论a怎么拿，b能拿到的最大价值最少是多少 #include<stdio.h> #include<algorithm> #include<queue> using namespace std; #define ll long long s...
fraktaly:网站“分形的惊人世界”。 学员7“ G”级FGKOU“ Petrozavodsk PKU”的设计工作
04-13
标题提及的"分形的惊人世界"是一个网站项目，由学员7 "G"级FGKOU "Petrozavodsk PKU"进行设计工作，这暗示了该站点可能专注于展示分形的美丽和复杂性，同时也可能是教育性的，教导用户关于分形理论和如何生成它们。...
题解：2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest
wu-kan
10-30 1596
Maximum Product #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long ll; vector&amp;lt;ll&amp;gt; a,b,ans; ll n; ll product(const vector&amp;lt;ll&amp;gt; &amp;amp;v) { ll ret=1,i=0; while(!v[i])++i; f...
2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Сontest 4
lych4o的博客
05-01 1151
http://clatisus.com/2015-2016%20Petrozavodsk%20Winter%20Training%20Camp,%20Makoto%20rng_58%20Soejima%20Contest%204https://wiki-ascender.icpc.camp/2016_WTC_MRS
Gym-101502B Linear Algebra Test
李典金
03-23 529
Gym-101502B Linear Algebra Test
【训练记录】2013-2014 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest @homework-7
执子之手,与子偕老
04-05 821
题解 trac 这场题特别好，好多题要补 C 题意 找两个不交子串B，D，使得B+D是回文串，然后|B+D|最长 1e5 题解 常见字符串套路 后缀数组可以很方便的查一个区间和一个任意后缀的lcp，回文的话直接倒过来就好。 manacher然后枚举最长回文串作为B的后缀或D的前缀，响应的查一下就好了。下标对应仔细一点。抄板子挺好写的。 240行 = 1时40分钟。代码再准确一点，少调试50分...
Gym - 100886F 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest F - Empty Vessels
Pure_W的博客
11-01 525
所有的操作都可以转化为向最大的杯子里倒一整杯的水 （模意义下完全背包） #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define For(i,a,b) for (int i=a;i&amp;lt;=b;++i) int fm[20005],a[11],A,id,mod,n; queue&amp;lt;int&amp;gt; Q; void output(in...
Gym - 100886D 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest D - Catenary
Pure_W的博客
11-03 786
题目中有一句很迷幻的话：这是对双曲余弦函数的离散模拟 翻译成人话就是长成下图这样的图形就别考虑了，总体上还是和双曲余弦函数图像比较像的 双曲余弦函数在这种情况下也可以叫悬链线，很容易可以查到相关资料（不过对于这题没啥帮助） 根据题目的需求，把图形翻转一下得到向上垂的图形 因为铰链连接的木棍，在连接点上力的方向不一定沿杆的方向，所以需要对力的方向进行分析 下图黑色是木棍，红色是力的方向 记从x轴...
【训练小结】Petrozavodsk Summer-2014. Moscow SU SG Contest
执子之手,与子偕老
05-06 531
trac D-最小回文划分 10个串，问最小回文划分，只要任何一个串是回文即可 和一个串几乎相同，每个串分别维护以i结尾的回文串集合 #include<bits/stdc++.h> using namespace std; #define rep(i,l,r) for(register int i = l ; i <= r ; i++) #define repd(i,r...
【线性基】Petrozavodsk Winter Training Camp 2018 Day 1: Jagiellonian U Contest, Tuesday, January 30, 2018...
weixin_34032792的博客
04-15 191
题意：给你一些数，问你是否能够将它们划分成两个集合，使得这两个集合的异或和之差的绝对值最小。 设所有数的异或和为S，集合A的异或和为A。 首先，S的0的位对答案不造成影响。 S的最高位1，所对应的A的那一位一定可以为1，不妨设它为1。 然后考虑后面的S的1位，尽量使A对应的位置为0，这样才能使S xor A，即B的值最大化，最接近A。 用线性基来进行判定，看能否将最高位到目前这位（假定目...
【推导】【数学期望】【冒泡排序】Petrozavodsk Winter Training Camp 2018 Day 5: Grand Prix of Korea, Sunday, February ...
weixin_34337265的博客
05-01 256
题意：两地之间有n条不相交路径，第i条路径由a[i]座桥组成，每座桥有一个损坏概率，让你确定一个对所有桥的检测顺序，使得检测所需的总期望次数最小。 首先，显然检测的时候，是一条路径一条路径地检测，跳跃地检测没有意义。考虑已经排好的某个路径的顺序，相邻的两条路径j和j+1如果满足： (route[j].A+route[j].B)+(route[j+1].A+route[j+1].B)*(1.0-...
gym100959I Robots 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Сontest 4
binarycopycode
04-12 448
https://codeforces.com/gym/100959/ 对于每个机器人，我们都只记录上下左右可以激活它的最近的机器人是哪个，然后从那个连到他一条边，然后跑最短路就行了 因为只能走直的，所以相当于是个网格图，那么对于一个可激活别人的机器人，如果i能激活j，j能激活k，i也能激活k的话，那么就只需要连i->j->k，没必要连i->k了，那么总边数最多4n #include<bits/stdc++.h> using namespace std; typedef
2017-2018 Petrozavodsk Winter Training Camp, Saratov SU Contest C.Cover the Paths 贪心+DFS
HeartFireY的博客
11-09 847
Problem Analysis 题目大意： 给定一棵具有nnn节点按照1…n1 \dots n1…n进行编号的无向树。给定mmm条树上路径，要求求一个点集，能够让mmm条路径中每条路径上至少有一点能够出现在其中。要求最小化该点集。输出最小点集的大小以及点集包含的点。(不要求输出顺序，答案不唯一) 思路分析： 由于要求点集最小化，因此需要贪心的选取点加入点集。 首先考虑不得不加的点：当给定的路径只包含一个点的时候，该点必须出现在点集中，因为无论被多少条路径包含，它始终需要代表本身。对于非单点的路径，我们将所
【推导】【单调性】Petrozavodsk Winter Training Camp 2018 Day 1: Jagiellonian U Contest, Tuesday, January 30, ...
weixin_33747129的博客
04-15 199
题意：有n个数，除了空集外，它们会形成2^n-1个子集，给你这些子集的和的结果，让你还原原来的n个数。 假设原数是3 5 16， 那么它们形成3 5 8 16 19 21 24， 那么第一轮取出开头的数（3），然后从当前最大的数（24）中减去它，然后必然会产生一个与其相等的数（21），将其一并删去（这个过程利用单调性，使用两个指针进行单调的从右向左的移动即可），然后将21进入下一轮的末尾……...
jiaoyanguizeduibi
07-10
jiaoyanguizeduibi
戴师兄数据分析启蒙课_Tableau练习.twbx
最新发布
07-10
戴师兄数据分析启蒙课_Tableau练习.twbx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值