- 博客(5)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps （线段树）
https://nanti.jisuanke.com/t/30996 题意： 有n个房间，里面分别有ai盏灯需要更换，Lpl每月都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换，剩余的灯就会被留到下个月使用，最后输出她每月最多能更换的房间数和所剩余的灯的数量。 思路： 直接线段树找到最左边小于一个数的位置，然后把可以换的更新成...
2018-09-11 13:02:21
164
原创 ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall （暴力）
https://nanti.jisuanke.com/t/30991 题意： 方格矩形中不包括一些点，能形成多少个子矩形 思路： 我们可以将每个点当做矩形的右下角，看能形成多少个矩形，先预处理每个点最多能往上连续几个点，然后往左查询，最多能构成几个矩形 代码： #include<bits/stdc++.h> using namespace std; #d...
2018-09-11 12:11:47
167
原创 ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge （状压dp）
https://nanti.jisuanke.com/t/30994 题意： 有n道题，每道题可以得到t*a+b，有些题必须要在一些题做出后才能做，问最高得多少分 思路; 最多20道题，那么就可以用状压dp写。dp[i]表示状态为i时的最大值。 代码： #include<bits/stdc++.h> using namespace std; #define ll long...
2018-09-10 22:44:42
141
原创 ACM-ICPC 2018 南京赛区网络预赛 J. Sum （欧拉筛法+规律）
https://nanti.jisuanke.com/t/30999 题意： f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子。 最后求f(1)+f(2)+f(3)+...f(n）。 思路： 我们可以发现素数的f 为2，每个大于2的数都能拆成若干个素数相乘，如果一个素数出现三次，那这个数的f肯定为0，没有相同素数时为（p为因数个数），否则为（n为不同因子的个数，p为相同因...
2018-09-10 21:23:14
182
原创 ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze （拆点+最短路）
https://nanti.jisuanke.com/t/31001 题意： 有n个城市，m条有向路，最多选取k条路的权值为0，求1到n的最短路。 思路： 我们可以当每个点分成k 层，同一层的点的权值为w，到下一层的权值为0，这样建图，就能保证最短k条边的权值为0，然后跑最短路。 代码： #include<bits/stdc++.h> using namesp...
2018-09-10 20:02:20
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人