- 博客(31)
- 收藏
- 关注
RSS订阅原创 hihocoder#1541 : 相交的铁路线
#1541 : 相交的铁路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国有 n 个城市，编号1..n。城市间有n-1条铁路，保证任意两个城市可以通过铁路互达，且路线唯一。现有 m 次询问，每次询问两条铁路线是否相交（有共同经过的城市或铁路）。输入第一行一个数 T，表示数据组数对于每一组数据：第一行两个数n, m第2~n行，每...
2018-07-31 00:18:45
172
原创 hdu4412 Sky Soldiers
Sky Soldiers Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 926 Accepted Submission(s): 350 Problem Description An ai...
2018-07-25 20:25:41
185
原创 洛谷P3809 【模板】后缀排序（后缀数组模板）
题目背景这是一道模板题。题目描述读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn 。输入输出格式输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。 输出格式： 一行，共n个整数，表示答案。 输...
2018-07-24 23:23:54
250
原创 hihocoder#1471 : 拥堵的城市
#1471 : 拥堵的城市时间限制:18000ms单点时限:1000ms内存限制:256MB描述你的面前有一个城市，这个城市是一个由 n 个节点构成的树。现在你想要在一些城市之间开一些公交车路线来方便城市的居民。一个公交车路线是一个连接城市中两个点的（无向）路径。你选择的公交车路线的集合需要满足一下的性质。1. 每个路线的长度（经过边的数量）至少为1，也就是说两个端点不...
2018-07-23 16:22:35
218
原创 bzoj1977: [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 3863 Solved: 1107[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，...
2018-07-23 11:17:06
196
原创 hihocoder#1476 : 矩形计数
#1476 : 矩形计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如图所示，在由N行M列个单位正方形组成的矩形中，有K个单位正方形是黑色的，其余单位正方形是白色的。 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗？输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C，代表一个黑色单位正方形的位置。...
2018-07-22 16:30:33
409
原创 洛谷P3533 [POI2012]RAN-Rendezvous
题目描述Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers.The cave consists of nn chambers connected with one-way corridors.In each chamber exactly one ...
2018-07-21 22:15:04
222
原创 bzoj3673&洛谷P3402 可持久化并查集【模板】
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 3535 Solved: 1619[Submit][Status][Discuss]Descriptionn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同...
2018-07-20 09:19:19
160
原创 hihocoder#1596 : Beautiful Sequence
#1596 : Beautiful Sequence时间限制:11000ms单点时限:1000ms内存限制:256MB描述对于一个正整数列a[1], ... , a[n] (n ≥ 3)，如果对于所有2 ≤ i ≤ n - 1，都有a[i-1] + a[i+1] ≥ 2 × a[i]，则称这个数列是美丽的。现在有一个正整数列b[1], ..., b[n]，请计算：将b数列均...
2018-07-19 22:50:37
250
原创 hdu2594 Simpsons’ Hidden Talents（exkmp模板）
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12391 Accepted Submission(s): 4296 Problem Descri...
2018-07-19 00:07:13
136
原创 hihocoder#1573 : 小Hi与矩阵
#1573 : 小Hi与矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一天心血来潮想要玩数字游戏，于是他创造了一个新的游戏形式来刁难小Ho。给定一个N×N的矩阵，每个格子上有一个数字X，小Hi想要询问小Ho对于某一个格子(i,j)，与该点的曼哈顿距离小于等于K的格子中一共有多少个数字可以整除K。输入第一行一个正整数N。 接下来N行，每...
2018-07-18 10:20:57
311
转载 hdu4288 coder
Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6713 Accepted Submission(s): 2494 Problem Description In math...
2018-07-17 23:04:48
144
原创 hdu4279 Number
Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5661 Accepted Submission(s): 1329 Problem Description Here ar...
2018-07-16 21:15:26
147
原创 bzoj1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4497 Solved: 2102[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,...
2018-07-14 20:30:51
151
原创 hihocoder#1751 : 随机排列2
#1751 : 随机排列2时间限制:10000ms单点时限:1000ms内存限制:256MB描述一个长度为n的排列p[1..n]的价值是这样定义的：一开始你有一个数x，x的值一开始为0，然后对于1 ≤ i ≤ n，如果p[i] > x，则令x=p[i]；排列p[1..n]的价值就是x的值的改变次数。求对于所有长度为n的[1,2…n]的排列，他们的价值之和，答案对109+7取模。输入第一行一个...
2018-07-14 14:29:55
207
转载 prufer编码（转）
点击打开链接prufer编码 prufer编码是用另外一种形式来描述一棵树，这棵树是无根树，它可以和无根树之间形成一一对应关系。 编码方式是：这是一颗无根树，这课树的prufer编码为5,5,4,4,4,6。首先选这棵树叶子中编号最小的点，将这个点删除，并且把它的邻接点加入一个数组中，例如第一个删除的节点为1，并且把5加入数组中。删除节点后形成一棵新的树，再在新树中删除最小的节点，并且把邻接点加...
2018-07-11 21:52:36
194
转载 codeforcesE2. Median on Segments (General Case Edition)
点击打开链接You are given an integer sequence a1,a2,…,ana1,a2,…,an.Find the number of pairs of indices (l,r)(l,r) (1≤l≤r≤n1≤l≤r≤n) such that the value of median of al,al+1,…,aral,al+1,…,ar is exactly the gi...
2018-07-10 22:34:58
206
原创 洛谷P1503 鬼子进村
题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x：鬼子将x号房子摧毁了，地道被堵上。2、消息为R ：村民们将鬼子上一个摧毁的房子修复了。3、消息为Q x：有一名士兵被围...
2018-07-10 15:25:13
187
原创 hihocoder1693 : 逆序异或和
#1693 : 逆序异或和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定长度为N的序列A1, A2, ... AN，求其中xor是按位异或运算。输入第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。对于60%的数据，1 ≤= N ≤ 5000 对于100%的数据，1 ≤ N ≤ 100000， 1 ≤ Ai ≤ 100000输出一个整数，表示答...
2018-07-08 21:48:23
334
原创 洛谷P3381 【模板】最小费用最大流（模板）
题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。输出格式：一行...
2018-07-08 17:18:58
175
转载 bzoj3210: 花神的浇花集会
3210: 花神的浇花集会Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 715 Solved: 381[Submit][Status][Discuss]Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了...
2018-07-08 10:03:51
135
转载 51nod1779 逆序对统计
1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注lyk最近计划按顺序做n道题目，每道题目都分为很多分数档次，lyk觉得这些题太简单了，于是它想到了一个好玩的游戏。lyk决定将每道题目做出其中的某个分数，使得这n道题目的逆序对个数最多。为了方便，假设共有m个分数档次，并且会给m个分数档次分配一个题目编号，表示该题目会出现这个分数档次...
2018-07-07 09:26:02
174
原创 poj1741 Tree（点分治模板题）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28490 Accepted: 9502DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The m...
2018-07-06 21:23:45
176
原创 洛谷P2123 皇后游戏
题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值...
2018-07-06 02:26:39
206
原创 bzoj 2547: [Ctsc2002]玩具兵
2547: [Ctsc2002]玩具兵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 351 Solved: 169[Submit][Status][Discuss]Description小明的爸爸给他买了一盒玩具兵，其中有 K个步兵，K个骑兵和一个天兵，个个高大威猛，形象逼真。盒子里还有一个M*N棋盘，每个格子(i,j)都有一个高度Hij，并且大...
2018-07-04 11:10:48
368
原创 KM算法作业
练习题：HDU-2853 Assignment HDU-3488 Tour HDU-2426 Interesting Housing Problem HDU-3718 Similarity POJ-2400 Supervisor, SuperviseePOJ-3686 The Windy's POJ-2195 Going Home POJ-3020 Antenna Placement bzoj 2...
2018-07-03 23:32:28
197
原创 hdu2853 Assignment（建图的绝对好题！）
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1593 Accepted Submission(s): 843Problem DescriptionLast year a terrible earthquake ...
2018-07-03 20:50:28
891
原创 hdu2255 奔小康赚大钱（模板）
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12511 Accepted Submission(s): 5501Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：...
2018-07-03 20:14:55
110
原创 hdu1150 Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10318 Accepted Submission(s): 5140Problem DescriptionAs we all know, machine ...
2018-07-03 14:32:50
100
原创 二分图的常用定义&性质&定理&二分图判定模板
补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大匹配数 = 最大独立数定理3：最小路径覆...
2018-07-01 20:39:37
523
原创 二分图匹配作业
poj3041HDU 1845 Jimmy’s AssignmentHDU 4185 Oil Skimmingpoj3020poj1274poj1469POJ 2446 Chessboard HDU 1507 Uncle Tom's Inherited Land*ZOJ1654-Placethe RobotsHDU 4751Divide Groups HDU4685 Prince and Prin...
2018-07-01 19:46:25
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人