lipu123

2020年6月5日

摘要：链接：https://ac.nowcoder.com/acm/contest/5881/C来源：牛客网不平衡数组时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一个长度为 n 的数组阅读全文

posted @ 2020-06-05 22:28 lipu123 阅读(367) 评论(0) 推荐(0)

圆桌问题 (a)

摘要：问题 D: 圆桌问题 (a) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述圆桌上围坐着2n个人其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数数到第m个人，则立即处死该人，然后从被处死的人之后开始数数，再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。阅读全文

posted @ 2020-06-05 16:54 lipu123 阅读(724) 评论(0) 推荐(0)

2020年6月4日

表达式

摘要：链接：https://ac.nowcoder.com/acm/contest/5795/A来源：牛客网 During this winter vacation, Little Gyro went for a journey to Praha——a brand new country in the w 阅读全文

posted @ 2020-06-04 19:57 lipu123 阅读(216) 评论(0) 推荐(0)

计算系数

摘要：给定一个多项式(ax+by)^k,请求出多项式展开后x^ny^m项的系数。输入格式共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。数据范围 0≤n,m 阅读全文

posted @ 2020-06-04 09:56 lipu123 阅读(262) 评论(0) 推荐(0)

2020年6月2日

乌龟棋

摘要： https://www.acwing.com/problem/content/description/314/ 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制阅读全文

posted @ 2020-06-02 16:54 lipu123 阅读(366) 评论(0) 推荐(0)

显示图像(多源dfs)

摘要：问题 D: 显示图像时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑阅读全文

posted @ 2020-06-02 15:24 lipu123 阅读(290) 评论(0) 推荐(0)

2020年5月31日

最大异或对(字典树）

摘要： 143. 最大异或对 https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式阅读全文

posted @ 2020-05-31 23:41 lipu123 阅读(238) 评论(0) 推荐(0)

扔硬币（逆元+组合数学）

摘要：链接：https://ac.nowcoder.com/acm/contest/5758/D来源：牛客网题目描述有n枚硬币，每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后，已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。输入描述: 输入t，代表有t组数据。每阅读全文

posted @ 2020-05-31 22:44 lipu123 阅读(282) 评论(0) 推荐(0)

问题 E: 异或和

摘要：问题 E: 异或和时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。输入第一行，一个正整数 n 。接下来 n 个数，表示 ai。输出仅一行阅读全文

posted @ 2020-05-31 22:15 lipu123 阅读(315) 评论(0) 推荐(0)

大数板子

摘要： #include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger 阅读全文

posted @ 2020-05-31 14:59 lipu123 阅读(208) 评论(0) 推荐(0)

公告