想吃好吃的！-CSDN博客

原创 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

原创 2023 年上海市大学生程序设计竞赛 - 四月赛

23年8月27号写的，想想发了。

2024-04-12 20:39:11 250

原创华东师范研究生机试（cs，se）

bitset对于二进制的处理速度很快，所以判断与之后1的个数可以用bitset装起来再用count。用3维的dp，第一维是第i个积木，第二维相差高度，第三维放在塔1还是塔2。思路：应该和exgcd有关，但是没做出来，就暴力循环了，有70分。高度尽量高，木块可以舍弃；问多少个皇后冲突，我记得位运算可做（？因为精度就1e-12，所以不需要跑到1e9就通过了。就是看数字出现的次数，总和乘次数就可以了。用二进制做，相与为1就是共同好友，但是普通的模拟+组合数就可以过了。只有个位数的人通过，算了。

2023-09-29 11:32:06 247

原创一些杂题（9.23）

八月赛。

2023-09-29 11:31:32 154

原创华东师范研究生机试（2017 cs se）

我也不知道做的对不对，就看个乐子吧

2023-09-22 20:20:19 213

原创 Leetcode Top 100 Liked Questions（序号394~1143）

给自己看的

2023-09-05 00:49:41 327

原创 Leetcode Top 100 Liked Questions（序号236~347）

给自己看的

2023-09-03 16:15:54 359

原创 Leetcode Top 100 Liked Questions（序号198~234）

写给自己看的

2023-09-01 16:55:53 232

原创 Leetcode Top 100 Liked Questions（序号141~189）

题意：给你一个链表，判断链表有没有环。

2023-09-01 14:53:39 432

原创 Leetcode Top 100 Liked Questions（序号105~139）

给自己看的

2023-08-30 14:38:14 293

原创 Leetcode Top 100 Liked Questions（序号75~104）

给自己看的

2023-08-29 13:49:34 461

原创 Leetcode Top 100 Liked Questions（序号53~74）

题意：一个数组，找到和最大的子串。

2023-08-17 10:51:23 290

原创 LeetCode Top100 Liked 题单（序号34~51）

给自己看的

2023-08-16 11:23:07 499

原创 LeetCode Top100 Liked 题单（序号19~33）

给自己看的

2023-07-28 21:36:37 327

原创 LeetCode Top100 Liked 题单（序号1~17）

给自己看的

2023-07-27 19:18:14 293

原创 pat basic 的错题注意点【1001~1015、1101~1115】

普通模拟做保留小数点后2位的函数为cout<<fixed<<setprecision(2)<<a<<endl;如果没有fixed，那就是输出有效数字2位的答案。

2023-04-23 19:07:48 552

原创【读书笔记】认知心理学第一章

认知心理学第一章简要笔记

2023-04-03 16:50:41 709

原创【论文翻译未完成】翻给自己看的 A Neural Probabilistic Language Model

给自己看的

2023-03-16 18:34:50 500

原创关于状态压缩的学习

方格取数（1）蒙德里安的梦想最短Hamilton路径

2022-11-25 16:07:25 328

原创 2021 CCPC桂林G E D【二分、区间贪心、有向最小环】

2021 CCPC桂林G E D【二分、区间贪心、有向最小环】

2022-11-09 16:54:04 321

原创网络流学习（自用）

Dinic算法二分图匹配问题匈牙利算法Dinic最大流最大权闭合子图参考：最大权闭合子图结论：最大权闭合子图的权值等于所有正权点之和减去最小割关于建图：与源点相连的是点权为正的，与汇点相连的点权是负的，首先先把正的全加起来，然后再去算减去的最小割。如果有一条边正的点权比负的点权的绝对值小，那么sum减去最小割后，就相当于这条边没选过。P2762 太空飞行计划问题 - 洛谷 vis表示这一条边一定被走过

2022-11-08 00:33:18 142