摘要:新博客地址 "http://xqmmcqs.com" 阅读全文
posted @ 2018-01-24 09:42 xqmmcqs 阅读(87) 评论(0) 推荐(0) 编辑
摘要:新博客地址 "http://xqmmcqs.com" 阅读全文
posted @ 2018-01-24 09:42 xqmmcqs 阅读(87) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-07 00:31 xqmmcqs 阅读(13) 评论(0) 推荐(0) 编辑
摘要:对于某些数据范围很大,但是分布却非常稀疏的题目,直接用数组存非常浪费空间,而且很可能会炸,于是要用到离散化这样的技巧; 其实这名字似乎很高大上,算法实现并不难,只是对数据排个序,去重,然后在其余代码部分用这个数的编号代替这个数就可以了; 实现排序和去重起来有很多种方法,用STL会更简单一些; 方法一 阅读全文
posted @ 2016-11-06 20:06 xqmmcqs 阅读(201) 评论(0) 推荐(0) 编辑
摘要:一、埃拉托斯特尼筛法 名字很高大上,然而并没有什么卵用…… 思路: 在把<=√n的质数所有的<=n的倍数剔除,剩下的就都是质数了,很容易理解…… 复杂度O(nloglogn) 二、欧拉筛 上一个筛法似乎复杂度不大,但是遇到107规模的数据就会炸,主要是因为一个数会被不同的质数筛好几遍,欧拉筛保证一个 阅读全文
posted @ 2016-11-06 19:34 xqmmcqs 阅读(229) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-03 23:32 xqmmcqs 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-03 00:35 xqmmcqs 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-03 00:09 xqmmcqs 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-02 23:13 xqmmcqs 阅读(16) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-10-31 00:03 xqmmcqs 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-10-30 00:57 xqmmcqs 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题解: 题目似乎出错,应为“同时拍打所有所持纸条上的数字能被此牛所持纸条上的数字整除的牛的头(即不包括自己)” 有类似于桶排的思想,用bi记录数i的个数,用cj记录结果(即已知数集内j 阅读全文
posted @ 2016-10-28 00:59 xqmmcqs 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1083 题解: 在bzoj里能遇到如此如此水的题真是不容易…… 乍一看好像有点吓人,其实是一道Kruskal模板题…… 阅读全文
posted @ 2016-10-28 00:51 xqmmcqs 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://noi.openjudge.cn/ch0205/1789/ 题解: 并不是非常简单的搜索,需要考虑一些东西…… 首先有运算符优先级的限制,还有括号,数字的顺序也可以调整,如果只是简单给式子添加运算符和括号,会比较难生成,生成后计算或许还要转换成后缀表达式之类的,很麻烦…… 可 阅读全文
posted @ 2016-10-27 16:15 xqmmcqs 阅读(339) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1034 题解: 很明显的贪心,读过田忌赛马的典故就很容易能想出来,分成三种情况讨论: <1>如果A队实力最强的选手比B队实力最强的选手强,就比一场; <2>如果A队实力最弱的选手比B队实力最弱 阅读全文
posted @ 2016-10-26 19:02 xqmmcqs 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1045 题解: 完全不求知怎么推导,于是引用hzw大犇的题解: 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第 阅读全文
posted @ 2016-10-26 18:43 xqmmcqs 阅读(155) 评论(0) 推荐(0) 编辑
摘要:1、1700 八皇后问题 2、1756 八皇后 3、1789 算24 阅读全文
posted @ 2016-10-26 13:02 xqmmcqs 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://noi.openjudge.cn/ch0205/1756/ 题解: 上一道题稍作改动…… 阅读全文
posted @ 2016-10-26 13:01 xqmmcqs 阅读(404) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://noi.openjudge.cn/ch0205/1700/ 题解: 经典深搜题目…… 阅读全文
posted @ 2016-10-26 12:58 xqmmcqs 阅读(437) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1054 题解: 瞎基本搜是没有希望的,还是正常的BFS比较靠谱 看出4*4的格子每行串在一起即是一个01串,可以用类似于状态压缩的思想解决,将其转化为十进制数,主要为了判断是否已经到了理想的状 阅读全文
posted @ 2016-10-26 00:49 xqmmcqs 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codevs.cn/problem/1230/ 题解: 会有很多方法写这道题,写个裸的哈希练练手 阅读全文
posted @ 2016-10-25 20:48 xqmmcqs 阅读(145) 评论(0) 推荐(0) 编辑