-----------OJ-----------
关注
分享
扫一扫
文章平均质量分 92
MaxMercer
成都七中学生，OIer
展开
-
[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 · 292 阅读 · 0 评论 -
[BZOJ]2460 元素 线性基
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1507 Solved: 776[Submit][Status][Discuss]Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法原创 2017-09-30 15:25:29 · 304 阅读 · 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 · 359 阅读 · 0 评论 -
[BZOJ]1123 [POI2008]BLO 割点
1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1301 Solved: 591[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有t原创 2017-10-09 21:45:40 · 371 阅读 · 0 评论 -
[BZOJ]4300 绝世好题 Dp
4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2197 Solved: 1175[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个原创 2017-10-10 21:05:26 · 299 阅读 · 0 评论 -
[HDU]3652 B-number 数位dp
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6344 Accepted Submission(s): 3672Problem Description A wqb-number, or B-number for原创 2017-07-05 14:05:40 · 314 阅读 · 0 评论 -
[BZOJ]1962 模型王子 猜数问题
1962: 模型王子Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 153 Solved: 94[Submit][Status][Discuss]DescriptionInput输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。Output输出数据共一行，为最少所需要的时间S。S原创 2017-10-19 21:58:07 · 528 阅读 · 0 评论 -
[HDU]2829 Lawrence 斜率优化
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4561 Accepted Submission(s): 2095Problem Description T. E. Lawrence was a controver原创 2017-10-11 11:21:19 · 382 阅读 · 0 评论 -
[POJ]3352 Road Construction 双连通分量缩点
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12499 Accepted: 6284DescriptionIt's almost summer time, and that means that it's al原创 2017-10-10 20:11:49 · 426 阅读 · 0 评论 -
[HDU]1530 Maximum Clique 最大团问题[模板]
题目: 给出一个无向图， 求出其中的最大团.题解: 最大团是一个NP完全问题...这道题爆搜+优化就能过. 爆搜是枚举所有子图(当然要是团). 优化是加入一个记忆化搜索的数组f， f[i]表示i-n这些点中能组成的最大团点数. 然后记忆化搜的时候如果当前枚举到i时(还没选i)的最大团点数 + dp[i]小于全局最大团(已求得的最大团)的话， 就continue. 还有就是如果当前能选的点+已原创 2017-10-10 22:13:13 · 387 阅读 · 0 评论 -
[POJ]3017 单调队列 + set
Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 10705 Accepted: 3267DescriptionGiven an integer sequence { an } of length N, you are原创 2017-10-11 17:31:05 · 363 阅读 · 0 评论 -
[BZOJ]2095 二分答案 + 混合图欧拉回路判定
2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 1171 Solved: 405[Submit][Status][Discuss]DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以原创 2017-10-12 16:58:48 · 429 阅读 · 0 评论 -
[HDU]4035 Maze 期望公式推导
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1419 Accepted Submission(s): 511 Special JudgeProblem Description When wake up, lxhg原创 2017-10-08 19:31:47 · 347 阅读 · 0 评论 -
[BZOJ]1064 [NOI2008] 假面舞会 dfs判环
1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2160 Solved: 1047[Submit][Status][Discuss]Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个原创 2017-10-09 21:05:53 · 314 阅读 · 0 评论 -
POJ[1515] Street Directions 桥
Street DirectionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1041 Accepted: 539 Special JudgeDescriptionAccording to the Automobile Collision原创 2017-10-10 18:53:51 · 300 阅读 · 0 评论 -
[BZOJ]4443 [SCOI2015] 小凸玩矩阵 二分答案 + 二分图最大匹配
4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1322 Solved: 622[Submit][Status][Discuss]Description小凸和小方是好朋友，小方给小凸一个N*M（NInput第一行给出三个整数N,M,K接下来N行，每行M个数原创 2017-10-12 19:43:03 · 351 阅读 · 0 评论 -
[HDU]1150 Machine Schedule 二分图 + 最小点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 4347Problem DescriptionAs we all原创 2017-10-12 19:55:16 · 330 阅读 · 0 评论 -
[BZOJ]4950 二分图 + 最大匹配
4950: [Wf2017]Mission ImprobableTime Limit: 1 Sec Memory Limit: 1024 MBSubmit: 146 Solved: 70[Submit][Status][Discuss]Description那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,...原创 2017-10-12 20:36:56 · 507 阅读 · 0 评论 -
[BZOJ]3140 二分图最大匹配
3140: [Hnoi2013]消毒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1339 Solved: 588[Submit][Status][Discuss]Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正原创 2017-10-12 21:42:40 · 379 阅读 · 0 评论 -
[BZOJ]3670 [NOI]2014 动物园 KMP好题
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3045 Solved: 1646[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向原创 2017-10-22 21:47:09 · 363 阅读 · 0 评论 -
POJ2692 Kindergarten 最大团 + 补图二分图
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7362 Accepted: 3628DescriptionIn a kindergarten, there are a lot of kids. All girls of t原创 2017-10-13 21:08:41 · 380 阅读 · 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 · 494 阅读 · 0 评论 -
[BZOJ] 2720 列队春游 期望DP O(n)
2720: [Violet 5]列队春游Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 217 Solved: 154[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Output原创 2017-10-15 18:37:40 · 449 阅读 · 0 评论 -
[BZOJ]3594 [SCOI2014] 方伯伯的玉米田 二维树状数组 + dp
3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1544 Solved: 705[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下原创 2017-10-16 22:06:04 · 302 阅读 · 0 评论 -
[BZOJ]4726 [POI2017] Sabota? 树形Dp
4726: [POI2017]Sabota?Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 646 Solved: 272[Submit][Status][Discuss]Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一原创 2017-10-16 21:56:44 · 359 阅读 · 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 · 389 阅读 · 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 · 304 阅读 · 0 评论 -
[UOJ]210 寻找罪犯 2-Sat 前缀和优化
把一个点拆成四个点(罪犯点，非罪犯点，真话点，假话点)， 然后前缀和优化2-Sat即可(变为之前全真话点，之前有假话点）. 不过看网上说判解可以用scc判? 一发改了后rk1.#include<bits/stdc++.h>#define acce register int#define boc register charusing namespace std;const int maxn原创 2017-12-08 17:14:31 · 314 阅读 · 0 评论 -
[BZOJ]3495 Riddle 2-Sat 前缀和优化
3495: PA2010 RiddleTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 279 Solved: 97[Submit][Status][Discuss]Descriptionk个国家，几个城市，m条边。要求每个国家有且仅有一个首都，每条边两端的城市至少要有一个首都。判断是否有解, 有解输出“TAK”，无解原创 2017-12-08 21:12:03 · 410 阅读 · 0 评论 -
[BZOJ]4568 [SCOI2016] 幸运数字 线性基合并
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1717 Solved: 653[Submit][Status][Discuss]DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的原创 2017-12-06 22:12:59 · 345 阅读 · 0 评论 -
[HDU]2121 Ice_cream’s world II 朱刘算法(不固定根)
就是不固定根的朱刘算法. 建一个虚点向每个点， 权值为sum+1， 若跑出来的结果>2 * sum显然图不连通. 否则-sum即为答案.#includeusing namespace std;typedef long long lnt;const int maxn = 2e3;const lnt inf = 1e14;int pos, cnt, n, m, id[maxn], vis原创 2017-12-09 12:33:57 · 323 阅读 · 0 评论 -
[BZOJ]2178 圆的面积并 Simpson积分
三天前想学一因为各种各样的事情耽误... 昨天从wys那里学到. 发现这个就是公式 +暴力? 公式要用导数来推， 但是只适用于二次函数... 但是Simpson积分的自适应就在于用simpson算当前的now， 左边的p和右边的q， 如果加起来!=now那就继续递归算... 但是想想这样很容易被卡wa啊... 而且时间复杂度也大... 比如说这道题算函数值就是线段穿过圆的长度， 算一次很麻烦.原创 2017-12-08 11:04:40 · 362 阅读 · 0 评论 -
[BZOJ]2219 数论之神 离散对数 + 原根
2219: 数论之神Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1052 Solved: 322 [Submit][Status][Discuss] Description在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整原创 2017-12-01 15:58:51 · 849 阅读 · 0 评论 -
[BZOJ]3944 Sum 杜教筛
3944: SumTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 4415 Solved: 1170[Submit][Status][Discuss]DescriptionInput一共T+1行第1行为数据组数T(T第2~T+1行每行一个非负整数N，代表一组询问Output一共T行，每原创 2017-12-01 20:08:30 · 482 阅读 · 0 评论 -
[BZOJ]2179 FFT快速傅立叶 FFT模板
2179: FFT快速傅立叶Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3709 Solved: 1970[Submit][Status][Discuss]Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个原创 2017-12-01 22:00:41 · 731 阅读 · 0 评论 -
[POJ]3525 半平面交
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5671 Accepted: 2525 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the...原创 2017-12-03 21:08:06 · 412 阅读 · 0 评论 -
[BZOJ]1086 王室联邦 树分块
1086: [SCOI2005]王室联邦Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2191 Solved: 1346 [Submit][Status][Discuss] Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管原创 2017-11-24 09:58:06 · 376 阅读 · 0 评论 -
[BZOJ]3926 [ZJOI2015] 诸神眷顾的幻想乡 广义后缀自动机
3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1631 Solved: 947[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。原创 2017-12-12 11:13:52 · 364 阅读 · 0 评论 -
[BZOJ]3998 [TJOI2015] 弦论 后缀自动机
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3292 Solved: 1133[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为原创 2017-12-11 22:23:28 · 400 阅读 · 0 评论 -
[BZOJ]1095 捉迷藏 动态点分治(点分树)
1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MB Submit: 4152 Solved: 1756 [Submit][Status][Discuss] Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他原创 2017-11-24 15:56:56 · 529 阅读 · 0 评论