搜索
文章平均质量分 89
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
HDU - 1010 Tempter of the Bone dfs+剪枝
Tempter of the BoneDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinkin原创 2017-10-22 20:13:52 · 237 阅读 · 0 评论 -
BZOJ 1598: [Usaco2008 Mar]牛跑步 启发式搜索
1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MB Submit: 653 Solved: 384 [Submit][Status][Discuss]DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想原创 2017-10-26 15:20:06 · 222 阅读 · 0 评论 -
BZOJ 1085: [SCOI2005]骑士精神 启发式搜索+迭代加深
1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2777 Solved: 1609 [Submit][Status][Discuss]Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,原创 2017-10-26 11:58:14 · 273 阅读 · 0 评论 -
codevs 1004 四子连棋 迭代加深搜索
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● ○ ● ○ ● ● ○ ● ○ ○ ●原创 2017-10-26 11:34:07 · 367 阅读 · 0 评论 -
HDU - 1560 DNA sequence 迭代加深搜索
DNA sequenceDescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine),原创 2017-10-25 20:49:28 · 359 阅读 · 2 评论 -
BZOJ 1659: [Usaco2006 Mar]Lights Out 关灯 迭代加深搜索
1659: [Usaco2006 Mar]Lights Out 关灯Time Limit: 5 Sec Memory Limit: 64 MB Submit: 320 Solved: 84 [Submit][Status][Discuss]Description奶牛们喜欢在黑暗中睡觉。每天晚上,他们的牲口棚有L(3<=L<=50)盏灯,他们想让亮着的灯尽可能的少。他们知道按钮开关的位置,但喜原创 2017-10-25 19:29:15 · 352 阅读 · 0 评论 -
BZOJ 4800: [Ceoi2015]Ice Hockey World Championship
4800: [Ceoi2015]Ice Hockey World ChampionshipTime Limit: 10 Sec Memory Limit: 256 MB Submit: 482 Solved: 257 [Submit][Status][Discuss]Description有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。Input第一行两个数n,m代表物品数量及钱数原创 2017-10-25 17:03:32 · 253 阅读 · 0 评论 -
NOIP 2010 题解+代码
依旧不贴题面,洛谷或codevs可以评测。t1 机器翻译。 维护一个队列就行。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N = 1000 + 10;deque<int> q;int n,m;int cnt=0;bool vis[N];原创 2017-10-31 19:17:06 · 244 阅读 · 0 评论 -
POJ - 2676 Sudoku dfs
SudokuSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The原创 2017-10-22 19:24:01 · 206 阅读 · 0 评论 -
codevs 1288 埃及分数 迭代加深搜索
题目描述 Description在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越 好。 如: 19/45=1/3 + 1/12 + 1/180 19/45=1/3 +原创 2017-10-25 21:58:20 · 595 阅读 · 0 评论 -
简单搜索题
emmm为了让博客数不那么大。 hdu 2510 打表题。 table code:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 30;int n;int tot=0;int a[N][N];bool check(){ int cnt1=0,cnt2=0原创 2017-10-22 22:14:57 · 1041 阅读 · 1 评论 -
BZOJ 1673: [Usaco2005 Dec]Scales 天平 启发式搜索
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MB Submit: 739 Solved: 271 [Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has a set of原创 2017-10-26 16:35:16 · 330 阅读 · 4 评论