搜索
文章平均质量分 76
CMTM4
ACM退役
展开
-
USACO 1.3 Prime Cryptarithm
直接穷举搜索,剪枝。 不想剪了,反正不会TLE。/*TASK:crypt1LANG:C++*/#include #include using namespace std;int n, ans(0);int a[10];int b[100]={0};int main(){ freopen("crypt1.in", "r", stdin); freopen("原创 2015-01-21 21:40:51 · 426 阅读 · 0 评论 -
【USACO3.3.3】亚瑟王的宫殿
1、计算所有点,到所有点的最短路径。 (马步), 国王的步伐可以O(1)计算。 2、穷举国王要被“接”的位置。 PS:被接送的位置,和国王原来位置,距离不会差太远。 具体差多远…… 我没证明,我猜是33、穷举国王和骑士的会和地点4、穷举所有的骑士, 骑士i来接送国王5、特判:没有骑士来接送国王注意: 1、RC分别为高和宽2、可能会出现骑士无法到达汇合点的情原创 2015-03-23 21:41:28 · 933 阅读 · 0 评论 -
【USACO4.1.2】栅栏的木料 爆搜剪枝优化
Executing... Test 1: TEST OK [0.005 secs, 3392 KB] Test 2: TEST OK [0.005 secs, 3392 KB] Test 3: TEST OK [0.008 secs, 3392 KB] Test 4: TEST OK [0.097 secs, 3392 KB] Test 5: TEST OK [0.0原创 2015-05-07 13:53:26 · 965 阅读 · 0 评论 -
【USACO4.3.2】素数方阵 搜索搜索!
Executing... Test 1: TEST OK [0.035 secs, 4000 KB] Test 2: TEST OK [0.032 secs, 4000 KB] Test 3: TEST OK [0.084 secs, 4264 KB] Test 4: TEST OK [0.105 secs, 4264 KB] Test 5: TEST OK [0.1原创 2015-05-17 02:35:03 · 1968 阅读 · 0 评论