- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 好题flag-(7.18)
codeforce 401D - Roman and Numbers题意： 给一个整数N(1≤N≤1018)N(1\le N \le 10^{18})，可以重新排列它的每一位数字，得到一个不含前导0的数xx，求有多少个这样的xx满足xx % mm =0=0？思路： 我们可以采取状压的形式来解决这个问题，状态TT对应的二进制数表示当前有哪些位的数已经被用过了，所以可以往后面加一些没有用过
2015-07-18 21:54:28
420
原创 HDU 5093 Battle ships
HDU 5093 Battle ships题意： 给定一个地图，含字符 ‘*’ ‘#’ ‘o’，然后战舰只能放置在字符∗*上面，且一行或一列不能同时放置两个战舰，除非中间间隔有字符#，问最多能放置多少个战舰？思路： 1.就是一个二分图匹配，听说是陈题，但是觉得建图方式比较特别，所以mark一下，主要是理解一下建图的过程！ 2.首先缩点一下，就是同一行或者同一列，如果中间没有字符#
2015-07-13 12:55:24
376
原创 好题flag--(7.2)
codeforces#310 D - Case of Fugitive题意： 给定N个区间，和m个点，问对于每个区间，是否都存在一个点？要求点不能重复使用，也就是只能匹配一个区间！思路： 贪心，先对所有的区间 [L,R][L,R] 排一下序，优先把RR小的排在前面，然后L小的排在前面！因为我们要每一个区间都能匹配到一个点，所以对排好序的区间，开始去寻找点！遍历排好序的区间[Li,Ri][L
2015-07-02 23:21:56
506
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人