<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[一蓑烟雨任平生]]></title><description><![CDATA[学无止境]]></description><link>https://blog.youkuaiyun.com/code12hour</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; code12hour]]></copyright><item><title><![CDATA[POJ 3094 Quicksum 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81779685</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81779685</guid><author>code12hour</author><pubDate>Fri, 17 Aug 2018 16:30:10 +0800</pubDate><description><![CDATA[首先约定，每个字母对应的值是其在字母表的顺序，A对应1，B对应2，……，Z对应26。其次，空格对应0。 
给一串长度小于256的字符串，包括大写字母和空格，其字符串求和的计算方式为，每个字符的下标*其对应的值，相加求和。下面为两个例子： 
ACM: 1*1  + 2*3 + 3*13 = 46 
MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7...]]></description><category></category></item><item><title><![CDATA[POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81779216</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81779216</guid><author>code12hour</author><pubDate>Fri, 17 Aug 2018 16:08:43 +0800</pubDate><description><![CDATA[狄利克雷定理：对于任意互质的正整数a,d，有无限多个质数的形式如a+nd，其中n为正整数，即在等差数列a+d,a+2d,a+3d,…中有无限多个质数。 
现在给出a、d和n，求其对应的等差数列中的第n个质数，已知其数值不会超过10610610^6。

先筛出素数来，然后对于一个等差数列，就依次判断，直到找到第n个素数即可。

代码如下：



#include &amp;lt;cstdio&amp;gt;
#in...]]></description><category></category></item><item><title><![CDATA[POJ 1503 Integer Inquiry 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81778092</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81778092</guid><author>code12hour</author><pubDate>Fri, 17 Aug 2018 15:19:03 +0800</pubDate><description><![CDATA[给出最多100个大数，每个数最多100位，求和。 
模拟一下加法，注意进位就可以。

代码如下：

#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstdlib&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;lt;algorithm&amp;gt;
using namespace std;
char ...]]></description><category></category></item><item><title><![CDATA[POJ 2262 Goldbach's Conjecture 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81239471</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81239471</guid><author>code12hour</author><pubDate>Fri, 27 Jul 2018 16:16:36 +0800</pubDate><description><![CDATA[哥德巴赫猜想 
任何一个大于4的偶数都可以写成两个奇质数之和。 
验证一百万以内的哥德巴赫猜想

线性筛素数，然后枚举即可。 
可以存两个素数表，第一个int型数组存所有的素数，第二个bool型数组表示这个位置是不是素数。 
然后对于n，遍历第一个素数表，再通过第二个素数表看看n-prime[i]是不是素数即可。

代码如下：



#include &amp;lt;cstdio&amp;gt;
#include...]]></description><category></category></item><item><title><![CDATA[POJ 1083 Moving Tables 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81238672</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81238672</guid><author>code12hour</author><pubDate>Fri, 27 Jul 2018 15:46:15 +0800</pubDate><description><![CDATA[400个房间分布在一条走廊的两侧，每侧各200个。1的对面是2，3的对面是4，…，399的对面是400。

然后就是挪动桌子占用走廊，n次挪动，最少时间。 
把桌子从l挪动到r（l

#include &amp;lt;cstdio&amp;gt;
#include &amp;lt;cstdlib&amp;gt;
#include &amp;lt;cstring&amp;gt;
#include &amp;lt;cmath&amp;gt;
#include &amp;l...]]></description><category></category></item><item><title><![CDATA[POJ 2739 Sum of Consecutive Prime Numbers 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81235334</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81235334</guid><author>code12hour</author><pubDate>Fri, 27 Jul 2018 12:51:07 +0800</pubDate><description><![CDATA[任意给你一个[2,10000]之间的数，问你它是否可以是某段连续的素数之和，可以有多少种这样的表示。 
53=53=5+7+11+13+17，有两种表示，所以53对应的答案是2。 
41=41=11+13+17=2+3+5+7+11+13，一共有3种表示，所以41对应的答案是3。 
20不能写成某段连续的素数之和，所以20对应的答案是0。

做法不难吧，先筛个素数，筛出来打表或者用线性筛都可以。然...]]></description><category></category></item><item><title><![CDATA[POJ 2159 Ancient Cipher 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81225551</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81225551</guid><author>code12hour</author><pubDate>Thu, 26 Jul 2018 18:48:14 +0800</pubDate><description><![CDATA[密码加密，密码都是大写英文字母，有两种加密方式，替换方式和排列方式。替换就是把每个字母用别的字母替换，而且不能重复。排列方式就是把字母重新排列顺序。这两种方式混合使用。现在给你A字符串和B字符串，A是密文，问B是否是原文。

排列的解决方法比较简单，就把两个字符串都按字典序排序，看看是否相同即可。 
替换的解决方式，观察每个字母的出现次数，然后就可以得到。 
综合一下就是，统计每个字母的出现次数，...]]></description><category></category></item><item><title><![CDATA[POJ 3299 Humidex 水题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81222790</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81222790</guid><author>code12hour</author><pubDate>Thu, 26 Jul 2018 16:36:05 +0800</pubDate><description><![CDATA[三个数，T表示温度 temperature，D表示露点 dewpoint，H表示湿润指数 humidex。 
三个数的关系：


1已知T和D求H
H=T+hH=T+hH=T+h 
h=0.5555∗(e−10.0)h=0.5555∗(e−10.0)h=0.5555*(e-10.0) 
e=6.11∗exp[5417.7530∗1273.16−1D+273.16]e=6.11∗exp[5417.7...]]></description><category></category></item><item><title><![CDATA[欢迎使用优快云-markdown编辑器（请勿使用默认标题）]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/81220492</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/81220492</guid><author>code12hour</author><pubDate>Thu, 26 Jul 2018 15:08:30 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客

本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：


Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键






快捷键


加粗    Ctrl + B 
斜体    Ctrl + I...]]></description><category></category></item><item><title><![CDATA[阿里云下Ubuntu16下LAMP+wordpress建站记录]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/63691403</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/63691403</guid><author>code12hour</author><pubDate>Sun, 19 Mar 2017 23:36:58 +0800</pubDate><description><![CDATA[因为需要，买了一个云服务器建了一个网站，当然这个不是给我用的，我还会继续用优快云（虽然好久没更新了）。
建站记录：买云服务器，我买的是阿里云的云服务器ECS，貌似什么云虚拟主机好像也可以，不怎么了解那个，然后就是买域名，审核，然后备案，不得不说备案居然还要居住证或者暂住证，这么严格也是醉了。
然后说下心路历程吧。（想看教程的就跳过吧）
开始时，用什么系统好呢，肯定是linux啦，好像Cen]]></description><category></category></item><item><title><![CDATA[解决ubuntu16.10和windows10双系统时间不同步的问题]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/54706954</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/54706954</guid><author>code12hour</author><pubDate>Tue, 24 Jan 2017 12:42:11 +0800</pubDate><description><![CDATA[方法来自网上搜的
最早的方法是：
sudo gedit /etc/default/rcS
utc=yes 改成utc=no
但是发现这个文件里并没有utc这一项。


然后是这个方法：
先在ubuntu下更新一下时间，确保时间无误：

sudo apt-get install ntpdate
sudo ntpdate time.windows.com
然后将时间更新到硬件上：]]></description><category></category></item><item><title><![CDATA[Ununtu下zip文件乱码的解决办法]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52683796</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52683796</guid><author>code12hour</author><pubDate>Tue, 27 Sep 2016 19:07:32 +0800</pubDate><description><![CDATA[去网上查了一下原因，是因为Windows下是GBK编码，而Ubuntu下是utf-8,所以乱码了
参考资料：
Linux下zip文件解压乱码如何解决？

Linux文件乱码
解决办法：
1.终端下输入：unzip -O GBK your_file_name.zip
2.终端下输入：unar your_file_name.zip
  如果你的系统中没有unar，则需要：sudo ap]]></description><category></category></item><item><title><![CDATA[UVA 315 Network tarjan 双连通分量]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52090401</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52090401</guid><author>code12hour</author><pubDate>Tue, 02 Aug 2016 00:48:26 +0800</pubDate><description><![CDATA[题意很简单，就是tarjan求割点个数
训练时直接网上找了个版搞过去了。。现在来学习学习tarjan，然后把这个题补一遍
嗯，，求割点和桥基本上明白了，后面求删除割点后的双连通分量，或者删除桥后的双连通分量个数什么的，还不是很懂，继续再看~


另外，这里也讲一个关于链式前向星的小知识吧，刚刚学到的，因为，求桥的时候，是直接在那条边上标记为桥，但是边是双向的，一条无向边在链式前向星中有两]]></description><category></category></item><item><title><![CDATA[CDOJ 1152 小panpan学图论 Floyd]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52088603</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52088603</guid><author>code12hour</author><pubDate>Mon, 01 Aug 2016 20:12:57 +0800</pubDate><description><![CDATA[就是说，现在有一个floyd的程序，这个程序想求一个无重边无自环的无向连通图，且边权均为1的图的所有点对的最短距离
但是小panpan只选了k个点来进行更新，程序如下
d[i][j] // i,j之间的最短距离
a[i]    // 小panpan事先选好的点

for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {]]></description><category></category></item><item><title><![CDATA[CDOJ 1145 韩爷的情书 欧拉路径]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52087854</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52087854</guid><author>code12hour</author><pubDate>Mon, 01 Aug 2016 18:08:03 +0800</pubDate><description><![CDATA[呼，，，欧拉路径，，终于弄懂了。。
什么坑爹的fluery算法，，md，，欧拉路径本身的一个算法就很简洁而且非常准确
重边，自环，都支持，有向图，无向图都可以，当然，貌似混合图的话得用最大流
呃，这个算法的前提是已知有一条欧拉路径了，判断有没有欧拉路径很好想，就不赘述了
void Euler(int u)
{
	for (int v = minv; v <= maxv; ++v)
	{]]></description><category></category></item><item><title><![CDATA[CDOJ 1147 秋实大哥带我飞 最短路径条数 dijkstra就可搞]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52081457</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52081457</guid><author>code12hour</author><pubDate>Sun, 31 Jul 2016 22:54:40 +0800</pubDate><description><![CDATA[啊，就是说给你一个图，让你求从1到n的最短路径条数，模1e9+7
图的边权可能为0或者正数，边和点都可以重复走
最短路径条数为无穷则输出-1
啊，那个边权全为正的情况好说，边和点也不可能重复走
就是如果边权为0的话，它可以沿着这个边无限次数的来回走，然后就是无穷了
嗯，看题解什么队列搞阿，网上搜了都是DFS，，后来感觉dijkstra就可以搞阿，，看到网上果然有一个这么搞的，代码太丑就没]]></description><category></category></item><item><title><![CDATA[CDOJ 1146 秋实大哥与连锁快餐店 Prim 最小生成树]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52080209</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52080209</guid><author>code12hour</author><pubDate>Sun, 31 Jul 2016 19:25:32 +0800</pubDate><description><![CDATA[嗯，题意就是说，平面坐标系上有n个点，它们可以形成一个完全图，距离就是两点的欧几里德距离
然后其中有一些点是旗舰店，然后现在想连一些边，使得所有的点都与至少一个旗舰店连通，然后问最小的边权和
显然就是最小生成树了
但是这是稠密图（其实我觉得即使稠密图，Kruskal的表现应该也很好，因为并查集部分的操作应该是近乎常数的吧），所以prim会更好
开始时用的Kruskal，直接MLE了，发现是]]></description><category></category></item><item><title><![CDATA[CDOJ 1150 排名表 拓扑排序]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52079465</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52079465</guid><author>code12hour</author><pubDate>Sun, 31 Jul 2016 17:06:59 +0800</pubDate><description><![CDATA[http://www.acm.uestc.edu.cn/#/problem/show/1150
就是说有n个人，编号1-n，他们有一个排名表，然后已知m条信息，每条信息为a b，表示a在b前面
然后叫你写出一个满足这m个条件的排名表，
如果有多个的话，尽可能使1的名次最小，这个条件下，尽可能使2的名词最小，依次类推
然后从1-n输出每个人的名次 （确实，被这个坑了一次，眼瞎


然后]]></description><category></category></item><item><title><![CDATA[CDOJ 1144 Big Brother 二分图匹配]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52079024</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52079024</guid><author>code12hour</author><pubDate>Sun, 31 Jul 2016 15:51:41 +0800</pubDate><description><![CDATA[二分图匹配
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 202
#defi]]></description><category></category></item><item><title><![CDATA[CDOJ 1143 传输数据 最大流]]></title><link>https://blog.youkuaiyun.com/code12hour/article/details/52078974</link><guid>https://blog.youkuaiyun.com/code12hour/article/details/52078974</guid><author>code12hour</author><pubDate>Sun, 31 Jul 2016 15:45:56 +0800</pubDate><description><![CDATA[最大流


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
//ISAP+bfs 初始化+栈优化
#]]></description><category></category></item></channel></rss>