2013年06月_nike0good

原创 CC NUMFACT(Number of Factors-枚举因子)

Number of FactorsAll submissions for this problem are available.Alice has learnt factorization recently. Bob doesn't think she has learnt it properly and hence he has decided to quiz her. Bo

2013-06-30 17:36:09 1603

原创 CC COUPON(Online Shopping-裸DP)

Online Shoppinglice likes to shop online. The main reason is that she gets a lot of discounts! There are M online shops from where she purchases her items. The prices of the same item vary in

2013-06-30 17:33:20 1665

原创 CF 321C(Ciel the Commander-点分治)

C. Ciel the Commandertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Fox Ciel becomes a commander of Tr

2013-06-29 18:02:27 1905

原创 CF 321A(Ciel and Robot-暴力枚举)

A. Ciel and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a robot on a 2D plane. Initia

2013-06-29 17:13:52 1840

原创地铁网络(分层图-哈密尔顿路径)

最近Csdn的图片似乎有了改革（1.相册见不到了？搬家难度++ 2.水印 3.图片地址长度++ 4.似乎可以用来图床了？TNY）言归正传：这题是分层图（废话）的加强版——分层图+哈密尔顿路径！！！（几乎没变求D……）话说我根本不会哈密尔顿啊(求D)，指数级算法a（求D）接下来讲讲第一次写哈密尔顿（都不屑D我）的Exp：1.如果你想一个状态由它的真子集递归而来那么（从小到大枚

2013-06-29 13:10:57 2503

原创 BZOJ 1010([HNOI2008]玩具装箱toy-斜率优化)

1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4218 Solved: 1480[Submit][Status]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维

2013-06-28 16:32:16 1830

原创 BZOJ 2275([Coci2010]HRPA-齐肯多夫定理-Fibonacci Nim)

2275: [Coci2010]HRPATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 63 Solved: 30[Submit][Status]DescriptionN个石子，A和B轮流取，A先。每个人每次最少取一个，最多不超过上一个人的个数的2倍。取到最后一个石子的人胜出，如果A要有必胜策略，第一次他至少要取多少个。

2013-06-27 13:06:31 2492

原创 BZOJ 3170([Tjoi 2013]松鼠聚会-Manhattan距离单点最近)

3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 292 Solved: 129[Submit][Status]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一

2013-06-27 09:24:40 2142

原创 BZOJ 3210(花神的浇花集会-max(|x1-x2|,|y1-y2|)

3210: 花神的浇花集会Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 50[Submit][Status]Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点花神出了好多题，每道题都有两个参考系

2013-06-27 08:35:26 2164

原创 BZOJ 3122([Sdoi2013]随机数生成器-同余方程+负数逆元)

3122: [Sdoi2013]随机数生成器Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 258 Solved: 130[Submit][Status]DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，

2013-06-26 17:45:20 2110

原创 CH BR4思考熊(恒等有理式-逆波兰表达式求值)

恒等有理式总时限10s内存限制256MB出题人fotile96提交情况4/43描述给定两个有理式f(X)与g(X)，判断他们是否恒等（任意A，如果f(A)与g(A)均有定义，那么f(A)=g(A)）。有理式通过他们的中缀表达式给出，为了简化问题，我们对给出的中缀表达式进行如下的规

2013-06-26 15:36:22 1748

原创 BZOJ 2916([Poi1997]Monochromatic Triangles-容斥+组合数学)

2916: [Poi1997]Monochromatic TrianglesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 8[Submit][Status]Description 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。

2013-06-26 08:35:26 1858

原创 BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 744 Solved: 289[Submit][Status]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z,p，计算满足xy≡ Z ( mod P )

2013-06-25 16:41:08 2231

原创 POJ 3696(The Luckiest number-MulMod-原根-乘法取模MulMod)

The Luckiest numberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3814 Accepted: 997DescriptionChinese people think of '8' as the lucky digit. Bob also

2013-06-25 10:55:37 1701

原创 BZOJ 3198([Sdoi2013]spring-Hash判重+容斥原理)

3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 104 Solved: 42[Submit][Status][Discuss]DescriptionInputOutputSample Input3 31 2 3 4 5 6

2013-06-24 17:36:16 2103

原创 CF 319D(Have You Ever Heard About the Word?-模拟)

D. Have You Ever Heard About the Word?time limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA substring of a str

2013-06-24 14:45:56 1698

原创 CF 319C(Kalila and Dimna in the Logging Industry-斜率DP,注意叉积LL溢出)

C. Kalila and Dimna in the Logging Industrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKalila and Dimn

2013-06-24 12:50:22 2311

原创 CF 196B(Psychos in a Line-单调队列贪心)

B. Psychos in a Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n psychos standing in a line.

2013-06-24 10:01:51 2177

原创 CF 319A(Malek Dance Club-枚举Xor最高位)

C. Malek Dance Clubtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs a tradition, every year before IOI al

2013-06-24 08:31:34 2499

原创 BZOJ 2212([Poi2011]Tree Rotations-启发式合并)

2212: [Poi2011]Tree RotationsTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 322 Solved: 93[Submit][Status][Discuss]DescriptionByteasar the gardener is growing a rare tree called Rotatus

2013-06-23 20:42:06 2231

原创 CMO 2012回馈(gauss整数解)

本题是CMO(数学 Olympics) 2012 第二题所以还是很坑的……（出题人是shuxuedi）反正这题总算是写了一个远远长于正解的打表（Gauss消元-判断有无整数解/无解，已确定答案是否可行）#include#include#include#include#include#include#include#include#includeusing name

2013-06-22 17:04:47 1479

原创 BZOJ 1934([Shoi2007]Vote 善意的投票-最小割)

1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 612 Solved: 365[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己

2013-06-22 15:49:44 1768

原创 SPOJ 10628(COT-树上第k大-函数式线段树)

SPOJ Problem Set (classical)10628. Count on a treeProblem code: COTYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.W

2013-06-21 13:22:02 1786

原创 BZOJ 2115([Wc2011] Xor-线性基求法)

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

2013-06-20 18:12:13 2265

原创 BZOJ 3110([Zjoi2013]K大数查询-区间第k大[段修改,在线]-树状数组套函数式线段树)

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

2013-06-20 14:53:52 2124

原创 BZOJ 1901(Zju2112 Dynamic Rankings-区间第k大(修改,在线)-函数式线段树)

1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1846 Solved: 763[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在

2013-06-19 18:01:52 2161

原创 CF 316C2(Tidying Up-二分图最大边权)

C2. Tidying Uptime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSmart Beaver is careful about his appearance

2013-06-19 13:49:21 1791

原创 BZOJ 3218(a + b Problem-二分图套值域线段树)

出这题的人是怎么想出来的……言归正传，这题是二分图套值域线段树。首先经过 @Vfleaking的神奇建图后，把图拆成二分图，不妨利用有向图最小割的性质建图（以前我一直以为最小割和边的方向无关，可这样的话很奇怪哦……）理解悲剧……我们可以利用边有向的性质解决黑白色块……然后发现线段树很多……主席树闪亮登场然后·就这麽A了？…………#include#include#

2013-06-19 13:21:53 2042

原创 CF 317A(Perfect Pair-广义Fib序列p,q=1性质2&加法增长极)

A. Perfect Pairtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us call a pair of integer numbers m-perf

2013-06-18 12:46:43 2191

原创 HDU 2665(Kth number-区间第k大[内存限制+重数])

Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 1055Problem DescriptionGive you a sequenc

2013-06-17 16:55:17 1149

原创 POJ 2104(K-th Number-区间第k大-主席树)

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 31790 Accepted: 9838Case Time Limit: 2000MSDescriptionYou are working for Macrohard co

2013-06-17 16:43:29 1940

原创 CF 316E3(Summer Homework-广意Fib数列在p,q=1时的性质-Fib线段树)

E3. Summer Homeworktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBy the age of three Smart Beaver master

2013-06-16 11:31:49 2859

原创 BZOJ 1009([HNOI2008]GT考试-KMP+矩阵加速Dp)

1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1067 Solved: 642[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0Input第一行输入N,M,K.接下来一行输入M位的数

2013-06-13 12:51:47 2036

原创 BZOJ 1008([HNOI2008]越狱-等比数列求和)

1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:2620Solved:1082[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生

2013-06-12 11:53:54 1339

原创 BZOJ 1006([HNOI2008]神奇的国度-图的最小染色)

1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1277 Solved: 514[Submit][Status][Discuss]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.

2013-06-11 21:53:55 1920

原创 BZOJ 2834(回家的路-分层图最短路)

2834: 回家的路Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 15 Solved: 11[Submit][Status][Discuss]DescriptionInputOutputSample Input2 11 21 1 2 2Sample Outpu

2013-06-11 17:26:54 2287

原创 BZOJ 2833(数列对计数-分段Dp)

2833: 数列对计数Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 19 Solved: 12[Submit][Status][Discuss]Description考虑两个数列整数列A = {a[1], a[2], …, a[n]} and B = {b[1], b[2], …, b[n]},如果从两个数列中各取一项a[

2013-06-11 11:41:25 1606

原创 BZOJ 1056([HAOI2008]排名系统-Treap旋转概率)

1056: [HAOI2008]排名系统Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 670 Solved: 179[Submit][Status][Discuss]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时

2013-06-08 20:55:12 1446

原创 BZOJ 1024([SCOI2009]生日快乐-暴搜)

1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 830 Solved: 572[Submit][Status][Discuss]Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这

2013-06-08 17:09:35 1547

原创 CF 314A(Sereja and Contest-这题题目索性没看懂,E文是硬伤)

C. Sereja and Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the last Sereja's Codesecrof r

2013-06-08 11:10:05 1790

空空如也

空空如也