01 2018 档案

摘要:C. The Monster time limit per test 1 second memory limit per test 256 megabytes C. The Monster time limit per test 1 second time limit per test memory 阅读全文
posted @ 2018-01-30 19:20 你的女孩居居 阅读(470) 评论(0) 推荐(0)
摘要:N皇后问题 Time limit 1000 ms Memory limit 32768 kB 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有 阅读全文
posted @ 2018-01-27 19:06 你的女孩居居 阅读(214) 评论(0) 推荐(0)
摘要:最小正子段和 基准时间限制:1 秒 空间限制:131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1 阅读全文
posted @ 2018-01-27 17:13 你的女孩居居 阅读(720) 评论(1) 推荐(0)
摘要:过河问题 时间限制:1000 ms | 内存限制:65535 KB 过河问题 时间限制:1000 ms | 内存限制:65535 KB 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两 阅读全文
posted @ 2018-01-26 00:16 你的女孩居居 阅读(243) 评论(0) 推荐(0)
摘要:POJ-1321 题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k 阅读全文
posted @ 2018-01-21 14:55 你的女孩居居 阅读(107) 评论(0) 推荐(0)