10 2018 档案
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 看到这个题，第一反应就是DP，因为对于每个充电站，都有两种选择，充电或不充电，和"01"背包问题很想。 1.首先对问题进行分析是否可用动态规划 （1）是否满足最优子结构性质 此问题
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 参考资料： [1]:https://blog.csdn.net/Darost/article/details/52517823 题解： 对于一个牌，无非就是翻转或者不翻转这两种情况，所以由
阅读全文
摘要：传送门 •参考资料 [1]:https://www.cnblogs.com/real-l/p/9712029.html [2]:https://www.luogu.org/problemnew/solution/P1140 •题解 方法一：枚举所有可能（记忆型DP） 相关变量解释： m,n.....
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 这道题是石子合并问题稍微升级版 这道题和经典石子合并问题的不同在于，经典的石子合并问题是一排，而此问题是一个圈，也就意味着最后一堆石子可已选择第一堆石子，那这要怎么做呢？ 其实方法
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 尼克一天需工作n个时刻，在这一天中有k个任务，给出每个任务开始时间和持续时间。 如果尼克在某一时刻已经结束了上一个任务，他就必须在下一个时刻选择一个开始时间在下一个时刻的任务来做。
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 题解 思路1 相关变量解释 year1,month1,day1 : date1对应的年、月、日 year2,month2,day2 : date2对应的年、月、日 这道题算是考思维+Cod
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 这次比赛，上来还是死抠第一题，用了一个半小时才 AC，还是太菜了.................. 题意 一共有 n 艘船，每艘船都有一个到港时间，每艘船上有 k 个人，这 k 个人可能
阅读全文
摘要：2018.10.26 浪在ACM 集训队第二次测试赛
阅读全文
摘要：传送门 懵懂的题解 深入理解 参考资料： [1]:LIS详解1 [2]:LIS详解2 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地
阅读全文
摘要：文章总览： （1）背包 （2）最长上升子序列 （3）线性DP+区间DP （4）记录结果再利用的动态规划 （5）状态压缩DP 参考资料： [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox [2]:h
阅读全文
摘要：传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 这道题是 “01”背包问题的变形。 如果不考虑买附件必须买相应的主件这一条件下，这就是单纯的 “01”背包问题。 那，这道题该如何做呢？ 注意看一下题干，
阅读全文
摘要：学习笔记： https://www.cnblogs.com/violet-acmer/articles/9833437.html
阅读全文
摘要：传送门 参考资料： [1]:https://www.cnblogs.com/Miracevin/p/9662350.html [2]:https://blog.csdn.net/lengxuenong/article/details/80482202?utm_source=blogxgwz1 今天已
阅读全文
摘要：传送门:Problem P4378 https://www.cnblogs.com/violet-acmer/p/9833502.html 要回宿舍休息了，题解明天再补吧。 题解： 定义一数组 a[maxn] 考察冒泡排序的本质。 冒泡排序，每次会把最大的数直接沉底，但是比较小的数，会往前面缓慢冒泡
阅读全文
摘要：传送门:Problem P3951 https://www.cnblogs.com/violet-acmer/p/9827010.html 参考资料： [1]:http://m.blog.sina.com.cn/s/blog_b046a49001015zun.html#page=1 题解： 两个互素
阅读全文
摘要：传送门:Problem P3956 https://www.cnblogs.com/violet-acmer/p/9827010.html 题解： BFS 相关变量解释： color[maxn][maxn];...................................color[ i ][
阅读全文
摘要：2018.10.19浪在ACM 集训队第一次测试赛 待参考资料： [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 2018.10.21
阅读全文
摘要：传送门: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
阅读全文
摘要：传送门 •参考资料 [1] : POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》 [2] : POJ 2976 3111（二分-最大化平均值） •题意 有 n 们课程，第 i 门课程的得分和总分分别为 ai 和 bi； 让你从中选出 n-k 门课程，使得 $100\cdot
阅读全文
摘要：传送门:Problem 1759 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有N个彩灯关在同一条绳上，给出第一个彩灯的高度A，并给出求解其他彩灯的公式 h[i]=(h[i-1]+h[i+1])/2-1; 求最后一个彩灯的最低高度，
阅读全文
摘要：传送门:Problem 2785 题意： 给定 n 行数，每行都有 4 个数A,B,C,D。 要从每列中各抽取出一个数，问使四个数的和为0的所有方案数。 相同数字不同位置当作不同数字对待。 题解： 如果采用暴力的话，从4个数列中选择数组合，共有(N^4)种选择，故时间复杂度为O(N^4)，指定会超时
阅读全文
摘要：传送门:Problem 3276 参考资料： [1]:挑战程序设计竞赛 先献上AC代码，题解晚上再补 题意： John有N头牛，这些牛有的头朝前("F")，有的朝后("B")，John想让所有的牛头都超前。 现在，John得到了一个机器，每次可以让连续的 K 头牛转向，问最少需要用多少次(M)机器可
阅读全文
摘要：传送门:Problem 3320 参考资料： [1]:挑战程序设计竞赛 题意： 一本书有 P 页，每页都有个知识点a[i]，知识点可能重复，求包含所有知识点的最少的页数。 题解： 相关说明： 设以a[start]开始的最初包含所有知识点的最少连续子序列为a[start,....,end]; myma
阅读全文
摘要：传送门:Problem 3061 https://www.cnblogs.com/violet-acmer/p/9793209.html 马上就要去上课了，先献上二分AC代码，其余的有空再补 题意： 给定长度为 n 的整数数列 a[0,1,2,........,n]以及整数 S。 求出总和不小于 S
阅读全文
摘要：传送门:Problem 2456 题意： 最大化最近的两头牛之间的距离。 题解： 关键：二分距离 假设可以安排牛的位置使临近的两头牛之间的距离都不小于 d 根据贪心的思想： (1)对牛舍的位置进行从大到小排序。 (2)优先选取靠前的牛舍，因此第一头牛放入 1 号牛舍。 (3)如果第 i 头牛放入了第
阅读全文
摘要：传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有N条绳子，长度分别为 length[1,2,3,........,N]。 如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长有多长？ 结果保留两位
阅读全文
摘要：参考资料： [1]:挑战程序设计竞赛 一、从有序数组中查找某个值 给定长度为n的单调不下降数列a[1,2,3,........,n]和一个数k，球满足a[i] >= k 条件的最小的i。 不存在的情况下输出 n。 1.手动写个二分 1 #include<iostream> 2 #include<cs
阅读全文
摘要：传送门 参考资料： [1]:挑战程序设计竞赛 •题意 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。 现在有由 n 个宽度为1，高度分别为h[1,2,3.......n]的长方形从左到右依次排列组成的柱状图。 问里面包含的长方形的最大面积是多少？ •题解 如果确定了长方形的左端点L和右
阅读全文
摘要：常用的STL有 stack,queue,map,vector 这些都是封装好的容器，容器，顾名思义，可以存放任一类型，包括结构体类型。 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct Node 4 { 5 int id; 6 int
阅读全文
摘要：传送门:Problem 3207 https://www.cnblogs.com/violet-acmer/p/9769406.html 难点： 题意理解。 题意： 平面上有一个圆,圆上有n个点(分别编号0-n-1,按顺序在圆上排列),现在要对这n个点连接m条线，这m条线的两个端点已经给出了,这个线
阅读全文
摘要：传送门:Problem 3678 https://www.cnblogs.com/violet-acmer/p/9769406.html 难点： 题意理解+构图 题意： 有n个点 v[0,2......,n-1](v[i]值为0或1)，边(a[i],b[i])间的权值为c[i]，现在给出它们之间的一
阅读全文
摘要：传送门 题解： 根据矛盾关系构造布尔公式。 令 0~n-1 表示妻子， n~2*n-1 表示丈夫 A1 C1 A2 C2 如果C1为0，C2为0，对应的布尔公式为 (A1+n)V(A2+n) 如果C1为0，C2为1，对应的布尔公式为 (A1+n)V(A2) 如果C1为1，C2为0，对应的布尔公式为
阅读全文
摘要：参考资料： [1]:挑战程序设计竞赛P324(强烈推荐) [2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》（伍昱的WC论文）、《2-SAT解法浅析》（赵爽） [3]:推荐博客https://blog.csdn.net/jarjingx/article/details/8521690 相关
阅读全文
摘要：传送门:Problem 3683 https://www.cnblogs.com/violet-acmer/p/9769406.html 参考资料： [1]:挑战程序设计竞赛 题意： 有n场婚礼，每场婚礼有起始时间si，结束时间ti，还有一个主持仪式需要花费ti时间，ti必须安排在婚礼的开始或者结束
阅读全文
摘要：传送门:Problem 3195 https://www.cnblogs.com/violet-acmer/p/9686774.html 题意： 给一个无根树，有q个询问，每个询问3个点(a,b,c)，问将这3个点连起来，距离最短是多少。 题解： 我的思路： (1)分别求出Lca(a,b),Lca(
阅读全文
摘要：传送门:Problem 4685 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:二分图的最大匹配、完美匹配和匈牙利算法 [2]:http://www.cnblogs.com/frog112111/p/3387173.htm
阅读全文
摘要：传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn.
阅读全文
摘要：传送门 参考资料： [1]:挑战程序设计竞赛 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过，给定的有序对中可能包含(A, B)和
阅读全文
摘要：传送门 题意： N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学
阅读全文
摘要：参考资料： [1]:挑战程序设计竞赛 [2]:深度优先生成树及其应用 [3]:算法笔记--强连通分量分解 [4]:数据结构中的图存储结构 [5]:网易有道笔试：求连通图的割点（关节点） Kosaraju算法模板： 来自挑战程序设计竞赛 1 #include<iostream> 2 #include<
阅读全文
摘要：传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 找到最小的包含子序列a的序列s，并且序列s是 p -莫干山序列。 题解： 很容易想到 p = max_ai+1，并且a[1]对应着s[1]，不然需要在a[1]前
阅读全文
摘要：传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 能否通过横着排或竖着排将 1x p 的小姐姐填满 n x m 的区域内。 题解： 只有当 n*m%p == 0 时才有可能填满，又注意到 p 为质数，故如果 n
阅读全文
浙公网安备 33010602011771号