上一页 1 2 3 4 5 6 ··· 9 下一页
2022年8月10日
P1369 矩形 [二维前缀和]
发表于 2022-08-10 15:21阅读次数：58评论次数：0
摘要： https://www.luogu.com.cn/problem/P1369前缀和黄色题 思路: 二维前缀和模板(但要注意减掉矩阵的中心点数) #include<bits/stdc++.h> //蒟蒻常用的万能头文件 QAQ using namespace std; int n,G[1005][10 阅读全文 »
posted @ 2022-08-10 15:21 -イレイナ 阅读(58) 评论(0) 推荐(0) 编辑
P1977 出租车拼车
发表于 2022-08-10 10:27阅读次数：12评论次数：0
摘要： https://www.luogu.com.cn/problem/P1977模拟,动态规划黄色题 思路: f[i][j]表示前i辆车走了j个OIer f[i][j]=min(f[i-1][j-k]+k*t[i]+d,f[i][j])(1<=k<=min(j,z[i])) #include<iostr 阅读全文 »
posted @ 2022-08-10 10:27 -イレイナ 阅读(12) 评论(0) 推荐(0) 编辑
CF997A Convert to Ones
发表于 2022-08-10 10:24阅读次数：19评论次数：0
摘要： https://www.luogu.com.cn/problem/CF997A贪心,模拟,思维黄色题 思路: 对于这道题，我们要做的就是在最小花费内将给定的字符串变成全是1的串 操作1：并不能减少0 操作2：为了最小的步数，根据贪心的思想，每次都要选择连续的一段(全是0)，并且左右没有更多的0 鉴于 阅读全文 »
posted @ 2022-08-10 10:24 -イレイナ 阅读(19) 评论(0) 推荐(0) 编辑
P2434 [SDOI2005]区间 [区间并问题]贪心
发表于 2022-08-10 07:47阅读次数：22评论次数：0
摘要： https://www.luogu.com.cn/problem/P2434贪心,区间并问题黄色题 思路： 先把所有区间按起点排序，然后将最左边的区间的两端设为答案区间的两端。接下来顺次查找剩下的区间，如果 答案区间 的右端小于当前查找到的区间的左端，输出区间，并将区间的左右值替换为当前查找区间的左 阅读全文 »
posted @ 2022-08-10 07:47 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
2022年8月9日
P2347 [NOIP1996 提高组] 砝码称重
发表于 2022-08-09 14:08阅读次数：32评论次数：0
摘要： https://www.luogu.com.cn/problem/P2347动态规划DP橙色题 #include<bits/stdc++.h> using namespace std; int f[10000000]={}; int c[10000000]={}; int main() { int 阅读全文 »
posted @ 2022-08-09 14:08 -イレイナ 阅读(32) 评论(0) 推荐(0) 编辑
P1250 种树 [贪心:区间选点问题]
发表于 2022-08-09 14:05阅读次数：66评论次数：0
摘要： https://www.luogu.com.cn/problem/P1250 贪心,排序,差分约束黄色题 思路一: 区间选点问题 贪心，要种树种得少，就要使一棵树给多个区间使用，这样，尽量在重叠区间种树即可，而重叠位置一定是区间尾部。处理问题时，先按所有区间的结束位置从小到大排序，若结束位置相同，则 阅读全文 »
posted @ 2022-08-09 14:05 -イレイナ 阅读(66) 评论(0) 推荐(0) 编辑
P1167 刷题 [一道特别好的练习计算时间的题]
发表于 2022-08-09 10:29阅读次数：82评论次数：0
摘要： https://www.luogu.com.cn/problem/P1167模拟,贪心,排序黄色题 思路: 1.计算出时间差 2.最后特别简单的贪心 读入: scanf("%d-%d-%d-%d:%d",&start[1],&start[2],&start[3],&start[4],&start[5 阅读全文 »
posted @ 2022-08-09 10:29 -イレイナ 阅读(82) 评论(0) 推荐(0) 编辑
P2370 yyy2015c01 的 U 盘
发表于 2022-08-09 09:50阅读次数：26评论次数：0
摘要： https://www.luogu.com.cn/problem/P2370动态规划背包,排序,二分黄色题 思路一:01背包+排序 #include<cstdio> #include<algorithm> using namespace std; int n,p,s; int dp[1005];// 阅读全文 »
posted @ 2022-08-09 09:50 -イレイナ 阅读(26) 评论(0) 推荐(0) 编辑
P1090 [NOIP2004 提高组] 合并果子
发表于 2022-08-09 08:53阅读次数：28评论次数：0
摘要： https://www.luogu.com.cn/problem/P1090贪心,二叉堆,优先队列黄色题 思路:大致思路也就是，先找到两个最小的，取出来，相加再放进去,但如果每次取之前都进行一次排序的话就会超时,所以不排序直接找到最小的和次小的。 #include<bits/stdc++.h> us 阅读全文 »
posted @ 2022-08-09 08:53 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
P1056 [NOIP2008 普及组] 排座椅
发表于 2022-08-09 08:05阅读次数：54评论次数：0
摘要： https://www.luogu.com.cn/problem/P1056贪心,排序黄色题 思路一:找出划分哪些相邻的两行和相邻的两列可以隔开的同学最多 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm 阅读全文 »
posted @ 2022-08-09 08:05 -イレイナ 阅读(54) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页
点击右上角即可分享
微信分享提示