上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
2018年10月18日
【POJ】1419：Graph Coloring【普通图最大点独立集】【最大团】
摘要： Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5775 Accepted: 2678 Special Judge Description You are to write a program tha 阅读全文
posted @ 2018-10-18 15:34 Wans_ovo 阅读(208) 评论(0) 推荐(0)
【HDU】2866：Special Prime【数论】
摘要： Special Prime Problem Description Give you a prime number p, if you could find some natural number (0 is not inclusive) n and m, satisfy the following 阅读全文
posted @ 2018-10-18 11:37 Wans_ovo 阅读(267) 评论(0) 推荐(0)
【BZOJ】1415: [Noi2005]聪聪和可可【期望】【最短路】【记忆化搜索】
摘要： 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2018-10-18 09:16 Wans_ovo 阅读(142) 评论(0) 推荐(0)
2018年10月17日
【BZOJ】2561: 最小生成树【网络流】【最小割】
摘要： 2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文
posted @ 2018-10-17 21:57 Wans_ovo 阅读(262) 评论(0) 推荐(0)
【洛谷】3966：[TJOI2013]单词【AC自动机】【fail树】
摘要： P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 P3966 [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行 阅读全文
posted @ 2018-10-17 19:46 Wans_ovo 阅读(162) 评论(0) 推荐(0)
【10.17校内测试】【二进制数位DP】【博弈论/预处理】【玄学（？）DP】
摘要： Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 阅读全文
posted @ 2018-10-17 18:35 Wans_ovo 阅读(234) 评论(0) 推荐(0)
2018年10月16日
【洛谷】2602： [ZJOI2010]数字计数【数位DP】
摘要： P2602 [ZJOI2010]数字计数 P2602 [ZJOI2010]数字计数 P2602 [ZJOI2010]数字计数 题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所 阅读全文
posted @ 2018-10-16 17:25 Wans_ovo 阅读(286) 评论(0) 推荐(0)
【洛谷】4304：[TJOI2013]攻击装置【最大点独立集】【二分图】2172： [国家集训队]部落战争【二分图/网络流】【最小路径覆盖】
摘要： P4304 [TJOI2013]攻击装置 题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y 阅读全文
posted @ 2018-10-16 16:18 Wans_ovo 阅读(246) 评论(0) 推荐(0)
【洛谷】2607： [ZJOI2008]骑士【树形DP】【基环树】
摘要： P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战 阅读全文
posted @ 2018-10-16 14:44 Wans_ovo 阅读(184) 评论(0) 推荐(0)
【BZOJ】4565: [Haoi2016]字符合并
摘要： 4565: [Haoi2016]字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字 阅读全文
posted @ 2018-10-16 11:20 Wans_ovo 阅读(315) 评论(0) 推荐(0)
【HDU】1693：Eat the Trees【插头DP】
摘要： Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5079 Accepted Submission(s): 2628 P 阅读全文
posted @ 2018-10-16 09:16 Wans_ovo 阅读(409) 评论(0) 推荐(0)
2018年10月15日
【BZOJ】4152: [AMPPZ2014]The Captain【SLF优化Spfa】
摘要： 4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2018-10-15 22:03 Wans_ovo 阅读(149) 评论(0) 推荐(0)
【10.15校内测试】【组合数学】【单调栈】【回滚莫队】
摘要： Solution 根据题意可知，第$i$列放置的个数和第$i+kn$列是一样的。 再由题目中$m=n$的数据找到灵感，可以用dp完成。 $m=n$时，$dp[i][j]$表示第$i$列前一共放置$j$个的方案数，那么$dp[i][j]=\sum{dp[i-1][t]*C(n,t)}$。最后答案就是$ 阅读全文
posted @ 2018-10-15 20:03 Wans_ovo 阅读(248) 评论(0) 推荐(0)
2018年10月14日
【洛谷】2473：[SCOI2008]奖励关【期望DP（倒推）】
摘要： P2473 [SCOI2008]奖励关 P2473 [SCOI2008]奖励关 P2473 [SCOI2008]奖励关 题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个 阅读全文
posted @ 2018-10-14 22:03 Wans_ovo 阅读(263) 评论(0) 推荐(0)
【BZOJ】4720: [Noip2016]换教室
摘要： 4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上 阅读全文
posted @ 2018-10-14 20:09 Wans_ovo 阅读(155) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页