- 博客(81)
- 收藏
- 关注
原创 leetcode做题记录 3011(计算二进制中一的个数)3012
流程是先把num中的1的数量统计成vec,之后找出一块中的最大值和最小值,方法四:__builtin_popcount(nums[i])来算1的个数。找到一块中最大的和最小的,放在stack或者vector里面。方法一:循环,{是否是奇数,是就ans+1},之后除以2,再循环。才可以交换,那就要判断1相同的一块是否是按顺序排序的。用方法四计算1的个数,同时把stack去除。方法二:bitset库自带计算1的个数。放在两个栈里面,看是否有序。代码中用方法二来计算1的个数。计算二进制中一的个数。
2024-04-16 18:41:36
378
原创 leetcode做题记录 1041 1647
用vis数组统计出每个频次出现的次数。例如vis数组为012,那么就是不为1的地方要挪到为0的地方,如果有0的地方不满足后面不为1的地方,就把自己全删掉。在实际写代码的时候,从后往前推,如果有大于1的wr+1,如果有0的,wr-1。其实可以不用四倍的,之间判断m是否为0就可以判断是否会绕圈了。(python写多了c++都不会写了qwq)时间复杂度为4n。把所有的频次都铺开来,例如112233。
2024-04-12 23:29:21
272
原创 华东师范研究生机试(cs,se)
bitset对于二进制的处理速度很快,所以判断 与 之后1的个数可以用bitset装起来再用count。用3维的dp,第一维是第i个积木,第二维相差高度,第三维放在塔1还是塔2。思路:应该和exgcd有关,但是没做出来,就暴力循环了,有70分。高度尽量高,木块可以舍弃;问多少个皇后冲突,我记得位运算可做(?因为精度就1e-12,所以不需要跑到1e9就通过了。就是看数字出现的次数,总和乘次数就可以了。用二进制做,相与为1就是共同好友,但是普通的模拟+组合数就可以过了。只有个位数的人通过,算了。
2023-09-29 11:32:06
247
原创 pat basic 的错题注意点【1001~1015、1101~1115】
普通模拟做保留小数点后2位的函数为cout<<fixed<<setprecision(2)<<a<<endl;如果没有fixed,那就是输出有效数字2位的答案。
2023-04-23 19:07:48
552
原创 网络流学习(自用)
Dinic算法二分图匹配问题匈牙利算法Dinic最大流最大权闭合子图 参考: 最大权闭合子图 结论:最大权闭合子图的权值等于所有正权点之和减去最小割关于建图:与源点相连的是点权为正的,与汇点相连的点权是负的,首先先把正的全加起来,然后再去算减去的最小割。如果有一条边正的点权比负的点权的绝对值小,那么sum减去最小割后,就相当于这条边没选过。P2762 太空飞行计划问题 - 洛谷 vis表示这一条边一定被走过
2022-11-08 00:33:18
142
原创 2021 CCPC 威海 A J G D(树,计算几何,组合数,字符串哈希)
2021 CCPC 威海 A J G D(树,计算几何,组合数,字符串哈希)
2022-11-06 16:47:54
445
原创 2022图森未来 10月(dfs、对顶堆、单调栈、几何、图论-分层图+dijkstra)
2022图森未来 10月(dfs、对顶堆、单调栈、几何、图论-分层图+dijkstra)
2022-10-23 10:46:11
746
原创 Codeforces Round #828 (Div. 3)(E1~F)(数学)
Codeforces Round #828 (Div. 3)(E1~F)(数学)
2022-10-19 19:34:38
251
原创 Codeforces Global Round 22 A~C(模拟、数学、博弈)
Codeforces Global Round 22 A~C(模拟、数学、博弈)
2022-10-16 16:58:17
700
原创 Codeforces Round #822 (Div. 2) A~D(模拟、数学、构造)
Codeforces Round #822 (Div. 2) A~D(模拟、数学、构造)
2022-10-16 13:55:02
230
原创 Codeforces Round #827 (Div. 4)A~G(模拟,暴力,前缀最大值,二分,二进制)
Codeforces Round #827 (Div. 4)A~G(模拟,暴力,前缀最大值,二分,二进制)
2022-10-14 18:47:18
570
原创 Educational Codeforces Round 136 (Rated for Div. 2)A~D(模拟、组合数\博弈、树的深度)
Educational Codeforces Round 136 (Rated for Div. 2)A~D(模拟、组合数\博弈、树的深度
2022-10-14 16:13:01
444
原创 Codeforces Round #823 (Div. 2)(A~D)(模拟,二分,数学,字符串构造)
Codeforces Round #823 (Div. 2)(A~D)
2022-10-05 16:50:02
435
原创 22.9.24 比赛
当然,如果更暴力一点,直接枚举 i 和(lcm/gcd/i),只要两个数互质就可以记录下来找最小。设一共有tot的质因数,分给a和b,可以有2的tot个分配方案)已知gcd和lcm,找到 lcm/gcd的质因数,暴力分配,找最小的和。剩下的部分因为n
2022-09-24 23:17:56
225
原创 Educational Codeforces Round 134 (Rated for Div. 2)(A~D)(模拟、构造、二进制异或)
Educational Codeforces Round 134 (Rated for Div. 2)(A~D)(模拟、构造、二进制异或)
2022-09-22 18:15:29
93
原创 Codeforces Round #817 (Div. 4) A~G(模拟、二维前缀和、二进制、异或、构造)
Codeforces Round #817 (Div. 4) A~G(模拟、二进制、异或、构造)
2022-09-21 15:12:07
558
原创 COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) A、B、G、H、M(数学、构造、图论)
COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) A、B、G、H、M(数学、构造、图论)
2022-09-20 17:27:14
684
原创 Codeforces Round #821 (Div. 2) A~D1(模拟、构造)
Codeforces Round #821 (Div. 2) A~C(模拟、构造)A. Consecutive SumB. Rule of LeagueC. Parity Shuffle SortingD1. Zero-One (Easy Version)
2022-09-20 09:26:40
301
原创 Codeforces Round #820 (Div. 3)(A~F)(模拟、贪心、交互、数学)
Codeforces Round #820 (Div. 3) A~F
2022-09-16 15:33:26
316
原创 Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A~D(构造、找规律)
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A~D题
2022-09-16 12:45:50
243
原创 Educational Codeforces Round 135 A~D (构造、优先队列、区间DP)
Educational Codeforces Round 135 (Rated for Div. 2) A~D
2022-09-09 17:31:12
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人