- 博客(35)
- 收藏
- 关注
RSS订阅原创 CH BR8(小学生在上课-逆元和互质数一一对应关系)
小学生在上课总时限11s内存限制256MB出题人jzc提交情况66/277初始分值600锁定情况背景小学生在学校上数学课……描述数学课上，小学生刚学会了乘除法。老师问了他们一系列这样的问题：给一个正整数N，答案要为小于N的正整数
2013-07-31 15:32:47
1454
原创 CH BR8(小学生放假了-clock()/CLOCKS_PER_SEC-斜率优化常错集锦)
小学生放假了总时限26s内存限制256MB出题人zsyzzsoft提交情况16/150初始分值1500锁定情况背景我们能见到的最可怕的事情，莫过于小学生放假了！描述小学生要放假了！MT学校一共有N个小学生，学校旁边的ET小卖部希
2013-07-27 17:38:23
1980
原创 Yandex 2013Q(Atoms: There and Back Again-贪心+模拟+List)
Atoms: There and Back AgainTime limit2 secondsMemory limit256MbInputstdinOutputstdoutLegendYura and Roman got bored with the origi
2013-07-25 21:07:03
1481
原创 CF 306D(Polygon-多边形‘推进’oper)
D. Polygontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves convex polygons, especially if a
2013-07-25 16:46:11
1424
原创 BZOJ 2067([Poi2004]SZN-树形DP-树链最小覆盖及其最长线最小解)
2067: [Poi2004]SZNTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 48 Solved: 24[Submit][Status]DescriptionString-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶
2013-07-24 21:08:27
2694
原创 CH Position(数列-打表找规律+贪心)
数列总时限10s内存限制256MB出题人SliverRiver提交情况2/7【题目描述】栋栋非常喜欢数列.数列中有n个数且两两不同,并且该数列中所有的数都属于[0,n],那这个数列即为极好数列。对于每两个极好数列A,B都有契合度,契合度的计算公式如下.契合度 = (A0
2013-07-23 21:32:47
1272
原创 Wiki 2746(末日传说-打表找字典序最小逆序对=m的序列)
题目描述 Description 在古老的东方，人们都采用一种奇妙的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就被赋予了生命，它自动的开始计数，就像排列在不断地增加。 我们用1——N来表示日历的元素，第一天的日历是：1,2,3,……N-1,N
2013-07-22 22:13:37
1617
原创 CF 106E(Space Rescuers-费马点+模拟退火)
E. Space Rescuerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Galaxy contains n planets, there are
2013-07-22 16:37:31
1788
原创 BZOJ 1336([Balkan2002]Alien最小圆覆盖-最小覆盖圆)
1336: [Balkan2002]Alien最小圆覆盖Time Limit: 1 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 733 Solved: 360[Submit][Status]Description给出N个点，让你画一个最小的包含所有点的圆。Input先给出点的个数N,2Out
2013-07-22 09:19:00
1665
原创 CF 329C(Graph Reconstruction-随机化求解-random_shuffle(a+1,a+1+n))
C. Graph Reconstructiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI have an undirected graph consisti
2013-07-21 14:44:46
1678
原创 CF 329B(Biridian Forest-贪心-非二分)
B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in th
2013-07-21 14:40:21
1738
原创 CF 329A(Purification-贪心-非DLX)
A. Purificationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an adventurer currently journeying i
2013-07-21 14:33:05
2039
原创 BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)
1367: [Baltic2004]sequenceTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 521 Solved: 159[Submit][Status]DescriptionInputOutput一个整数RSample Input794820141518
2013-07-13 15:23:34
2008
原创 BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 185 Solved: 94[Submit][Status]Description维护一个W*W的矩阵，每次操作可以增加某格子的权值，或询问某子矩阵的总权值。 修改操作数MInputOutputSampl
2013-07-12 15:15:10
2095
原创 Wiki 1935(美食节-费用流动态加点/边)
题目描述 DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同
2013-07-12 09:20:23
1376
原创 Wiki 1233(太空飞行计划问题-最大权闭合子图)
题目描述 DescriptionW 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合 I={I1， I2，… I n } 。实验 Ej需要用到的仪器是 I 的子集 Rj˝I。配置仪器 Ik的费用为 ck美元。实验 Ej的赞助商已同意为该实验
2013-07-11 09:31:58
1450
原创 BZOJ 1562([NOI2009]变换序列-匈牙利算法)
1562: [NOI2009]变换序列Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 744 Solved: 415[Submit][Status]DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2 4
2013-07-10 13:12:14
1470
原创 BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 397 Solved: 151[Submit][Status]Description现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。
2013-07-08 21:28:01
2519
原创 ZOJ 2334(Monkey King-左偏树第一题)
Monkey KingTime Limit: 10 Seconds Memory Limit: 32768 KB Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them know
2013-07-08 10:30:31
1433
原创 BZOJ 1046([HAOI2007]上升序列-LIS二分O(nlogn))
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1614 Solved: 504[Submit][Status]Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N，表示序
2013-07-07 18:27:24
1704
原创 BZOJ 1036([ZJOI2008]树的统计Count-树链剖分[成熟版])
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3205 Solved: 1335[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t
2013-07-07 12:54:37
1403
原创 UVA 11107(Life Forms-后缀数组+二分)
Problem C: Life FormsYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few
2013-07-06 21:02:36
2440
2
原创 旅行(并查集-链)
这题最关键的是如何跳过无用结点可以用链表，每一个结点指向它或它右侧的可用结点但是查找悲剧所以，我们可以用并查集，把所有结点指向[它或它右侧的可用结点]这样就可以直接跳过，注意 根为最右侧可用结点，其它结点为它左侧所有删去的点 #include#include#include#include#include#include#include#include#in
2013-07-06 16:10:41
1316
原创 回文(manacher)
裸manacher我竟然写跪了…………一个地方（偶数）没写清楚……我OOXOXOXOXXOXO#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;
2013-07-06 15:16:56
1607
原创 BZOJ 2096([Poi2010]Pilots-单调队列-差值)
2096: [Poi2010]PilotsTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 190 Solved: 97[Submit][Status]DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的
2013-07-06 13:09:03
1636
原创 CF 323A(Black-and-White Cube-构造法放4w饼)
A. Black-and-White Cubetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a cube of size k × k ×
2013-07-05 17:00:08
1364
原创 BZOJ 3172([Tjoi2013]单词-后缀数组第一题+RMQ)
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 268 Solved: 145[Submit][Status]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文 中出现多少次。Input第一个一
2013-07-05 16:37:40
1708
原创 CF 327E(Axis Walking-状态压缩Dp-lowbit的使用)
E. Axis Walkingtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIahub wants to meet his girlfriend Iahubina
2013-07-05 09:11:05
1776
原创 EZOJ 网同14(蛋蛋与北大信科-Splay的颜色分离,寻找结点所在子树)
蛋蛋与北大信科总时限10s内存限制256MB出题人lydrainbowcat提交情况1/25背景琰琰（孩纸们读作：蛋蛋）是妙峰书苑的一名萌萌哒教师，她的夫君（孩纸们称之为：北大信科）是北京大学信息科学技术学院的毕业生。无聊之余，蛋蛋与北大信科就成了孩纸们调侃的对象。描述宝哥和
2013-07-05 09:05:55
1657
原创 小C的树(Treap节点删除)[70/100]
用Treap暴力模拟，调常数~好了，接下来说一下Treap中的删除操作Step 1:先找到这个结点。Step 2:如果它的儿子≤1，用它儿子替它 否则 把之后做根节点的儿子旋转到根 回到Step 1.居然不会……我可以去面壁了……话说更新Blog真是开心（蒟蒻的Blog几近没人看）膜拜自建站的。//话说跑题了啊
2013-07-03 22:31:36
1562
原创 小H的循环节(Hash表-字符串)
字符串Hash最近遇到了很多字符串问题，可是我既不会后缀DC3,也不会后缀自动机，后缀树……于是，看到题解用Hash骗，小感动一下……（能看懂题解就是很幸福的事4……求D）这题用Hash的话可以乱搞，记得答案不能二分#include#include#include#include#include#include#include#include#includeu
2013-07-02 21:35:47
1540
原创 HDU 3415(Max Sum of Max-K-sub-sequence-单调队列优化DP)
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4729 Accepted Submission(s): 1723Problem Description
2013-07-02 15:43:55
1085
原创 FZU 1894(志愿者选拔-裸的单调队列)
Problem 1894 志愿者选拔 Accept: 1001 Submit: 3189Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面
2013-07-01 17:06:21
1256
原创 BZOJ 3181([Coci2012]BROJ-最小质因子为p的第k小素数)
3181: [Coci2012]BROJTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 26 Solved: 7[Submit][Status]Description求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它小的正整数）。p一定是质数。若答案超过10^9则输出0。 In
2013-07-01 12:56:01
1813
原创 usaco 2011 Dec Gold(Grass Planting-树链剖分第一题)
Problem 3: Grass Planting [Travis Hance, 2011]Farmer John has N barren pastures (2 bidirectional roads, such that there is exactly one path between any two pastures. Bessie, a cow who loves he
2013-07-01 09:10:57
2425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人