摘要：
——前提提要：做排列组合题目的时候，要注意long long的问题！！！！题目一：有n封信，每封信都装错了对应的袋子里，问一共有几种“错误”形式？多组数据1<=n<=20例：2 3 输出：1 2题解：本题为简单错排题。直接套公式即可【注意要开long long，否则会爆】。 题目二:有n个数，顺次排 阅读全文
摘要：
题目描述： 为了排出完美的拍照队形，班长想出了一种方法：他让全班人分成了n组，从左到右排开，每一组站在一起，第i组有ai个人。但是当他仔细观察时，发现他设计的分组方案并不对称。不对称就产生了很多问题，照片不好看还是其次的，最重要的一点是会影响公平性，最终影响班级团结，导致同学间失和。为了安抚烦躁的人 阅读全文
摘要：
# 离散化|||离散化就是三句话，sort，unique，lower_bound||| 1.专业术语：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 2.通俗语言：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 3.一些例子：1,999,6,1005；这四个数字离 阅读全文
摘要：
题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每 阅读全文
摘要：
题目背景 本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过（比如反着扫），不代表算法正确。因此本题题目和数据仅供参考。 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能 阅读全文
摘要：
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7898 Accepted: 1725 Description A Compiler Mystery: We are given a C-language st 阅读全文
摘要：
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
摘要：
【题目描述】： 停电，漆黑的夜晚。 ACM + +是一家电力公司。该公司拥有数个发电厂，每一个供应一个小面积，这些发电厂给这个公司带来了很多的麻烦，在某些地区没有足够的电力，而在其他地区却有大量的盈余。 ACM ++因此决定将一些发电厂连接成一个网络。当然第一阶段，没有必要将所有的发电厂连接到一个网 阅读全文
摘要：
【题目描述】： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 阅读全文
摘要：
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42555 Accepted: 17301 Description Every cow's dream is to become the most popu 阅读全文
摘要：
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11019 Accepted: 4867 Description Consider the two networks shown below. Assuming that d 阅读全文