- 博客(31)
- 收藏
- 关注
RSS订阅转载 2018焦作ICPC E - Resistors in Parallel（规律+Java大数）
2018焦作ICPC E - Resistors in Parallel题目链接 Time limit 2000 ms Memory limit 1048576 kB In this physics problem, what we are concerned about are only resistors. If you are poor at physics, do...
2019-09-22 16:09:00
282
转载 快速读入
1 inline int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch<'0'||ch>'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 ...
2019-09-19 20:41:00
167
转载 tzoj4325 RMQ with Shifts（线段树+单点更新+区间查询）
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum ...
2019-09-19 20:14:00
213
转载 2019上海ICPC网络赛B Light bulbs（差分+优化）
时间限制：1000ms 内存：8192K There areNNlight bulbs indexed from00toN-1N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs.FLIP(L, R)FLIP...
2019-09-18 19:55:00
212
转载 tzoj3315 买火车票（线段树+区间修改+区间查询）
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 Byteotian州铁道部决定赶上时代，为此他们引进了城市联网。假设城市联网顺次连接着n 个市从1 到n 编号(起始城市编号为1，终止城市编号为n)。每辆火车有m个座位且在任何两个运送更多的乘客是不允许的。电脑系统将收到连续的预订请求并决定是否满足他们的请求。当火车在请求的路段上...
2019-09-11 20:38:00
491
转载 hdu1698 Just a Hook（线段树+区间修改+区间查询+模板）
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54923Accepted Submission(s): 25566 Problem Description In the game of DotA, Pudge’s m...
2019-09-11 19:33:00
145
转载 hdu1166 敌兵布阵（线段树+单点更新+区间求和+模板）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153138Accepted Submission(s): 63587 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子...
2019-09-10 20:08:00
157
转载 TZOJ5855: 数据结构实验：最短路（SPFA）
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定n个点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之积。 现在请你求出从顶点1到顶点n的最短路径。 输入 第一行为两个正整数n和m（n<=1000，m<=5000），n表示顶点...
2019-09-05 20:05:00
418
转载 tzoj5779 最短路（SPFA模板）
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定M 条边，N 个点的带权无向图。求1到N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。 输出 一个整数，表...
2019-09-03 19:44:00
324
转载 洛谷P3375 【模板】KMP字符串匹配（KMP）
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入格式 第一行为一个字符串，即为s1 第二行为一个字符串，即为s2 输出格式 若干行，每行包含一个整数，表示s2在...
2019-08-29 10:42:00
397
转载 poj2533 The Bottom of a Graph（Tarjan+缩点）
Time Limit:3000MS Memory Limit:65536K Total Submissions:12659 Accepted:5211 Description We will use the following (standard) definitions from graph theory. Let...
2019-08-28 15:58:00
143
转载 poj1236 Network of Schools（Tarjan+缩点）
Time Limit:1000MS Memory Limit:10000K Total Submissions:27058 Accepted:10670 Description A number of schools are connected to a computer network. Agreements hav...
2019-08-28 15:49:00
134
转载 洛谷P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量（Tarjan+缩点）
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入格式 第一行：两个用空格分开的整数：N和M 第二行到第M + 1...
2019-08-27 23:57:00
155
转载 洛谷P3388【模板】割点（Tarjan+割点）
题目描述 给出一个nn个点，mm条边的无向图，求图的割点。 输入格式 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出 ...
2019-08-27 22:35:00
157
转载 HDU1269 迷宫城堡（强连通图+Tarjan）
Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于...
2019-08-27 00:53:00
121
转载 K-th Number （主席树第K大模板）
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return...
2019-08-26 14:38:00
255
转载 TZOJ5942: 山区建小学（二维dp+枚举）
描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最...
2019-08-19 21:56:00
339
转载 TZOJ5959: FATE（二维dp）
描述 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能...
2019-08-19 20:43:00
121
转载 Strange Way to Express Integers（扩展欧几里得解同余方程）
时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 55 测试通过:26 描述 Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negati...
2019-04-17 21:18:00
111
转载 部落（PTA）
7-12 部落 （25 分） 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人： ...
2019-03-03 12:48:00
891
转载 列车调度（PTA）
7-11 列车调度 （25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多...
2019-03-02 19:12:00
759
转载 阅览室（PTA）
7-3 阅览室 （20 分） 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有...
2019-03-02 16:49:00
1133
转载 整除光棍（PTA）
7-6 整除光棍 （20 分） 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的...
2019-02-28 18:34:00
280
转载 复数四则运算（PTA）
7-12 复数四则运算 （15 分） 本题要求编写程序，计算2个复数的和、差、积、商。 输入格式： 输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。 输出格式： 分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后...
2019-02-28 17:04:00
4038
转载 N个数求和（PTA）
7-1 N个数求和 （20 分） 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述...
2019-02-28 16:23:00
4791
转载 集合相似度（PTA）
7-9 集合相似度 （25 分） 给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10...
2019-02-28 16:02:00
514
转载 方格取数（1）（状压dp入门）
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 输入 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=15) 输出 对于每个测试实例，输出可能取得的最大的和 样例输入...
2018-09-07 21:06:00
266
转载 Drainage Ditches（dinic模板）
描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regro...
2018-08-24 16:08:00
171
转载 The Accomodation of Students（二分图判断+匈牙利算法）
描述 There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know ...
2018-08-21 14:48:00
146
转载 Gopher II（匈牙利算法模板）
描述 The gopher family, having averted the canine threat, must face a new predator.The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does...
2018-08-21 12:17:00
187
转载 Apple Tree（树状数组）
描述 Happy Christmas! Kaka likes apple very much, Santa Claus presentsan apple tree for kaka. In this evening, a lot of apples will grow in the tree. The tree hasNforks which are connecte...
2018-08-17 15:19:00
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人