随笔分类 - oj
摘要：题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中
阅读全文
摘要：题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形
阅读全文
摘要：题目背景 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中
阅读全文
摘要：描述 Description 宁智贤得到了一份有趣而高薪的工作。每天早晨她必须关掉她所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。宁智贤每晚到早晨5点钟都在晚会上，然后她开始关灯。开始时，她站在某一盏路灯的旁边。每盏灯都有一个给定功率的电灯泡，因为宁智贤有着自觉的节能意识，她希望在耗能总数最
阅读全文
摘要：一个点只能有两个状态，要么连线，要么不连；所以让新加入的这个点和所有边连线，能将图分成两个部分，所以此时的方案数就是两个部分的累计和；还有一种情况是这个点不和任何点相连，所以要单独加上f[i - 1]；
阅读全文
摘要：一道类似于dp的topsort，求出前缀和和dp式就很好写了
阅读全文
摘要：一道很水的topsort,唉？怎么交了14遍...（某人用我的代码刚好卡过，我怎么过不去...【鄙视】【鄙视】【鄙视】） 以下代码会很快↓↓↓
阅读全文
摘要：提交了7次，看了无数题解，要死啊~~~。（无限吐槽这道题。。。） 据说是Toposort，我其实也不是很清楚，反正BFS就可以过；写题之前先把题看懂； 根据公式，因为入度为零的点不会被传递，所以阈值是无用的，所以那个阈值除入度为零的点以外可以直接减去（读题最重要!!!），而搜索就是从入度为零（即没有
阅读全文
摘要：这道题和最小生成树kruskal的代码几乎相同，只不过不一定是最小生成树，所以不一定从最短的边开始做生成树；所以将每一条边分别作为起点，然后枚举就行了......
阅读全文
摘要：C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城
阅读全文
摘要：又是一下午的杠题，累啊~~~ 这道题第一问很简单，只需去掉一个点，判断能不能到达终点就行了； 第二问其实仔细想想也不难，就是判断去掉一个点后是否形成两个图；首先要知道是建立在第一问的基础上的；在加边的同时预处理一个e2的双向图，分别列举第一问的点，将从0到这个点所经过的点做标记；再将这点到终点遍历一
阅读全文
摘要：奋斗了两天，终于写过了这道题...... 这道题不仅要求最短路，还要加上路径上最大的点权； 先用结构体记录点的序号和点的值这是毋庸置疑的；再用另外一个数组来记录当前点权也是可以理解的，毕竟后面要排序；将点权从小到大排序也是为了求最短路；然后再输入每条边的权值；min是为了保证两点之间有重复的边而取最
阅读全文
浙公网安备 33010602011771号