Julyana_Lin_夜

题意：给出N对好友关系，之后Q次提问，问可以对该用户推荐的相识度最高的好友；解：     纯暴力啊。第一次写又是T又是CE又是RE的，没办法了。重新搞一遍。用了十多分钟重写了一遍，然后重新交了，WA了，还好没T。昨天晚上改了改初始化，还是没过。今天早上看了一遍，将初始化向量的n改成了 2 * n，找不出错了，就交了。神一般地过了。一样的思路，我觉得基本一样的代码，为什么第一次的T了呢。。。

暴力枚举。代码能力有待提高，比赛的时候老是敲错，多敲题。我要！ 加油！！！Lin！！！/*Pro: 0Sol:date:*/#include #include #include #include #include #include #include #include #include using namespace std;int t,n;string

题意：给你一个图案，让你输出图案的相连面积。解：这题就是表示比较麻烦的。就是个bfs或者dfs搜索，方向标记麻烦一点。看着倪裕芳敲完的，于是我决定不敲了。#include #include #include#include #include#include #include const double PI=acos(-1)/4.0;const dou

题意：给定一个矩形，问在这个矩形当中半径和圆心均为整数的相切圆有多少个。解：又是找矩形，给跪了。。。原来矩形这么有用的。。先枚举直角三角形直角边，得到斜边。枚举端点在斜边端点，在斜边相切的圆半径。由固定的斜边、两个圆得到固定的矩形。对于每个矩形，由于对称，所以要加2。还有另外一种情况，即直角三角形的一条边为0，那么枚举的斜边与矩形边平行，最后只加1.

题意：0-9 ， ‘+’ 。 给定几个数字， 问最少用到的数字。 数字以从大到小的方式组成T输出。如果组成的数字个数一样，输出T大的。解：暴力枚举。关键就是看怎么枚举了。如何处理他要求的顺序的问题。

http://acm.hdu.edu.cn/showproblem.php?pid=3753题意： 就是让你把一些字符串相应的单词对齐输出。呵呵，学到了一些stl的东西、可是，时间为什么过得这么快呢？getline(cin,tmp) istringstream strin(tmp);while(strin >> tmp)cout cout /*

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2461        给你n（n很小）个长方形，求这中间任意长方形的面积并。题解：        容斥原理。#include #include #include using namespace std;int n,Q;struct Rec{ int x1,x2,y1,y2;

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2463      原来是一个完全图，去掉一些边，问最后跟1相连的点有几个。题解：      bfs+数据结构。感觉数据结构还是很神的。用vector存删去的边，用pre去判断和队列顶点相连的点。好神。#include #include #include #include #inclu

对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因