- 博客(10)
- 收藏
- 关注
RSS订阅原创 ACM竞赛&&数据结构：DFS&&BFS&&图&&树
C语言库函数next_permutation,可生成下一个全排列并判断。循环结束后next_permutation的返回值杀死0，跳出循环。个全排列，但需要定义小于号，可修改代码如下。时间复杂度为2的n次方，最多n为20。还有方法是位运算的递归的枚举。数组.size()数组长度。vector的领接表。auto自动识别类型。
2023-07-14 10:30:21
91
1
原创 ACM：坤坤的操作数
有一天 ��kk 在摸鱼的时候，突然弹出一个页面，上面写着参与活动回答问题即可获得一定数量原石。由于 ��kk 很穷，所以点开了这个页面想白嫖一些原石。
2023-07-12 10:09:04
69
1
原创 ACM思维训练：最大公约数
现在 ��kk 想知道这个序列中能构成的最大的 ���(�,�)(1≤�<�≤�)gcd(a,b)(1≤a<b≤n)在第二个样例中，���(1,2)=���(2,3)=���(1,3)=1gcd(1,2)=gcd(2,3)=gcd(1,3)=1。两个正整数 �a 和 �b 的最大公约数 ���(�,�)gcd(a,b) 是作为 �a 和 �b 的除数的最大整数。在第一个样例中，22 是可能的最大值，对应的是 ���(2,4)=2gcd(2,4)=2。我的代码是按照他一步一步来的，结果超时。
2023-07-11 11:04:18
109
1
原创 ACM例题：减减加加
最终希望在这个数列中，某个数字出现的次数越多越好，输出出现次数即可。给你一个数列，共N个数字 你可以对每个数字，做如下三种操作之一。AC了一小部分，估计是只能通过全正数的，负数没想出来呢。N
2023-07-10 16:08:55
122
1
原创 ACM例题：热水器
一个热水器，每分钟可以提供 W 升热水，现在有 N 个人使用，第 i 个人计划每分钟使用 Pi 升热水。本题目思路还是一个循环加减比大小哈：跟那个教师外的风景和牛棚一样。从 Si 时间开始到 Ti 结束（不包括 Ti 时间点）。这个代码可以全部AC，我需要改一下我的代码，后续更新。接下来N行，每行三个数字，分别代表Si,Ti,Pi。我改了我教师室外的风景代码不行的，ac8，TLE2。我真的服了，没学过数据结构，不知道怎么省时间。问给出的使用计划是否可行。
2023-07-10 11:39:30
152
1
原创 ACM例题：专用牛棚
有N头牛,每头牛有个喝水时间,这段时间它将专用一个Stall现在给出每头牛的喝水时间段,从A到B,问至少要多少个Stall 才能满足它们的要求保证A<=B。
2023-07-10 11:17:36
67
1
原创 ACM 例题：教室外的风景
小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，说是到老师那问问题J。学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数a和b来描述的，表示 某一个同学在时刻a时到教室外面，在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中，这个登记的 同学一直在教室外面。校长想知道最多有多少同学在同一时刻都在教室外面，但同学们进进出出教室的记载实在很 乱，于是校长请参加信息学兴趣小组的小猪来统计。
2023-07-10 11:00:01
217
1
原创 ACM题目：h0053. 求一元二次方程的根
题目如下：利用公式x1 = (-b + sqrt(b* b-4* a* c))/(2* a), x2 = (-b - sqrt(b* b-4* a* c))/(2* a)求一元二次方程ax^2 + bx + c =0的根，其中a不等于0。
2023-07-07 20:24:54
70
1
原创 ACM例题：数组循环左移
题目：本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2023-07-07 15:39:31
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人