霜雪千年

2018年5月25日

摘要：描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v 阅读全文

posted @ 2018-05-25 23:25 霜雪千年阅读(226) 评论(0) 推荐(0) 编辑

hihoCoder #1174：拓扑排序一

摘要：描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课阅读全文

posted @ 2018-05-25 22:33 霜雪千年阅读(147) 评论(0) 推荐(0) 编辑

hdu 1285 确定比赛名次

摘要： Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现阅读全文

posted @ 2018-05-25 20:15 霜雪千年阅读(190) 评论(0) 推荐(0) 编辑

2018年5月24日

hdu 1272 小希的迷宫

摘要： Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它阅读全文

posted @ 2018-05-24 20:25 霜雪千年阅读(275) 评论(0) 推荐(0) 编辑

poj 3233 Matrix Power Series（矩阵快速幂）

摘要： Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a positive integer k, f 阅读全文

posted @ 2018-05-24 14:41 霜雪千年阅读(275) 评论(0) 推荐(0) 编辑

poj 3070 Fibonacci

摘要： Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文

posted @ 2018-05-24 06:45 霜雪千年阅读(172) 评论(0) 推荐(0) 编辑

2018年5月23日

hdu 1232 畅通工程（并查集）

摘要： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测阅读全文

posted @ 2018-05-23 17:39 霜雪千年阅读(145) 评论(0) 推荐(0) 编辑

hdu 1575 Tr A

摘要： Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n 阅读全文

posted @ 2018-05-23 12:45 霜雪千年阅读(172) 评论(0) 推荐(0) 编辑

2018年5月20日

题解报告：hdu 1028 Ignatius and the Princess III（母函数or计数DP）

摘要： Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文

posted @ 2018-05-20 08:35 霜雪千年阅读(296) 评论(0) 推荐(0) 编辑

2018年5月19日

ACM_蛋糕小王子铁头娃

摘要： Problem Description: Input: 输入数据有多组，每一组第一行包含两个数字N，M(1 <= N <= 50000 , 1 <= M <= 50000) 接下来M行，每一行包含两个数，第一个数输入1则表示铁头娃要分蛋糕，接下来一个数字K，表示所有编号取余K为0的小伙伴分到一个蛋阅读全文

posted @ 2018-05-19 22:39 霜雪千年阅读(278) 评论(0) 推荐(0) 编辑

A thousand miles begins with a single step.

公告