摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1013/* * 分析： * 裸的高斯消元题 * 二维平面上的圆上的点与圆心的距离有(x-a)^2+(y-b)^2 = r^2 * 三维空间上的球上的点与球心的距离有(x-a)^2+(y-b)^2+(z-c)^2 = r^2 * 同理：在n维空间上的球上的点与球心的距离有sigma((xi-ai)^2) = r^2，圆心为(a1,a2,...,an) * * 另外，在二维平面上，可由三点（不共线）确定一个园，在三维上四点（不共线）确定一个球， * 同理，在n维平面上，可由n+1个点（不共... 阅读全文
摘要：
/* * 分析： * 如果是动态使用tarjan求联通分量求缩点个数的话，肯定TLE。 * 我们可以离线把所有要摧毁的星球输入，然后从把所有要摧毁的星球都摧毁之后往摧毁之前 * 建图，使用并查集的方式合并联通块。 * */#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int X = 400005;#define debug puts("here");int p[X];struct node{ int x,y,next;}edg 阅读全文
摘要：
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。 限制：n是非负整数并且在长整范围内。 注意：初始时数列是空的，没有一个数。http://www.lydsy.com/JudgeOnline/problem.php?id=1012/* * 分析： * 单调队列加暴力。 * 这个程序优化的.. 阅读全文
摘要：
/* * 分析： * 贪心+高精度。。。尽量凑3，不足凑2 * * */http://www.lydsy.com/JudgeOnline/problem.php?id=1263import java.util.Scanner;import java.math.*;public class Main{ public static void main(String [] args){ BigInteger ans; BigInteger th = BigInteger.valueOf(3); int n; Scanner cin = new Scanner(System.in); ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1029/* * 题目： * 每个任务需要ai时间完成，并且需要在时间bi或之前完成，问如何安排任务完成顺序，使得完成 * 任务的数量最多 * * 分析： * 贪心，先对期限排序，然后用最大堆维护需要完成的时间ai * 1.当now + ai <= bi时，ans + 1 ，更新now,把ai插入到堆中 * 2.当now + ai > bi时，若堆的最大元素大于ai时，将该元素（aj,bj）替换为ai，得到的序列答案 * 不会减少。因为替换之后，时间期限bi必定大于bj，所以可以完成该任 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1819分析：暴力枚举需要添加、删除以及替换的字符，然后建立trie树进行判断是否存在该字符串，然后利用trie树存的信息进行判重时间貌似有点慢。329611yejinru1819Accepted21468kb1232msC++/Edit2193 B2012-12-16 17:34:39#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int k 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1821 给出n个野人的坐标，n个野人分别属于k个部落，现在问如何划分野人，使得每个部落之间的距离最小（部落之间的距离是部落中距离最近的两个野人的距离）分析： 对于所有的距离排序，然后利用并查集合并即可关键代码：（对于n==m时，特判。） for(int i=1;i<=tot;i++){ int x = edge[i].x; int y = edge[i].y; x = find_set(x); y = find_set(y); if(x!=y){ father[y] = x; n -. 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1826分析： 贪心+堆或者平衡树（以下统一称为树）。越在后面，切换他是最好的。。。 1.当已经在树上的时候，换掉之前已在树上的该主存块，换成当前主存块的下一个出现的位置。 2.当前可用的cache足够的时候，直接插入到树中。 3.每次需要切换cache的时候，都切掉距离当前位置最远的那个主存块，然后将当前的cache的下一次出现的位置更新到树上。 先离散化，然后使用池子法从后往前扫，这样就可以统计每个主存块下一次出现的位置，插入的时候，直接插入的是当前主存块的下一个他出现的位置329452y 阅读全文
摘要：
首先，安装vim的时候(建议在我们工大的实验室上面安装，先改掉源，具体看后面如何修改源的介绍)，直接在命令行中输入sudo apt-get install vim-gtk,若发现提示不能装的话，请往下看正在读取软件包列表... 完成正在分析软件包的依赖关系树 正在读取状态信息... 完成 有一些软件包无法被安装。如果您用的是 unstable 发行版，这也许是因为系统无法达到您要求的状态造成的。该版本中可能会有一些您需要的软件包尚未被创建或是它们已被从新到(Incoming)目录移出。下列信息可能会对解决问题有所帮助：下列软件包有未满足的依赖关系：ia32-libs : 依赖: ia3... 阅读全文
摘要：
由于快要交概率论文了，先刷刷概率题，然后糊弄一篇上去就算了= =自己挂了一场概率比赛，链接为http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17303#overview，密码为yejinru若以下有什么地方是错误的，欢迎指出^_^Problem AFootball#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int X = 130;do 阅读全文