该文被密码保护。 阅读全文
posted @ 2018-04-08 17:34
Jack_the_Ripper
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-08 16:57
Jack_the_Ripper
阅读(5)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1054 题解： 将每一种状态十六位压成二进制，然后bfs。。不解释。。 p.s.注意特判初始==目标； 代码： 阅读全文
posted @ 2018-04-08 13:06
Jack_the_Ripper
阅读(161)
评论(2)
推荐(0)
摘要：
题目： https://www.lydsy.com/JudgeOnline/problem.php?id=1996 题解： 这题刚拿到手的时候一脸懵逼qwq，经过思考与分析（看题解），发现是一道区间dp 首先我们考虑最终数列的形成过程，可以看做是由一个序列向左右不断加数形成的，因此，就有一个很美妙的 阅读全文
posted @ 2018-04-08 12:18
Jack_the_Ripper
阅读(162)
评论(2)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1143 一句话题意：给一个DAG（有向无环图），求选出尽量多的点使这些点两两不可达，输出点个数。 N、M，分别表示点数和有向边数，n<=100,m<=1000。 题解： 第一眼看到题，发现是个 阅读全文
posted @ 2018-04-08 11:03
Jack_the_Ripper
阅读(142)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/fu3638/p/6759919.html 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西， 请问每次有多少种付款方法。其中di,s<=100000,tot<=1 阅读全文
posted @ 2018-04-08 09:10
Jack_the_Ripper
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号