搜索
文章平均质量分 76
两米长弦
~~~~~~
展开
-
【暴力】POJ2258-ZOJ1947-UVA539-The-Settlers-of-Catan
Time Limit: 1000MS Memory Limit: 65536KDescriptionWithin Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilderness.You are employed by a software原创 2021-10-25 18:17:50 · 100 阅读 · 0 评论 -
【dfs】蓝桥杯-剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式原创 2021-10-14 21:38:42 · 129 阅读 · 0 评论 -
布谷鸟算法浅谈与简单应用
简介布谷鸟算法是由剑桥大学Xin-She Yang教授和S.Deb于2009年提出的一种新兴的启发算法,是一种通过模拟自然界当中布谷鸟(也就是杜鹃,故该算法也称为杜鹃算法)在繁育后代的行为而提出的一种搜索算法。本文章将以在工程实践当中的生产车间调度问题为例,对该算法进行一个简单介绍,并给出基于JAVA语言的实现。原型及流程布谷鸟算法实际上来源于自然界当中布谷鸟繁育后代的行为。自然界当中布谷鸟布谷鸟在繁育下一代当中无固定配偶固定配偶,也不自己营巢和孵卵,而是将卵产于大苇莺、麻雀、灰喜鹊、伯劳、棕头原创 2021-10-12 19:34:34 · 5288 阅读 · 0 评论 -
【DFS】POJ 2386 Lake Counting
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39188 Accepted: 19426DescriptionDue to recent rains, water has pooled in various places i原创 2018-01-17 18:27:16 · 174 阅读 · 0 评论 -
【BFS】HRBUST 2188 星际旅行
星际旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 150(66 users)Total Accepted: 80(60 users)Rating: Special Judge: NoDescription小z在星际旅行中,他想从当前起始点到达目的地,他可以上下左右的移动,并且每移动一格需要花费一单位时间,星际中有许多危险的地方不可以原创 2018-01-17 19:44:19 · 644 阅读 · 0 评论 -
【BFS】HRBUST 1942 this is bad problom
this is bad problomTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 280(64 users)Total Accepted: 72(62 users)Rating: Special Judge: NoDescription 周末了,小辉在大街上无聊地压马路,突然他想去找女童鞋一起快乐地玩耍,但是他有个毛病就是讨厌走路,...原创 2018-02-21 19:20:03 · 159 阅读 · 0 评论 -
【启发式搜索】2018年东北农业大学春季校赛-H wyh的吃鸡
wyh的吃鸡时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域...原创 2018-04-08 13:52:20 · 465 阅读 · 0 评论 -
【二分+思维】 HRBUST 1660 素数矩阵
素数矩阵Time Limit: 2000 MS Memory Limit: 32768 KDescription有一个n x m 大小的矩阵,该矩阵由整数组成。对于每一次操作,可以任选择其中一个数并为这个数加 1。如果这个矩阵满足以下至少一个性质,这个矩阵就可以被称做素数矩阵:● 矩阵中某一行元素全为质数.● 矩阵中某一列元素全为质数.你的任务是计算出最少的操作次...原创 2018-05-01 22:34:43 · 602 阅读 · 0 评论 -
【dfs】 陕西师范大学第七届程序设计竞赛 C iko和她的糖
iko和她的糖时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述iko超级超级喜欢吃糖,有一天iko想出去玩,她计划从1点走到N点(按1,2,3,…,n的顺序走),每个点都有一个补给站,第i点的补给站有a[i]颗糖,从i点走到i+1点会消耗掉b[i]颗糖,iko在...原创 2018-05-13 17:49:54 · 294 阅读 · 0 评论