摘要： 题意：这是一个题意很拗口的一道题，就是给你k个数，m<n然后需要判断自n开始到k结束的每个数，如果含它及以前的m个数的平均值即为pm，前n个数平均值即为pn，如果pm>pn且上一个点不是pm>pn或者是第一个点，就输出BUY ON DAY ？，另一种情况也一样处理。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int k,n,m; 8 double pn,pm,a 阅读全文

摘要： 题意：找一颗树中的最长路。题解：两边bfs，第一次以任意结点开始，找到一个距离它最远的结点，第二次从该节点开始，找到距离它最远的路，这边是最长路。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=10005,M=1000000; 6 int head[N],nc; 7 struct Edge 8 { 9 int to,cost,next;10 }edge[M];11 void add(int a 阅读全文

摘要： 题意：三维空间里面有n颗星星，另有m个望远镜，朝向与张角知道了，问能看到多少个星星。题解：算出每个星星与望远镜朝向的夹角，在与望远镜张角比较一下便知道能否看到了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 const double eps=1e-8,pi=acos(-1.0); 7 struct point 8 { 9 double x,y,z;10 }po[600 阅读全文

摘要： 题意：n个点的无向带权图，上面有f个消防站，现在要添加一个消防站，求一个最好且最小的标号的方法，使得原图中每个点到它最近的消防站的距离中的最大值要最小。题解：1、以f个消防站所在位置为起点，做一次spfa求出它们到其他所有点的最小距离。 2、枚举每个点，从该点出发求一次spfa求出它到所有点的距离。在该点放消防站的代价就是max(所有的i=>min(d[i],dist[i]))。 3、PS：消防站可能一开始就遍布整个图，即，每个点都有消防站，此时，理论上是不用放的，但是ZF钱太多，还是要建一座，就是第1座，所以枚举是要赋初值= =！。View Code 1 #include<cs. 阅读全文

摘要： 题意：字符串翻译，遇到词典库里的前缀和后缀就按照词典库把它改成相应的词语或句子。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 char pre[5][50]={ 6 {"anti"},{"post"},{"pre"},{"re"},{"un"} 7 }; 8 char pr[5][50]={ 9 {"aga 阅读全文

摘要： 题意：给出n个点的键值与优先级，然后构建一棵笛卡尔树（中序遍历键值从小到大，且优先级满足最小堆的性质，即父节点的优先级一定比它左右孩子的优先级小）题解：一开始憨厚地去写了一棵Treap，结果TLE，这时才分析，复杂度最坏情况下达到了n^2 = =!于是，先将结点按照键值从小到大排序，这样保证每次插入的结点都在最右端，考察根节点到最右端的那条链，优先级一定是从小到大递增的，而插入的新节点的位置应该位于第一个比它小的那个优先级的右孩子的位置，为了保持排序树的特性，还需要将那个结点原来的右孩子放到新插入结点的左孩子位置，这样操作之后，还是满足笛卡尔树的各种性质。 然后，考虑到一个结点若是被转到... 阅读全文

摘要： 题意/题解：像这种水题我都不好意思写题解的，但为了计算每天A题数目等等的，之后发了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int T; 8 for(scanf("%d",&T);T;T--) 9 {10 int ca,a[12];11 scanf("%d",&ca);12 for(int i=0;i<10;i++ 阅读全文

摘要： 题意：一扫而过，吓我一跳，100*100的数独有木有！dancing link空间都开不下！！再看一眼，= =！只用看当前状态是不是合法的啊。。。题解：按照数独的定义一个个的检查，突发奇想的问大牛能不能提前判断是否有解，结果被告知唯有dancing link可以检验了。。以前的一道dancing link16*16，就给了5S，我说呢，100*100怎么可能才给2sView Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 in 阅读全文

摘要： 题意：两个人打牌，牌的大小按照2,3,4...9,T,J,Q,K,A排序，如果点数相等就按照H>S>D>C的花色排序。告诉你第一个人的手牌，让你安排第二个人的手牌，使得得分最大（按照顺序依次比较每张牌大小）题解：先建立两人牌比较的二分图，就是第二个人的第i张牌如果比第一个人第j张牌大，就建立i->j的边，然后求一次二分匹配得答案。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 bool g[3 阅读全文

摘要： 题意：这道题居然和今年成都赛区的倒数第二题一模一样。。。或者说该反过来说、、给你n头牛叠罗汉，每头都有自己的重量w和力量s，承受的风险数就是该牛上面牛的总重量减去它的力量，题目要求设计一个方案使得所有牛里面风险最大的要最小。题解：按照w+s贪心叠，越大的越在下面。如果最优放置时，相邻两头牛属性分别为w1,s1,w2,s2,第一头牛在第二头上面，sum为第一头牛上面的牛的体重之和，那么第一头牛风险：a=sum-s1;第二头牛风险:b=sum+w1-s2;交换两头牛位置之后a'=sum+w2-s1,b'=sum-s2，由于是最优放置，所以w2-s1>=w1-s2，即w2+s2 阅读全文