萌萌哒哒哒

摘要： 扩展欧几里得 题意：给你一个循环，有初始条件，终止条件，和变量的变化条件，问程序能执行多少次。 example: for(i=A;i!=B;i+=c){statement;}问题是保证所有的计算都在2的k次方以内，也就是说，要模以2^k 这个问题可以抽象成一个函数：A+C*x-y*2^k=B; 把这 阅读全文

摘要： 题意：给你一些球体的属性：球心坐标x,y,z 半径 这些球体构成了图，各个球之间的边权等于两个球的距离，求最小生成树。 建好图之后，就用最小生成树做就好。 代码： #include<iostream> #include<queue> #include <string.h> #include <std 阅读全文

摘要： 昨天又把前向星看了一遍，，， 前向星的加边函数是这样的 struct node { int to;int next; }edge[maxn]; void add(int u,int v) { edge[cnt].to=v; edge[cnt].next=head[u]; head[u]=cnt++; 阅读全文

摘要： 题意：给你一些点，但是这些点并不是坐标，而是记录路径的点，例如（-1,0）代表沿负方向走了一个单位；最终这些点构成一个多边形，求这个多边形内的点和多边形边上的点和多边形的面积。 设多边形内的点为a，多边形边上的点为b，多边形的面积为S，则： 多边形边上的点可以用gcd来求，gcd(dx,dy)就是多 阅读全文

摘要： 宝宝好激动、、、、A个题越来越不易了、、 题意：很经典的小游戏，给你两个杯子和足够的水，问你能不能用这两个杯子量出题目中要求的水的容积；哈哈，有了这个程序以后玩这种小游戏就可以快速找到最佳方案啦啦啦啦 方法，bfs搜索，搜索的对象是两个杯子的状态；每次只能进行一次操作，共有六种可能，用vis数组标记 阅读全文

摘要： 题意：给你一些英文单词，然后告诉你他们对应的火星文单词，最后查询一些火星文对应的英文单词。 用STL里的map做比较方便，map的用法是MAP<A,B>X,X[A]=B; 代码如下： #include <stdio.h> #include <string> #include <algorithm> 阅读全文

摘要： 普通的并查集是这样婶的 void find1(int x) { int t=x; while(pre[t]!=t) { t=pre[t]; } } 如果复杂度比较高的话可以使用路径压缩（非递归版好理解，且不易爆栈），是这样婶的 void find1(int x) { int t=x; while(p 阅读全文

摘要： 这题跪了一下午、、都不知道自己怎么错的、、先贴个正确的代码这题有坑、/*这题为什么如此之坑，搞acm的人脑回路好曲折，膜拜。有一堆小球，要求a小球要在b小球前面，最后要求输出的是x号小球的位置；正向建图是不对的，因为题目要求的是标号小的要尽量在前如果按照普通的拓扑排序的话，举个栗子，5个点 2条边，... 阅读全文

摘要： 最短路弗洛伊德/迪杰斯特拉/*题意：一个二逼小青蛙跳啊跳，跳啊跳，他要去拜访另一个青蛙求他到那个青蛙有n条通路，每条通路中都有一个最大边，求这些最大边中的最小边，最短路的思想，每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边；迪杰斯特拉， dis[j]=min(dis[j],ma... 阅读全文

摘要： 传说中的二分穷举题意是：农夫每天有一个花费预算，一个n天，把这n天划分成m组，注意，n天的顺序是不能变的。这道题求得是一个划分依据k，每组的最大花费不能超过k，所以，要通过二分来寻找这个值。上限high是所有的花费，下限low是所有花费中的最大值。有了上下限，就开始二分，在二分的过程中要判断是否是否... 阅读全文