摘要： 题目链接：http://172.16.200.33/JudgeOnline/problem.php?id=1003 分析： （1）题意很简单，就是检查一堆数据中是否有同性恋，找出主要矛盾是如果1喜欢2,2喜欢3，而1又喜欢3，则矛盾。找出出现类的的矛盾 （2）这里用bugs数组存储其父亲节点的下标， 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/573/A 题目大意：此题要求一组数中的元素乘以2或者乘以3后得到的数都一样，其实就是判断这些数除去2和3这些因子后剩下的因子都是一样的即可。 AC代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：求一段序列中最长子段和最大的序列，并输出其左、右端点位置。 解题思路：我们可以用DP来解这道题，sum的状态转移方程：sum[i] = max{sum[i-1]+a[i], a[i]} 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题目大意：给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、 阅读全文

摘要： 今天把自己的博客园清理了一下，各种题目分类整理了后，感觉整个博客园都变漂亮了！ 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511 题目大意：在一个8*8的棋盘中，给你一个起点位置和一个终点位置，同时也给你一个陷阱位置，问你从起点绕过陷阱到终点的最短距离。（可以上下左右走还可以斜走） 解题思路：可以直接用搜索，也 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507 解题思路：这是一道模拟题，看了那么多人的代码，我觉得我的代码是最简的，哈哈，其实就是分数变幻的时候要计算灯管的亮数复杂一点，我就直接暴力咯 AC代码： 改善代码： 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 题意：技巧题，就是一行字符串中，每个字母出现的次数互不相同，复即为酷的单词。 解题思路：看看题意，再结合案例，就能明白了只需要对字符串中的每个字符进行统计个数就行。 AC代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727 题目大意：队列里所有人进行报数，要找出报错的那个人 思路：，只要找出序列中与钱一个人的数字差不是1的人即可，但是要注意的是这些人是从一个队列中间截取下来的，所以很有可能第一个人就报错了，一开始没有 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722 题目大意：给定一个区间，求区间中有多少个满足每位上的数的和是10的倍数。 解题思路：先打表暴力求出前200项符合条件的个数，然后再找规律。 0~9 0 1个 10~19 9 1个 20~-29 1 阅读全文