链接：https://ac.nowcoder.com/acm/contest/370/C来源：牛客网 题目描述 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×mn×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词，为了方便巩固，她现在想知道：对于每个单词，最后一次背是什么时候呢？ 她这么可爱当然会算啦！但是她想考考你。 输入描述: 第一行三个整数 n,m,T。接下来 T 行，第 i+1 行描述第 i 天干了什么，每行的格式如下：`1 x`:说明她在这一天背了第 x 行的单...

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7109+7 取模。 输入描述: 仅一行两个正整数 n, m，表示方阵的大小。 输出描述: 输出一个正整数，表示方案数对 109+7109+7 取...

欧拉函数 即求1到n-1内与n互质的数的个数 ll phi(ll n) { ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { rea=rea-rea/i; while(n%i==0) n/=i; } } if(n>1) rea=rea-rea/n; return rea; } 欧拉降幂 当指数爆炸的时候就要降幂 就是求a^b ...

链接：https://ac.nowcoder.com/acm/contest/332/I来源：牛客网 bleaves 最近在 wzoi 上面做题。 wzoi 的题目有两种，一种是 noip 题，一种是省选题。 bleaves 的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类，然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题，她会把这道题看一遍，然后存在脑子里慢慢思考；她也有可能写题，这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看过的题，她就不能写题)。 wzoi 每天会有一个推荐的题目种类， 如果 bleaves 看一道...

链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网 题目描述 小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。     输入描述: 两个正整数n,m 输出描述: 一个数，表示答案。若无解，输出"jgzjgzjgz"。 示例1 输入 复制 34 5 ...

链接：https://ac.nowcoder.com/acm/problem/19425来源：牛客网 题目描述 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出描述: 一行一个整数表示答案 示例1 输入 复制 2 输出 复制 3 ...

链接：https://ac.nowcoder.com/acm/problem/21840来源：牛客网 有一个字符串S，由加号'+' 和 减号'-'组成 现在要反转一些字符（加号变减号，减号变加号）来使得至多有k个前缀是负平衡的 如果一个前缀的减号数量大于加号数量，我们称这个前缀是负平衡的 输入描述: 第一行输入一个字符串S (1≤|S|≤501≤|S|≤50)第二行输入一个整数k (0≤k≤|s|0≤k≤|s|) 输出描述: 输出一个整数 示例1 输入 复制 --- 1 ...

链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网 题目描述 有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。 两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。 输入描述: 一个整数 表示n (1<= n <= 1e3) 输出描述: 一个整数 表示答案模10 9 +7 ...

链接：https://ac.nowcoder.com/acm/contest/331/I来源：牛客网 题目描述 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面的哪一格子射出，如果无法射出，输出-1。 输入描述: 第一行输入两个整数N,M。随后的N行，每行M个字符。1≤N,M≤50...

链接：https://ac.nowcoder.com/acm/contest/327/J时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。 输入描述: 第一行一个整数n 第二行n个整...

链接：https://ac.nowcoder.com/acm/contest/327/A 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=80 3<=n<=100 -10 9&l...

这题基本就是一个裸的拓展欧几里得算法，欧几里得不会的推荐一个大佬的博客：大佬博客 然后这个题就很裸了 代码如下 #include<cstdio> #include<iostream> using namespace std; typedef long long ll; ll exgcd(ll m,ll n,ll &x,ll &y) { ll x1,y1,x0,y0; x0=1; y0=0; x1=0; y1=1; x=0; y=1; ll r=m%n; ll q=(m-r)/n; whi...

一位大佬的博客膜拜一波：大佬博客

原题链接：点我转移 这个题，就是一个快乐并查集，看根的个数，减去一就行。 #include<iostream> using namespace std; int bin[1010]; int find(int x) { int px=x; while(px!=bin[px]) px=bin[px]; return px; } void merge(int x,int y) { int fx=find(x); int fy=find(y); if(fx!=fy) bin[fx]=fy; } in...