Melted_czj

2019年7月9日

摘要：题目 Description 给出一个整数，你可以对进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？ Description 给出一个整数，你可以对进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过阅读全文

posted @ 2019-07-09 16:26 Melted_czj 阅读(160) 评论(0) 推荐(0)

JZOJ 1763. Gift

摘要：题目 1763. Gift (Standard IO) Time Limits: 1000 ms Memory Limits: 1024 KB Detailed Limits 1763. Gift (Standard IO) Time Limits: 1000 ms Memory Limits: 1 阅读全文

posted @ 2019-07-09 16:19 Melted_czj 阅读(120) 评论(0) 推荐(0)

2019年7月7日

洛谷 P2704 [NOI2001]炮兵阵地

摘要：题目题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区阅读全文

posted @ 2019-07-07 21:33 Melted_czj 阅读(155) 评论(0) 推荐(0)

JZOJ 2679. 跨时代

摘要：题目 Description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用阅读全文

posted @ 2019-07-07 18:54 Melted_czj 阅读(139) 评论(0) 推荐(0)

JZOJ 2678. 树B

摘要：题目 Description 已知无向连通图G由N个点，N-1条边组成。每条边的边权给定。现要求通过删除一些边，将节点1与另M个指定节点分开，希望删除的边的权值和尽量小，求此最小代价。 Description 已知无向连通图G由N个点，N-1条边组成。每条边的边权给定。现要求通过删除一些边，将节点1 阅读全文

posted @ 2019-07-07 15:39 Melted_czj 阅读(138) 评论(0) 推荐(0)

树链剖分 JZOJ 2677. 树A

摘要：题目 Description 已知无向连通图G由N个点，N-1条边组成。每个点有给定权值。现有M个操作，操作分为2种：操作1，将某点权值更改；操作2，询问从点A至点B路径上所有点的权值和。 Description 已知无向连通图G由N个点，N-1条边组成。每个点有给定权值。现有M个操作，操作分为2种阅读全文

posted @ 2019-07-07 15:31 Melted_czj 阅读(134) 评论(0) 推荐(0)

JZOJ 2676. 调整

摘要：题目 Description 已给定一个 N 个点 M条边的有向图，点编号为 1到N，第i 条边为（ui，vi），权值为wi。你可以进行一次操作，使得任意一条边的权值变成任意非负整数。要求进行尽量少的操作次数，使得点 1到点N 的最短路径长度变成c。题目保证，c小于在未进行任何操作之前的原图中阅读全文

posted @ 2019-07-07 15:25 Melted_czj 阅读(212) 评论(0) 推荐(0)

2019年7月6日

JZOJ 3033. 【NOIP2012模拟10.17】石子游戏

摘要：题目 Description 两人取一堆n个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先手必胜并求第一步。 Description 两人取一堆n个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石阅读全文

posted @ 2019-07-06 07:53 Melted_czj 阅读(145) 评论(0) 推荐(0)

2019年7月5日

JZOJ 3034. 【NOIP2012模拟10.17】独立集

摘要：题目 Description 对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集，图3有5536个不同的独立集。 Description 对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5 阅读全文

posted @ 2019-07-05 21:13 Melted_czj 阅读(191) 评论(0) 推荐(0)

JZOJ 3035. 【NOIP2012模拟10.17】铁轨

摘要：题目 Description 在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示，每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使阅读全文

posted @ 2019-07-05 21:08 Melted_czj 阅读(217) 评论(0) 推荐(0)

公告