题目网址 http://acm.hdu.edu.cn/showproblem.php?pid=4109 题目是阿里巴巴2011年校园赛题目 Source:2011 Alibaba-Cup Campus Contest 所以题目里面有Ali。 题目我觉得满难懂，大概说下题目意思。题目说电脑要处理不同的指令，电脑可以多任务运行，也就是说电脑CPU一次可以处理多个任务，题目里面没有说，所以可以认为无限大。 电脑每一次处理需要1ns，1纳秒。有些任务比较特殊，每个测试样例先输入n，m。 N代表任务的个数，编号从0-n-1，m代表指令，也是给出一些特殊的任务。每个指令有3个数字，成为a，b，c...

题目是要确定比赛名次，因为这个有先后次序，要按照次序输出，次序相同的情况下，按照编号小数字输出。 这道题目看懂了以后可以分析出是拓扑排序的模板题目。 需要处理的一点是，每次找入度为0的点，从编号小的地方开始找，这样输出的时候就是按照从小到大的顺序输出。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<functional> using namespace std; int n,m,a,b,flag; int ...

中文题目，一开始没有看清楚题目，WA了几发。 一开始我以为是一旦有两个岛之间的距离不在 10-1000范围之内就不符合条件，输出oh！ 错了几次以后再看题目，原来是在符合条件的岛屿之间修路，如果不能使得全部岛屿连通的时候才输出oh！ 读题目很重要，读题目很重要，读题目很重要。 还好这个是中文题目，比较好找到，如果是英文题目，就要花更大功夫去读题目了。 解题思路：首先这个题目主要是考察最小生成树，这里我用的是Kruskal算法。因此需要用到并查集的知识。输入的时候处理边的关系，每读入一个点的坐标，和它之前的点的坐标求距离，如果距离在10-1000之间，那么就把这条边加入待选边中，在跑...

题目链接 http://codeforces.com/problemset/problem/450/B 如果按照题目的递推公式写下去，数据必定会非常大，不现实。 根据以前的经验，我觉得这样的题目肯定是有规律的，可能写到多少项以后就会出现循环 试着写了十几项，发现他是6个一循环 需要注意的是数据范围，因为最后输出结果是mod1000000007，所以需要对负数进行处理 负数取模的方法是加上模的是以后将数据控制在0-mod之间，在取模； 我自己开始写的代码注意到了负数取模的问题，但没有注意到数据范围，结果WA好多次 还有把数组1-6定义，然后分情况讨论，开始分类情况有问题，输入为6的倍数...

一开始理解错了题目，以为是叫我填数独，后来才知道是检测当前的格子有无重复数字 这个题目类似数独，但不需要你填数字 题目意思叫你写一个程序，检测这个矩阵每一行，每一列，和每个n*n的格子内，有没有重复的数字。 数字范围是从1---n^2 解题思路：简单遍历每一个且大于0的格子，看每一行，每一列，每个小格子里有没有重复的数字就可以。 附上原博客地址http://blog.csdn.net/u013582254/article/details/38352919 以下是转载自别人的AC代码，有一点不明白，别人的二维数组开小了，但依然可以过 对于每个小方格的检测，大部分人用的方法都一样，都...

题目意思是给你N个数字，然后给你一个数字t，t是可以在那个数字种删除多少个数字 问一个最小的数字m，可以使得这n个，或者n-t个数字对m取模以后的余数不同 解题思路就是暴力枚举，但是这样肯定会超时，所以要加一点点优化 中间遇到过这个问题：Abs，求绝对值的函数应该在stdlib.h头文件里面，在C++里面只需要包括cmath就可以 如果用printf输出就一定要用stdlib.h这个头文件（指的是直接在在输出语句中写abs函数） 如果用变量保存就不会有问题 读者可以在不同的头文件下验证下printf("%d",abs(-1)); 为了方便，给读者提供简...

题目网址http://codeforces.com/problemset/problem/400/B 题目比较坑爹，意思比较难懂，但懂了以后题目就很好做了 题目意思是，森林里面有侏儒和糖果，每一次，每一行侏儒向右行走一步 这点很重要，因为一步不一定是一格。 每次一个侏儒遇到糖果，或者走到最右端不能走以后停止。就是说侏儒往右边走，遇到糖果或者障碍才会停下来 题目最后问，所有侏儒吃到糖果要多少步，如果不能吃到糖果就输出-1 知道题目意思以后就很简单了，首先对地图进行遍历，用一个数组保存每一行侏儒到糖果的距离，开始这个数组全部标记为-1，或者0，如果这一行侏儒吃不到糖果，那该位置的数组就是0，...

题目网址：http://codeforces.com/problemset/problem/271/B 题目意思是说：给你一个矩阵，每次可以把矩阵中的一个数字+1，可以加任意多次 问要使得矩阵成为：某一行或者某一列中的数字全部都是素数 问最小操作步数 比较难得地方就是素数打表，速度要快。 题目简单暴力枚举，用一个同样大小的二维数组保存，如果在这个位置上的数字本来就是素数，那么操作数就是0，不然就保存它到比它大的素数的位置。 最后在横着加起来，竖着加起来，找到最小的数字。 这道题目暴力就可以通过 #include<iostream> #include<cstdi...