2014年11月_alex151194310

转载 bzoj 1068: [SCOI2007]压缩 DP

1068: [SCOI2007]压缩Time Limit:1 SecMemory Limit:162 MBSubmit:496Solved:315[Submit][Status]Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复...

2014-11-28 23:47:00 97

转载 bzoj 1200: [HNOI2005]木梳 DP

1200: [HNOI2005]木梳Time Limit:10 SecMemory Limit:162 MBSubmit:266Solved:125[Submit][Status]DescriptionInput第一行为整数L，其中4<=L<=100000，且有50%的数据满足L<=104，表示木板下...

2014-11-28 23:18:00 96

转载 bzoj 1023: [SHOI2008]cactus仙人掌图 tarjan缩环&&环上单调队列

1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1141Solved:435[Submit][Status]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回...

2014-11-27 07:50:00 176

转载 bzoj 3043: IncDec Sequence 模拟

3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:248Solved:139[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中...

2014-11-23 19:45:00 72

转载 bzoj 3143: [Hnoi2013]游走高斯消元

3143: [Hnoi2013]游走Time Limit:10 SecMemory Limit:128 MBSubmit:1026Solved:448[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，...

2014-11-23 16:34:00 98

转载 bzoj 1853: [Scoi2010]幸运数字容斥

1853: [Scoi2010]幸运数字Time Limit:2 SecMemory Limit:64 MBSubmit:1170Solved:406[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，8...

2014-11-21 09:31:00 447

转载 bzoj 3545&&3551: [ONTAK2010]Peaks &&加强版平衡树&&并查集合并树&&主席树

3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越...

2014-11-21 07:39:00 95

转载 bzoj 2331: [SCOI2011]地板插头DP

2331: [SCOI2011]地板Time Limit:5 SecMemory Limit:128 MBSubmit:541Solved:239[Submit][Status]Descriptionlxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不...

2014-11-20 15:39:00 144

转载 bzoj 3669: [Noi2014]魔法森林动态树

3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:363Solved:202[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1....

2014-11-20 11:39:00 153

转载 bzoj 2734: [HNOI2012]集合选数状压DP

2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:560Solved:321[Submit][Status]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x...

2014-11-20 09:58:00 95

转载 bzoj 3751: [NOIP2014]解方程同余系枚举

3.解方程(equation.cpp/c/pas)【问题描述】已知多项式方程:a ! + a ! x + a ! x ! + ⋯ + a ! x ! = 0求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。【输入】输入文件名为 equation.in。输入共 n+2 行。第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。接下来的 n+1 行每行包含一个整数,依次为...

2014-11-20 09:12:00 97

转载 bzoj 2594: [Wc2006]水管局长数据加强版动态树

2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:934Solved:291[Submit][Status]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处...

2014-11-19 20:10:00 111

转载 bzoj 2049: [Sdoi2008]Cave 洞穴勘测动态树

2049: [Sdoi2008]Cave 洞穴勘测Time Limit:10 SecMemory Limit:259 MBSubmit:3119Solved:1399[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n...

2014-11-19 14:28:00 103

转载 bzoj 2209: [Jsoi2011]括号序列 splay

2209: [Jsoi2011]括号序列Time Limit:20 SecMemory Limit:259 MBSubmit:833Solved:392[Submit][Status]DescriptionInput输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。第二行包含一个长度为N的括号序列。接下来Q行，每行三个...

2014-11-18 20:42:00 105

转载 bzoj 1223: [HNOI2002]Kathy函数数位DP 高精度

1223: [HNOI2002]Kathy函数Time Limit:10 SecMemory Limit:162 MBSubmit:207Solved:90[Submit][Status]DescriptionInput仅有一行，为正整数mOutput输出仅有一个正整数，表示所有的满足f(n)=n,(n<=...

2014-11-18 10:04:00 92

转载 noip2014 考试总结

noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循环节什么的都打上了，一看范围n<=200就傻眼了。link:...

2014-11-17 15:39:00 96

转载 bzoj 1014: [JSOI2008]火星人prefix hash && splay

1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以...

2014-11-17 12:47:00 71

转载 bzoj 3287: Mato的刷屏计划高精水题 && bzoj AC150

3287: Mato的刷屏计划Time Limit:10 SecMemory Limit:128 MBSubmit:124Solved:43[Submit][Status]DescriptionMato同学喜欢上QQ，但是有少数傻逼总是问他一些弱智问题。Mato感到很反感，想要鄙视一下他们。他决定在QQ上刷屏，也就是发出一大堆字符。Mato的键盘上有4...

2014-11-16 00:14:00 84

转载 bzoj 2115: [Wc2011] Xor xor高斯消元

2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si ...

2014-11-14 23:51:00 84

转载 bzoj 1503: [NOI2004]郁闷的出纳员 Treap

1503: [NOI2004]郁闷的出纳员Time Limit:5 SecMemory Limit:64 MBSubmit:6263Solved:2190[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷...

2014-11-14 22:34:00 80

转载 bzoj 3744: Gty的妹子序列主席树+分块

3744: Gty的妹子序列Time Limit:15 SecMemory Limit:128 MBSubmit:101Solved:34[Submit][Status]Description我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 Gty的...

2014-11-14 21:40:00 79

转载 bzoj 3110: [Zjoi2013]K大数查询树状数组套线段树

3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1384Solved:629[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，...

2014-11-13 22:03:00 126

转载 bzoj 3041: 水叮当的舞步迭代加深搜索 && NOIP RP++

3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地...

2014-11-07 22:57:00 129

转载约瑟夫问题例题小结

类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925）　　大体就是一圈人，数到m的退出，询问最后留下来的人。　　这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规模n的问题转移成规模n-1的问题。　　　　公式形式推导都很简单:f(i)表示规...

2014-11-06 23:12:00 196

转载 bzoj 3594: [Scoi2014]方伯伯的玉米田 dp树状数组优化

3594: [Scoi2014]方伯伯的玉米田Time Limit:60 SecMemory Limit:128 MBSubmit:314Solved:132[Submit][Status]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定...

2014-11-03 22:50:00 95

alex151194310的博客