摘要：
题目链接：http://codeforces.com/problemset/problem/115/A 题目大意： 每个人都有一个或者没有直属上司，现在想举办一个party，这个party要求参加的人人人平等不存在上下级关系。 问最少要分几组？ 思路： 其实就是每个人都有一个或者没有父亲节点，我们要 阅读全文
摘要：
原题hdoj2553: 题目描述：在一个N×N的方格中放置N个皇后，使其不能出现在同一列同一行同一对角线上，求有多少种放置方法。 题目的思路还是和八皇后是一样的。唯一要注意的就是不能每次去找都要 dfs ，这样太消耗时间。因为n 的数据最多就到10，所以我们直接打个表存储就好了 AC代码： 阅读全文
摘要：
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 八皇后问题可以用 dfs 来解决 第一种： 根据行 (row) 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/446/A 题目大意：让你找到一个区间，你可以改变这个区间的一个数，然后使得这个区间是严格上升的 且这个区间一定是最长的，输出区间长度 思路： 用dp1[i] 记录 i 之前(包括 i 自己) 连续序列长度( 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1007/A 题目大意：就是给出长度为n的序列(a[i])，让你对它进行重新排序(b[i])，使b[i]>a[i] 的数目最多 思路： 二分就是了，找到第一个大于key的就是最完美的选择（但是要注意如果选过的 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/676/C 题目大意： 给你一串字符串(全由 a,b 组成) ，现在你有k次机会可以把a替换成b 或者把b替换成a ，问最长的连续一致的子序列长度 思路： 这道题和 Leetcode 1004 可以说是完全一 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/716/B 题目大意：字符串中的 '?' 可以用A->Z任何一个来替换 问能不能通过替换使字符串有一个连续的A->Z的子序列 可以就输出 不可以就输出-1 思路： 这道题和 Leetcode 1004 很像， 阅读全文