摘要:
题目描述N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人... 阅读全文
摘要:
Description求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 Input输入文件为mod.in。 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 Output输出文件为mod.out。 输出只有一行,包含一个正整数 x ,即... 阅读全文
摘要:
Description求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 Input输入文件为mod.in。 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 Output输出文件为mod.out。 输出只有一行,包含一个正整数 x ,即... 阅读全文
摘要:
Description 在广阔的澳大利亚内陆地区长途跋涉后,你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所 深深吸引,决定定居于此,做一个商人。科巴有个集市,集市用从1到N的整数编号,集市之间通过M条单向道路连 接,通过每条道路都需要消耗一定的时间。在科巴的集市上,有K种不同的商品 阅读全文
摘要:
1、单点修改+区间查询。#includeusing namespace std;const int MAXN = 500005;int n,m,a[MAXN],f[MAXN];inline void add(int x,int y){ //单点修改。 ... 阅读全文
摘要:
题目描述小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT…所以不能进入。由其中任意城市经过不超过S条道路... 阅读全文
摘要:
题目描述小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT…所以不能进入。由其中任意城市经过不超过S条道路... 阅读全文
摘要:
题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数 nn第二至 n+1n+1 行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na 1 ,a 2 ⋯a n ... 阅读全文
摘要:
Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1#include#include#includeusing namesp... 阅读全文
摘要:
Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1#include#include#includeusing namesp... 阅读全文