<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[UtralK的专栏]]></title><description><![CDATA[一个不想当神牛的沙茶不是一个好沙茶.- =]]></description><link>https://blog.youkuaiyun.com/UtralK</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; UtralK]]></copyright><item><title><![CDATA[SEAndroid与SEpolicy Language简介]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/49705859</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/49705859</guid><author>UtralK</author><pubDate>Sat, 07 Nov 2015 21:49:21 +0800</pubDate><description><![CDATA[SEAndroid ：全称Security Enhancements for Android，以SELinux为核心  SELinux ：是美国国家安全局搞的一个Modules，是开源的，后来Google将其应用到自家的Android平台上来  DAC : (Discretionary Access Control )  在SELinux出现之前，Linux系统所用的安全模型。在这个模型里面，进程所]]></description><category></category></item><item><title><![CDATA[三年，接着走吧。]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/49645045</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/49645045</guid><author>UtralK</author><pubDate>Wed, 04 Nov 2015 22:26:27 +0800</pubDate><description><![CDATA[我回来了，来看那个连名字都拼错的你。


继续把这里当家吧。]]></description><category></category></item><item><title><![CDATA[【动态规划】括号序列]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8161016</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8161016</guid><author>UtralK</author><pubDate>Thu, 08 Nov 2012 10:41:14 +0800</pubDate><description><![CDATA[括号序列
From cp






描述 Description
  定义如下规则序列(字符串)：
1．空序列是规则序列；
2．如果S是规则序列，那么(S)和[S]也是规则序列；
3．如果A和B都是规则序列，那么AB也是规则序列。
       例如，下面的字符串都是规则序列：
()，[]，(())，([])，()[]，()[()]
       而以下几个则不是：]]></description><category></category></item><item><title><![CDATA[Noip傻逼错误集合]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8155886</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8155886</guid><author>UtralK</author><pubDate>Wed, 07 Nov 2012 08:13:30 +0800</pubDate><description><![CDATA[为了在联赛中不因为傻逼错误而遗憾。
故总结各种错误集合。


1.变量名，每个变量名的含义搞清楚，不要用错。打的时候变量名千万不能打错。
尤其是n,m,x,y这类，搞反了题目给的是正方型还看不出来。。

可以细读一遍程序，或者多设计几组测试数据。


2.变量的范围。有的时候longint是不行的，要开int64.
  有的时候数组开小了会爆，应该两头都开点，尤其是有时a[0]]></description><category></category></item><item><title><![CDATA[【前缀瞎搞】线段问题]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8153902</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8153902</guid><author>UtralK</author><pubDate>Tue, 06 Nov 2012 17:34:39 +0800</pubDate><description><![CDATA[线段问题
From jxpxcsh






描述 Description
有N条线段，已知每条线段的起点和终点（50000以内），然后有M个询问，每次询问一个点（50000以内），求这个点在多少条线段上出现过？









输入格式 InputFormat
第一行N线段条数
接下来N行，每行两个数，线段的起点和终点
第N+2行一个数M询问个数]]></description><category></category></item><item><title><![CDATA[「Clover 10」杯HE两校联赛(第二轮Day1) 记录]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8149255</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8149255</guid><author>UtralK</author><pubDate>Mon, 05 Nov 2012 15:45:18 +0800</pubDate><description><![CDATA[第一题一眼就看出来解法。。为了放心写了个爆搜搞点数据确定。
然后普通算法写挂了。。。

一个类似于5 4 3 2 1 的序列的求和。。。我居然用数组前缀和来搞。。

数组还开的特别小。。。。。于是挂了。。



第二题，坑爹模拟。。。写了1h没有出结果。。。



第三题，知会暴力，于是爆力写了个。。然后没看清题目要求。。

我的暴力算的结果不是题目要的。。。。但是样]]></description><category></category></item><item><title><![CDATA[[动态规划]数字三角形2]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8149210</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8149210</guid><author>UtralK</author><pubDate>Mon, 05 Nov 2012 15:40:54 +0800</pubDate><description><![CDATA[数字三角形2
From Admin
描述 Description
数字三角形
要求走到最后mod 100最大
输入格式 InputFormat
第1行n，表示n行 
第2到n+1行为每个的权值
输出格式 OutputFormat
mod 100最大值
样例输入 SampleInput [复制数据]

样例输出 SampleOutput [复制数据]

时间限制 Time]]></description><category></category></item><item><title><![CDATA[[动态规划]能量项链]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8146260</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8146260</guid><author>UtralK</author><pubDate>Sun, 04 Nov 2012 18:45:38 +0800</pubDate><description><![CDATA[NOIP2006 提高组 第一道
描述 Description
在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘]]></description><category></category></item><item><title><![CDATA[["扫地"杯III day1]记录]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8133681</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8133681</guid><author>UtralK</author><pubDate>Wed, 31 Oct 2012 18:13:20 +0800</pubDate><description><![CDATA[被狂虐了。。。。
第一题数学题，推出了公式，没有看出来用二次函数搞。。。
一开始写了个二分，果断悲剧。。。。后来与机房神牛讨论。。发现了这一点。。
然后写了个程序。。把y和y1打反了。。于是只有50分。。。。


第二题 不会 暴力 30分。。
第三题 不会 暴力 20 分。。。]]></description><category></category></item><item><title><![CDATA[Vijos 10月月赛记录]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8120245</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8120245</guid><author>UtralK</author><pubDate>Sun, 28 Oct 2012 09:54:10 +0800</pubDate><description><![CDATA[这次月赛题目偏水。
第一题：普及组难度的题目。模拟求平均数，众数，中位数即可。

第二题：经典贪心题，我曾经做过原题。

              给所有分割值排序，记录它是行还是列。

              每次 切一个最大分割代价

              如果是行，则*已经切过列的个数，给切过行的个数+1。

              列同理处理。]]></description><category></category></item><item><title><![CDATA[【动态规划】搭建双塔]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8112897</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8112897</guid><author>UtralK</author><pubDate>Thu, 25 Oct 2012 21:18:01 +0800</pubDate><description><![CDATA[描述 Description
 


 
　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。

　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他]]></description><category></category></item><item><title><![CDATA[【动态规划】  积木城堡]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8112473</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8112473</guid><author>UtralK</author><pubDate>Thu, 25 Oct 2012 19:08:20 +0800</pubDate><description><![CDATA[var i,j,n,tot,x,max:longint;
    f,g:array[-1..101,-1..10000]of boolean;
    v:array[1..150]of longint;
    flag:boolean;

procedure work(k:longint);
var i,j,sum:longint;
begin
    fillchar(f,]]></description><category></category></item><item><title><![CDATA[【动态规划】 回文词]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8112408</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8112408</guid><author>UtralK</author><pubDate>Thu, 25 Oct 2012 18:42:18 +0800</pubDate><description><![CDATA[From 
Zossin



回文词　 国际信息学奥林匹克竞赛 (IOI) 竞赛原题
 


 
 
 











 
 


 

描述 Description
 


 
　　回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变]]></description><category></category></item><item><title><![CDATA[【区间动规】 MM不哭]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8109571</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8109571</guid><author>UtralK</author><pubDate>Thu, 25 Oct 2012 10:24:56 +0800</pubDate><description><![CDATA[背景 Background
Bless all rp++..









描述 Description
在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).

tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)

开始时，tcboy站在k号MM的旁边.]]></description><category></category></item><item><title><![CDATA[【分治】求第k小值]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8108849</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8108849</guid><author>UtralK</author><pubDate>Wed, 24 Oct 2012 21:32:01 +0800</pubDate><description><![CDATA[根据算导写的。


用快速排序的划分过程，表示出一个元素在数组里是第几大。
然后分情况讨论。


注意细节！！


如，j=i-l+1;
      exit(find(...));的exit；



 function Find(l,r,k:longint):longint;
var
        x,i,j,t:longint;
begin
    if]]></description><category></category></item><item><title><![CDATA[[动态规划]   LCIS]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8095240</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8095240</guid><author>UtralK</author><pubDate>Sun, 21 Oct 2012 14:26:10 +0800</pubDate><description><![CDATA[描述 Description
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。
小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。
奶牛半懂不懂，小沐沐要你来告]]></description><category></category></item><item><title><![CDATA[TYVJ 三周年模拟赛记录]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8094747</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8094747</guid><author>UtralK</author><pubDate>Sun, 21 Oct 2012 10:40:37 +0800</pubDate><description><![CDATA[考的异常的烂啊。。。。


第一题果断坑爹题啊，爆了0的渣渣哭了



第二题水多了，只写了爆搜+只判断行就80分了。。。

判断列比赛时没有想，后来发现还是挺简单的。。。

以后比赛还是要花时间想想更高分的做法。。



第三题没什么时间写了，看了之后觉得应该是动态规划。。

然后拿50分的方程式也写出来了。。。。但是由于没有深入分析题目。

准备写的爆搜发]]></description><category></category></item><item><title><![CDATA[[NOIP2010 T3]关押罪犯]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8094682</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8094682</guid><author>UtralK</author><pubDate>Sun, 21 Oct 2012 10:35:30 +0800</pubDate><description><![CDATA[描述 Description
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。
每年年末，警]]></description><category></category></item><item><title><![CDATA[【动归】rainbow与freda染旗]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8083151</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8083151</guid><author>UtralK</author><pubDate>Wed, 17 Oct 2012 21:23:05 +0800</pubDate><description><![CDATA[rainbow与freda染旗
From This_poet






背景 Background
Freda：aya Rainbow，怎么没看见你城堡挂旗子呀？
Rainbow：我城堡旗子太难看了肿么办T_T
Freda：lala~那好办，我可以帮你染色呀~
Rainbow：嗯嗯，那就试试吧~ 








描述 Description
Rain]]></description><category></category></item><item><title><![CDATA[[二分]NOIP2011 day2 T2 聪明的质检员]]></title><link>https://blog.youkuaiyun.com/UtralK/article/details/8057648</link><guid>https://blog.youkuaiyun.com/UtralK/article/details/8057648</guid><author>UtralK</author><pubDate>Wed, 10 Oct 2012 18:53:49 +0800</pubDate><description><![CDATA[聪明的质检员
From 西部314







背景 Background
NOIP2011 day2 第二题











描述 Description

小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 
1 、给定m]]></description><category></category></item></channel></rss>