HHHyacinth - 博客园

2018年10月21日

摘要：传送门:Problem P3951 https://www.cnblogs.com/violet-acmer/p/9827010.html 参考资料： [1]:http://m.blog.sina.com.cn/s/blog_b046a49001015zun.html#page=1 题解：两个互素阅读全文

posted @ 2018-10-21 22:06 HHHyacinth 阅读(411) 评论(0) 推荐(0)

洛谷 P3956 棋盘(BFS)

摘要：传送门:Problem P3956 https://www.cnblogs.com/violet-acmer/p/9827010.html 题解： BFS 相关变量解释： color[maxn][maxn];...................................color[ i ][ 阅读全文

posted @ 2018-10-21 22:01 HHHyacinth 阅读(541) 评论(0) 推荐(0)

2018.10.19浪在ACM 集训队第一次测试赛

摘要： 2018.10.19浪在ACM 集训队第一次测试赛待参考资料： [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 2018.10.21 阅读全文

posted @ 2018-10-21 21:29 HHHyacinth 阅读(210) 评论(0) 推荐(0)

2018年10月18日

基于ST表格的RMQ

摘要： •参考资料 [1]:http://dongxicheng.org/structure/lca-rmq/ •前言 RMQ(Range Minimum/Maximum Query)，即区间最值查询。假设需要查询的区间为[a,b]，对于此问题，有三种方法可以得到答案： (1):暴力 (2):线段树 (3 阅读全文

posted @ 2018-10-18 15:19 HHHyacinth 阅读(451) 评论(0) 推荐(0)

poj 3279(开关问题)(待完成)

摘要：传送门:Problem 3279 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a,b) (memset(a,b,sizeof a)) 6 const 阅读全文

posted @ 2018-10-18 14:19 HHHyacinth 阅读(158) 评论(0) 推荐(0)

2018年10月17日

POJ 2976(二分搜索+最大化平均值)

摘要：传送门 •参考资料 [1] : POJ 2976 Dropping tests 题解《挑战程序设计竞赛》 [2] : POJ 2976 3111（二分-最大化平均值） •题意有 n 们课程，第 i 门课程的得分和总分分别为 ai 和 bi；让你从中选出 n-k 门课程，使得 $100\cdot 阅读全文

posted @ 2018-10-17 21:55 HHHyacinth 阅读(314) 评论(0) 推荐(0)

poj 1759(二分)

摘要：传送门:Problem 1759 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意：有N个彩灯关在同一条绳上，给出第一个彩灯的高度A，并给出求解其他彩灯的公式 h[i]=(h[i-1]+h[i+1])/2-1; 求最后一个彩灯的最低高度，阅读全文

posted @ 2018-10-17 21:19 HHHyacinth 阅读(245) 评论(0) 推荐(0)

poj 2785(折半枚举+二分搜索)

摘要：传送门:Problem 2785 题意：给定 n 行数，每行都有 4 个数A,B,C,D。要从每列中各抽取出一个数，问使四个数的和为0的所有方案数。相同数字不同位置当作不同数字对待。题解：如果采用暴力的话，从4个数列中选择数组合，共有(N^4)种选择，故时间复杂度为O(N^4)，指定会超时阅读全文

posted @ 2018-10-17 18:44 HHHyacinth 阅读(147) 评论(0) 推荐(0)

poj 3276(反转)

摘要：传送门:Problem 3276 参考资料： [1]:挑战程序设计竞赛先献上AC代码，题解晚上再补题意： John有N头牛，这些牛有的头朝前("F")，有的朝后("B")，John想让所有的牛头都超前。现在，John得到了一个机器，每次可以让连续的 K 头牛转向，问最少需要用多少次(M)机器可阅读全文

posted @ 2018-10-17 09:46 HHHyacinth 阅读(166) 评论(0) 推荐(0)

2018年10月16日

poj 3320(尺取法)

摘要：传送门:Problem 3320 参考资料： [1]:挑战程序设计竞赛题意：一本书有 P 页，每页都有个知识点a[i]，知识点可能重复，求包含所有知识点的最少的页数。题解：相关说明：设以a[start]开始的最初包含所有知识点的最少连续子序列为a[start,....,end]; myma 阅读全文

posted @ 2018-10-16 19:32 HHHyacinth 阅读(834) 评论(0) 推荐(0)

acmer

来自大白的渴望

公告