![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
R_emembers
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #673 (Div. 2)
Codeforces Round #673 (Div. 2)传送门A. Copy-paste题解贪心,最小的一个个往后加。代码#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#define ll long longusing namespace std;int a[1005];int m原创 2020-09-28 22:30:10 · 92 阅读 · 0 评论 -
2020中国大学生程序设计竞赛(CCPC) - Lunch (HUD 6892)
1005 LunchLunch题意:给你n块巧克力,长度已知。现有如下操作1.在每个回合中,玩家需要选择一块巧克力。如果选择了等于1长度的巧克力,则该玩家输掉游戏。2.假设所选巧克力的长度是l,那么玩家需要选择一个满足k至少为2且k是l的因子的正整数k。3.然后玩家需要将选中的巧克力切成k个长度为l/k的巧克力。每个人取最优解,问两人比赛,谁会赢。题解:这一是一个博弈论题目,想到每个巧克力作为一个局面,后继操作使局面可以“分裂”,”分裂“后各个局面取xor和得sg,所有局面sg求mex即可原创 2020-09-22 21:12:27 · 966 阅读 · 0 评论 -
牛客每日一题 5月18日「土」秘法地震 (二维前缀和)
「土」秘法地震题目题目连接 「土」秘法地震二维前缀和f[i][j]为前i行前j列的格子里面数字的和,f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1]f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]如图一:如果我们需要求一个左上角为(a,b)右下角为(c, d)的子矩形的和,显然它等于f[c][d] - f[a][b-1]-f[a-1][b]+f[i][j]f[c][d]−f[a][b−1]−f[a−1][b]+f[i][转载 2020-09-08 21:19:06 · 105 阅读 · 0 评论 -
2020.1.12 ECJTUACM寒假组队赛
A - Thickest Burger题目样例输入样例输出代码#include <iostream>using namespace std;int main(){ int n, a, b, sum; cin >> n; for(int i = 1; i <= n; i++) { cin >> a >> b;...原创 2020-01-12 20:53:30 · 73 阅读 · 0 评论 -
杭电 2095
杭电 2095 find your present 题目:输入输出样例输入样例输出题解逻辑运算按位与运算符(&)按位或运算符(|)异或运算符(^)取反运算符(~)左移运算符(<<)右移运算符(>>)题解代码题目:在新年晚会上,每个人都会得到一份“特别礼物”。现在该轮到您拿起您的特别礼物了,现在有很多礼物放在桌子上,只有一个是您的。每个礼物都有卡号。 在上面,您的...原创 2020-01-05 21:05:38 · 290 阅读 · 0 评论 -
树状数组例题(2019.12.10)
树状数组例题(2019.12.10)A. Jump题目描述有n个障碍物排列在一条直线,障碍物高度为a1,a2,a3…an有m个独立的询问,一个人最高越过高度为Hi的障碍物,那么在[Li,Ri]区间有多少障碍物是他可以越过的输入第一行两个整数n和m(1≤n,m≤1e5)第二行n个整数,a1,a2,a3…an(1≤ai≤1e9)余下m行,每行三个整数Li,Ri,Hi(1≤Ri,Li≤n...原创 2019-12-10 19:43:58 · 522 阅读 · 0 评论 -
2019.11.24 摸底测试补题报告
2019.11.24 第一次摸底补题报告A. Water题目描述:有n个容量不一的瓶子,现在想往瓶子里装水,但是一个一个装太累了。于是为了不那么累,就只好佛系装水了。规则就是每次随机选中一个瓶子,往该瓶子里装水,若该瓶子里水满了,就找到下一个瓶子,直至找到最后一个瓶子。现在想知道,经过m次随机操作后,每个瓶子里有多少水。输入:一个整数t(1≤t≤10),代表t组数据每组数据输入一...原创 2019-12-01 21:17:15 · 1878 阅读 · 0 评论