题面 "bzoj权限题传送门" "luogu传送门" 思路 首先,这个题目显然可以从所有小的点往大的连边,然后如果没环就一定可行,从起点(入读为0)开始构造就好了 但是问题来了,如果每个都连的话,本题中边数是$O(n^2)$级别的,显然会挂 发现两条性质: 1.所有的限制条件中,给定的总点数不超过3 ...
分类:
编程语言 时间:
2018-09-07 11:57:00
阅读次数:
250
Currency Exchange POJ - 1860 题意: 有许多货币兑换点,每个兑换点仅支持两种货币的兑换,兑换有相应的汇率和手续费。你有s这个货币 V 个,问是否能通过合理地兑换货币,使得你手中的货币折合成s后是有增加的。 思路: 这道题在建立每种货币的兑换关系后,找到图中的正环即可,因为 ...
分类:
其他好文 时间:
2018-09-04 10:37:33
阅读次数:
210
先排个序, 对于每一个询问二分前缀位置, 加上k即可. 莫名其妙WA了一次居然是因为 ios::sync_with_stdio(false); 对$puts();$有影响... cpp include include include include include using namespace s ...
分类:
其他好文 时间:
2018-08-28 16:14:54
阅读次数:
187
用法详见 "这里" ___ 为了防止注释中出现关键字,添加了用一对大括号表示注释的功能( 注意!这不是BrainFuck语言标准所定义的! ),注释范围从 开始到第一个 结尾(注释中有右大括号请用 ) 如这个程序就是输入一行小写字母,并转化为大写字母输出: 这个程序也是合法的: ___ 代码: cp ...
分类:
其他好文 时间:
2018-08-27 14:12:26
阅读次数:
405
Problem Description Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So she ...
分类:
Web程序 时间:
2018-08-14 14:40:05
阅读次数:
178
1 // CPPTEST.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include<iostream> 6 #include <map> 7 #include<fstream> 8 #include<cassert> 9 #includ ...
分类:
编程语言 时间:
2018-07-30 17:17:02
阅读次数:
195
A. Coins Alice and Bob are playing a simple game. They line up a row of nnn identical coins, all with the heads facing down onto the table and the tai ...
分类:
其他好文 时间:
2018-07-29 20:05:44
阅读次数:
289
You might have heard about the next game in Lara Croft series coming out this year. You also might have watched its trailer. Though you definitely mis ...
分类:
其他好文 时间:
2018-05-01 23:26:26
阅读次数:
240
B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input Output Input示例 Output示例 ...
分类:
其他好文 时间:
2018-05-01 14:11:30
阅读次数:
168