随笔分类 -  模拟

Codeforces Round #686 (Div. 3)(A->D)(模拟,vector,数学)
摘要：A：https://codeforces.com/contest/1454/problem/A 题意： 输出1~n的一个排列，满足每个i!=pi 解析： 偶数直接倒叙 奇数不能倒叙，因为中间点不符合。所以随便调下位置即可。比如先输出n，然后正序输出1~n-1 #include<iostream> # 阅读全文
posted @ 2020-11-25 20:50 liyexin 阅读(232) 评论(0) 推荐(0)
Codeforces Round #647 (Div. 2)B题(暴力模拟)
摘要：地址：http://codeforces.com/contest/1362/problem/B 题意： 找出最小k，去^ a[]里的每个值，使得a[]不变（可变顺序） 解析： 异或^：同为0，异为1 数据很小，直接暴力即可 map来判定是否相同，每次^完毕以后，用map记录出现次数判定一遍即可。 # 阅读全文
posted @ 2020-06-05 18:18 liyexin 阅读(99) 评论(0) 推荐(0)
UVA133(约瑟夫环变种)
摘要：地址：https://vjudge.net/problem/UVA-133 题目描述 为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请 阅读全文
posted @ 2020-06-03 17:22 liyexin 阅读(206) 评论(0) 推荐(0)
Educational Codeforces Round 88 (Rated for Div. 2)(C为二分，D为思维模拟)
摘要：A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n 阅读全文
posted @ 2020-05-29 22:10 liyexin 阅读(162) 评论(0) 推荐(0)
Codeforces Round #644 (Div. 3)A->H(H为进制+reverse)
摘要：A：http://codeforces.com/contest/1360/problem/A 题意： 用最小正方形，容下两个相同矩形。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using na 阅读全文
posted @ 2020-05-26 20:13 liyexin 阅读(201) 评论(0) 推荐(0)
牛客算法周周练7 A--收集纸片(暴力枚举+全排列函数)
摘要：地址：https://ac.nowcoder.com/acm/contest/5713/A 解析： n=10，最多是n!种不同的排列方式。 所以可以暴力枚举每一种情况：next_permutation()； id[]记录每个点的标号，对它进行全排列。d[i][j]表示i点到j点的距离，枚举所有情况。 阅读全文
posted @ 2020-05-22 23:32 liyexin 阅读(198) 评论(0) 推荐(0)
Codeforces Round #643 (Div. 2) (A模拟+B贪心+C(差分数组+前缀和/枚举)+D(思维))
摘要：A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> 阅读全文
posted @ 2020-05-19 17:39 liyexin 阅读(139) 评论(0) 推荐(0)
“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛（重现赛）A--A Simple Problem about election(模拟)
摘要：地址：https://ac.nowcoder.com/acm/contest/5523/A 题意：刚开始没读懂。。。题意就是给出n个人，每个人m张票。第一个数是本人得的票数。除了本人以外，所有人都投过了票，现在他要把m张票投完，怎么投才能使自己的排名更靠前。由于他的名字关系，同样的票数，他要排在最后 阅读全文
posted @ 2020-04-26 22:17 liyexin 阅读(291) 评论(0) 推荐(0)
Codeforces Round #629 (Div. 3)
摘要：地址：https://codeforces.com/contest/1328 题意：a,b。a只能+1操作。求最少几步能整除b 解析：分类讨论即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; 阅读全文
posted @ 2020-03-27 23:06 liyexin 阅读(136) 评论(0) 推荐(0)
A - Shortest path of the king (棋盘)
摘要：The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance. For exam 阅读全文
posted @ 2019-05-30 20:14 liyexin 阅读(294) 评论(0) 推荐(0)