FOJ 1573 大学自习室

 大学自习室Time Limit:1sMemory limit:32MAccepted Submit:184Total Submit:645图书馆终于建成了，可以自习的教室也多了。所以，往常从不自习的Roam也开始上自习了。图书馆的自习室虽然很大而且座位众多，但找到满意座位也确实能算一门学问……由于Roam找座不是

并查集 (Union-Find Sets)并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最

#include #include //从n个元素的数组a中，取m个元素的组合bool zuhe(int a[],int n,int m) { //p[x]=y 取到的第x个元素，是a中的第y个元素 int index,i,*p; p=(int*)malloc(sizeof(int)*m); if(p==NULL) re

#include #include #include //允许生成1120位（二进制）的中间结果#define BI_MAXLEN 105#define DEC 10#define HEX 16class CBigInt{public://大数在0x100000000进制下的长度 unsigned m_nLength;//用数组记录

 n条直线互不平行且无三线共点的最多交点数max=1+2+……(n-1)=n(n-1)/2

#include #include int Min(int a, int b){ return a<b?a:b;}int arr[10][10];int M(int i, int j, char s[]){ int k; if (i == j) return 1; if (i > j) return 0; if (arr[i]

    "学动态规划要从经典问题开始"                                   --By lrj    答应了小Q要写这个的.......哎......       先说那个什么01背包.....    为什么叫背包呢?因为这些问题的原型是说有很多东西,每个东西都有体积,也有价值,你要去春游,要选一些东西放到背包里.问题是要怎么选才能在总体积不超过背包的体积的前提下,让

首先用 字符串最小(大)表示法 解决第一个问题然后用 KMP求循环节 解决第二个问题 #include #include #define NUM 1000005void getnext(char str[],int next[]) { next[0] = -1; int i=0; int j=-1; in

S集存放最小生成树的顶点。lowcost[j] :j->s集的最小权值closest[j]: j在S集中的邻接顶点T集合：存放最短路struct enode{    int weight;//边权    int u,v;//相关联的2点}; 实现要点：1.找出lowcost中的最小值(j->s集的最小权)2.选取(j,closest[j])[(v-s)-

Java代码。。。。。纠结了好久。。。。 import java.io.*;import java.util.*;class Tree { public Tree L, R; public int ValueL, ValueR; public int maxscore;};public class Main { static int score[]

重写做大流。。。。虽然以前做过了，，，但是又复习了一遍。在做的过程中，Flow数组意外的改变了（程序中没有改变它），弄的我很郁闷。后来想到了一种调试方法。由于出错的地方是在n次循环之后，要想单步调试会死人的。VC又没有提供内存数据下断点的功能。（OD就好很多） 所以我们只能手动在程序中添加__asm int 3来作为断点。比如出错地方是在i循环100次的时候，那么我

此题首先想到的是用DP多次求长非递增子串，然后把找出来的最长串从数组里面删除，继续查找，直到找完为止。但是这样找到得解未必是最优解，因为可能出现多个长度相等得最长非递增字串。默认的是删除第一串。这样得到的解就不一定是最优的了。 那么后来baidu后发现只要找到最长非递减字串就可以达到目的。应该求最长 不降 子序列。这样的长度才是 最少需要的 套数，因为这个序列中的任何两个导弹都不能

数据结构与算法实验题 11.1 堆箱子问题★ 问题描述 :ACM 小组要搬实验室了！ ACM 小组的组员决定把实验室中的物品先放入N(1<=N<=30000) 个箱子，然后把这些箱子叠放成几堆。由于每个箱子里放的都是易碎物品，因此，要求每个箱子的上面不能堆过多的箱子。现在， ACM 队员准备请你写一个程序，来快速得出某个箱子的下面有几个箱子。★ 实验任务：ACM 队员对

A^B mod C假设01.使用最原始的方法是把A^B先求出来，最后mod C求出值。但是这种方法效率低，时间复杂度为O(b)而且a^b必须小于n才不会溢出。具有很大的局限性。 2.改进方法一：假设A>C,那么存在A^B mod C = (A mod C)^(B mod C)这种情况用在A>C的情况下非常适用，但是当A所以最坏的情况下，还是需要a^b必须小于n才不会

自己写的一个大数乘法，效率还行~~ #include #include #define DIGIT 2 //num length of a array unit#define MAXDIGIT 100 //10^DIGIT, max-1 of a array unit#define MAX 1000 //Max of array#define LL long //typ