Scale_the_heights

摘要： Fire StationTime Limit:5000MSMemory Limit:65536KTotal Submissions:3846Accepted:1362DescriptionA city is served by a number of fire stations. Some resi... 阅读全文

摘要： Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:20249Accepted:6618DescriptionIn the age of television, not many people attend t... 阅读全文

摘要： 题意：输入n,m; n代表1-n的区间,m代表有m个操作。对于每个操作如果先输入1，则输入w，找到区间最左边未被占用的连续长度为w的区间，返回左端点，并把这段区间标记为已被占用。如果整个区间没有找到符合条件的区间。则返回0。如果输入为2，则将这段区间标记为未被占用。解法：维护3个变量sum，lsum... 阅读全文

摘要： 需注意，判定的时候应该是分解出一个m的质因子就比较一次，而不是分解完后再比较，细节上处理要注意，比如当pr[i]不属于m的质因子时直接跳过，这样当m为一个大质数的时候不至于runtimr error#include#include#include#include#define maxn 100001... 阅读全文

摘要： gcd(a,b)=gcd(b,a%b) a>0, b>0证明： 假设最大公约数为c 则a=kc,b=jc （k,j均为整数）① 由于c为最大公约数 ，所以k,j必然互质。②另r=a mod b 则 a = bm+r 由此可得 r=a-bm = a - mjc = (k-mj)c③ 我们现在要... 阅读全文

摘要： 题目大意：n个城市,m个航空公司，k条航线，接下来的k行，就是每条航线的起点终点，对应航空公司和这条线的权重，现在只保留一个航空公司要求仍够可以使所有城市直接或间接相连，对于不属于这个航空公司的航线需要出钱买，价格就是这条线的权重，输出最小的花费，保留哪家航空公司以及要够买的航线数（q）,接下来的q... 阅读全文

摘要： 两点之间，要么建飞机场，要么建路，求怎么做花费最小。最小生成树模板。只不过图不一定连通，做完kruskal后看下有几个连通分量，再用"飞机场"连起来，最后看之前铺的路的花费有没有比修飞机场来的高，如果费用更高，则不修路改为建飞机场。#include #include #include #includ... 阅读全文

摘要： 题目大意及思路：一个人从某个城市去另一个城市，在途经的某个城市（包括起点和终点）要请人吃饭，在每个城市吃饭的花费不同，在每个城市间行走所需费用也不同。现在他在旅途中吃饭最贵的城市请人吃饭，问总的花费最小是多少。Sample Input7 8 52 3 5 15 4 4 61 2 201 4 201 ... 阅读全文

摘要： 微积分是许多学科的基础，在编程方面也有很大的作用，程序里写积分很多时候是用梯形法，今天学了一种叫辛普森积分的方法，感觉很好用只不过辛普森积分法在区间较大时误差比较大，所以一般用二分减小区间大小以获得更加精确的结果。现在以求两个圆柱体相交部分的体积为例来学习辛普森积分：给出的是两个圆柱的半径，已知两个... 阅读全文

摘要： 一道裸的拓扑排序，回溯输出全部序列即可。还有就是我自己太懒，最后多出了一空行结果wa了一次，还查了半天。。。。#include #include #include #include #include #define N 310using namespace std;int g[N][N];int r... 阅读全文