814jingqi的acm

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4706用一个三维数组来存贮要表示的矩阵，先画几个特例找规律，记住这个N是倒的...代码：#include#includeusing namespace std;char p[11][11][11];int main(){ for(int i=1;i#include#includeusing namespace std;int a[100][100];bool vis[100][100];void init(){ memset(vis,0,sizeof(vis));}int main(){... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4741题目大意 给你4个点 确定两条异面直线，求他们之间的距离和公垂线段的垂足。这里从twj1993那学的用直线参数方程+偏导数的方法，甚至可以解决n维坐标下的问题。设第一条直线的参数方程是x=x1+(x3-x1)*t1 , y=...,z=..... 第二条直线的参数方程同理可设（t2为参数）。然后两点之间的距离就可以表示为t1，t2的二元函数，令偏导为0就可以了。为了方便起见，变量用x，y代替。然后求函数系数的时候发现x，y是对称的，只需要把x改成y，z加上去就可以了最后，很关键的一点，dou. 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4737或运算 a|b>=a, a|b>=b 而且还可能 a|b > max(a,b);所以枚举a[i] 开头的字符串时 一旦出现大于m 就可以break理论上是o(n*n) 加上一些优化 。 优化成什么样要看数据了 如果数据刁钻 100000 个 0 ，m=1 那肯定会超时,不过还好数据不刁钻 就这样水过去了不过还是收获一点心得--敢于写暴力啊代码：#include#include#include#includeusing namespace std;int a[100000];i 阅读全文

摘要： 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1677首先要求最大生成树，来保证图的连通性（基于贪心的思想--尽量炸代价小的路，能炸得更多） 然后在资金足够的情况下，一一去炸代价小的路，直到钱不够当前最便宜的路了，break掉代码：#include#include#include#include#includeusing namespace std;int p[50005];struct edge{ int id; int x; int y; int w;};edge e[100005];... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1230第i位表示的实际大小是前i 个素数的乘积那么多，(第0位表示1） 进位规则是这一位减去p[i] （例如第0位减去p[0]==2） 高以为加1 ，由于更加难进位了，所以加法先相加，然后一次进位扫描就能保证每一位在范围内。 输入输出有点麻烦，是这个题的考点吧代码：#include#include#include#include#includeusing namespace std;int p[101];vector prime;int na[25];int nb[25];int ans[26];. 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4722考虑怎样的数可以成为good number ，如果不给范围，取一个n位数 （最高位-1）*10*10....最后一位由前面的和决定。 首先不考虑0基于这样的思想 比如不超过54321的good number 有多少 ，1~4位有9+9*10+9*10*10(等比求和) 5位就是4*10*10*10+ 第一位是5 剩下的部分mod10==5，而且不超过4321这样就可以设计递归了。然后就是递归函数设计中 应该是long long的始终不要丢失精度 ， 第二个参数递归下降时 不忘+10 再去mo. 阅读全文

摘要： 题目地址 ：http://acm.hdu.edu.cn/showproblem.php?pid=4720题目是给三个点 ，要求求出最小的能覆盖这三个点的圆，然后判断第四个点在不在这个圆内。如果这个是一个钝角三角形，那么圆心就是最长边的中点，如果是锐角三角形，圆心就是外接圆圆心。 然后用点到圆心的距离和半径的关系判断是不是在圆内。求外接圆时 用到向量点积为0，还有Crammer法则解方程代码：#include#includeusing namespace std;double calcdet(double p[2][2] ) //计算行列式的值{ double ans=p... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4496将题目要查询的数倒过来求，先加一条边，保存cc（连通分支数） 然后再加一条边....当合并两个等价类的时候连通分支减1代码：#include#include#include#includeusing namespace std;int p[10000];int u[100000];int v[100000];int ans[100000];int find(int x){ return p[x]==x?x:p[x]=find(p[x]);}int main(){ int n,m; ... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1233模板题，kruskal求最小生成树。 并查集是个好东西啊 就是注意一点 输入边的信息时，角标应该是从0开始的代码：#include#include#includeusing namespace std;struct edge{ int u; int v; int w;};int p[100];edge e[5000];bool cmp(edge a,edge b){ return a.w>n) { if(n==0) break; m=n*(n-1)/... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232直接求连通分支数，有重边不影响dfs ，有n个连通分支块，就恰好最少需要n-1条边代码：#include#include#include#includeusing namespace std;vector G[1000];int maxn;bool vis[1000];void dfs(int u){ vis[u]=1; int d=G[u].size(); for(int i=0;i>n>>m) { if(n==0) break; memset(vis... 阅读全文