2015年2月13日
POJ 1951
摘要： 直接模拟就好，这里利用了scanf不读空格的优势吧。。#include #include #include #include using namespace std;char st[100];bool vis[300];int main(){ //freopen("t.txt", "r", s... 阅读全文
posted @ 2015-02-13 23:52 chenjunjie1994 阅读(150) 评论(0) 推荐(0) 编辑
POJ 1950
摘要： 直接DFS，因为实在没想到什么剪枝了...注意一点是，10.11使用的是1011哦#include #include #include #include #define LL __int64using namespace std;int n,ct,k;char str[20];void dfs(LL... 阅读全文
posted @ 2015-02-13 23:01 chenjunjie1994 阅读(372) 评论(0) 推荐(1) 编辑
POJ 1948
摘要： 这道题我记得是携程比赛上的一道。开始时想直接设面积，但发现不可以，改设能否构成三角形。设dp[i][j][k]为前i根木棍构成边长为j和k的三角形，那么转移可以为dp[i][j][k]=dp[i-1][j-len[i]][k]|dp[i-1][j][k-len[i]]。当发现可以构成三角形时，再用海... 阅读全文
posted @ 2015-02-13 22:08 chenjunjie1994 阅读(180) 评论(0) 推荐(0) 编辑