A.Shonoka和格点三角形 题目大意：给定一个n*m的区域，区域两边分别平行于x轴，y轴，让你在这n*m个点中选三个构成一个面积为1且平行于x轴或y轴的三角形，输出满足条件的数量mod1e9+7。 分析：可以按底为一和底为二来考虑，最后就可以得到式子，注意乘二。 代码： n, m = input().split() n = int(n
D-hanayo和米饭 题意： 给定n与1-n的n-1个数，问哪个数没有出现过 思路： 开一个标记数组标记i是否出现过，最后遍历一遍数组就好了 #include<iostream> #include<algorithm> using namespace std; const int maxn=1e5+10; int a[maxn],n; int main() { scanf("%d",&n); i
牛客CSP-S提高组赛前集训营2 预估得分:100+100+40 实际得分:65+80+40 ### **~~不开long long见祖宗~~** **T1 服务器需求** https://ac.nowcoder.com/acm/contest/1101/A 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要aia_iai台服务器工
无形的博弈 并不想说话 全都可以 真·无形的博弈 int main(){ #ifndef ONLINE_JUDGE freopen("T1.txt","r",stdin); #endif rd(n); for(int i=1;i<=n;++i) ans=(ans<<1)%P; printf("%d",ans); return 0; } 十二桥问题 发现桥很少 可以状压 不想调了 92昏 s
传送门 这是一道好题！ 要求一张牌只能用一面，说明选了一面就不能选另一面（废话）。 这种限制关系我们可以用二分图的思想解决。 于是把每张牌的两面的值连边。 对于一条边只能选一个端点。 如果连出了环说明每个点都能被选到，如果连出的是树，说明一定有一个点是选不到的。 我们要求的顺子
原题链接 算法不难，比赛的时候就和cyc大佬一起yy了正解，不过因为交的时候比较急（要回寝室惹），我有两数组开错大小直接爆到50，cyc大佬则只把文件输入关了一半，直接爆零(╯￣Д￣)╯┻━┻ 要尽量使\(k\)次删边都能有贡献，那么很容易就想到割边。 所以我们先用\(\mathtt{tarjan}\)跑出所有割边，而
牛客CSP-S提高组赛前集训营2 T1 服务器需求 服务器需求 假如没有修改 很明显答案就是\(max(a_i,\lceil{sum/m}\rceil)\) 带修？？ multiset过掉 没开\(long\) \(long\)见了一次祖宗 #include<bits/stdc++.h> #define ll long long #define int long long using namespace std; const i
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=41556508 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=41554444
目录 1. @property装饰器 2. 魔法方法 3. 类属性和实例属性 4.静态方法和类方法 5. 单继承和多继承 6. 多态 7. del 方法 序言：上个章节我们了解了面向对象的基础知识，这个章节我们将对面向对象的知识体系进行进一步的探究 1. @property装饰器 上一章，我们在说属性的访问
目录 变量和运算符 1.1 初步介绍 1.2 使用案例 1.3 知识点梳理 1.4 练习 序言：这一章我们将学习变量以及常见的类型，我们将以案例和代码相结合的方式进行梳理，但是其中所有的案例和知识点 都是Python3 版本。 变量和运算符 1.1 初步介绍 在程序设计中，变量是一种存储数据
题目描述 处女座觉得自己手上的经费可能不太够，于是决定给牛逼学生们带家教。 一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来，于是他就叫学生们报出自己的学号。 已知这个班上的学号是从1开始连续编号的，处女座告诉你这个班上有多少人，想问问你到底是谁没有来。 输入描
题目描述 求a|(a+1)|(a+2)|...|(b-1)|b。 链接：https://ac.nowcoder.com/acm/contest/332/G 来源：牛客网 输入描述: 多组输入，每行两个数表示a和b 输出描述: 对于每组输入，输出一个数a|(a+1)|(a+2)|...|(b-1)|b。 示例1 输入 复制 99 109 68 77 55 66 34 43 1111234 1114321
md，去正睿B班怕不是会被神仙乱拳打死。 还是好好学习。 线段树合并 知识点学习:完成 [x] 洛谷P4556雨天的尾巴 [ ] 牛客网NOIP赛前集训营-提高组（第一场）T3 保护 [x] 洛谷P3224永无乡 [ ] NOIP 2016D1T2天天爱跑步 [x] CF600E [ ] 【PKUWC2018】Minimax fhq-treap 知识点学习:完成 [
overflow: hidden; text-overflow: ellipsis; white-space: normal ！important; display: -webkit-box; -webkit-line-clamp: 4; /* 显示4行，为auto时不隐藏 */ -webkit-box-orient: vertical; 查看全部与收起事例 <div class="notice" style="
A.处女座的签到题 分析：首先暴力出所有三角形的组合，三角形的面积用行列式求，然后用快排思想求第k打元素 #include "bits/stdc++.h" using namespace std; const int maxn=100+10; typedef long long LL; struct node{ LL x,y; }p[maxn]; int T,n,k; vector<LL>vec; LL tmp; void
链接：https://ac.nowcoder.com/acm/contest/327/C 来源：牛客网 题目描述 处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码
炫酷数字 链接：https://ac.nowcoder.com/acm/contest/331/G 题目描述 小希希望你构造一个最小的正整数，使得其有n个因子。 输入描述: 第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000T≤1,000,000 输出描述: 输出一行一个整数，表示你构造出
处女座的砝码 链接：https://ac.nowcoder.com/acm/contest/327/C 题目描述 处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码
链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网 题解思路： 首先若gcd(n, x) = 1，那么gcd(n, n − x)一定等于1 同时不难发现，若小a在某个位置获得了kx的贡献， 那么一定存在一个位置会获得kn-x的贡献，而且两个人的贡献是相同的！ 把小a的贡献单独写出来即为 考虑如何快速得到
A出题 思路：列方程，设6分题出了x道，求x的范围。 B煤气灶 思路：等差数列求和，一元二次方程，因为数据大，爆long long：需要将乘法转换为除法。求a >= b/c 可以用二分，将枚举O(n)的算法转换成O(logn) C项链 思路：贪心，优先选择喜爱度大的颜色。先对颜色按照喜爱度排序，从1到m枚举i，每次答案加上b[
链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答
题目链接点这里 这个题输入类型是第一次见，并没有把n和m的具体范围给你，但是给了n*m的范围，武断的设为1e6*1e6的二维数组铁铁WA，就将二维数组转换为一维数组 题目类型属于二维数组前缀和，有um[i][j]=sum[i−1][j]+sum[i][j−1]−sum[i−1][j−1]+a[i][j] 求矩阵(a,b)到(x,y)的矩阵的和可
链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网 题目描述 小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。 输入描述: 两个正整数n,m 输出描述: 一个数，表示答案。若无解，输出"jgzjgzjg
小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。 感觉自己越来越不认真了。 有解条件：6*m <= n <= 9*m 设 6题 为 x道 7*(m-x) <= n-6*x <= 9*(m-x) 所以 x 最小值为 max(0, 7*m-n)
当时脑子瓦特了这题竟然没写。。 链接：https://ac.nowcoder.com/acm/contest/332/D来源：牛客网 美食 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编
