10 2018 档案

【模板】最小表示（POJ1509）
摘要：Description 给定$T$个字符串$S$，对于每个字符串，求其最小表示 Input 第一行一个整数$T$ 接下来T行，每行一个字符串 Output 共$T$行。对于每组数据，输出其最小表示的首字母的位置 Solution 阅读全文
posted @ 2018-10-25 15:01 Starryskies 阅读(206) 评论(0) 推荐(0)
POJ3714 Raid
摘要：Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense 阅读全文
posted @ 2018-10-22 14:44 Starryskies 阅读(274) 评论(0) 推荐(0)
BZOJ3032 七夕祭
摘要：Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由$N$排$M$列共计$N×M$个摊点组成。虽 阅读全文
posted @ 2018-10-18 16:54 Starryskies 阅读(264) 评论(0) 推荐(1)
POJ3889 Fractal Streets
摘要：Description With a growing desire for modernization in our increasingly larger cities comes a need for new street designs. Chris is one of the unfortu 阅读全文
posted @ 2018-10-17 15:48 Starryskies 阅读(433) 评论(2) 推荐(1)
从POJ1958引发对n盘m塔Hanoi问题的思考
摘要：Background Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower 阅读全文
posted @ 2018-10-16 09:56 Starryskies 阅读(335) 评论(0) 推荐(1)
SPOJGSS3 Can you answer these queries III
摘要：Description You are given a sequence A of N (N Input The first line of input contains an integer N. The following line contains N integers, representi 阅读全文
posted @ 2018-10-15 16:19 Starryskies 阅读(186) 评论(0) 推荐(0)
【模板】SPFA判负环（洛谷P3385）
摘要：Description 给定一个n个点m条边有向图，每条边有一个权值，试判断图中是否存在负环。 Input 第一行一个正整数T表示数据组数，对于每组数据 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a b有一条权值为w的边（若w Output 共T行。对 阅读全文
posted @ 2018-10-05 16:20 Starryskies 阅读(262) 评论(0) 推荐(0)
【模板】强联通缩点（洛谷P3387）
摘要：Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，表 阅读全文
posted @ 2018-10-05 11:02 Starryskies 阅读(168) 评论(0) 推荐(0)
Motto
摘要：迎接我们的也许是漆黑一片的夜路 即便如此 也要相信自己 勇往直前 星空会为我们在这条道路上点缀出淡淡星光 阅读全文
posted @ 2018-10-03 15:38 Starryskies 阅读(416) 评论(0) 推荐(1)