人活着就是为了Chelly

摘要： 有一列数，要对其进行排序（升序）。排序只能通过交换来实现。每次交换，可以选择这列数中的任意二个，交换他们的位置，并且交换的代价为二个数的和。排序的总代价是排序过程中所有交换代价之和。先要求计算，对于任意给出的数列，要将其排成升序所需的最小代价。输入描述Input Description输入数据有两行组成。第一行一个数n，表示这列数共有n个数组成，第二行n个互不相同的整数（都是小于1000的正整数），表示这列数输入可能包含多组测试数据(少于50组)，对于每个输入数据均需要给出对应的输出输出描述Output Description对于每个输入数据，输出最小代价。格式为Case t: min其中t为 阅读全文

摘要： 由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n），m艘公共交通太空船在其中来回穿梭，每个太空站Si可容纳无限的人，每艘太空船pi只可容纳Hpi人。对于每一艘太空船pi，将周期性地停靠一系列的太空站（Si1,Si2…Sir），如：（1，3，4）表示停靠太空站1 3 4 1 3 4 1 3 4 …。 任一艘太空船从任一个太空站驶往另一个任意的太空站耗时为1。人只能在太空船停靠太 阅读全文

摘要： 小可可在课余的时候受美术老师的委派从事一项漆绘瓷砖的任务。首先把n(n+1)/2块正六边形瓷砖拼成三角形的形状，右图给出了n=3时拼成的“瓷砖三角形”。然后把每一块瓷砖漆成纯白色或者纯黑色，而且每块瓷砖的正、反两面都必须漆成同样的颜色。有一天小可可突发奇想，觉得有必要试试看这些瓷砖究竟能够漆成多少种本质不同的图案。所谓两种图案本质不同就是其中的一种图案无论如何旋转、或者翻转、或者同时旋转和翻转都不能得到另外一种图案。旋转是将瓷砖三角形整体顺时针旋转120度或240度。翻转是将瓷砖三角形整体左右翻动180度。一开始，小可可觉得这项实验很有意思，他知道n=2时有两个本质不同的漆绘方案，n=4时也只 阅读全文

摘要： 根据大牛指示，开始刷竞赛图论图论模型的建立：略平面图：BZOJ1001（网格最大流，由平面图知识建出对偶图，最大流，否则TLE）欧拉公式与五色定理：欧拉公式对于平面图有V-E+F=C+1（V定点，E边，F封闭平面，C联通块个数），五色定理就是对于一个平面图相邻不能染相同颜色，可以用五种颜色给整个图染色求强连通分量：求割点和桥：欧拉回路：AOV问题：AOE问题：最小生成树的三种算法：最短路的三种算法：标号法：差分约束系统：验证二分图：Konig定理：匈牙利算法：KM算法：稳定婚姻系统：最大流算法：最小割最大流定理：最小费用最大流算法： 阅读全文

摘要： TAT~~~~~~期中完挂，求RP求期末逆袭 阅读全文

摘要： 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，shl，shr，一些应用）图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图 阅读全文

摘要： 1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:559Solved:341[Submit][Status]Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）。我们可以用两个字母来描述一次操作：第一个字母代表起始柱子，第二个字母代表 阅读全文

摘要： 1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:2124Solved:909[Submit][Status]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来 阅读全文

摘要： 1007: [HNOI2008]水平可见直线Time Limit:1 SecMemory Limit:162 MBSubmit:2605Solved:914[Submit][Status]DescriptionInput第一行为N(0 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=50000; 7 struct wjmzbmr 8 { 9 int k,b,w;10 bool operator x.b));13 }14 }a[maxn+50];15 wjmzbmr c[m... 阅读全文

摘要： 1013: [JSOI2008]球形空间产生器sphereTime Limit:1 SecMemory Limit:162 MBSubmit:1600Solved:860[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。Output有且只有一行，依 阅读全文