摘要：
Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Ci 阅读全文
摘要：
农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料？ Input 第一行输入三个整数N, F, D 接下来 阅读全文
摘要：
要写成 it=s.erase(it); 或 s.erase(it++); list,set,multiset的erase会返回删除这个元素后的下一个地址 昨天，我写了一个multiset去重，让tt指向it的后面第一个元素，若重复则删除这2个元素，并令it=tt，it++；来使it指向tt的下一个元 阅读全文
摘要：
众所周知，十五酱有很多的衣服，而且十五酱东西收拾的非常糟糕。 所以十五酱经常找不到合适的衣服穿，于是她觉得收拾一下屋子，把衣服配成一套一套的~（即一件衬衫一件裤子。 十五酱一共有n件衣服，有衬衫有裤子，每一件衣服都有自己的属性值a（a是一个正整数，a<2^31） 十五酱每次手上只能拿一类衣服（如全是 阅读全文
摘要：
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。 输入格式： 输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列 阅读全文
摘要：
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结 阅读全文
摘要：
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按下列 阅读全文
摘要：
阅读全文
摘要：
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 阅读全文
摘要：
Problem Description 作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运 阅读全文