g19zwk的博客

题目背景 SOURCE：NOIP2015-HN-CJZX题目描述 H 教授是一位德高望重的教授，也是计算机科学界的权威。他对问题总有独特而深刻的见解，治学严谨，是学术界的带头人。在一次科学家大会上，H 教授在黑板上写下了 n 个式子x1，x2，…，xnx_1，x_2，…，x_n，并向参加会议的所有科学家证明了：如果x1=x2=…=xnx_1=x_2=…=x_n，那么可以证明 P=NP 。可是，毕

题目背景 洛谷1186题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不

题目背景 洛谷1613题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公

2017.10.31 T2 2024题目背景 bzoj2143题目描述 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有

2017.11.9 T2 2049题目描述 一个 n 个点 m 条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。 求任意两点间的权值最小的路径的权值。输入格式 第一行两个整数 n ，m ，分别表示无向图的点数和边数。 第二行 n 个正整数，第 i 个正整数表示点i的点权。 接下来 m 行每行三个正整数 ui，vi，wi ，分别描述一条

题目背景 最短路模板题目。SPFA 或 用堆优化的迪杰斯特拉算法均可实现。题目描述 成都浣花溪公园是一座有着诗歌文化气息的公园，它以杜甫草堂的历史文化内涵为背景，运用现代园林和建筑设计的前沿理论，以自然雅致的景观和建筑凸现川西文化醇厚的历史底蕴，是一座集将自然景观和城市景观、古典园林和现代建筑艺术有机结合的城市公园。周末，Mr.Zeng和他儿子在浣花溪公园“诗歌大道”上欣赏诗歌，刚诗兴正浓，Mr

2017.10.14 T3 1982

2017.10.26 T2 2011