题目描述 A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just walking throu ...
分类:
其他好文 时间:
2019-02-07 10:48:35
阅读次数:
192
A. Fraction A. Fraction Petya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called pro ...
分类:
其他好文 时间:
2019-01-31 00:12:52
阅读次数:
240
D. Petya and Array 题目链接:https://codeforces.com/contest/1042/problem/D 题意: 给出n个数,问一共有多少个区间,满足区间和小于t。 题解: 假设目前区间右端点为r,左端点为l,那么由前缀和可得知:sumr-suml-1<t,然后我们 ...
分类:
编程语言 时间:
2019-01-20 13:44:01
阅读次数:
183
Petya loves computer games. Finally a game that he's been waiting for so long came out! The main character of this game has n different skills, each o ...
分类:
其他好文 时间:
2019-01-20 00:54:18
阅读次数:
145
E. Selling Souvenirs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Selling Souvenir ...
分类:
编程语言 时间:
2019-01-16 19:15:16
阅读次数:
141
$\color{ 0066ff}{ 题目描述 }$ 定义$图权 = 图中边权总和 ? 图中点权总和$(空图的图权 =0),求 $n$ 个点 $m$ 条边的无向图最大权子图。 $\color{ 0066ff}{输入格式}$ 第一行为n,m 第二行为点权 接下来为边 $\color{ 0066ff}{输 ...
分类:
其他好文 时间:
2019-01-14 10:53:04
阅读次数:
203
一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类:
其他好文 时间:
2019-01-05 16:32:20
阅读次数:
199
网络流裸题 $s$向点连边$(s, i, a[i])$ 给每个边建一个点 边$(u, v, w)$抽象成$(u, E, inf)$和$(v, E, inf)$以及边$(E, t, w)$ 最小割建模... 然后就没了....复习一下板子吧 cpp include include include us ...
分类:
其他好文 时间:
2018-12-23 17:58:08
阅读次数:
194
A Paper Airplanes 周翔:@ B Battleship C Petya and Origami 周翔:@ D Margarite and the best present E Masha and two friends ...
分类:
其他好文 时间:
2018-12-14 22:47:59
阅读次数:
155
好不容易考完电路,又可以回来刷题了,只是现在恐怕码力连新生都比不上了。 Petya and Origami Petya and Origami 开头就是一大水题,意思就是制作一张贺卡需要几张什么颜色的纸,一共做n份,一叠纸有k张纸,问你需要几叠纸。 1 #include<iostream> 2 #i ...
分类:
其他好文 时间:
2018-11-27 14:42:37
阅读次数:
206