er007

2022年7月6日

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1011来源：牛客网题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为阅读全文

posted @ 2022-07-06 12:59 er007 阅读(30) 评论(0) 推荐(0) 编辑

1010 「木」迷雾森林线性DP 动态规划快读模板

摘要：链接：https://ac.nowcoder.com/acm/problem/53675来源：牛客网题目描述赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角阅读全文

posted @ 2022-07-06 01:22 er007 阅读(48) 评论(0) 推荐(0) 编辑

2022年7月5日

1009 [NOIP2008]传球游戏线性DP

摘要：链接：https://ac.nowcoder.com/acm/problem/16619来源：牛客网题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个阅读全文

posted @ 2022-07-05 19:51 er007 阅读(27) 评论(0) 推荐(0) 编辑

1008 [NOIP2002]过河卒线性DP 动态规划

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1008来源：牛客网题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的阅读全文

posted @ 2022-07-05 18:22 er007 阅读(51) 评论(0) 推荐(0) 编辑

1007 钉子和小球动态规划线性DP

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1007来源：牛客网题目描述有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和阅读全文

posted @ 2022-07-05 17:54 er007 阅读(84) 评论(0) 推荐(0) 编辑

1006 免费馅饼动态规划线性DP

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1006来源：牛客网题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天阅读全文

posted @ 2022-07-05 04:24 er007 阅读(61) 评论(0) 推荐(0) 编辑

codeforces div2 804

摘要： t1: 有三个整数a，b，c对于给定的n，满足(a xor b) +(a xor c) +(c xor b) == n 求出a，b，c 题解：真的不会。。偶数直接0,0，n/2就好了，我想不出奇数的时候怎么办。但奇数肯定得不到啊。分类讨论一下就好了当时我在那里想，0 0 k， 0 1 k。。阅读全文

posted @ 2022-07-05 02:16 er007 阅读(33) 评论(0) 推荐(0) 编辑

2022年7月4日

1005 花店橱窗线性DP 动态规划

摘要：链接：https://ac.nowcoder.com/acm/problem/51216来源：牛客网题目描述小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使阅读全文

posted @ 2022-07-04 20:33 er007 阅读(51) 评论(0) 推荐(0) 编辑

1002 舔狗舔到最后一无所有递推

摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1002来源：牛客网题目描述作为队伍的核心，forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家fore 阅读全文

posted @ 2022-07-04 20:14 er007 阅读(120) 评论(0) 推荐(0) 编辑

1013 [NOIP2010]关押罪犯并查集| 二分，染色法判断二分图

摘要：算法知识点：二分，染色法判断二分图复杂度：解题思路：将罪犯当做点，罪犯之间的仇恨关系当做点与点之间的无向边，边的权重是罪犯之间的仇恨值。那么原问题变成：将所有点分成两组，使得各组内边的权重的最大值尽可能小。我们在之间枚举最大边权，当固定之后，剩下的问题就是：判断能否将所有点分成两组，阅读全文

posted @ 2022-07-04 01:52 er007 阅读(85) 评论(0) 推荐(0) 编辑

公告