- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P1131 [ZJOI2007]时态同步
题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后，得到信
2017-09-10 10:58:04
275
原创 十连测 D2T2 market（二分+背包）
在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品 单价为 ci，价值为 vi，且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物，其中第 i 次购物的时间为 Ti，预算为 Mi。每次购物的时候， Byteasar 会在每家商店购买最多一件物品，当然他也可以选择什么都不买。如果购物的时间早于商店开张的时间， 那么显然他无法在
2017-09-10 09:09:49
649
原创 十连测d1T3
在比特镇一共有 n 个街区，编号依次为 1 到 n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了 m 条单向道路之外，每个街区还有一个编码 vali，不同街区可能 拥有相同的编码。如果 vali and valj = valj，即 vali 在二进制下与 valj 做与运算等于 valj，那么也会 存在一条额外的从 i 出发到 j 的单向道路。 Byteasar 现在位于
2017-09-03 09:41:04
812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人