-----------妙题-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]1079 [SCOI2008]着色方案 记忆化搜索
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2188 Solved: 1326[Submit][Status][Discuss]Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满原创 2017-09-21 17:44:10 · 283 阅读 · 0 评论 -
[BZOJ]2131 免费的馅饼 DP + 绝对值转化
2131: 免费的馅饼Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 409 Solved: 246[Submit][Status][Discuss]DescriptionInput第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。 接下来n行,每一行原创 2017-10-08 18:39:32 · 374 阅读 · 0 评论 -
[BZOJ]1150 1150: [CTSC2007]数据备份Backup 贪心 + 堆
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2556 Solved: 1028[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的原创 2017-10-25 22:10:28 · 289 阅读 · 0 评论 -
[BZOJ]2124 等差子序列 Hash&树状数组
2124: 等差子序列Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 1719 Solved: 648[Submit][Status][Discuss]Description给一个1到N的排列{Ai},询问是否存在1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包原创 2017-12-12 20:10:33 · 388 阅读 · 0 评论 -
[BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题
2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1475 Solved: 876[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则原创 2017-12-15 11:40:06 · 483 阅读 · 0 评论 -
[BZOJ]2064 分裂 状压DP 思路神题
2064: 分裂Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 652 Solved: 401[Submit][Status][Discuss]Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学原创 2017-12-16 11:21:29 · 489 阅读 · 0 评论 -
[BZOJ]4872 [SHOI2017] 分手是祝愿 期望DP
4872: [Shoi2017]分手是祝愿Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 372 Solved: 240[Submit][Status][Discuss]DescriptionZeit und Raum trennen dich und mich.时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和原创 2017-12-18 11:25:37 · 422 阅读 · 0 评论 -
[BZOJ]1912 [APIO2010] 巡逻 树的直径
1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1692 Solved: 881[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村原创 2018-01-15 21:54:46 · 381 阅读 · 0 评论 -
[BZOJ]2287 消失之物 线段树分治|背包
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 875 Solved: 499[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。原创 2018-01-09 17:36:37 · 465 阅读 · 0 评论 -
[BZOJ]1426 收集邮票 概率与期望
1426: 收集邮票Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 500 Solved: 413[Submit][Status][Discuss]Description有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢...原创 2017-10-31 19:59:45 · 482 阅读 · 0 评论 -
[BZOJ]1601 灌水 最小生成树
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2072 Solved: 1369[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从原创 2017-10-03 18:32:08 · 553 阅读 · 0 评论 -
[BZOJ]4569 [SCOI2016] 萌萌哒 并查集神题
4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1101 Solved: 523[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数原创 2017-09-27 20:48:12 · 373 阅读 · 0 评论 -
AtCoder Contest 068 Task D 详解
D - Decrease (Contestant ver.)Time limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementWe have a sequence of length N consisting of non-negative integers. Conside原创 2017-07-30 20:54:35 · 657 阅读 · 1 评论 -
[BZOJ]1854 [SCOI]2010 游戏
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 5451 Solved: 2196[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某原创 2017-09-11 18:07:42 · 260 阅读 · 0 评论 -
[BZOJ]4552 [TJOI2016] 排序 二分 + 线段树
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1285 Solved: 667[Submit][Status][Discuss]Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮原创 2017-10-08 18:59:23 · 278 阅读 · 0 评论 -
[BZOJ2337] [HNOI2011] XOR和路径 期望 + 按位处理 + 高斯消元
2337: [HNOI2011]XOR和路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1294 Solved: 755[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH原创 2017-10-18 11:43:09 · 346 阅读 · 0 评论 -
[BZOJ]2436 [NOI2011] Noi嘉年华 DP
2436: [Noi2011]Noi嘉年华Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 748 Solved: 492[Submit][Status][Discuss]DescriptionNOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个原创 2017-09-22 08:43:14 · 343 阅读 · 0 评论 -
10.3 NOIP模拟赛 DP + 最小生成树 + 容斥
Mine 考虑dp[i][0/1][0/1], 表示第i位当前有雷(1), 无雷(0), 以及下一位有雷或者无雷. 转移见代码注释.#include<stdio.h>#include<cstring>using namespace std;const int mod = 1e9 + 7;const int maxn = 1000005;char s[maxn];int f[maxn][原创 2017-10-03 22:04:53 · 447 阅读 · 0 评论 -
[HDU]4372 Count the Buildings 第一类斯特林数
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 804Problem DescriptionThere a原创 2018-01-19 21:47:23 · 416 阅读 · 0 评论