<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[西家家]]></title><description><![CDATA[雨竹]]></description><link>https://blog.csdn.net/ametake</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; ametake]]></copyright><item><title><![CDATA[【日常学习】【多重背包】【二进制优化】hdu1059 Dividing题解]]></title><link>https://blog.csdn.net/ametake/article/details/49641923</link><guid>https://blog.csdn.net/ametake/article/details/49641923</guid><author>ametake</author><pubDate>Wed, 04 Nov 2015 18:59:44 +0800</pubDate><description><![CDATA[Dividing
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21177    Accepted Submission(s): 5976



Problem Description

Marsha and Bill ]]></description><category></category></item><item><title><![CDATA[【基础练习】【并查集】codevs2796 最小完全图题解]]></title><link>https://blog.csdn.net/ametake/article/details/49616389</link><guid>https://blog.csdn.net/ametake/article/details/49616389</guid><author>ametake</author><pubDate>Tue, 03 Nov 2015 15:25:01 +0800</pubDate><description><![CDATA[题目描述 Description

若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。
最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。
注意：必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。




输入描述 Input Description

第一行一个整数n，表示生成树的节点数。
接下来有n-]]></description><category></category></item><item><title><![CDATA[【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590945</link><guid>https://blog.csdn.net/ametake/article/details/49590945</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 19:52:20 +0800</pubDate><description><![CDATA[题目描述 Description

Rivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，
且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2
例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密
算法，该算法可以通过一个密钥q (q
算公式为：d=E[n] mod ]]></description><category></category></item><item><title><![CDATA[【基础练习】【差分】codevs1242 布局题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590755</link><guid>https://blog.csdn.net/ametake/article/details/49590755</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 19:37:01 +0800</pubDate><description><![CDATA[题目描述 Description

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。
一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定]]></description><category></category></item><item><title><![CDATA[【日常学习】【数学】【众数】codevs4419 FFF团卧底的菊花题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590719</link><guid>https://blog.csdn.net/ametake/article/details/49590719</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 19:18:37 +0800</pubDate><description><![CDATA[题目描述 Description



FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。




输入描述 Input Description

第一行为 n
第二行为 n 朵菊花




输出描述 Output Description]]></description><category></category></item><item><title><![CDATA[【基础练习】【字符串】【模拟】洛谷2614 计算器弹琴题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590597</link><guid>https://blog.csdn.net/ametake/article/details/49590597</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 19:11:54 +0800</pubDate><description><![CDATA[受不了洛谷的糟糕格式，放链接：http://www.luogu.org/problem/show?pid=2614
不解释了，大模拟
只不过因为出现了实数精度问题 又因为最小可能出现的音符是十六分之一拍，因此把一个四分音符当做16拍处理的
直接代码：

//洛谷2614 计算器弹琴 字符串处理大模拟
//copyright by ametake
#include
#include]]></description><category></category></item><item><title><![CDATA[【日常学习】【状压BFS】codevs2594 解药还是毒药题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590525</link><guid>https://blog.csdn.net/ametake/article/details/49590525</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 19:01:42 +0800</pubDate><description><![CDATA[题目描述 Description

Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一]]></description><category></category></item><item><title><![CDATA[【基础练习】【树形DP】codevs1794 修剪花卉题解]]></title><link>https://blog.csdn.net/ametake/article/details/49590421</link><guid>https://blog.csdn.net/ametake/article/details/49590421</guid><author>ametake</author><pubDate>Mon, 02 Nov 2015 18:52:32 +0800</pubDate><description><![CDATA[题目描述 Description

ZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。
一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。
于是当日课后，ZZ就向老师提出了这个问题：
一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未修剪时每
朵花都不是孤立的。
每朵花都有一个“美丽指数”]]></description><category></category></item><item><title><![CDATA[【基础练习】【二分图匹配】【匈牙利算法】codevs1022 覆盖题解]]></title><link>https://blog.csdn.net/ametake/article/details/49516759</link><guid>https://blog.csdn.net/ametake/article/details/49516759</guid><author>ametake</author><pubDate>Fri, 30 Oct 2015 21:23:57 +0800</pubDate><description><![CDATA[题目描述 Description

有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。
 




输入描述 Input Description

输入文件的第一行是两个整数N，M  (1N，M100)，第二行为一个整数K( KXN，1Y)。
 




输]]></description><category></category></item><item><title><![CDATA[【日常学习】【二分图匹配】【匈牙利算法】codevs4265 大智的妹子们题解]]></title><link>https://blog.csdn.net/ametake/article/details/49495319</link><guid>https://blog.csdn.net/ametake/article/details/49495319</guid><author>ametake</author><pubDate>Thu, 29 Oct 2015 21:21:22 +0800</pubDate><description><![CDATA[题目描述 Description

有一天，在动漫社的大智给妹子们买了Love Live!的cosplay服，刚好⑨件。
恰好有⑨个闻讯而来的妹子们，她们都拿到了自己想要的衣服。然后她们拍了各种照片，发到了朋友圈里，于是越来越多的妹子知道了这件事，都来请求大智买cosplay服。
于是大智又买了m种cosplay服（每种只有一件），吸引来了n个妹子，但是这些妹子喜欢的衣服不同，有人喜欢南小]]></description><category></category></item><item><title><![CDATA[【基础练习】【DFS】poj1129 Channel Allocation题解]]></title><link>https://blog.csdn.net/ametake/article/details/49494617</link><guid>https://blog.csdn.net/ametake/article/details/49494617</guid><author>ametake</author><pubDate>Thu, 29 Oct 2015 18:12:36 +0800</pubDate><description><![CDATA[Channel Allocation




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 13398
 
Accepted: 6858





Description

When a radio station is broadcasting over a very larg]]></description><category></category></item><item><title><![CDATA[【日常学习】【数学】codevs3625 士兵站队问题题解]]></title><link>https://blog.csdn.net/ametake/article/details/49472379</link><guid>https://blog.csdn.net/ametake/article/details/49472379</guid><author>ametake</author><pubDate>Wed, 28 Oct 2015 18:00:48 +0800</pubDate><description><![CDATA[题目描述 Description

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一]]></description><category></category></item><item><title><![CDATA[【基础练习】【贪心】tyvj1373 石子采集题解]]></title><link>https://blog.csdn.net/ametake/article/details/49464093</link><guid>https://blog.csdn.net/ametake/article/details/49464093</guid><author>ametake</author><pubDate>Wed, 28 Oct 2015 08:45:35 +0800</pubDate><description><![CDATA[此题改编自POJ1042


P1373 石子采集

时间: 1000ms / 空间: 131072KiB / Java类名: Main


背景

    某一天，小A正在备战noip（焦头烂额ing~）。他正对着屏幕发呆时，收到了陌生人发来的一封邮件，“恭喜您，获得了参加rp++一日游的机会，时间定在XXX日8:30，届时将会有很多OI界的神牛（sdzh~..），希望您能准]]></description><category></category></item><item><title><![CDATA[【基础练习】【最短路堆优dij】tyvj1376 魔域之战题解]]></title><link>https://blog.csdn.net/ametake/article/details/49464053</link><guid>https://blog.csdn.net/ametake/article/details/49464053</guid><author>ametake</author><pubDate>Wed, 28 Oct 2015 08:31:30 +0800</pubDate><description><![CDATA[P1376 魔域之战

时间: 1000ms / 空间: 131072KiB / Java类名: Main


描述

    小A成功地在紧要关头逃离了神奇山洞，同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前，这就是江湖人称“死亡城堡”的魔域。为了rp，小A毅然决然地走了进去……
    不愧是死亡城堡，险境丛生，小A又是一个大意的人，XXX他掉进了一个陷阱。
   ]]></description><category></category></item><item><title><![CDATA[【日常学习】【高精】【数学递推】tyvj1375 山洞历险题解]]></title><link>https://blog.csdn.net/ametake/article/details/49454407</link><guid>https://blog.csdn.net/ametake/article/details/49454407</guid><author>ametake</author><pubDate>Tue, 27 Oct 2015 22:00:42 +0800</pubDate><description><![CDATA[P1375 山洞历险

时间: 1000ms / 空间: 131072KiB / Java类名: Main


描述

    小A在经历了和许多山头的一番大战后，总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是，这个山洞里竟然摆满了美味佳肴，早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口，他只觉得眼前一黑，便晕了过去……等他醒来时，发现自己被五花大]]></description><category></category></item><item><title><![CDATA[【日常学习】【树形DP】【树的最小点覆盖】tyvj1377 荒山突围题解]]></title><link>https://blog.csdn.net/ametake/article/details/49454229</link><guid>https://blog.csdn.net/ametake/article/details/49454229</guid><author>ametake</author><pubDate>Tue, 27 Oct 2015 21:22:17 +0800</pubDate><description><![CDATA[P1377 荒山突围

时间: 1000ms / 空间: 131072KiB / Java类名: Main


描述

    自从小A通过你的帮助逃出死亡城堡之后，死亡城堡的堡主发出了“死亡通缉令”，命令其手下的死亡精灵通缉小A。为了保住小A的RP，下面交给你了。
在这座荒山之上，原先存在着n个传送屋，并且这些传送屋都是通过时空洞连在一起的，小A可以从任何一个小屋到达另外的一个小]]></description><category></category></item><item><title><![CDATA[【日常学习】【模拟，树形DP-非递归！和拆点最短路】10.26.2015校内测试总结]]></title><link>https://blog.csdn.net/ametake/article/details/49452049</link><guid>https://blog.csdn.net/ametake/article/details/49452049</guid><author>ametake</author><pubDate>Tue, 27 Oct 2015 20:03:24 +0800</pubDate><description><![CDATA[距离NOIP还有九天
昨天忙，没能写总结，今天补上。XBOI第N次校内胡测，由Archon=iostream0=隔壁TY君提供，特别鸣谢隔壁LOI seavot神犇的支持
1.stone 题目即RQNOJ100 魔法师之恋
大致意思是有很多矩形像俄罗斯方块那样落下来，规则相同，尽量使高度最低，高度相同时尽量靠左，求最小高度
实际上是模拟，但不幸地我的水平方向模拟挂啦
然而还是把代码放上吧]]></description><category></category></item><item><title><![CDATA[【基础练习】【离散化+逆序对】codevs3286 火柴排队题解]]></title><link>https://blog.csdn.net/ametake/article/details/49401289</link><guid>https://blog.csdn.net/ametake/article/details/49401289</guid><author>ametake</author><pubDate>Sun, 25 Oct 2015 09:12:25 +0800</pubDate><description><![CDATA[题目来自2013NOIPTG



题目描述 Description

涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：
，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第
 i 个火柴的高度。
每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间]]></description><category></category></item><item><title><![CDATA[【基础练习】【归并逆序对】codevs3324 新斯诺克题解]]></title><link>https://blog.csdn.net/ametake/article/details/49382419</link><guid>https://blog.csdn.net/ametake/article/details/49382419</guid><author>ametake</author><pubDate>Sat, 24 Oct 2015 08:32:40 +0800</pubDate><description><![CDATA[题目描述 Description

斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。
击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守球，可以制造一些障碍球使对方无法击]]></description><category></category></item><item><title><![CDATA[【日常学习】【归并逆序对】codevs1688 求逆序对题解]]></title><link>https://blog.csdn.net/ametake/article/details/49382409</link><guid>https://blog.csdn.net/ametake/article/details/49382409</guid><author>ametake</author><pubDate>Sat, 24 Oct 2015 08:28:09 +0800</pubDate><description><![CDATA[题目描述 Description

给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目
 
数据范围：N5。Ai5。时间限制为1s。






输入描述 Input Description

第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。




输出描述 Output Descripti]]></description><category></category></item></channel></rss>