- 博客(53)
- 收藏
- 关注
RSS订阅原创 2020ICPC 昆明 E Counting Binary Trees
题目链接思路：感觉如果掌握杜教筛或min25筛的话就是一道挺简单的题，也不知道当初为什么不看。。。不会latex，就发照片吧推了两个式子(其实差不多，第二个少求一个sum(x) )，一个1000ms，一个700ms下面放第一个式子。代码1：#include<bits/stdc++.h>using namespace std;const int N=1e6+1500;typedef long long ll;int prime[N];ll s[N],f[N],vis[N
2021-04-23 21:22:43
229
转载 2020ICPC 昆明 D Competition Against a Robot
题目链接直接转载了 。https://blog.csdn.net/qq_45323960/article/details/115559004
2021-04-23 19:22:23
254
原创 2020 昆明 C Cities
题目链接思路：考虑区间dp。无法n^3的转移。考虑如果一个区间如果左右两端左右端点相等(都是x),那么把这个区间的数都变成x的话所用步数最少。然后因为同一种数最多出现15次，优化转移方法。枚举一个区间时枚举左右两端相同的端点。代码：#include<bits/stdc++.h>using namespace std;const int N=5e3+150;typedef long long ll;int dp[N][N],a[N],vis[112345],last[N]
2021-04-23 19:12:46
195
原创 ICPC昆明(A AC)
A AC题意： 给你一个长度为n的字符串，你最多修改k次，问你字符串中最多能有多少个ac。 并要求你输出修改后的字符串。思路： 让c[i]代表将str[i]变成'a',str[i+1]变成'c'所需要的最小花费。 然后问题变成了在花费不超过k的情况下，最多可以选择多少个互不相邻的位置i。 此时如果不考虑输出修改后的字符串，问题就变成了一个典型的反悔贪心问题。 用堆维护实现。 然后字符串的输出发现也可以利用上面代码上的 l数组,r数组维...
2021-04-08 19:07:09
480
原创 2021牛客寒假算法基础集训营3 A模数的世界
题意如图：思路：1 (a=0&b=0情况下特判输出0）2 首先发现g必定是p-1，证明如下：p%(p-1)=1;a%(p-1)=a;a+k * p % (p-1) =( a%p + k * p%(p-1) ) %(p-1)a+k * p % (p-1) =( a+ k * 1 ) %(p-1)a+k * p % (p-1) =( a+ k ) %(p-1)所以a+kp可以是(p-1)的倍数，同理b+kp可以是(p-1)的倍数，所以gcd(a+k1p,b+k2p) 是..
2021-02-05 18:00:26
302
1
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛） 原创 比赛中 E Seek the Joker II
链接：https://ac.nowcoder.com/acm/contest/11746/E来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述长达数日的春日祭终于告一段落，作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静。然而守护了神刀数百年的丛雨难耐寂寞，希望芳乃能陪她一起玩扑克消解愁闷。芳乃并不擅长市井的游戏，所以总是输多赢少。而昨日被芳乃的神乐舞深深吸引，以致一早就前
2021-01-30 18:01:26
362
4
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛） G 贪吃的派蒙
链接：https://ac.nowcoder.com/acm/contest/11746/G来源：牛客网题目描述在遥远的提瓦特大陆上，正在筹备一年一度的羽球节，猎鹿人餐厅为犒劳认真筹备的众人，准备了K份甜甜花酿鸡供大家排队领取。在每一次的排队中，编号为i的角色领取上限为Ai，这意味着他可以领取的甜甜花酿鸡在[1-Ai]范围内。当一个角色领完本次的甜甜花酿鸡，他/她就会回到队列的末尾，直到所有甜甜花酿鸡都被吃完为止。当轮到一个角色领取时，如果所有的甜甜花酿鸡都被领完，那么他/她就要帮大家刷盘子。贪吃
2021-01-30 18:01:12
1197
2
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛） A 切蛋糕
链接：https://ac.nowcoder.com/acm/contest/11746/A来源：牛客网题目描述龙龙有一块蛋糕，现在他想将蛋糕平均切成k块，分给他的k名hxd。但是不幸的是，因为龙龙不擅长切蛋糕，他每一次只能将一块蛋糕平均分成两份。例如，将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕，将一块大小为1/2的蛋糕分割成两块大小为1/4的蛋糕，以此类推。由于龙龙手法有限，蛋糕的大小最小不能小于1/{2^{15}}1/215。除此之外，为了更有仪式感，龙龙在将切好的蛋糕分给自己的hxd
2021-01-30 18:01:02
557
1
原创 问题 U: 【组合数学】Tom and matrix （组合数学 + lucas/exlucas定理）
题意如图。思路：有公式 ∁(1,i)+∁(2,i)+...+∁(n,i)=∁(n+1,i+1)\complement (1,i) + \complement (2,i) +... +\complement (n,i)=\complement (n+1,i+1)∁(1,i)+∁(2,i)+...+∁(n,i)=∁(n+1,i+1)然后用容斥原理写就可以了。放代码：#include<bits/stdc++.h>using namespace std;const int N=1e6+.
2020-11-30 22:12:07
173
原创 洛谷 P4720 [模板] 扩展卢卡斯
题意：输入三个整数n,m,p;请你输出 ∁\complement∁(n,m) % p 的值。思路： 扩展卢卡斯裸题 。在我的理解中，扩展卢卡斯的思路就是把p分解为p[1],p[2]…p[n],∏\prod∏jjj1≤i≤n_{\mathclap{ jjj1 \le i\le n}}jjj1≤i≤n...
2020-11-30 21:48:25
133
原创 数学一本通【数论】小三学算术
时间限制: 1 Sec 内存限制: 128 MB题目描述：小三的三分球总是很准的，但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题：对于给定的n，从1！、2！、3！、…、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？输入：仅一行，包含一个整数n(1≤n≤500)。输出：第一行包含一个整数k，表示最少需要删去的数字个数。接下来一行，从小到大排列的k个[1,n]之间的整数，给出删数的方案。如果方案不止一种，输出方案从小到大排序序列最小的一组即可。思路：刚开始想了
2020-11-11 21:51:47
390
原创 2020.0913组队训练赛 问题 J: Keep it Cool
J：保持凉爽时间限制：2秒 内存限制： 128 MB 特别法官译文描述随着学期工作量的增加，您将获得在实验室中向冰箱中添加苏打水的任务。冰箱有s个插槽，每个插槽可容纳d瓶苏打水，并且您要添加n个新的苏打水瓶。当前冰箱中的苏打水既冷又好，但是新的苏打水却不然，需要在冰箱中冷却一会儿，直到可以饮用为止。您只能从前面重新装满冰箱，因此在理想的世界中，您将首先取出冰箱中当前所有的苏打水，然后放入n个新的苏打水，然后将旧的和冷的苏打水放在新的冰箱前。那些。但是在理想的世界中，您也不会参加两次考试和完成
2020-09-13 18:54:18
1212
5
原创 2020.09.13 组队训练赛 问题 F: Game of Gnomes
F：侏儒游戏时间限制：1秒 内存限制： 128 MB译文描述敌人及其庞大的军队正在逼近您的堡垒，而您所要捍卫的只是一群守卫地精。赢得这场战斗是没有希望的，所以您的重点将放在对敌人造成尽可能多的伤害上。您有n个侏儒可供使用。在战斗之前，必须将它们最多分为m个非空组。战斗将依次进行。每回合，您的侏儒都会攻击敌人，对每只活泼的侏儒造成一个单位的伤害。然后，敌人将向m个小组之一投掷雷电进行攻击。闪电杀死该组中的k个地精，如果该组中的活地精少于k个，则全部杀死。当所有的侏儒都死了，战斗就结束了。敌人将始终
2020-09-13 18:50:13
362
原创 2020.09.13组队训练赛 问题 C: Cocoa Coalition (数学)
问题 C: Cocoa Coalition时间限制: 1 Sec 内存限制: 128 MB题目描述Alice and Bob decide to share a chocolate bar, which is an n by m rectangular grid of chocolate cells. They decide that Alice should get a < n·m pieces and that Bob should get b = n·m − a pieces. To s
2020-09-13 18:43:17
352
原创 2020.0913组队训练赛。A Alphabet Animals(模拟)
问题 A: Alphabet Animals 问题 A: Alphabet Animals 时间限制: 1 Sec 内存限制: 128 MB题目描述You are playing a game in which a group of players take turns saying animal names. The animal name you say when it is your turn must start with the same letter as the ...
2020-09-13 18:39:27
323
原创 Codeforces Global Round 10（ABCD题解）
A. Omkar and Password.题意：给你一个长度为n的数组，你每次可以选择两个相邻的不相等的数把它们变成他俩的和，如 [ 1 2 3 4 ] ，你可以选择 2 ，3 。 然后把他俩合并成5，原序列变为 [ 1 5 4 ] 。问你在进行任意多次操作后，原数组最少剩下几个数。思路：情况1：如果原数组只有一种数，答案是n。情况2：否则答案是1.简单证明：情况一无需证明。情况二： 你可以每次选择一个最大的数，让他变得更大，一直下去，最后就会只剩一个数。 B....
2020-08-17 13:34:29
175
原创 2020-08-16
A题意如图。思路：构造出一个负正负正负正。。。的序列即可。 B.题意如图。思路：直接构造到最终情况即可. C. 代码A#include<bits/stdc++.h>using namespace std;const int N=1e3+15;typedef long long ll;ll a[N];int main(){ ll t,n; cin>>t; w...
2020-08-16 23:27:55
102
原创 字节跳动2018秋招算法岗第二批
试题链接 A用户喜好题意：如图。思路：用map把k离散化，开个vector v[N] 把离散化后的k分类存储起来，然后对于每一次询问，在把k离散化后的v[k’]中二分查询。代码：#include<bits/stdc++.h>using namespace std;const int N=5e5+15;typedef long long ll;vector<int>v[N];map<int,int>mp;int main(){
2020-08-16 20:09:57
385
原创 Codeforces Round #664 (ABCD题解)
题意：给你a个红球，b个绿球，c个蓝球，你可以进行任意次颜色转换操作，每次颜色转换是把1个红球，1个绿球，1个蓝球，变成三个白球。问你是否可以把这些球排成回文形状。思路：可以想到要是回文形状的话，最多只有一种球的数量是一个奇数。然后发现在这里进行一次操作的话，本质就是改边a,b,c,d的奇偶性而已。然后就看看能否把他们变成最多只有一种球的数量是奇数即可。. B.题意： 给你一个n*m的棋盘,和一个初始棋子的坐标，那个棋子相当于象棋中的车，可以移动到同一行或同一列的任意一个..
2020-08-16 11:00:11
792
3
原创 Educational Codeforces Round 92 (ABCDE)题解
昨晚打了上面的那一场教育场，觉得有趣，然后又模拟了一下上一场教育场，找找状态手感，顺便静一静心。 A题意：给你两个数: l , r 。问你是否存在两个数x,y( l <= x,y <= r && x != y ) 使得 l <= lcm（x,y）<= r。思路：判断 r 是否 >= l*2 ,如果是 ，输出( l , 2 * l ) 即可，否则 输出（-1 -1）。简单证明：证明就不证明了，因为电脑写公式太麻烦了（自己.
2020-08-15 22:01:33
203
2
原创 Educational Codeforces Round 93 (ABCD题解)
A题意：给你一个递增的有序数组，问你是否存在一种情况（在这个数组里选三个数，使这三个数不可以构成三角形）。若存在，输出三个数得下标，否则输出-1。思路：贪心，直接考虑极限情况a[1]，a[2],a[n]是否满足条件即可，因为此时不满足即一定不会有满足条件得情况出现。 B题意：Alice 和 Bob 玩游戏，给他们一个只包含 1 和 0 得字符串 ，他们轮流操作，Ali...
2020-08-15 21:12:32
458
原创 2020牛客多校 G
题意如图思路：判断k是n的因子 k是（n+1）的因子 或者其他情况把这三种情况枚举即可。#include<bits/stdc++.h>using namespace std;const int N=1e3+15;typedef long long ll;int main(){ ll t; cin>>t; while(t--) { ll n,m,k; cin>>n>>k; .
2020-07-27 17:28:18
140
原创 百度之星 1007 Fight
题意如图：根据题意会发现肯定会剩下一个人血量大于0；枚举是谁即可。然后针对y和z血量小于0的情况枚举y和z对战的次数即可。
2020-07-26 17:05:39
250
3
原创 联合个人训练赛 B 最小子段和
题意如图。思路：1 先暴力枚举端点 复杂度(mnn) 过40分#include<bits/stdc++.h>using namespace std;const int N=1e3+15;typedef long long ll;ll a[N],s[N];int main(){ ll n,m,l,r,p; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[.
2020-06-23 09:05:20
199
原创 混合个人训练第四十六场（A,B题解） A 数论线代全家桶 (all） B: 看星星 (stars)
A 数论线代全家桶 (all)题意如图。思路： 首先发现1=111; n=1;4=141; n=2;72=418=492; n=3;2304=72162; n=4;23040=2304254; n=516588800=2304036*2; n=6;然后感觉有一种奇怪的规律:令f[n]为该n阶方阵所需要的值，发现f[n]=f[n-1]n^2x;然后前6个x为 1 1 2 2 4 2；
2020-06-21 21:42:05
373
2
原创 Codeforces Round #651 (Div. 2) （1370 ABCD题解）
比赛链接A Maximum GCD题意如图，让你在[2,n]中选两个数，使得他们的GCD最大。思路： 直接输出(n/2).代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll t,n; cin>>t; while(t--) { cin>>n; cout<<(n/2)&
2020-06-21 09:15:07
161
原创 问题 A: 模(mod)
问题 A: 模(mod) 时间限制: 1 Sec 内存限制: 128 MB题目描述王小花喜欢模法，所以她生成了一个序列，没事干的时候模着玩.王小花的序列a是一个长度为n的正整数序列。王小花每次会指定一个非负整数x和一个位置区间[l,r]，并希望求出的值x mod a[l] mod a[l+1] ⋯ mod a[r−1] mod a[r]。因为王小花知道暴力模不可取，所以她想让你帮忙用计算机求出答案。输入第一行输入两个正整数n,m，其中m是询问次数。第二行输入n个正整数，第i个数...
2020-06-19 22:36:42
658
原创 Codeforces Global Round 8 （A,B,C,D,F）题解
一段时间没训练了，状态就是下滑了。。。一场很可惜的cf。。。比赛链接 A C+=大意：最初给你两个数a,b,和一个数n；你可以进行任意操作，每次操作包含两种情况 a+=b，b+=a。问你你最少经过几次操做可以a,b中出现一个严格大于n的数。思路：首先可以发现a,b的值可以互换而没有影响，然后我就让b为a,b中最大的那个数。然后再发现，你如果只进行一次操作，会出现两种情况1 (a,a+b);2 (b,a+b);很明显操作2更优，然后就是每次操作都选操作二就行了，
2020-06-19 11:18:04
436
原创 联合训练赛 E相同的数字
E 相同的数字思路：由题意可以发现这个序列可以变成的数字是有一个集合的。然后那个集合大约10几个元素，他们的共同点时在二进制情况下公共前缀相同，后面加上若干个0.比如 第一组数据的公共前缀是1，第二组的是11（10进制下的3）.第一组的可变成的解集是(1,2,4,8,…)第一组的可变成的解集是(3,6,12,24,…) 通项公式 3*2^x然后就对哪十几个数暴力一下就行了代码：#include<bits/stdc++.h>using namespace std;...
2020-06-18 20:54:42
142
原创 吉林大学ACM集训队选拔赛（重现赛）部分题解(ABDFGK)
A777https://ac.nowcoder.com/acm/contest/5944/A来源：牛客网题目描述 One day, Ks raised a question in this contest.How many times the digit 7 appears in the integer range of [0, n]?The answer may be very large, please output the answer modulo 1000000007.输入描
2020-06-13 20:18:58
538
2
原创 06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）
A求和 题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,16,18,20添加到c的末尾。5.……现在你需要求这个新的序列c中...
2020-06-02 13:32:59
286
1
原创 钱仓 （思维+优先队列或栈）
题目描述Mike家有n个钱仓，他们构成一个环，从1到n顺时针方向分布，也就是第i个钱仓会和第i-1个和第i+1个相邻，特别地，第n个钱仓和第1个钱仓相邻。众所周知，Mike是个极其聪明的人，所以，他不会把钱全部放在同一个钱仓，它会平均分配，每个钱仓放1 mol的钱。在开始时，每个钱仓会有ci mol的钱，保证Σci=n，Mike会开着他的卡车将钱从一个钱仓顺时针运到一个钱仓。由于是小型卡车，...
2020-04-06 13:11:32
706
原创 [BZOJ3895] 取石子(思维好题 博弈论+找规律)
题目描述Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。输入第一行输入T，表示数据组数。对于每组测试数据，第一行读入N。接下来N个正整数a1，a2…an，表示每堆石子的数量。输出对于...
2020-04-05 00:25:35
2023
1
原创 Jumping Frog（时间限制: 1 Sec 内存限制: 128 MB）数论&思维
题目描述A frog is located at the coordinate (x1 ,y1 ). He wants to go to the coordinate (x2 ,y2 ). He will perform one or more jumps to reach his destination. The rule of the jumping is...
2020-04-04 22:57:15
947
原创 codeforces 1500分题部分题解（1249c2 770a 1264a 1253c 114b）
C2. Good Numbers (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is the maxi...
2020-03-06 16:50:08
981
1
原创 抗疫联合训练赛26 2020 02 25
问题 E: All-you-can-eatTakahashi is at an all-you-can-eat restaurant.The restaurant offers N kinds of dishes. It takes Ai minutes to eat the i-th dish, whose deliciousness is Bi.The restaurant has th...
2020-03-02 22:56:17
371
转载 关于lower_bound( )和upper_bound( )的常见用法
原文链接https://blog.csdn.net/qq_40160605/article/details/80150252lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数...
2020-01-22 11:04:06
191
转载 Miller_Rabbin算法判断大素数，Pollard_rho算法进行质因素分解
https://www.cnblogs.com/fzuhyj/p/8019575.html
2019-12-25 17:09:17
162
原创 c++ 输出流
cout<<setiosflags(ios::fixed)<<setiosflags(ios::right)<<setprecision(2)：输出一个右对齐的小数点后两位的浮点数。setprecision(n)：控制输出流显示浮点数的数字个数。setiosflags(ios::fixed)：用定点方式表示实数。iso::right ：在指定区域内右对齐输...
2019-10-02 11:35:16
205
转载 备战省赛组队训练赛第十六场 Winner Winner
转载 ：https://blog.csdn.net/c___c18/article/details/89784760备注 i&(1<<j)是指i等于2^j ，所以这句话的意思是if(i==2^j)
2019-05-06 22:02:00
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人