<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Triose的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Triose</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Triose]]></copyright><item><title><![CDATA[欧拉计划]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/49998687</link><guid>https://blog.youkuaiyun.com/Triose/article/details/49998687</guid><author>Triose</author><pubDate>Mon, 23 Nov 2015 18:05:42 +0800</pubDate><description><![CDATA[Problem 1:
意思是要求1000]]></description><category></category></item><item><title><![CDATA[神奇的map]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/49873697</link><guid>https://blog.youkuaiyun.com/Triose/article/details/49873697</guid><author>Triose</author><pubDate>Mon, 16 Nov 2015 23:11:15 +0800</pubDate><description><![CDATA[D. A and B and Interesting Substrings


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



A and B are preparing]]></description><category></category></item><item><title><![CDATA[HDU 2066 Floyd]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/49641365</link><guid>https://blog.youkuaiyun.com/Triose/article/details/49641365</guid><author>Triose</author><pubDate>Wed, 04 Nov 2015 17:58:07 +0800</pubDate><description><![CDATA[一个人的旅行
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26480    Accepted Submission(s): 9169



Problem Description

虽然草儿是个路痴（就是在杭电待了一年]]></description><category></category></item><item><title><![CDATA[矩阵快速幂模板 参考bjfu1440]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/49021969</link><guid>https://blog.youkuaiyun.com/Triose/article/details/49021969</guid><author>Triose</author><pubDate>Sat, 10 Oct 2015 11:44:55 +0800</pubDate><description><![CDATA[#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#define ONLINE_JUDGE
#define eps 1e-8
#define INF 0x7fffffff]]></description><category></category></item><item><title><![CDATA[HDU 1159最长公共子序列]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/49002821</link><guid>https://blog.youkuaiyun.com/Triose/article/details/49002821</guid><author>Triose</author><pubDate>Fri, 09 Oct 2015 17:31:55 +0800</pubDate><description><![CDATA[Common Subsequence
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29256    Accepted Submission(s): 13131



Problem Description

A sub]]></description><category></category></item><item><title><![CDATA[RMQ_st]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/48415305</link><guid>https://blog.youkuaiyun.com/Triose/article/details/48415305</guid><author>Triose</author><pubDate>Sun, 13 Sep 2015 14:05:21 +0800</pubDate><description><![CDATA[留坐]]></description><category></category></item><item><title><![CDATA[bjfu 上这道题我不知道是放在dp里还是放在dfs里。。。]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/47781095</link><guid>https://blog.youkuaiyun.com/Triose/article/details/47781095</guid><author>Triose</author><pubDate>Wed, 19 Aug 2015 15:22:08 +0800</pubDate><description><![CDATA[Frozen的口袋

时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte
总提交:49            测试通过:17

描述

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。
Frozen现在有n（1≤n≤20）个想要得到的物品，每个物品的体积分别是a1，a2……an。
Fr]]></description><category></category></item><item><title><![CDATA[并查集的几道题目]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/47421333</link><guid>https://blog.youkuaiyun.com/Triose/article/details/47421333</guid><author>Triose</author><pubDate>Tue, 11 Aug 2015 16:06:38 +0800</pubDate><description><![CDATA[先从最简单的开始：
题意： 一共n个强盗，m条线索，输出有多少个独立团伙（同伙的同伙是同伙，老鼠的儿子会打洞）
样例输入：
10 9
1 2
3 4
5 2
4 6
2 6
8 7
9 7
1 6
2 4
样例输出：
3
代码：

#include
#include
#include
#include
#include
#include
#include
#inc]]></description><category></category></item><item><title><![CDATA[bfs  和 dfs 专题]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/47357387</link><guid>https://blog.youkuaiyun.com/Triose/article/details/47357387</guid><author>Triose</author><pubDate>Sat, 08 Aug 2015 14:45:45 +0800</pubDate><description><![CDATA[弄了个把星期总算有点自己的体会。。。还是以一道很老很简单的题来说


仓鼠球

时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte
总提交:239            测试通过:59

描述

一日，仓鼠君在一个由10×10的格子构成的竞技场里滚球，每一块格子高度不同；
仓鼠君有特别的滚球技巧，可以每次精准地向前后左右四]]></description><category></category></item><item><title><![CDATA[动态规划（dp）入门解题报告]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/47122037</link><guid>https://blog.youkuaiyun.com/Triose/article/details/47122037</guid><author>Triose</author><pubDate>Thu, 30 Jul 2015 10:48:04 +0800</pubDate><description><![CDATA[基本思想与策略

    基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。

    由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每]]></description><category></category></item><item><title><![CDATA[BJFU1274 最大子序列和（分治）]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/47087141</link><guid>https://blog.youkuaiyun.com/Triose/article/details/47087141</guid><author>Triose</author><pubDate>Mon, 27 Jul 2015 16:45:10 +0800</pubDate><description><![CDATA[ps：这道题分治还没有暴力快。。。。


最大子序列和

时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte
总提交:83            测试通过:41

描述
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
 对于S的所有非空连续子序列T，求最大的序列和。
 变量条件]]></description><category></category></item><item><title><![CDATA[BJFU 1271 惊讶N]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/46972035</link><guid>https://blog.youkuaiyun.com/Triose/article/details/46972035</guid><author>Triose</author><pubDate>Mon, 20 Jul 2015 18:21:51 +0800</pubDate><description><![CDATA[惊讶N
时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte
总提交:150            测试通过:51

描述
大家都知道N的阶乘记作N!,就好像很惊讶，我就叫它惊讶N.
所以这题跟N！有关，给一个数N，求N！中所有质因数和
输入
多组测试数据，每组一行，每行有一个数字N（1
输出
输出N!中所有质因数和
样例输]]></description><category></category></item><item><title><![CDATA[priority_queue用法]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/46967769</link><guid>https://blog.youkuaiyun.com/Triose/article/details/46967769</guid><author>Triose</author><pubDate>Mon, 20 Jul 2015 14:22:01 +0800</pubDate><description><![CDATA[看了一上午书换了一上午皮肤，终于会了。
模板原形：template ,
  class Compare = less > class priority_queue;
T是数据类型，Container 是保留数据的容器，Functional是元素的比较方式。
Container必须是用数组实现的容器，比如vector,deque但是不能是list。
STL 里面容器默认的用的是vector，]]></description><category></category></item><item><title><![CDATA[BJFU小赛1334仓鼠球解题报告]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/45950879</link><guid>https://blog.youkuaiyun.com/Triose/article/details/45950879</guid><author>Triose</author><pubDate>Sun, 24 May 2015 12:01:41 +0800</pubDate><description><![CDATA[仓鼠球

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:214            测试通过:44

描述

一日，仓鼠君在一个由10×10的格子构成的竞技场里滚球，每一块格子高度不同；
仓鼠君有特别的滚球技巧，可以每次精准地向前后左右四个方向中的一个滚动一格；
仓鼠君只能从高的格子向相邻的相同高度或更低的]]></description><category></category></item><item><title><![CDATA[一种常用的累加方法——前缀和]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/45044473</link><guid>https://blog.youkuaiyun.com/Triose/article/details/45044473</guid><author>Triose</author><pubDate>Tue, 14 Apr 2015 16:54:21 +0800</pubDate><description><![CDATA[子块和

时间限制(普通/Java):2000MS/4000MS          运行内存限制:65536KByte
总提交:135            测试通过:51

描述
给定一个矩阵，求其任意一个子矩阵的和。
输入
输入首先包含一个正整数T(T

输出
对于每一个求和命令，请在一行内输出求和结果。
样例输入
2
3
1 2 3
4 5 6
7 8 9]]></description><category></category></item><item><title><![CDATA[优先队列的一种使用方法 bjfuoj1310]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/45044367</link><guid>https://blog.youkuaiyun.com/Triose/article/details/45044367</guid><author>Triose</author><pubDate>Tue, 14 Apr 2015 16:48:31 +0800</pubDate><description><![CDATA[无聊的游戏

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:21            测试通过:11

描述
Alice找Bob玩一个数字游戏：
每一回合中，Alice有两个选择，要么在纸上写上一个数字，要么问Bob现在纸上第k大的数和第k小的数分别是多少，当然，当纸上的数少于k个的时候，Alice是不会问的。]]></description><category></category></item><item><title><![CDATA[1202   fudq's New Job（这个题挺有意思的）]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/44204533</link><guid>https://blog.youkuaiyun.com/Triose/article/details/44204533</guid><author>Triose</author><pubDate>Wed, 11 Mar 2015 20:47:05 +0800</pubDate><description><![CDATA[fudq's New Job
时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:45            测试通过:16
描述
自古云：“钱不是万能的，但是没有钱是万万不能的。”
fudq幻想着每天能够睡觉睡到自然醒，然后数钱数到手抽筋。于是他到银行找了一份数钱的工作，可惜数的是别人的钱……
fudq的工作很简单：客]]></description><category></category></item><item><title><![CDATA[1214 1159,二维字符数组sort排序]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/44096777</link><guid>https://blog.youkuaiyun.com/Triose/article/details/44096777</guid><author>Triose</author><pubDate>Fri, 06 Mar 2015 10:55:47 +0800</pubDate><description><![CDATA[1214：字符串反转排序
时间限制(普通/Java):1000MS/1000MS          运行内存限制:16384KByte
总提交:82            测试通过:40
描述

利用string类对字符串进行(按反转后字典序)排序并输出，例如两个字符串为”aab”,
 “cba”，则”cba”应该排在”aab”之前，因为”cba”反转后为”abc”，”aab”反转后为]]></description><category></category></item><item><title><![CDATA[1165 纪念品分组（要认真看题目！！！！！！！！！！）]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/43958025</link><guid>https://blog.youkuaiyun.com/Triose/article/details/43958025</guid><author>Triose</author><pubDate>Thu, 26 Feb 2015 23:15:16 +0800</pubDate><description><![CDATA[纪念品分组
时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:35            测试通过:19
描述
ACM爱好者协会成功举办了月赛，fudq找来了cnsks、大帅、hjx1993、Anderson等众大牛帮忙负责月赛的纪念品发放工作。为使得参加月赛的同学所获得的纪念品价值相对均衡，他们要把购来的纪念品根据价格进]]></description><category></category></item><item><title><![CDATA[算术基本定理。。。]]></title><link>https://blog.youkuaiyun.com/Triose/article/details/43954207</link><guid>https://blog.youkuaiyun.com/Triose/article/details/43954207</guid><author>Triose</author><pubDate>Thu, 26 Feb 2015 16:15:44 +0800</pubDate><description><![CDATA[每个整数n>=2可唯一分解成素数的乘积；（这是我寒假闲的蛋疼给自己出的题目，并不严密）
现在输入一个n（n
输入：
180
110
250
输出：
2 2 3 3 5
2 5 11
2 5 5 5
代码：#include
#include
#include
using namespace std;
#define N 10000
int p[N+10];
void screen]]></description><category></category></item></channel></rss>