11 2023 档案

牛客小白月赛81 F 小辰刚学gcd
摘要：LInk 首先我们可以注意到,两个数的gcd要不是它们当中较小的那一个要不是它本身。 所以对于一个特定的 r,gcdi=pr,1<=p<=r来说，答案不会超过32种。 并且因为gcd的性质，答案一定是成块且递减的。 所以我们可以直接记录下对于每一个r,答案都有哪些，从 阅读全文
posted @ 2023-11-19 17:29 Simex 阅读(35) 评论(0) 推荐(0) 编辑
项链游戏
摘要：[无link] 现给出一个字符串，它为一个环，可以从任意位置分开后顺时针构成一个整数，求构造的最大整数是多少？ 对于该问题，我们在遍历更新的时候，如果比较了大于1次才得出大小关系，我们应该从最后一次比较的位置继续，反之，应该从第一次比较的下一个位置继续比较。 对于该策略证明： 1 如果只比较一次，显 阅读全文
posted @ 2023-11-08 23:37 Simex 阅读(4) 评论(0) 推荐(0) 编辑
牛客小白月赛80C/D又放学辣
摘要：C 这么小的数据范围，想必胡搞就可以了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m,k; struct cll{ int p; int 阅读全文
posted @ 2023-11-05 20:29 Simex 阅读(6) 评论(0) 推荐(0) 编辑
二分查找总结
摘要：不考虑重复元素下 循环条件l<=r mid=(left+right)>>1 (1)如果a[mid]=target return mid (2)如果a[mid]<target 搜索 [mid+1,right] (3)如果a[mid]>target 搜索 [left,mid-1] 如果循环推出仍然没有找 阅读全文
posted @ 2023-11-04 19:46 Simex 阅读(19) 评论(0) 推荐(0) 编辑
对于扩展欧几里得算法的小总结
摘要：对于不定方程ax+by=c有正数解的充分必要条件是c|gcd(a,b)，证明请看裴蜀定理 那么显然的，我们只要能解出方程ax+by=gcd(a,b)然后把解×cgcd(a,b)即可 如何解这个新的方程呢？我们知道gcd(a,b)， 阅读全文
posted @ 2023-11-04 17:54 Simex 阅读(4) 评论(0) 推荐(0) 编辑
牛客练习赛117 C&D
摘要：Link C 分类讨论贪心 显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。 当K为偶数的时候，显然最大团数就是(n+m∗2)/k，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\ 阅读全文
posted @ 2023-11-04 13:02 Simex 阅读(41) 评论(0) 推荐(0) 编辑
杂碎的小知识
摘要：sscanf(字符串地址，””,存储位置)，可以从字符串中格式化读入。 strstr，可以在字符串中找字符串，返回地址（被找的，要找的） strcat，字符串中加内容（被加的，加的） fgets（）会把字符串末尾的\n存进去，gets不会 sprintf()是存在的，作用是写到字符串里 阅读全文
posted @ 2023-11-01 22:13 Simex 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示