YDDDD

2019年9月3日

摘要：链接: https://www.acwing.com/problem/content/93/ 题意: 给定一张 n 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。思路阅读全文

posted @ 2019-09-03 23:11 YDDDD 阅读(161) 评论(0) 推荐(0) 编辑

Acwing-95-费解的开关

摘要：链接: https://www.acwing.com/problem/content/description/97/ 题意: 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：阅读全文

posted @ 2019-09-03 22:44 YDDDD 阅读(162) 评论(0) 推荐(0) 编辑

洛谷-P3389-高斯消元模板

摘要：链接: https://www.luogu.org/problem/P3389 题意：给定一个线性方程组，对其求解思路: 高斯消元,从第一项消到最后一项,消成一个上三角矩阵.再从最后一项依次向上回带. 在消每一项的时候找到系数最大的一项开始消,将其系数置位1,再向下消,具体做法百度太多了. 代码阅读全文

posted @ 2019-09-03 14:02 YDDDD 阅读(138) 评论(0) 推荐(0) 编辑

2019年9月2日

LightOJ-1104-birthday Paradox(概率)

摘要：链接: https://vjudge.net/problem/LightOJ 1104 题意: Sometimes some mathematical results are hard to believe. One of the common problems is the birthday pa 阅读全文

posted @ 2019-09-02 23:53 YDDDD 阅读(177) 评论(0) 推荐(0) 编辑

LightOJ-1079-Just another Robbery(概率, 背包)

摘要：链接: https://vjudge.net/problem/LightOJ 1079 author=feng990608 题意: As Harry Potter series is over, Harry has no job. Since he wants to make quick money 阅读全文

posted @ 2019-09-02 23:32 YDDDD 阅读(156) 评论(0) 推荐(0) 编辑

LightOJ-1038-Race to 1 Again(概率DP)

摘要：链接: https://vjudge.net/problem/LightOJ 1038 题意: Rimi learned a new thing about integers, which is any positive integer greater than 1 can be divided b 阅读全文

posted @ 2019-09-02 23:07 YDDDD 阅读(165) 评论(0) 推荐(0) 编辑

LightOJ-1030-Discovering Gold

摘要：链接： https://vjudge.net/problem/LightOJ 1030 题意： You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can 阅读全文

posted @ 2019-09-02 19:49 YDDDD 阅读(155) 评论(0) 推荐(0) 编辑

LightOJ-1027-A Dangerous Maze(概率）

摘要：链接： https://vjudge.net/problem/LightOJ 1027 author=634579757 题意： You are in a maze; seeing n doors in front of you in beginning. You can choose any do 阅读全文

posted @ 2019-09-02 17:06 YDDDD 阅读(121) 评论(0) 推荐(0) 编辑

POJ-2096-Collecting Bugs(概率DP)

摘要：链接： https://vjudge.net/problem/POJ 2096 author=0 题意： Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material 阅读全文

posted @ 2019-09-02 12:04 YDDDD 阅读(121) 评论(0) 推荐(0) 编辑

2019ICPC南京网络赛总结

摘要：这次是在学校打的,总体不算好,过两题校排200多..很惨. 开场一段时间没人过题,但是很多人交I, 我也就再看,看着看着发现不可做,这时候转F,花了半天读懂题意的时候想到主席树查找.但是主席树这种查找第一次写,写的很慢,而且写好了之后交上去Tle.同时也快两个小时.队友说H可写.过得也多.讨论了下就阅读全文

posted @ 2019-09-02 00:17 YDDDD 阅读(377) 评论(0) 推荐(0) 编辑

精神病患者

公告