【题解】AcWing 110. 防晒(普及题)

【【题解】AcWing 110. 防晒(普及题)】的更多相关文章

【题解】AcWing 110. 防晒(普及题)

[题解]AcWing 110. 防晒(普及题) AcWing 110. 防晒你没有用过的全新OJ 嘿嘿水水题. 题目就是一维坐标轴上给定多个线段,给定多个点,点在线段上造成贡献,点可以重复,问最大贡献模板题,主要是要注意到给的时候不一定点是互不相同的,所以要记录一下.小心set去重. //@winlere #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #…

acwing 110 防晒

https://www.acwing.com/problem/content/description/112/ 有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光. 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶. 求最多可以满足多少头奶牛进行日光浴. 输入格式第一行输入整数C和L. 接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入…

【题解】【网络流24题】航空路线问题 [P2770] [Loj6122]

[题解][网络流24题]航空路线问题 [P2770] [Loj6122] 传送门:航空路线问题 \([P2770]\) \([Loj6122]\) [题目描述] 给出一张有向图,每个点(除了起点 \(1\))每条边都只能经过一次,求出从 \(1\) 到 \(n\) 在回到 \(1\) 的一条路径,使得经过的点个数最大,并输出路径. [输入] 第一行两个整数 \(n,m\) 表示点数和边数.接下来 \(n\) 行字符串表示这 \(n\) 个点的名称(编号从 \(1\) 到 \(n\)),再接下来…

【题解】【网络流24题】汽车加油行驶问题 [P4009] [Loj6223]

[题解][网络流24题]汽车加油行驶问题 [P4009] [Loj6223] 传送门:汽车加油行驶问题 \([P4009]\) \([Loj6223]\) [题目描述] 给出一个 \(N \times N\) 的方形网格,设\((1,1)\)为起点,\((N,N)\) 为终点,\(X\) 轴向右为正, \(Y\) 轴向下为正. 某些地方设有油库,可供汽车加油.汽车行驶应遵守如下规则: \((1).\) 汽车装满油后能行驶 \(K\) 次,每次行驶距离为 \(1\).出发时汽车为满油状态,在起点与…

AcWing：110. 防晒（贪心）

有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光. 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶. 求最多可以满足多少头奶牛进行日光浴. 输入格式第一行输入整数C和L. 接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[i]和maxSPF[i]. 再接下来的L行,按次序每行输入一种防晒霜的SPF和cover值,即第i…

noip2017爆炸记——题解&总结&反省（普及组+提高组）

相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底…

[leetcode] 题解记录 1-10

博客园markdown太烂, 题解详见https://github.com/TangliziGit/leetcode/blob/master/solution/1-10.md Leetcode Solution 0~10 marks: @: hard to get a direct solution %: need optimization 好题 @@@@@ 4. Median of Two Sorted Arrays [Hard] % 5. Longest Palindromic Substr…