描述 L 饭后无聊,便在 BugTown 里闲荡. BugTown 共有 N 栋房屋和 M 条有向道路.每栋房屋都有一个非负整数 vi 作为标识. BugTown 有一个特性十分神奇:从任意一个房屋离开后沿着路走再也不会回到原地. L 想选一个房屋作为闲荡的起点,之后,他会随机选择一条当前位置能走的道路顺其 走过去,如此反复直到没有能走的道路. 由于极度无聊, L 发明了一个游戏以为消遣.他在闲荡的过程中记录已经过的房屋标 识的异或和(含起点).闲荡完后,他会得到一个数. L希望对每个房屋算出以…

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605 A^X mod P Time Limit: 5000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function…

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605 这个题卡的是优化,直观解法是在求x^y时 用快速羃,但会TLE 快速羃其实就是把 y 变成了二进制 这样每求一次花费为 y 的二进制长度 我又把 y 变成了十进制进行求解 虽然优化了 但还是超时 优化的不够好,看了一下题解 我把 y 变成100000 进制 这样 y 的100000进制长度就变成了 2 只要事先打表,就可以快很多了 . 代码: #…

2605: 熟悉题型--自由设计(比较大小-类模板) 时间限制: 1 Sec  内存限制: 128 MB 提交: 125  解决: 107 题目描述 声明一个类模板,利用它分别实现两个整数.浮点数和字符的比较,求出大数和小数.说明:在类模板外定义各成员函数. 输入 输入两个整数.两个浮点数和两个字符 输出 从大到小输出两个整数.两个浮点数和两个字符 样例输入 3 7 45.78 93.6 a A 样例输出 7 3 93.60 45.78 a A 提示 前置代码及类型定义已给定如下,提交时不需要包…

题目链接[https://www.oj.swust.edu.cn/problem/show/2605] 题意:给出包含N(N <= 5000)个点M条边的有向图,然后求1 - N在满足距离小于T的情况下,最多走多少个点. 题解:dp[i][j]表示邹大鹏i点,经过了j个点的最短路.用pre维护一下路径即可. #include<bits/stdc++.h> using namespace std; typedef pair<int, int> Pair; const int I…

Under Control Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on ZJU. Original ID: 260564-bit integer IO format: %lld      Java class name: Main   In a game of Civilization III the area controlled by a city is defined by its cult…

点此看题面 大致题意: 有\(n\)个村庄,每个村庄有\(4\)个属性:\(D_i\)表示与村庄\(1\)的距离,\(C_i\)表示建立基站的费用,\(S_i\)表示能将其覆盖的建基站范围,\(W_i\)表示没建设基站所要付出的代价. 暴力\(DP\) 首先我们来考虑一波暴力\(DP\). 设\(f_{i,j}\)为在前\(i\)村庄共建\(j\)个基站且第\(i\)个村庄必选所需的最小代价. 为了方便起见,我们定义它不管其之后的代价. 而这样统计答案又略显麻烦. 因此我们可以考虑在最后增加一个…

[描述] 一个 n 个点 m 条边构成的无向带权图.由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个,可以选 取其中任意一个),我们想要使得花费的代价最小.请问这个最小代价是多少? 注意:最后选出的边保证每个白点到黑点的距离任然是最短距离. [输入] 第一行两个整数 n,m: 第二行 n 个整数,0 表示白点,1 表示黑点: 接下来 m 行,每行三个整数 x,y,z,表示一条连接 x 和 y 点,权值为 z 的边. [输出] 如果无解,输出 impossib…

Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for…

8.9 t3 [描述] 给你一个图,一共有 N 个点,2*N-2 条有向边. 边目录按两部分给出 1. 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点 到达. 2. 接下来的 N-1 条边,一定是从 i 到 1(2<=i<=N)的有向边,保证每个点都能到 1 有 q 次询问: 1 x w :表示将第x条边的边权修改为w 2 u v :询问u到v的最短距离 [输入格式] 第一行是 2 个整数 N,Q,表示一共 N 个点 Q 次询问 接下来是 N-1 行,每行…