摘要：
题意：Ninian 的魔力可以在结界间传递。结界中有 N 个光柱，第 i 个光柱的光压范围为 0~Ei 。魔力可以有 M 种传递，从光柱 Ai 传递到光柱 Bi ，花费时间 Ti 。当魔力从光压为 S 传递并花费了 T 的时间后，就会衰减到光柱上光压为 S-T 处，S-T 不能为负。Ninian 可... 阅读全文
摘要：
题意：有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的孩子们,一定能告诉大家:Luke画的圆究... 阅读全文
摘要：
题意:清晨, Alice与Bob在石阶上玩砖块.他们每人都有属于自己的一堆砖块.每人的砖块都由N列组成且N是奇数.Alice的第i列砖块有m[i]个.而Bob的第i列砖块有s[i]个.他们想建造城堡, 两座一样的城堡.每一座城堡都是从正中间一列开始:1)若往左侧看去,数量逐次增加,每一列都比右侧的一... 阅读全文
摘要：
题目大意就是给出一个矩阵，每个格子里面要么是0， 要么是1；是否能够经过交换（交换行或者列）使得主对角线上都是1。其实就行和列的匹配，左边是行，右边是列，然后如果行列交点是1，那么就可以匹配，看是否为完美匹配，然后输出怎么交换的。开始很蒙的，后来仔细去 想，可以这样理解，想要对角线上都是1，那么我们... 阅读全文
摘要：
判断一些字符串能首尾相连连在一起并查集求欧拉回路和通路Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering is possible.The door cannot be ope... 阅读全文
摘要：
链接：点我又是去年的题，拿到就忘了 1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a) > (b) ? (a) : (b) 5 6 int N,M; 7 char map[110][20],num[110],... 阅读全文
摘要：
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。链接：点我定义状态dp【i】【j】，第 i 行状态为 j 的时候放牛的种数。去年暑假做过的题，现在忘光了 1 #include 2 #include 3 const i... 阅读全文
摘要：
独立写查错不能，就是维护一个次短路的dist题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。Sample Input25 81 2 31 3 21 4 52 3 12 5 33 4 23 5 44 5 31 55 62 3 13 2 13 1 104 5 25 2 75 2... 阅读全文
摘要：
题意：有三个骰子，分别有k1,k2,k3个面。每个面值为1--kn每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0链接：点我设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i... 阅读全文
摘要：
题意：一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器， 只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只能破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能 破坏所有机关，带的最小初始电量。链接：点我真是神烦无比啊啊，这题 ... 阅读全文