<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cocoline0706的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Cocoline0706</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Cocoline0706]]></copyright><item><title><![CDATA[P1781 宇宙总统]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423382</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423382</guid><author>Cocoline0706</author><pubDate>Thu, 08 Aug 2019 07:52:00 +0800</pubDate><description><![CDATA[P1781题库链接：https://www.luogu.org/problem/P1781
难度：普及-
算法标签：排序，高精，字符串
1.高精+排序 O(log(n)) 得分100
因为选票数可能会过长，所以用string型存储，使用结构体记录竞选者的编号(id)与选票(p)，若想使用sort就要重写比较函数，先比较字符串的长度，若长度一样就比较字符串的内容，否则就比较长度，利...]]></description><category></category></item><item><title><![CDATA[P1115 最大子段和]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423383</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423383</guid><author>Cocoline0706</author><pubDate>Mon, 05 Aug 2019 09:41:00 +0800</pubDate><description><![CDATA[P1115题库链接：https://www.luogu.org/problem/P1115
难度：普及-
算法标签：动态规划，DP，递推
1.DP O(n) 得分100
由于需要求的序列是连续的，所以我们定义状态为b[i]表示某子段最大和，其状态转移方程为b[i] = max(a, b[i - 1] + a)(表示若该子段最大和 + a比单独的a大，就加上a，否则a就自己成为一个...]]></description><category></category></item><item><title><![CDATA[P1678 烦恼的高考志愿]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423381</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423381</guid><author>Cocoline0706</author><pubDate>Sun, 04 Aug 2019 10:32:00 +0800</pubDate><description><![CDATA[P1678题库链接：https://www.luogu.org/problem/P1678
难度：普及-
算法标签：模拟，贪心，排序，二分查找
1.朴素模拟 O(m*n) 得分30
先将m个学校的录取分数线排序，再用每名考生的成绩依次寻找第i个大学(若某个大学的录取分数线大于等于考生的成绩，即为第i个大学)，该考生的成绩在第i-1个与第i个大学的录取分数线之间，用第i-1个和第i...]]></description><category></category></item><item><title><![CDATA[P1202 [USACO1.1]黑色星期五Friday the Thirteenth]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423378</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423378</guid><author>Cocoline0706</author><pubDate>Sat, 03 Aug 2019 12:46:00 +0800</pubDate><description><![CDATA[P1202题库链接：https://www.luogu.org/problem/P1202
难度：普及-
算法标签：模拟，数论
1.朴素模拟
本题使用数组和map来解都行，由于最近用map比较多，所以我使用map来解，建立一个map容器来记录每月13号对应星期出现的次数，并定义一个变量k来模拟每星期中的每一天，将平年中1到12月的天数存在date数组中，若第i年为闰年，则只需二月...]]></description><category></category></item><item><title><![CDATA[P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423379</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423379</guid><author>Cocoline0706</author><pubDate>Sat, 03 Aug 2019 09:20:00 +0800</pubDate><description><![CDATA[P1201题库链接：https://www.luogu.org/problem/P1201
难度：普及-
算法标签：模拟
1.map映射模拟 O(np*m) 得分100
由于最近做的map题比较多，所以马上就想到了map做法，嗑了快一个小时，终于写出了正解，输入时用s数组记录人名的顺序，方便输出，并建立两个map，分别表示每个人收到的钱(get)和送出的钱(put)，利用人名(s...]]></description><category></category></item><item><title><![CDATA[P3984 高兴的津津]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423376</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423376</guid><author>Cocoline0706</author><pubDate>Fri, 02 Aug 2019 21:36:00 +0800</pubDate><description><![CDATA[P3984题库链接：https://www.luogu.org/problem/P3984
难度：普及-
算法标签：模拟
1.map模拟 O(n*t) 得分60
看过题后想到了利用map容器来记录高兴天的天号，并将所持续天数的map增加，最后高兴的天数即为map的元素个数

 1 #include &lt;cstdio&gt;
 2 #include &lt;map&gt;...]]></description><category></category></item><item><title><![CDATA[P1097 统计数字]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423374</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423374</guid><author>Cocoline0706</author><pubDate>Fri, 02 Aug 2019 20:23:00 +0800</pubDate><description><![CDATA[P1097题库链接：https://www.luogu.org/problem/P1097
难度：普及-
算法标签：模拟，排序，概率论
1.桶模拟 O(n) 得分20
由于题目让统计数出现的次数，并按从小到大输出结果，很容易让人想到桶排序，但题目上说所输入的数不超过1500000000(1.5 * 10^9)，这意味着若想完全统计，空间开销将会非常大

 1 #include...]]></description><category></category></item><item><title><![CDATA[P1102 A-B 数对]]></title><link>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423375</link><guid>https://blog.youkuaiyun.com/Cocoline0706/article/details/101423375</guid><author>Cocoline0706</author><pubDate>Thu, 01 Aug 2019 23:18:00 +0800</pubDate><description><![CDATA[P1102题库链接：https://www.luogu.org/problem/P1102
难度：普及-
算法标签：模拟，数论，排序，HASH，概率论，二分查找
1.朴素 O(n^2) 得分76
将输入所有的数依次作为被减数，除此数外其他数依次作为减数，每当有一组的差为1时，方案数ans + 1

 1 #include &lt;cstdio&gt;
 2 using na...]]></description><category></category></item></channel></rss>