摘要: 传送门: 洛谷 Vjudge (题目略有不同) 题目描述 • 给定一个图 tt = (V, E) • 求一个点集 S ,使得对于任意 x ≠ y ∈ S ,x 和 y 都有一条边 • |V | ≤ 50输入格式 第一行两个数,n, m 分别表示图的点数、边数。 接下 来 m 行,每行两个整数 x, 阅读全文
posted @ 2019-01-26 10:17 DTTTTTTT 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目^o^ Pro 在一年前赢得了小镇的最佳草坪比赛后,tw 变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,tw 希望能够再次夺冠。 然而,tw 的草坪非常脏乱,因此,tw 只能够让他的奶牛来完成这项工作。tw 有 N(1 <= N <= 100,000)只排成一排的奶牛,编号为 阅读全文
posted @ 2019-01-25 20:41 DTTTTTTT 阅读(135) 评论(0) 推荐(0) 编辑
摘要: problem Pro 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为 阅读全文
posted @ 2019-01-25 16:51 DTTTTTTT 阅读(192) 评论(0) 推荐(2) 编辑
摘要: here Pro 排列n个不同的数成为长度为p的序列 每两个相同的数之间至少要隔着m个数 求排列总方案数 Input 三个整数 n,m,p output 输出一个数字表示序列组成方法,由于结果可能很大,只需输出结果模上1000000007就可以啦 Data Range 正解: DP 很多像这种求方案 阅读全文
posted @ 2019-01-25 15:49 DTTTTTTT 阅读(548) 评论(0) 推荐(0) 编辑
摘要: LALALA 【题目描述】 你有一个长宽高分别为 A、B、C 的砖头,地上有一个 D*E 的矩形洞,你可以以任何姿 势尝试把砖头放进洞中,假设洞的深度无穷大,请你判断,你的砖头能否塞进洞中。 【输入数据】 仅一行,五个实数 A、B、C、D、E。 【输出数据】 输出 YES/NO 【输入样例】 1.0 阅读全文
posted @ 2019-01-24 21:47 DTTTTTTT 阅读(262) 评论(0) 推荐(2) 编辑
摘要: 题目在这里qwq 题目描述:求01背包前k优解的价值和 输入格式:第一行三个数k,v,n 接下来n行每行两个数 体积和价值 输出格式:前k优解的价值和 正解: 在01背包的基础上再加上一个维度 f[m][k]:重量为m的第k优解 注意要初始化为-inf 而不是0 因为背包要填满 用tmp[k] 来存 阅读全文
posted @ 2019-01-24 16:26 DTTTTTTT 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 • 有一个神秘的常数 K ,s 位• 现在有 n 个 s 位数,告诉你每个数与 K 有多少位是相同的• 判断 K 的无解、多解、唯一解,并求出唯一解(如果存在的话)• 所有出现的数都允许前导零• s ≤ 9, n ≤ 50 输入格式第一行两个数 n, s 。接下来 n 行,每行两个数 a, 阅读全文
posted @ 2019-01-23 22:00 DTTTTTTT 阅读(150) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-23 19:44 DTTTTTTT 阅读(40) 评论(0) 推荐(1) 编辑
摘要: 题目在这里呀 题目: 已知一个n元高次方程: 其中:x1, x2,...,xn是未知数,k1,k2,...,kn是系数,p1,p2,...pn是指数。且方程中的所有数均为整数。 假设未知数1 <= xi <= M, i=1…n,求这个方程的整数解的个数。 1 <= n <= 6;1 <= M <= 阅读全文
posted @ 2019-01-23 14:54 DTTTTTTT 阅读(849) 评论(7) 推荐(0) 编辑
摘要: problem codevs 洛谷 题意: 对于包含字母A到Y各一次的单词S,将其从上到下从左到右写在一个5*5的矩阵中,如单 词ADJPTBEKQUCGLRVFINSWHMOXY写出来如下: A D J P T B E K Q U C G L R V F I N S W H M O X Y 若该矩 阅读全文
posted @ 2019-01-23 09:42 DTTTTTTT 阅读(360) 评论(6) 推荐(0) 编辑