2013 年 7月 9 日随笔档案 - Sky-J

2013年7月9日

摘要： N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5382Accepted Submission(s): 2454Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Outpu 阅读全文

posted @ 2013-07-09 21:35 Sky-J 阅读(229) 评论(0) 推荐(0)

HDUOJ 2544最短路自己第一次写出，纪念

摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20910Accepted Submission(s): 8939Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include # 阅读全文

posted @ 2013-07-09 17:06 Sky-J 阅读(188) 评论(0) 推荐(0)

HDUOJ 2069 COINchange（母函数用的二维费用背包）

摘要： #include#include#include#include#includeusing namespace std;int main(){int dp[260][105];int a[5]={50,25,10,5,1};int n;memset(dp,0,sizeof(dp));for (int i = 0; i < 100; i++){dp[0][i]=1;}for (int i = 0; i < 5; i++){for (int j = a[i]; j <= 250; j++){for (int k = 1; k <= 100; k++){if (dp[j-a[ 阅读全文

posted @ 2013-07-09 11:15 Sky-J 阅读(232) 评论(0) 推荐(0)