<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixinding的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixinding</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixinding]]></copyright><item><title><![CDATA[FFT bzoj2179]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/18861309</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/18861309</guid><author>weixinding</author><pubDate>Wed, 29 Jan 2014 17:59:58 +0800</pubDate><description><![CDATA[2179: FFT快速傅立叶
Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 724  Solved: 304
[Submit][Status]
Description

给出两个n位10进制整数x和y，你需要计算x*y。
Input

第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。]]></description><category></category></item><item><title><![CDATA[bzoj2986]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8647934</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8647934</guid><author>weixinding</author><pubDate>Thu, 07 Mar 2013 19:20:07 +0800</pubDate><description><![CDATA[2986: Non-Squarefree Numbers
Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 30
[Submit][Status][Discuss]
Description

一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。

Input

读入一个正整数N]]></description><category></category></item><item><title><![CDATA[bzoj2900]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8623689</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8623689</guid><author>weixinding</author><pubDate>Thu, 28 Feb 2013 20:59:20 +0800</pubDate><description><![CDATA[2900: 好玩的数字游戏
Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 7  Solved: 4
[Submit][Status][Discuss]
Description

TK在虐题的同时，也喜欢玩游戏。
现在，有这样的一个游戏，规则是这样的：
先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：
1]]></description><category></category></item><item><title><![CDATA[我的集训队作业]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8514981</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8514981</guid><author>weixinding</author><pubDate>Thu, 17 Jan 2013 19:20:06 +0800</pubDate><description><![CDATA[渣渣没能写完……


http://download.youkuaiyun.com/detail/weixinding/4995673]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 39A]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8366631</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8366631</guid><author>weixinding</author><pubDate>Sat, 22 Dec 2012 00:57:20 +0800</pubDate><description><![CDATA[问题描述

　　C*++语言和C++语言非常相似，然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式：
　　表达式=基本式 / 表达式+基本式 / 表达式-基本式
　　基本式=增量 / 系数*增量
　　增量=a++ / ++a
　　系数=0/1/2/……/1000
　　如“5*a++-3*++a+a++”是合法的C*++表达式。
　　计算这样的表达式的值的方法：首先]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 198E(#125 div.1 E)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8211245</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8211245</guid><author>weixinding</author><pubDate>Thu, 22 Nov 2012 10:56:40 +0800</pubDate><description><![CDATA[问题描述

　　在一个二维平面上，你现在的位置在（x，y）同时你手上有一块磁铁。
　　在这个平面上，还有N块散落的磁铁，每个磁铁都可以抽象成一个点，你的目标是吸引最多的散落的磁铁。
　　每一块磁铁都有五个属性，x，y，m，p，r，分别表示磁铁的横坐标，磁铁的纵坐标，磁铁的重量，磁铁的吸引力，磁铁的吸引半径。
　　一块磁铁想要把另一块磁铁吸过来的条件，有两条。
　　1.被吸引的磁铁和吸引]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 212D(VK Cup 2012 Finals (unofficial online-version))]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8206011</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8206011</guid><author>weixinding</author><pubDate>Wed, 21 Nov 2012 00:02:41 +0800</pubDate><description><![CDATA[问题描述

　　小v家有一条护栏，由n个木板组成。第i个木板的高度是a[i]。现在小镇上流行给护栏画矩形，所以小v也要在自家的护栏上画。若要在区间[x,x+k-1]这个区间画一个宽度为k的矩形（1


输入格式

　　第一行一个整数n，表示木板的数目。第2行有n个数，第i个数ai表示第个木板的高度。第3行一个整数m。第4行有m个数，表示小v心中理想的第i个宽度ki


输出格式]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 10E(#10 div.1 E)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8185067</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8185067</guid><author>weixinding</author><pubDate>Thu, 15 Nov 2012 01:17:56 +0800</pubDate><description><![CDATA[问题描述
　　Billy在调查不同生活领域中应用贪心算法的问题。目前，他正研究用贪心算法找零钱。现有n种不同面值的硬币，每种硬币的数目不限。任务是用最少数量的硬币凑出金额x。贪心算法每一步会选取面值最高且不超过x的硬币。显然，如果存在面值为1的硬币，那么利用贪心算法可以组成任何金额x。但是，贪心算法不一定会给出x的最优表示，即用最少数量硬币的表示。例如，用面值为{1，3，4}的硬币拼出金额6。贪]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 30E(#30 div.1 E)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8139068</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8139068</guid><author>weixinding</author><pubDate>Fri, 02 Nov 2012 01:38:40 +0800</pubDate><description><![CDATA[【题目大意】

有一个长度为奇数的回文串，他被加密了一下，原本是prefix + middle + suffix，变成了A + prefix + B + middle + C + suffix，其中prefix倒过来就是 suffix
其中|A||B||C||suffix|可能为0，给你加密以后的串，输出一种最长的原串的方案
【输入】
一行，表示加密串，只包含小写字母
【输出】
如果]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 30D(#30 div.1 D)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8137622</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8137622</guid><author>weixinding</author><pubDate>Thu, 01 Nov 2012 17:04:25 +0800</pubDate><description><![CDATA[【题目大意】
有n个点在x轴上，第n+1个点可能在任意的地方，问从k号点出发最短遍历需要走多远
【输入】
第一行两个数字n、k，意义如题目所示
接下来一行n+1个数字，分别表示n+1个点的x坐标
之后一行一个数字表示第n+1号点的y坐标


首先考虑k=n+1的时候
根据三角形不等式，肯定是走到一个x轴上最左或最右的点，然后直着走


当起点在x轴上的时候
有两种情况]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 23D(#23 div.1 D)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8134840</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8134840</guid><author>weixinding</author><pubDate>Wed, 31 Oct 2012 23:54:23 +0800</pubDate><description><![CDATA[【题目大意】

给定一个凸四边形的三条等长边的中点，求这个四边形的四个顶点坐标
【输入】
第一行一个数字T
接下来T行每行六个数字描述中点的坐标
【输出】
如果存在凸四边形，输出"YES"并在下一行按顺时针或逆时针顺序输出四个点的坐标
如果不存在，输出"NO"并在下一行输出一个空行


首先枚举哪个点是被两条等长边夹住的等长边的中点(xb,yb)，另外两个点我们记为(xa,y]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 98C(#78 div.1 C)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8113227</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8113227</guid><author>weixinding</author><pubDate>Thu, 25 Oct 2012 23:23:28 +0800</pubDate><description><![CDATA[【题目大意】
|         |

|         |
|         |___________
|________________
有像上面这样一个直角拐角（一个口宽为a，一个口宽为b），两边走廊可以认为是无限长。
问一个表面光滑的长为l的矩形宽w（宽当然比长小了）最大是多少。
【输入】
一行三个整数，a、b、l
【输出】
一个实数w，要求误差不超过10^-7]]></description><category></category></item><item><title><![CDATA[Codeforces Problemset 98D(#78 div.1 D)]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8113222</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8113222</guid><author>weixinding</author><pubDate>Thu, 25 Oct 2012 22:46:25 +0800</pubDate><description><![CDATA[【题目大意】
某些盘子的直径相同的汉诺塔游戏，完成条件是按最初的顺序将盘子从第一个柱子移到第三个柱子。

【输入】

第一行一个数字n。
第二行n个数字，从大到小给出盘子的半径。

【输出】
第一行一个数字，表示最少的移动次数m。
接下来m行，每行两个数字表示一次操作，来描述具体操作过程。




这类题我一向不会做……看了题解明白了
x1表示半径最大的盘子数，x2]]></description><category></category></item><item><title><![CDATA[bzoj2038]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8076472</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8076472</guid><author>weixinding</author><pubDate>Tue, 16 Oct 2012 12:24:09 +0800</pubDate><description><![CDATA[问题描述
　　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……
　　具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。
　　你的任务便是告诉小Z，他有]]></description><category></category></item><item><title><![CDATA[THUSC2011 necklace]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/8031823</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/8031823</guid><author>weixinding</author><pubDate>Sat, 29 Sep 2012 12:32:38 +0800</pubDate><description><![CDATA[http://www.tsinsen.com/A1295


试题来源
　　清华大学2011年百名信息学优秀高中学子夏令营

问题描述
　　有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。
　　你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根宝石项链]]></description><category></category></item><item><title><![CDATA[bzoj1035]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/7985325</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/7985325</guid><author>weixinding</author><pubDate>Sun, 16 Sep 2012 19:45:14 +0800</pubDate><description><![CDATA[1035: [ZJOI2008]Risk
Time Limit: 10 Sec  Memory Limit: 
162 MB
Submit: 64  Solved: 19
[Submit][Status][Discuss]
Description
经过连续若干年的推广，Risk这个游戏已经风靡全国，成为大众喜闻乐见的重要娱乐方式。Risk这个游戏可以理解为一种简易的策略游戏，游戏者的目]]></description><category></category></item><item><title><![CDATA[bzoj1028]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/7967459</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/7967459</guid><author>weixinding</author><pubDate>Tue, 11 Sep 2012 15:44:37 +0800</pubDate><description><![CDATA[1028: [JSOI2007]麻将
Time Limit: 1 Sec  Memory Limit: 
162 MB
Submit: 307  Solved: 135
[Submit][Status][Discuss]
Description
麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有]]></description><category></category></item><item><title><![CDATA[bzoj1018]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/7940350</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/7940350</guid><author>weixinding</author><pubDate>Tue, 04 Sep 2012 06:59:00 +0800</pubDate><description><![CDATA[1018: [SHOI2008]堵塞的交通traffic
Time Limit: 3 Sec  Memory Limit: 
162 MB
Submit: 617  Solved: 165
[Submit][Status][Discuss]
Description
有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩]]></description><category></category></item><item><title><![CDATA[bzoj1187]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/7785954</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/7785954</guid><author>weixinding</author><pubDate>Wed, 25 Jul 2012 17:58:28 +0800</pubDate><description><![CDATA[1187: [HNOI2007]神奇游乐园
Time Limit: 10 Sec  Memory Limit: 
162 MB
Submit: 246  Solved: 118
[Submit][Status][Discuss]
Description
经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发]]></description><category></category></item><item><title><![CDATA[bzoj1858]]></title><link>https://blog.youkuaiyun.com/weixinding/article/details/7771928</link><guid>https://blog.youkuaiyun.com/weixinding/article/details/7771928</guid><author>weixinding</author><pubDate>Sun, 22 Jul 2012 10:04:49 +0800</pubDate><description><![CDATA[1858: [Scoi2010]序列操作
Time Limit: 10 Sec  Memory Limit: 
64 MB
Submit: 444  Solved: 240
[Submit][Status][Discuss]
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b]]></description><category></category></item></channel></rss>