蓝桥杯
关注
分享
扫一扫
文章平均质量分 80
BRCOCOLI
初学者 记录成长 Fighting
展开
-
DNA比对(DP)
【编程题】(满分27分)脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。为了简化原创 2016-05-18 21:31:07 · 1195 阅读 · 0 评论 -
完美正方形(DFS 暴力搜索）
标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50原创 2016-05-21 14:01:44 · 3584 阅读 · 0 评论 -
方块填数
【编程题】(满分33分) “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。原创 2016-05-21 20:05:04 · 491 阅读 · 0 评论 -
居民集会(分治法）
标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti原创 2016-05-22 13:27:29 · 2735 阅读 · 2 评论 -
六角幻方(DFS)
六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！ 再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.p原创 2016-05-23 18:49:08 · 927 阅读 · 0 评论 -
蓝桥杯/NYOJ 990 蚂蚁感冒 .
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=990以前写蓝桥杯的时候不会写，看了刘汝佳的UVA 10881后发现好简单就是把蚂蚁当作不会回头，只是直接穿过那么两个蚂蚁穿过后就会让另外一只也感冒所以只需要判断一下能穿过的蚂蚁的数量对于一开始感冒蚂蚁的位置p，假设p>0p会碰到右边所有向左走的蚂蚁，那些原创 2016-10-10 13:39:49 · 757 阅读 · 0 评论