1265. [NOIP2012] 同余方程 输入文件:mod.in   输出文件:mod.out   简单对比 时间限制:1 s   内存限制:128 MB [题目描述] 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解. [输入格式] 输入只有一行,包含两个正整数 a, b,用一个空格隔开. [输出格式] 输出只有一行,包含一个正整数X0,即最小正整数解.输入数据保证一定有解. [样例输入] 3 10 [样例输出] 7 [数据范围] 对于 40%的数据,2 ≤b≤ 1,000…

157. [USACO Nov07] 奶牛跨栏 输入文件:hurdles.in   输出文件:hurdles.out   简单对比 时间限制:1 s   内存限制:128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏.她们很累,所以她们想消耗最少的能量来跨栏. 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难.于是,奶牛们总是关心路径上最高的栏的高度. 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站…

186. [USACO Oct08] 牧场旅行 输入文件:pwalk.in   输出文件:pwalk.out   简单对比 时间限制:1 s   内存限制:128 MB n个被自然地编号为1..n奶牛(1<=n<=1000)正在同样被方便的编号为1..n的n个牧场中吃草.更加自然而方便的是,第i个奶牛就在第i个牧场中吃草. 其中的一些对牧场被总共的n-1条双向通道的一条连接.奶牛可以通过通道.第i条通道连接的两个牧场是A_i和B_i(1<=A_i<=N;1<=B_i<=…

185. [USACO Oct08] 挖水井 输入文件:water.in   输出文件:water.out   简单对比 时间限制:1 s   内存限制:128 MB 农夫约翰决定给他的N(1<=N<=300)个牧场浇水,这些牧场被自然的命名为1..N.他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使这个牧场和一个已经有水的牧场连接. 在牧场i挖一口井的花费是w_i(1<=w_i<=100000).修建一条水管连接牧场i和牧场j的花费是p_ij(1<=p_ij&l…

这一题我以前研究过哈哈哈~ (train.cpp/c/pas) Description 有 一 个 火 车 站 , 铁 路 如 图 所 示 ,每辆火车从 A 驶入,再从 B 方向驶出,同时它的车厢可以重新组合. 假设从 A 方向驶来的火车有 n 节(n<=1000),分别按照顺序编号为 1,2,3,…,n. 假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到 B处的铁轨上. 另外假定车站 C 可以停放任意多节车厢. 但是一旦进入车站 C,它就不能再回到 A 方向的铁轨上了,并且一…

华为心声社区官方微信今日发布了任正非8月15日在华为公司内部做的关于战略预备队建设汇报的讲话.讲话内容中提到,华为公司需要组织.结构.人才等所有一切都变化,通过变化使新的东西成长起来.   任正非表示,战略预备队聚焦未来公司新的结构和运作方式,主要目的是结构改革.战略预备队指导委员会他亲自担任指导员,三个轮值CEO做委员,李杰也是委员.他强调研发部门需要每年输送2000个高中级干部.专家上前线,先到战略预备队.   任正非称:“渡过这轮危机,完成这一次改革,华为就在世界上真正站起来,这次改革应该…

1632:[ 例 2][NOIP2012]同余方程 时间限制: 1000 ms         内存限制: 524288 KB [题目描述] 求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解. [输入] 输入只有一行,包含两个正整数 a,b,用一个空格隔开. [输出] 输出只有一行,包含一个正整数 x0 ,即最小正整数解.输入数据保证一定有解. [输入样例] 3 10 [输出样例] 7 [提示] 数据范围与提示 对于 40% 的数据,有 2≤b≤1000: 对于 60% 的数据,有…

1265. [NOIP2012] 同余方程 ★☆   输入文件:mod.in   输出文件:mod.out   简单对比 时间限制:1 s   内存限制:128 MB [题目描述] 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解. [输入格式] 输入只有一行,包含两个正整数 a, b,用一个空格隔开. [输出格式] 输出只有一行,包含一个正整数X0,即最小正整数解.输入数据保证一定有解. [样例输入] 3 10 [样例输出] 7 [数据范围] 对于 40%的数据,2 ≤b≤…

#include<bits/stdc++.h> #define ll long long using namespace std; void Exgcd(ll a,ll b,ll &d, ll &x,ll &y) { if(!b) { d=a; x=; y=; } else { Exgcd(b,a%b,d,x,y); int t=x;x=y;y=t-a/b*y; } } int main() { ll a,b,d,x,y; scanf("%lld%lld&qu…

前篇 Contest 6 A 两个数,第 \(i\) 轮从较大数(如果相等就是第一个)里减去 \(i\) ,问操作不能进行时两数分别为多少. 首先把大数减到和小数差不多,然后我们会发现接下来两数会轮流减,所以剩下的部分两数各减去的都是奇偶性相同的数.这样的话对两个阶段分别二分答案即可. B 已知数列 \(\{a_n\}\) 的每个数乘上权重 \(\{c_n\}(\sum c_i=1)\) 后的和(设为 \(f(a,c)\) ),求数列 \(\{b_i\}\) 乘上权重之后的和(设为 \(f(b,…