Petrozavodsk 第2页

Petrozavodsk Winter Training Camp 2018: Carnegie Mellon U Contest I. Statistics

题目大意：有n个物品放入体积为v的背包内，问正好放满n时的最小物品数量在这个数量的基础上求a.体积平均最小b.体积中位数最小c.相同体积出现的次数最大值最小d.最大体积减去最小体积值最小题解：背包四合一，四个问题分开求解。a.直接放背包维护最小值即可。b.正反各放一遍背包，记录放进每一个时候背包的形态。放到x则将1放到x与n放到x+1的背包合并，查询是否能构成答案，并且从1放到x背包里面的物品数量

lqybzx·2020-06-24 09:38

Petrozavodsk Winter Training Camp 2018: Carnegie Mellon U Contest A. Mines

题目大意：给你n个点，分别位于pi。每个点有个爆炸范围ri和代价ci，花费ci可以引爆某个点，并且pi-ri到pi+ri范围内的点都会被引爆。q个询问，每次修改一个点的ci，每次输出引爆所有店的最小代价。题解：学了下线段树优化建立边。首先对于这些爆炸关系连边所点我们可以得到一个DAG，引爆所有点的代价就是所有入度为0的点的代价最小值之和。那么这题是区间操作，我们可以用线段树优化建边。先对点安按照p

lqybzx·2020-06-24 09:38

Petrozavodsk Winter Training Camp 2017G（栈）题解

题意：\(M_i\)为一个\(m*m\)矩阵，已知\[\begin{aligned}&M_0=A\\&M_i=(\prod_{j=c_i}^{i+1}M_j)B\end{aligned}\]问\(M_n\)矩阵，输入包含\(n,m,A,B,c_1\cdotsc_n(c_1\leqc_2\cdots\leqc_n)\)。思路：因为\(c_1\leqc_2\cdots\leqc_n\)，所以我们只需实

KirinSB·2019-10-02 20:00

Petrozavodsk Winter-2018. AtCoder Contest. Problem I. ADD, DIV, MAX 吉司机线段树

题意：给你一个序列，需要支持以下操作：1：区间内的所有数加上某个值。2：区间内的所有数除以某个数（向下取整）。3：询问某个区间内的最大值。思路（从未见过的套路)：维护区间最大值和区间最小值，执行2操作时，继续向下寻找子区间，如果区间满足：min-(min/x)==max-(max/x)时，给这个区间内的所有数减去min-(min/x)就可以了。为什么这样做呢？因为向下取整操作变化速度远快于加法，在

维和战艇机·2019-09-25 19:00

2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 28 (ASC 28)J. Triatrip（bitset优化）

https://codeforc.es/gym/100342bitset存边搞一搞1#include2usingnamespacestd;3typedeflonglongll;4constintN=2e3+5;5bitsetin[N],out[N],t;6chars[N][N];7intn;8intmain(){9freopen("triatrip.in","r",stdin);//没这两行就wa

SnowLove·2019-09-05 22:00

2018 Petrozavodsk Winter Camp, Yandex Cup

A.AbilityDraftsolvedbyRDC60minstart,148minAC,1Y题意：两只Dota队伍，每队\(n\)个英雄，英雄一开始无技能，他们需要按照给定的顺序在技能池中选技能，每个英雄需要恰选择\(s\)个普通技能和1个终极技能，每个技能有强度值，双方都想最大化己方和对方强度值之差，双方都是明智的。做法：注意到，每个英雄，要么选择最强的终极技能要么选择最强普通技能。考虑DP，

FST_stay_night·2019-07-15 23:00

2014-2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest)

2014-2015PetrozavodskWinterTrainingCamp,Contest.58(Makotorng_58Soejimacontest)ProblemA.ManhattansolvedbyRDC32min1Y题意给一网格图，找出欧几里得距离为d的两点，最大化最短路。第一回合三分搜索，第一个点的坐标\((x,0)(0\leqxc}\sum_{mid}f[l][mid][p][c]

FST_stay_night·2019-07-15 22:00

【雨仁读译】：“葛德石抨击时政”

时事:欧洲战场，苏军攻占芬兰Karelian省首府Petrozavodsk，位于Leningrad东北300哩。国内战场，浙江收复衢州、江西收复萍乡。晨六点起。七点半至校。

雨仁_yrain·2018-06-29 21:59

2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 30-G - Pulp Fiction-贪心+优先队列

http://codeforces.com/gym/100345/problem/G题意：两兄弟要合作写n本书接下来有n对ri,pi，表示这本书在第ri天被弟弟构思完成，需要花pi天被哥哥写完哥哥写正在写A书时，可以跳去写B书，然后再回来写A书（也可以再跳去写C书）每本书写完的时间是Ci。最ci之和最小值思路：如果要写n本数，那么前面不管顺序怎么变，第n本最早写完的时间是不变的。既然如此，要ci和

viphong·2016-04-02 09:00

2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 30-E - New Mayors - 二分图染色 (BFS+DFS)

http://codeforces.com/gym/100345/attachments-E-NewMayors 题意：给一无向图和三种颜色，顶点n(n #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoublepi=acos(-1.

viphong·2016-04-01 21:00

回文树(Palindrome Tree)/回文自动机(Palindrome Automaton)学习小记

这个数据结构比较新，由来自战斗民族的神犇MikhailRubinchik在2014年的Petrozavodsk夏令营提出。这个数据结构代码量其实超级少。

a_crazy_czy·2016-01-31 17:00

2011-2012 Winter Petrozavodsk Camp, Andrew Stankevich Contest 41 (ASC 41)——莫队算法——Data Mining

/* 莫队算法是离线算法，用来解决已知l,r问你l,r里面值的问题对块进行排序，后面的块通过前面的块左移右移得到，所以可能有的情况能得到O(1)或者较低的复杂度排序的时候除以跟好n（？）本题题意：从l到r区间内问有多少个不同的数，询问很多 */ #include<cstdio> #include<cstring> #inc

·2015-11-03 22:20

2015 UESTC Winter Training #7【2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest】

2015 UESTC Winter Training #7 2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest

·2015-10-31 09:30

URAL 1880 Psych Up's Eigenvalues

Psych Up's Eigenvalues Time limit: 0.5 second Memory limit: 64 MB At one of the contests at the Petrozavodsk

·2015-10-31 08:00

Codeforces gym 10025K: 2011-2012 Petrozavodsk Summer Training Camp, Kyiv + Kharkov NU Contest

ProblemLittlePetyalikestodrawonthewallsalot.Hespentalotoftime,writingdownalltheintegersfrom1to10k,inclusive,inarow.Afterhehadfinished,hedecidedtoshowthismasterpiecetohisfriendMasha.Theonlythingshewond

UESTC_peterpan·2015-02-27 02:00

Gym 100339A Bike Roads

AndrewStankevichContest23Petrozavodsk,February1,2007ProblemA.BikeRoadsAndrewlivesatcountryside.Theareahelivesathastwobikeroads

u013007900·2015-02-11 22:00

Tri_integral Summer Training 1 (Petrozavodsk Summer 2005. Moscow+Ural Contest) 总结

比赛链接J-RoadworksF-InterestingNumberG-MazeC- GamewithCards 邀请赛回来后的第三次比赛，跟着moonlight挂了一场俄罗斯的。上来先看到A题，读了两遍也没读懂，完全不清楚那几个人名是怎么出现的。跳。B题读了一点点，ss说F题也许可做，一看又是数学题，聚头研究一通也没有结论，回头继续读题。B题实在太长了，C题看上去挺短挺好懂就先读C。发现是个2-

u010638776·2013-07-07 17:00

推荐频道

Petrozavodsk