OJ—bzoj - 随笔分类(第7页) - MJT12044

2435: [Noi2011]道路修建

摘要：2435: [Noi2011]道路修建 https://www.lydsy.com/JudgeOnline/problem.php?id=2435 阅读全文

posted @ 2018-07-08 15:09 MJT12044 阅读(182) 评论(0) 推荐(0)

2426: [HAOI2010]工厂选址

摘要：2426: [HAOI2010]工厂选址链接代码：阅读全文

posted @ 2018-07-08 09:55 MJT12044 阅读(173) 评论(0) 推荐(0)

1821: [JSOI2010]Group 部落划分 Group

摘要：1821: [JSOI2010]Group 部落划分 Group 链接分析：二分，然后把小于这条边的全连上，然后判断联通块的个数，如果<k，那么说明mid太大，否则说明mid太小。其实有更奇妙的思路，从小的往大的加边，一旦加到使联通块的个数==k-1了，说明k个联通块已经构造出来了，再加入这一阅读全文

posted @ 2018-07-08 08:31 MJT12044 阅读(227) 评论(0) 推荐(0)

2659: [Beijing wc2012]算不出的算式

摘要：2659: [Beijing wc2012]算不出的算式题目戳这题解戳这 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 int main() { 6 LL a,b;cin >> a >> 阅读全文

posted @ 2018-07-07 15:12 MJT12044 阅读(180) 评论(0) 推荐(0)

1826: [JSOI2010]缓存交换

摘要：1826: [JSOI2010]缓存交换 https://www.lydsy.com/JudgeOnline/problem.php?id=1826 分析：简单的贪心，然后调啊调。。。最近怎么了，码力大大下降，各种奇奇怪怪的bug漫天飞，以后少熬夜。贪心：每次pop一定是pop最远点的点。代码阅读全文

posted @ 2018-07-06 18:20 MJT12044 阅读(244) 评论(0) 推荐(0)

1029: [JSOI2007]建筑抢修

摘要：1029: [JSOI2007]建筑抢修 https://www.lydsy.com/JudgeOnline/problem.php?id=1029 分析：维护一个大根堆，记录所有修过的点中的修理时间。首先按结束时间排序，依次取出结束时间较小的，如果当前的与以前的不冲突，那么直接加入，ans++ 阅读全文

posted @ 2018-07-06 15:38 MJT12044 阅读(134) 评论(0) 推荐(0)

2457: [BeiJing2011]双端队列

摘要：2457: [BeiJing2011]双端队列链接很奇妙的转化。题目要求最后的所有序列也是有序的，所以可以求出最后的序列（即排序后的序列），然后分成许多份，要求每一份都是一个双端序列，求最少分成多少份。一个结论或者规律：每一个双端队列的数对应原序列的下标都是先下降后增加的（考虑双端序列的构造阅读全文

posted @ 2018-07-05 20:38 MJT12044 阅读(293) 评论(0) 推荐(0)

4368: [IOI2015]boxes纪念品盒

摘要：4368: [IOI2015]boxes纪念品盒链接分析链接代码阅读全文

posted @ 2018-07-05 17:30 MJT12044 阅读(394) 评论(0) 推荐(0)

2465: [中山市选2009]小球

摘要：2465: [中山市选2009]小球链接代码阅读全文

posted @ 2018-07-05 15:30 MJT12044 阅读(227) 评论(0) 推荐(0)

1034: [ZJOI2008]泡泡堂BNB

摘要：1034: [ZJOI2008]泡泡堂BNB 链接分析：开始想的贪心是尽量小去胜或者平最小的，但是无法处理胜还是平的问题，比如3,5和4,5。。。正确的贪心：小的胜小的，大的胜大的，如果小的无法胜小的，大的无法胜大的，那么用A中小的去和B中大的比，相当于A中小的左移一位，然后和B小的比，B最大阅读全文

posted @ 2018-07-05 15:21 MJT12044 阅读(174) 评论(0) 推荐(0)

1050: [HAOI2006]旅行comf

摘要：1050: [HAOI2006]旅行comf 链接分析考虑如何统计答案，且复杂度较小，直接搜索是不行的。那么考虑先枚举一条较小的边，然后依次加入比它大的点，一旦ST联通了，那么说明当前比值为最新加入的边比枚举的较小的边，用并查集维护，取最小值。代码阅读全文

posted @ 2018-07-05 08:36 MJT12044 阅读(149) 评论(0) 推荐(0)

2844: albus就是要第一个出场

摘要：2844: albus就是要第一个出场链接分析：和HDU3949差不多互逆，这里需要加上相同的数。结论：所有数任意异或，构成的数出现一样的次数，次数为$2^{n-cnt}$，cnt为线性基的大小。结论：集合中所有异或值为0的集合有$2^{n-cnt}$个（包括空集）。证明及详细过程参考：阅读全文

posted @ 2018-07-04 10:40 MJT12044 阅读(243) 评论(0) 推荐(0)

4269: 再见Xor

摘要：4269: 再见Xor 链接分析：和SGU 275唯一不同的就是需要求出次小值，那么异或出最大值的所有元素中，找到最小的，去除即可。代码：阅读全文

posted @ 2018-07-03 21:37 MJT12044 阅读(181) 评论(0) 推荐(0)

4364: [IOI2014]wall砖墙

摘要：4364: [IOI2014]wall砖墙链接分析：线段树，维护一个最大值，一个最小值。代码：阅读全文

posted @ 2018-06-30 14:55 MJT12044 阅读(253) 评论(0) 推荐(0)

3211: 花神游历各国

摘要：3211: 花神游历各国链接分析： 1e9的，开5次方，就变成了1，所以暴力开方即可，记录一个tag，当前节点是否全为1或者0。记一下各种zz的bug：1、开方后可能为0，不只是1，所以判断<=1，不是==1；2、开longlong，每个节点1e9，加起来就比1e9大了。3、读入的时候也可以判阅读全文

posted @ 2018-06-29 21:43 MJT12044 阅读(168) 评论(0) 推荐(0)

5248: [2018多省省队联测]一双木棋

摘要：5248: [2018多省省队联测]一双木棋链接分析：极大极小搜索！记忆化一下，所有的状态是阶梯状的！然后缩成一个LL。好像状压dp也行。考试的时候。。。啥都不会。。。不会极大极小搜索，不会dp，不会这道题！代码：阅读全文

posted @ 2018-06-29 16:10 MJT12044 阅读(220) 评论(0) 推荐(0)

3106: [cqoi2013]棋盘游戏

摘要：3106: [cqoi2013]棋盘游戏链接分析：极大极小搜索 + 记忆化。代码阅读全文

posted @ 2018-06-29 14:51 MJT12044 阅读(229) 评论(0) 推荐(0)

3262: 陌上花开

摘要：3262: 陌上花开链接分析三维偏序问题。CDQ分治+树状数组。首先没注意如何输出，就只直接把f[i]输出了，调啊调......然后没注意是小于等于又调啊调......最后没有特判相同的，看了题解才知道...... 代码阅读全文

posted @ 2018-06-26 20:24 MJT12044 阅读(223) 评论(0) 推荐(0)

1176: [Balkan2007]Mokia

摘要：1176: [Balkan2007]Mokia 链接分析三维偏序问题，CDQ分治论文题。代码阅读全文

posted @ 2018-06-26 17:54 MJT12044 阅读(255) 评论(0) 推荐(0)

3994: [SDOI2015]约数个数和

摘要：3994: [SDOI2015]约数个数和链接分析题解见 https://blog.csdn.net/crzbulabula/article/details/54809145 http://www.cnblogs.com/zj75211/p/8298539.html https://www.c 阅读全文

posted @ 2018-06-25 21:17 MJT12044 阅读(213) 评论(0) 推荐(1)

MJT1204

随笔分类 - OJ—bzoj

公告