jiamian22 - 博客园

2020年1月16日

摘要：一维消消乐是一款非常简单的游戏。有n颗珠子排成一排，每一颗珠子有一个价值w（可能是负数）。游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总分数加上两颗珠子相乘的分数。注意，每个珠子只能消一次，并且珠子消去以后，还会占位。输入格式输入第一行一个整数n(1≤ 阅读全文

posted @ 2020-01-16 13:15 jiamian22 阅读(945) 评论(0) 推荐(1) 编辑

逃生（地图上的dp）

摘要：蒜头君在玩一款逃生的游戏。在一个n×m 的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v 点血量，他的血量阅读全文

posted @ 2020-01-16 12:55 jiamian22 阅读(279) 评论(0) 推荐(0) 编辑

2020年1月15日

一些位运算的技巧

摘要：参考自：https://blog.csdn.net/deaidai/article/details/78167367 奇技淫巧 1.技巧一：用于消去x的最后一位的1 x & (x-1) x = 1100 x-1 = 1011 x & (x-1) = 1000 1.1.应用一用O(1)时间检测整数n 阅读全文

posted @ 2020-01-15 03:33 jiamian22 阅读(165) 评论(0) 推荐(0) 编辑

2020年1月14日

结点选择（树形DP）

摘要： Description 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ Input 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。 Ou 阅读全文

posted @ 2020-01-14 21:48 jiamian22 阅读(410) 评论(0) 推荐(0) 编辑

2020年1月13日

一维跳棋（BFS）

摘要：一维跳棋（BFS）一维跳棋是一种在1×(2N+1) 的棋盘上玩的游戏。一共有N个棋子，其中N 个是黑的，N 个是白的。游戏开始前，N 个白棋子被放在一头，N 个黑棋子被放在另一头，中间的格子空着。在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个（仅阅读全文

posted @ 2020-01-13 23:39 jiamian22 阅读(2296) 评论(0) 推荐(0) 编辑

三阶平面魔方（BFS）

摘要：三阶平面魔方（BFS）有一个 3×3 的平面魔方，在平面魔方中，每个格子里分别无重复地写上 1 - 9 这 9 个数字。一共有 4 种对平面魔方的操作：选择某一行左移。选择某一行右移。选择某一列上移。选择某一列下移。初始状态为 123 456 789 比如选择第一行左移，魔方会变成下面这阅读全文

posted @ 2020-01-13 17:41 jiamian22 阅读(1007) 评论(1) 推荐(0) 编辑

分糖果（BFS）

摘要：分糖果（BFS）题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了糖果，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给哪些在他身旁且还没阅读全文

posted @ 2020-01-13 17:08 jiamian22 阅读(350) 评论(0) 推荐(0) 编辑

打水滴（BFS）

摘要：打水滴（BFS）在一个n行m列的网格中，某些位置存在一些水滴。嘟嘟进行q次打水滴操作，每次嘟嘟在某一个网格当中添加一个水滴，当某一网格中的水滴数量超过L时，该网格中的水滴变为四个水滴，并分别向上下左右四个方向飞出，每个飞出的水滴如果遇到一个包含水滴的网格时，则该水滴停在该网格当中，如果一直没有遇到阅读全文

posted @ 2020-01-13 16:22 jiamian22 阅读(337) 评论(0) 推荐(0) 编辑

2020年1月12日

乳草的侵占（BFS）

摘要：乳草的侵占（BFS） armer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为Y(1 <= y <= 100), 宽度尾X(1 <= x <= 100)的阅读全文

posted @ 2020-01-12 02:26 jiamian22 阅读(405) 评论(0) 推荐(0) 编辑

计蒜客密码锁（BFS）

摘要：计蒜客密码锁（BFS） https://www.jisuanke.com/course/1797/121114 Description 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何数字加 1 或减 1。当将9加 1 时，数字将变为1，当1 阅读全文

posted @ 2020-01-12 01:15 jiamian22 阅读(799) 评论(0) 推荐(0) 编辑

JiaMian

骗分过样例，暴力出奇迹

公告