<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[q10_01p的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/q10_01p</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; q10_01p]]></copyright><item><title><![CDATA[输出2的n次幂]]></title><link>https://blog.youkuaiyun.com/q10_01p/article/details/97891508</link><guid>https://blog.youkuaiyun.com/q10_01p/article/details/97891508</guid><author>q10_01p</author><pubDate>Wed, 31 Jul 2019 10:12:10 +0800</pubDate><description><![CDATA[题目来源：https://ac.nowcoder.com/acm/contest/1069/L
递归，一看就明白了。
题目代码：
#include&lt;iostream&gt;
#include&lt;cmath&gt;
using namespace std;
void dfs(int n){
    if(n==0) return ;
    int i;
    for(i=0;pow(2...]]></description><category></category></item><item><title><![CDATA[马拉车  回文串 区间dp]]></title><link>https://blog.youkuaiyun.com/q10_01p/article/details/97136195</link><guid>https://blog.youkuaiyun.com/q10_01p/article/details/97136195</guid><author>q10_01p</author><pubDate>Wed, 24 Jul 2019 16:11:23 +0800</pubDate><description><![CDATA[一个比较详细的博客https://www.cnblogs.com/love-yh/p/7072161.html
马拉车思想中感觉有点dp，还是觉得每次对每一个中心点计算太麻烦，耗时，所以想让已有的数据对对计算提供帮助。这里面利用了回文字符串的特点，回文。
具体的介绍我也不可能写的有那个博客好，我补充一下代码实现，其他你们去看博客就好了。
牛客题https://ac.nowcoder.com/acm...]]></description><category></category></item><item><title><![CDATA[道路建设（最小生成树）]]></title><link>https://blog.youkuaiyun.com/q10_01p/article/details/96860356</link><guid>https://blog.youkuaiyun.com/q10_01p/article/details/96860356</guid><author>q10_01p</author><pubDate>Mon, 22 Jul 2019 15:07:24 +0800</pubDate><description><![CDATA[道路建设问题是牵扯最小生树的算法，但是根据具体的情况有时并不需要真的去生成树，这道题就是这样，我们只需要标记哪些地点已经连接。这次的代码使用的是点贪心（prim算法），相对而言更简单实现，边贪心（kruskl算法）还要牵扯并查集相对繁琐。
问题来源：https://ac.nowcoder.com/acm/problem/15108
变量解析：
int num[105];标记城市是否已连接，连接为1...]]></description><category></category></item><item><title><![CDATA[时间统计]]></title><link>https://blog.youkuaiyun.com/q10_01p/article/details/96839486</link><guid>https://blog.youkuaiyun.com/q10_01p/article/details/96839486</guid><author>q10_01p</author><pubDate>Mon, 22 Jul 2019 11:19:18 +0800</pubDate><description><![CDATA[链接：https://ac.nowcoder.com/acm/problem/15660
来源：牛客网
题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。&nbsp;
输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 &lt; x &lt; 20000，HH表示小时，MM...]]></description><category></category></item></channel></rss>