题目描述狗逼喵养了只小喵呜，编号1-N。第i只小喵呜懂M_i种语言。
俗话说得好，语言不通怎么啪啪啪，所以只有当两只小喵呜懂相同的语言的时候他们才能交流才能成为好朋♂友♀。当然就算两只小喵呜不懂同一种语言也可以请其他小喵呜当翻译。换句话说，小喵呜A和小喵呜B可以成为好朋友的前提是存在一个序列A，T_1,T_2,…..,T_k，B(k>=0)，其中A和T_1都会说某一种语言，T_1和T_2也都会说某...
分类：
其他好文 时间：
2015-04-27 13:14:11
阅读次数：
101
开考前两分钟换了个电脑，搞得fb被拿走了裸生成树略坑，没见过这样的输入格式，范围也没给，后来发现纸质版才有范围，23333，卡了很久，最后一题母函数也没来得及做，明明前几天才做过一个母函数没怎么考察算法，毕竟照顾大多数，估计以我去年的水平打也是现在这个成绩还是加油准备省赛，好想和本部以及安大的人切磋...
分类：
其他好文 时间：
2015-04-27 09:37:49
阅读次数：
120
题目链接：ZOJ 3866 Cylinder Candy
题意：抽象出来就是求一个圆柱体外面加一层厚度为d的巧克力，求包装完这个立体图形的体积和表面积。
剖析：
以下是包装后的三视图：
图3
接下里就是积分了
2*V1是图3绕y轴的体积
V2是中间的半径为（r+d）的圆柱体积
S1是中间的半径为（r+d）的圆柱的表面积
S2是上下两个半径为r的圆的面积
S...
分类：
其他好文 时间：
2015-04-26 11:00:03
阅读次数：
222
这次校赛其实是抱着比较大的期望来打的，首先我是单挑，好像自从去年蓝桥杯后就没有一个人做过比赛，一般都是组队做，这次单挑，是想测测自己的水平和对节奏的把握，也有夺冠的冲动，很可惜，整体上是失败了TAT。如果一开始就稳扎稳打，说不定真的可以题数碾压。。做完胡老师出的三个水题后，交了一发卡精度的二分，节奏...
分类：
其他好文 时间：
2015-04-26 07:01:22
阅读次数：
115
今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。自然的想法是O（n）的线性预处理可以求出前n个数的欧拉函数，又或者是O(sqrt(n))的预处理求出单个数的欧拉函数。但是题目要求的是前n（n<=10^9）个数欧拉函数的前缀和。于是我就觉得这是没法做的了，赛后问了出...
分类：
其他好文 时间：
2015-04-26 01:17:15
阅读次数：
597
原题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9【描述】【输入】【输出】Sample Input3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample OutputYes No Y...
分类：
其他好文 时间：
2015-04-23 15:12:13
阅读次数：
133
题目传送：“玲珑杯”第七届郑州轻工业学院ACM程序设计大赛——正式赛
先给出我自己看了的题的题解吧
A - 彩票
水题
AC代码：
#include
#include
#include
using namespace std;
int main() {
int T, N;
scanf("%d", &T);
...
分类：
其他好文 时间：
2015-04-23 09:45:23
阅读次数：
198
此题属于比较麻烦的模拟题，比赛的时候是队友写的， 比赛结束之后自己也写了一遍，感觉对复杂模拟的掌控还是不行！解析：我感觉 ADD操作 和 MOV操作比较类似 所以就写在了一块，MUL操作单独写就行了。#include#include#define maxn 100long long cpu[4][....
分类：
其他好文 时间：
2015-04-22 13:24:48
阅读次数：
134
Description
You are given a graph with N nodes and M edges.
Then every time you are required to add an additional edge with weight Wi connecting the node Ai and Bi in the graph, and then calculat...
分类：
其他好文 时间：
2015-04-22 09:40:45
阅读次数：
140
最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2015-04-21 20:00:21
阅读次数：
158
