迦勒底

摘要： [TOC] 题目 "P1083 借教室" 思路 线段树。需要的操作为区间修改，区间查询。维护每个区间的最小值就好。 $Code$ 阅读全文

摘要： [TOC] 题目 "P1080 国王游戏" 思路 贪心+高精度。按$a \times b$从小到大排序就可以了、 $Code$ 阅读全文

摘要： 题目 "P1079 Vigenère 密码" 思路 字符串+模拟。仔细读题，然后仔细敲代码（说了和没说一样）。。。 $Code$ 阅读全文

摘要： [TOC] 题目 "CF1153B Serval and Toy Bricks" 思路 自己也很懵的一道题（不知道自己怎么就对了）。。。只要对于所给的俯视图上值为$1$的位置输出这个位置的前视图和左视图中的较小值就行了。 $Code$ 阅读全文

摘要： ###题目 P3958 奶酪 ###思路 并查集。将奶酪的下表面设为$0$号，输入空洞位置时判断该空洞如果与下表面相切或相交就和到一个集合里，最后找到与上表面相切或相交的空洞判断与$0$号是否在一个集合里。 ###\(Code\) #include<iostream> #include<cstrin 阅读全文

摘要： ###题目 P1965 转圈游戏 ###思路 数论。题目就是让你判断一下第$x$个人走了$m \times 10k$步之后到了哪里。总共走的步数为$m \times 10k$直接走肯定会TLE，对$n$取模之后再走就好了。 ###\(Code\) #include<iostream> #includ 阅读全文

摘要： ###题目 P1991 无线通讯网 ###题目大意 我一开始在题意上理解有问题先说一下题意。你要让$p$个哨所都可以互相通话（可以是间接），可以通过无线电收发器也可以通过卫星电话。这个卫星电话它特别流啤，没有距离限制，只要两个哨所都有卫星电话就可以通话而无线电收发器有一定的距离限制，只有两个哨所之间 阅读全文

摘要： [TOC] 题目 "CF448D Multiplication Table" 思路 二分答案。这个矩阵的每一排都是递增的，所以二分$ans$，去计算有多少个数等于$ans$，有多少个数小于$ans$，如果小于$ans$的数不多于$k 1$个并且小于等于$ans$的数不少于$k$个，那么当前$ans$ 阅读全文

摘要： ###题目 P1621 集合 ###思路 并查集+埃氏筛，一开始连通块的个数是$b-a+1$个，在筛素数的过程中只要当前素数大于$p$就对该素数筛出来的数进行判断，如果不连通并且小的数大于等于$a$就合并连通块个数减一，最后的联通块个数就是答案。（具体看代码） Code #include<iostr 阅读全文

摘要： ###题目 P1195 口袋的天空 ###思路 并查集，一开始有$n$个连通块（棉花糖），因为要将所有的云连成$k$个棉花糖，我们按两朵云连成一个棉花糖的代价从小到大排序，然后按顺序判断每两朵云是否在同一连通块内，如果不在就连起来连通块数量减一直到连通块数量为$k$ ###\(Code\) #inc 阅读全文