工程1

2020年7月3日

摘要：特殊性质：可以在过程中计算第k近的点技巧：使用一个起点连到一个点集的所有点，用另一个点集的所有点连到终点，解决一个点集到另一个点集的最短路阅读全文

posted @ 2020-07-03 23:28 工程1 阅读(108) 评论(0) 推荐(0)

摘要：这是一篇我犯过的各种弱智错误的合集，记录下来以备后用 1.scanf("%d",a); 2.BFS忘记设置队头元素； 3.BFS时忘记每次循环结束后head++ 3.并查集的使用：fa[find(x)] = find(y); 4.（经常导致段错误）邻接表遍历，循环时一顿操作最后忘记将当前边指针指向下阅读全文

posted @ 2020-07-03 20:33 工程1 阅读(172) 评论(0) 推荐(0)

2020年6月29日

算法错题：贪心

摘要： 1.均分纸牌问题：题目大意：有n堆纸牌排成一行，纸牌总数是n的倍数。每次操作可以从某堆纸牌拿出任意张移动到左边一堆或右边一堆。求最少要多少次操作才能使每堆都是n张。思路：网上的教程好多，但看来看去都没看懂。只有一点点启发。首先，如果我们从第i堆移动到第i+1堆，再从第i+1堆拿牌到第i堆显然阅读全文

posted @ 2020-06-29 21:04 工程1 阅读(405) 评论(0) 推荐(0)

2020年2月8日

CodeForces 1051d：连通块 DP

摘要：题面大意：有2*N的格子，每个格子可以涂成白色或者黑色，问有k个连通块的涂色方案数 N<=103,k<=2*103 我的错误思路：我没看懂题目对不起呜呜呜... 正解思路：首先看到N<=103，反正凭我的感觉，一般来说103或者104这样的，很可能是DP或者记忆化，也就是N2的复杂度，100的话可阅读全文

posted @ 2020-02-08 22:58 工程1 阅读(287) 评论(0) 推荐(0)

2020年2月6日

2020-2-4摸底测试B

摘要：题目大意：背景为弹钢琴，需要弹的钢琴琴键顺序为序列a（数字序列），弹钢琴只用一只手，五根手指从左到右标号1-5。设序列b为按键顺序，bi代表第i个键使用标号为bi的手指。aibi一一对应，当且仅当以下三种情况时，我们称b序列是合适的：对于任意1<=i<=n-1: ai<ai+1时，bi<bi+1 阅读全文

posted @ 2020-02-06 12:03 工程1 阅读(161) 评论(0) 推荐(0)

2020年2月3日

2020-2-2 摸底测试D

摘要：题目大意：给定一个上升序列a，求一个子序列b，要求子序列中任意bi<=bi-1*2，也就是说，前一个数的2倍要大于等于后一个数，求这样的子序列的最大长度。看了别人的博客，思路如下：这里有一个很重要的性质：如果当前元素不能添加到当前序列中，那么它之后的必定也不能添加进去。也就是说，当前序列到此为阅读全文

posted @ 2020-02-03 14:03 工程1 阅读(146) 评论(0) 推荐(0)

2020-2-2 摸底测试C 字符串处理

摘要：（由于上一道题抄崩了索性就不抄题了）大意：给定一个字符串t，要求制作一个长度尽量小的串，里面包含k个串t。是的，我一开始就想到了：直接KMP就vans啦！然后发现我KMP写错了...心态爆炸。最后只好用暴力过的 #include <cstdio> #include <cstdlib> #in 阅读全文

posted @ 2020-02-03 13:47 工程1 阅读(170) 评论(0) 推荐(0)

2020-2-2摸底测试B 贪心

摘要：题面： Vova's house is an array consisting of n elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters 阅读全文

posted @ 2020-02-03 10:54 工程1 阅读(151) 评论(0) 推荐(0)

2019年12月15日

我的DP训练计划：三取方格数

摘要：题面：背景 JerryZhou同学经常改编习题给自己做。这天，他又改编了一题。。。。。描述设有N*N的方格图，我们将其中的某些方格填入正整数，而其他的方格中放入0。某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。在走过的路上，他取走了方格中的数。（取走后方格中数字变为0 阅读全文

posted @ 2019-12-15 00:21 工程1 阅读(245) 评论(0) 推荐(0)

2019年12月13日

我的DP训练计划：捆绑背包

摘要：经典题目：金明的预算方案题面：描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是阅读全文

posted @ 2019-12-13 22:49 工程1 阅读(280) 评论(0) 推荐(0)

公告