- 博客(214)
- 收藏
- 关注
RSS订阅转载 4396: [Usaco2015 dec]High Card Wins
Time Limit:10 SecMemory Limit:128 MBSubmit:275Solved:175[Submit][Status][Discuss]DescriptionBessie the cow is a huge fan of card games, which is quite surprising, given her lack of ...
2019-05-07 21:38:00
171
转载 3170: [Tjoi2013]松鼠聚会
Time Limit:10 SecMemory Limit:128 MBSubmit:1804Solved:968[Submit][Status][Discuss]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走...
2019-05-07 16:05:00
113
转载 1101: [POI2007]Zap
Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。Input 第一行包含一个正整数n，表示一共有n组询问。（1<=n<= 50000）接下来n行，每行表示一个询问...
2019-04-23 16:01:00
132
转载 [JSOI2010]Group 部落划分 Group
Time Limit:10 SecMemory Limit:64 MBSubmit:3661Solved:1755[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成...
2019-04-14 20:09:00
103
转载 1486: [HNOI2009]最小圈
Time Limit:10 SecMemory Limit:64 MBSubmit:3129Solved:1543[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2 52 3 53 1 52 4 34 1 3Sample ...
2019-04-11 15:50:00
70
转载 1029: [JSOI2007]建筑抢修
Time Limit:4 SecMemory Limit:162 MBSubmit:6553Solved:2964[Submit][Status][Discuss]Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽...
2019-04-09 15:23:00
82
转载 LCA最近公共祖先——Tarjan模板
LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。Tarjan是一种离线算法，时间复杂度O(n+Q)，Q表示询问次数，其中使用倍增法加速算法。首先dfs建立二叉树，并标记深度、父节点。在LCA函数中，交换x、y保证x深度最大，计算深度差，在进行有限次计算后，保持x、y深度一致，再次进行多次倍增，寻找到...
2019-04-04 15:58:00
95
转载 [codevs1036] 商务旅行
题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行...
2019-04-04 15:39:00
257
转载 1787: [Ahoi2008]Meet 紧急集合
Time Limit:20 SecMemory Limit:162 MBSubmit:4669Solved:2246[Submit][Status][Discuss]DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 ...
2019-04-02 15:58:00
96
转载 2705: [SDOI2012]Longge的问题
Time Limit:3 SecMemory Limit:128 MBSubmit:4064Solved:2596[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。In...
2019-03-28 15:05:00
57
转载 2466: [中山市选2009]树
Time Limit:10 SecMemory Limit:128 MBSubmit:1416Solved:614[Submit][Status][Discuss]Description图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前...
2019-03-28 15:04:00
58
转载 3930: [CQOI2015]选数
Time Limit:10 SecMemory Limit:512 MBSubmit:1958Solved:979[Submit][Status][Discuss]Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大...
2019-03-13 20:18:00
70
转载 Maximum Subsequence Sum
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1. The Maximum Subsequence is the continuous subsequenc...
2019-03-13 17:43:00
52
转载 1432: [ZJOI2009]Function
Time Limit:5 SecMemory Limit:64 MBSubmit:1606Solved:1193[Submit][Status][Discuss]Description有n个连续函数fi(x)，其中1≤i≤n。对于任何两个函数fi(x)和fj(x),(i!=j)，恰好存在一个x使得fi(x)=fj(x)，并且存在无穷多的x使得fi(x)&l...
2019-03-12 20:24:00
67
转载 [Noip2007]Core树网的核
Time Limit:10 SecMemory Limit:64 MBSubmit:2465Solved:830[Submit][Status][Discuss]Description设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度...
2019-03-11 22:44:00
55
转载 Jensen 不等式
若f(x)为区间I上的下凸（上凸）函数，则对于任意xi∈I和满足∑λi=1的λi>0（i=1，2，...，n），成立：\[f(\sum ^{n} _{i=1} \lambda _{i}x_{i})\leq \sum ^{n} _{i=1} \lambda _{i} f(x_{i}) \qquad (f(\sum ^{n}_{i=1}\lambda _{i}x_{i})\geq ...
2019-03-06 22:09:00
149
转载 2822: [AHOI2012]树屋阶梯
Time Limit:1 SecMemory Limit:128 MBSubmit:1161Solved:694[Submit][Status][Discuss]Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N...
2019-03-05 21:04:00
99
转载 1295: [SCOI2009]最长距离
Time Limit:10 SecMemory Limit:162 MBSubmit:1986Solved:1094[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从...
2019-01-22 20:55:00
76
转载 [vijos p1028] 魔族密码
描述风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小...
2019-01-18 20:38:00
163
转载 HJ浇花
题目描述 HJ养了很多花（99999999999999999999999999999999999盆），并且喜欢把它们排成一排，编号0~99999999999999999999999999999999998,每天HJ都会给他的花浇水，但是他很奇怪，他会浇n(1 <= n <= 2 * 105)次水，每次都会选择一个区间[l, r]，(0 <= l <= ...
2019-01-01 21:51:00
163
转载 1060: [ZJOI2007]时态同步
Time Limit:10 SecMemory Limit:162 MBSubmit:3610Solved:1521[Submit][Status][Discuss]Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且...
2018-12-05 22:01:00
50
转载 1816: [Cqoi2010]扑克牌
Time Limit:10 SecMemory Limit:64 MBSubmit:2737Solved:1082[Submit][Status][Discuss]Description你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。...
2018-12-01 21:09:00
63
转载 1800: [Ahoi2009]fly 飞行棋
Time Limit:10 SecMemory Limit:64 MBSubmit:2282Solved:1747[Submit][Status][Discuss]Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为...
2018-11-30 20:59:00
44
转载 1237: [SCOI2008]配对
Time Limit:10 SecMemory Limit:162 MBSubmit:1789Solved:715[Submit][Status][Discuss]Description你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A={5,6,...
2018-11-29 22:19:00
39
转载 1801: [Ahoi2009]chess 中国象棋
Time Limit:10 SecMemory Limit:64 MBSubmit:2520Solved:1524[Submit][Status][Discuss]Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，...
2018-11-28 22:44:00
45
转载 1189: [HNOI2007]紧急疏散evacuate
Time Limit:10 SecMemory Limit:128 MBSubmit:3831Solved:1119[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示...
2018-11-27 21:57:00
70
转载 1588: [HNOI2002]营业额统计
Time Limit:5 SecMemory Limit:162 MBSubmit:19716Solved:8389[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来...
2018-11-21 22:42:00
52
转载 1270: [BeijingWc2008]雷涛的小猫
Time Limit:50 SecMemory Limit:128 MBSubmit:1511Solved:837[Submit][Status][Discuss]Description雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是违反学生宿舍管理条例的）。 在他的照顾下，小猫很快恢复了健康，并且愈发的活泼...
2018-11-20 22:30:00
44
转载 1296: [SCOI2009]粉刷匠
Time Limit:10 SecMemory Limit:162 MBSubmit:2752Solved:1591[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每...
2018-11-19 22:45:00
57
转载 1260: [CQOI2007]涂色paint
Time Limit:30 SecMemory Limit:64 MBSubmit:2130Solved:1325[Submit][Status][Discuss]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木...
2018-11-17 19:58:00
52
转载 1218: [HNOI2003]激光炸弹
Time Limit:10 SecMemory Limit:162 MBSubmit:4256Solved:1814[Submit][Status][Discuss]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位...
2018-11-13 22:05:00
61
转载 [NOI2007]货币兑换Cash
Time Limit:5 SecMemory Limit:64 MBSubmit:6353Solved:2563[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个...
2018-11-09 20:04:00
70
转载 树状数组模板
一维树状数组： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 6 int n,m; 7 int a[500005]; 8 9 int lowbit(int x)10 {11 ...
2018-10-24 21:36:00
44
转载 [vijos1066]弱弱的战壕
描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点（mx：“我的战壕为什么这么菜”ToT）。这样，永恒就可以从别的地方进攻摧毁战...
2018-10-08 22:08:00
79
转载 1503: [NOI2004]郁闷的出纳员
Time Limit:5 SecMemory Limit:64 MBSubmit:13723Solved:4989[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，...
2018-10-04 19:57:00
52
转载 1452: [JSOI2009]Count
Time Limit:10 SecMemory Limit:64 MBSubmit:3135Solved:1828[Submit][Status][Discuss]Description一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作:改变一个格子的权值求一个子矩阵中某个特定权值出现的个数Input每一行有...
2018-10-03 20:13:00
55
转载 1412: [ZJOI2009]狼和羊的故事
Time Limit:10 SecMemory Limit:162 MBSubmit:4017Solved:2037[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Or...
2018-10-01 21:41:00
52
转载 1433: [ZJOI2009]假期的宿舍
Time Limit:10 SecMemory Limit:162 MBSubmit:4157Solved:1805[Submit][Status][Discuss]Description学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人...
2018-10-01 21:06:00
46
转载 1305: [CQOI2009]dance跳舞
Time Limit:5 SecMemory Limit:162 MBSubmit:4169Solved:1804[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会...
2018-09-30 21:13:00
61
转载 [HDU 5512]Pagodas
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3159Accepted Submission(s): 2110Problem Descriptionnpagodas were standing erect in...
2018-09-30 20:00:00
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人