<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[stloztoeplitz的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/stloztoeplitz</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; stloztoeplitz]]></copyright><item><title><![CDATA[高精度模板]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82701509</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82701509</guid><author>stloztoeplitz</author><pubDate>Fri, 14 Sep 2018 13:35:32 +0800</pubDate><description><![CDATA[
#include &amp;lt;bits/stdc++.h&amp;gt;

using namespace std;

string add(string s1,string s2)
{
    int l1 = s1.size();
    int l2 = s2.size();
    if(l2&amp;gt;l1)
    {
        int n = l2-l1;
        while(n)
...]]></description><category></category></item><item><title><![CDATA[前序中序求后序，中序后续求前序]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82699563</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82699563</guid><author>stloztoeplitz</author><pubDate>Fri, 14 Sep 2018 11:05:27 +0800</pubDate><description><![CDATA[求后续


#include &amp;lt;bits/stdc++.h&amp;gt;

using namespace std;

int const maxn=1100;

int a[8][8];
int vis[8];
vector&amp;lt;string&amp;gt; ans;

void f(string ins,string post)
{
    if(ins.size()==0) return ;

 ...]]></description><category></category></item><item><title><![CDATA[P1273 有线电视网]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82285971</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82285971</guid><author>stloztoeplitz</author><pubDate>Sat, 01 Sep 2018 12:07:20 +0800</pubDate><description><![CDATA[就是一个普通的树形dp,看错了题目的输入一直wa。


// luogu-judger-enable-o2
#include &amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
const int maxn = 3010;
vector&amp;lt;int&amp;gt; G[maxn];
int dp[maxn][maxn];
int vis[maxn][maxn];
int...]]></description><category></category></item><item><title><![CDATA[P1198 [JSOI2008]最大数]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82252084</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82252084</guid><author>stloztoeplitz</author><pubDate>Fri, 31 Aug 2018 10:13:23 +0800</pubDate><description><![CDATA[
#include &amp;lt;bits/stdc++.h&amp;gt;
using namespace std;

int n,d;
int const maxn =200001;
int const INF = -2147483647;

int  thenum = 200000;

int addv[maxn],maxv[maxn&amp;lt;&amp;lt;2];

void build(int s ,int l...]]></description><category></category></item><item><title><![CDATA[P1197 [JSOI2008]星球大战]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82222706</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82222706</guid><author>stloztoeplitz</author><pubDate>Thu, 30 Aug 2018 15:49:00 +0800</pubDate><description><![CDATA[不同的结构形成的结果也不同。。


#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;vector&amp;gt;
#include&amp;lt;stack&amp;gt;
#define MAXN 200010
using namespace std...]]></description><category></category></item><item><title><![CDATA[最小生成数模板和并查集模板]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82193764</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82193764</guid><author>stloztoeplitz</author><pubDate>Wed, 29 Aug 2018 22:24:35 +0800</pubDate><description><![CDATA[
#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
struct Edge{int u,v,w;}edge[200005];
int fa[5005],n,m,ans,eu,ev,cnt;
inline bool cmp(Edge a,Edge b)
{
    return a.w&amp;lt;b.w;
}
//快排的依据
inline int fi...]]></description><category></category></item><item><title><![CDATA[头条笔试题目]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82151970</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/82151970</guid><author>stloztoeplitz</author><pubDate>Wed, 29 Aug 2018 10:47:41 +0800</pubDate><description><![CDATA[2018/8/25

发下头条的笔试题目，给大家笔试后练习。

第一题：



求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表，而并查集开个数组就可以了。

第二题：



感觉应该是递推

唯一分解，考虑最后一个加减号的位置。

第三题：



听说kmp可以或者trie树

第四题：



不递减的序列的改变，记录一个周期每个点对应的大小关系，有上一个周期的节点就...]]></description><category></category></item><item><title><![CDATA[Poj  1258]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73612419</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73612419</guid><author>stloztoeplitz</author><pubDate>Fri, 23 Jun 2017 00:11:03 +0800</pubDate><description><![CDATA[#include<iostream>
#include <string.h> 
using namespace std;
const int maxn = 1000;
int graph[maxn][maxn];
int dis[maxn];
int vis[maxn];
int n;
const int INF = 0x3f3f3f3f;
int tree(int r) {
    int ans]]></description><category></category></item><item><title><![CDATA[Poj 1161]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73497848</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73497848</guid><author>stloztoeplitz</author><pubDate>Tue, 20 Jun 2017 14:20:54 +0800</pubDate><description><![CDATA[#include <stdio.h>
#include <string.h> int  const maxn = 1000;
const int INF = 0x3f3f3f3f;
int n,m,a;
int member[maxn];
int G[maxn][maxn];
struct area {
    int townnum;
    int town[maxn];
    int vis]]></description><category></category></item><item><title><![CDATA[英语6级题目]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73497839</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/73497839</guid><author>stloztoeplitz</author><pubDate>Tue, 20 Jun 2017 14:20:13 +0800</pubDate><description><![CDATA[Questions 52 to 56 are based on the following passage.Is 20th-century capitalism failing 21st-century society? Members of the global elite debated that unusual question at the annual World Economic For]]></description><category></category></item><item><title><![CDATA[魔板[S]]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/59111012</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/59111012</guid><author>stloztoeplitz</author><pubDate>Wed, 01 Mar 2017 16:50:54 +0800</pubDate><description><![CDATA[好的分层思想会使代码简单许多。 
用了康拓展开，再次感觉到了数学的力量。 
bfs的判定边界条件的时候，一般可以分为在得到新的状态的时候判定是否重复，也可以在拿出来的时候判定。总体而言在得到的时候判定会减少一层判定树的高度，但是要额外注意最开始的初始情况。 
在TSOj中由于不能用stl中的数据，即必须自己手写队列，保存状态等，但是可以用stl的时候用简单了不少。#include <stdio.h>]]></description><category></category></item><item><title><![CDATA[3n+1数链问题]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/58060050</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/58060050</guid><author>stloztoeplitz</author><pubDate>Mon, 27 Feb 2017 13:33:37 +0800</pubDate><description><![CDATA[用时间换空间，然而需要的空间太大，卡在第6个样例，我觉得应该可以压缩的。#include <stdio.h>
#include <string.h>int const maxn = 7000000;  //不知道上限在哪里 
int g_a[maxn];
int g_i,g_j;
int g_ans=0;int dfs(int i) {
    if (g_a[i]!=-1) return g_a[]]></description><category></category></item><item><title><![CDATA[能量项链]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/56960278</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/56960278</guid><author>stloztoeplitz</author><pubDate>Fri, 24 Feb 2017 23:16:41 +0800</pubDate><description><![CDATA[动态规划的想法很容易想到，但是在细节上特别是整除那里容易出错，如果下标从0开始也许更为方便一些。#include <stdio.h>
#include <string.h>
int const maxn = 210;
int a[maxn],s[maxn][maxn];
int n;
int f(int k) {
    if(k>n) { 
        if(k%n==0) return n;]]></description><category></category></item><item><title><![CDATA[this指针的作用]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54867656</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54867656</guid><author>stloztoeplitz</author><pubDate>Sat, 04 Feb 2017 23:14:48 +0800</pubDate><description><![CDATA[//this指针问题  2012年7月18日0:37:13
#include <iostream>
using namespace std;
 class point 
 {
 public:
     int x,y;
    point(int a,int b)
     {
        x= a;
        y = b;
     }
     void input(int x,in]]></description><category></category></item><item><title><![CDATA[[编程题]餐馆]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54620213</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54620213</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 23:07:09 +0800</pubDate><description><![CDATA[某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大  
输入描述: 
输入包括m+2行。 
第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 
第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在3]]></description><category></category></item><item><title><![CDATA[数字和为sum的方法数]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54619992</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54619992</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 22:23:18 +0800</pubDate><description><![CDATA[给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 
当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。  
输入描述: 
输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai，以空格隔开。输出描述: 
输出所求的方案数输入例子: 
5 15 
5 5 10 2 3输出例子:]]></description><category></category></item><item><title><![CDATA[连续最大和]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615330</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615330</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 13:44:35 +0800</pubDate><description><![CDATA[一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3  
输入描述: 
输入为两行。 
第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 
第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述: 
所有连续子数组中和最大的值。输入例子: 
3 
-1 2 1输出例子: 
3 
当前面的贡]]></description><category></category></item><item><title><![CDATA[数列还原]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615300</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615300</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 13:41:11 +0800</pubDate><description><![CDATA[牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。  
输入描述: 
每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1 <= n <=]]></description><category></category></item><item><title><![CDATA[星际穿越]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615260</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615260</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 13:35:05 +0800</pubDate><description><![CDATA[航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？  
输入描述]]></description><category></category></item><item><title><![CDATA[分苹果]]></title><link>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615239</link><guid>https://blog.youkuaiyun.com/stloztoeplitz/article/details/54615239</guid><author>stloztoeplitz</author><pubDate>Thu, 19 Jan 2017 13:32:15 +0800</pubDate><description><![CDATA[n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。  
输入描述: 
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <=]]></description><category></category></item></channel></rss>