acmer

摘要： 传送门: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]:https://blog.csdn.net/acdreamers/article/details/16902023 [2]:https://blog.csdn.net/ZHangFFYY/article/details/77871897 如果用链式前向星,就可以避免排序. 1 c 阅读全文

摘要： 传送门 参考资料： [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，对应的布尔公式为 阅读全文