上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 找到最小的数满足里面有n个不被x整除的整数,m个不被y整除的数,且这n个数和m个数完全不重合。x和y都是质数 int n, m,a,b; //int a[N]; bool check(int x){ int n1=x/a; int m1=x/b; int c=x/(a*b); int p=n1-c, 阅读全文
posted @ 2024-04-06 21:09 potential-star 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 937 (Div. 4) B题是输出规律图形题,对于这种题不能直接不思考就上去模拟,而应该思考一下数学规律,往往是模意义下的规律。 本题只需要模4以后的结果分为两类,分别讨论即可。对于模4可以利用位运算取出第二位的,这与模2同理。 char s1='#'; char 阅读全文
posted @ 2024-04-04 13:57 potential-star 阅读(71) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 859 (Div. 4) 评价:比较简单的一集,简单考察思维和最基础算法 E:交互题。看了oiwiki和codeforces的文章,之前看的abc文章忘了,打算写一篇总结特点和一些典型例题,还了解了其他题型。 Solution:回到本题:只需要利用前缀和优化每次二分 阅读全文
posted @ 2024-04-04 00:42 potential-star 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 918 (Div. 4) D:本题从实现上来说正难则反,应该倒着做 在我正着做的时候,由于在访问后面元素的时候没有判边界,导致数组越界,出现奇怪字符在最后答案中。 int n, m; int a[N]; bool check(char c){ if(c=='a'|| 阅读全文
posted @ 2024-04-02 19:56 potential-star 阅读(51) 评论(0) 推荐(1) 编辑
摘要: E题 链接:https://ac.nowcoder.com/acm/contest/78292/E 来源:牛客网 小苯非常喜欢等比数列。有一天他得到了一个长为 n 的数组 a,他想从里面选一些数字使得被选中的数字构成一个等比数列,请问他最多可以选择多少个数字呢 输入包含两行。 第一行 阅读全文
posted @ 2024-03-30 21:28 potential-star 阅读(22) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P8773 [蓝桥杯 2022 省 A] 选数异或 题目描述 给定一个长度为 n 的数列 A1,A2,,An 和一个非负整数 x, 给定 m 次查询, 每次询问能否从 阅读全文
posted @ 2024-03-30 01:53 potential-star 阅读(22) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1950/problem/G 在非连通图上找到一条包含点最多的路径,dp数组维护可达性 // Problem: G. Shuffling Songs // Contest: Codeforces - Codeforces Round 93 阅读全文
posted @ 2024-03-29 16:05 potential-star 阅读(31) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P5752 https://codeforces.com/contest/598/problem/E cf这个题考虑dp预处理,状态是三维的,转移是分割方案和所分块需要获得的巧克力数量。最后题目多次询问可以o(1)快速查询的 // P 阅读全文
posted @ 2024-03-27 23:09 potential-star 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 赛时困得睡着了 B题 https://www.acwing.com/problem/content/5562/ 第二题赛事一直在想模拟加贪心,却发现非常难实现,我们需要转变思维,这时候一般有3种可能 双指针?二分?dp? 后来清醒了一点我们判断一个答案是不是合法很容易,我们再考虑答案求最大值,显然具 阅读全文
posted @ 2024-03-26 22:40 potential-star 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 动态维护第k大 priority_queue<int> a; //大根堆 priority_queue<int,vector<int>,greater<int> > b; for(int i=1; i<=n; i++){ int x; scanf("%d",&x); if(b.empty()||x> 阅读全文
posted @ 2024-03-23 20:43 potential-star 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页
点击右上角即可分享
微信分享提示