- 博客(2)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 NJUST 1747 Yet another end of the world（13年南京邀请赛-K题-数学）
题目链接：Click here~~ 题意： 有 n 个三元组 {x,y,z}，问是否存在一个任意数 num 和一对 i,j，使 num % x[i] 和 num% x[j] 的值分别落在对应的区间 [ y[i] , z[i] ] 和[ y[j] , z[j] ] 中。 解题思路： 由于 n 是 1e3，所以可以直接枚举 i,j，关键是如何判断他们是否存在满足这样要求的值
2013-05-23 17:48:39
1395
1
原创 HDU 4055 Number String（11年大连区域赛-E题-DP）
题目链接：Click here~~ 题意： 给一个字符串，'I' 和 'D‘ 代表排列中递增 or 递减，? 代表均可。 求满足这种条件的排列的方案数。 解题思路： dp[i][j] 表示长度为 i ，以 j 为结尾的排列的方案数。 如果 str[i-1] == ’I‘ ，那么 dp[i][j] = dp[i-1][j-1] + dp[i-1][j-2]
2013-05-19 11:49:47
1101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人