摘要:
题目链接: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 很像, 阅读全文