La tulipe noire

摘要： 经典线段树 线段树：https://oi-wiki.org/ds/seg/#_1 线段树的改查，以及懒惰标记的特性运用。 luogu 3372 luogu 3373 HDU 1166 HDU 1754 POJ 3468 HDU 1698 ZOJ 1610 POJ 3264 HDU 4072 线段树 阅读全文

摘要： 肿瘤诊断 题目大意就是给一个三维的01图，求这张01图中构成大于等于T的连通块的1的总数。 bfs 搜索 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 1e5+10; 4 inline int read(){ 阅读全文

摘要： 什么是公共祖先？ 祖先指的是树上结点的n到树的根结点路径上的所有除自身以外的所有结点都是结点n的祖先，包括根节点。 而公共祖先就是两个树上结点到根结点路径上的相同结点。 最近公共祖先： 两个树上结点i，j到根结点路径上的相同结点中，找一个结点k，使得i->k + j->k的和最小。 如何求得最近公共 阅读全文

摘要： UVA的题目大部分可以在洛谷中找到 编程基础题目汇总 数学计算题目汇总 3.1 函数 3.1.1 Specialized Four-Digit Numbers 在线测试：POJ 2196，ZOJ 2405，UVA 3199 1 #include<iostream> 2 using namespace 阅读全文

摘要： 被绿的小华 题目大意就是给出一个01串表示的二进制数是否为3的倍数。 方法1：暴力 直接用快速幂暴力求解，求解的过程中同时模3。 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #inc 阅读全文

摘要： 6-1 先求数字的位数，再求出各位数的i次幂和，最后判断 1 #include<math.h> 2 int narcissistic(int number){ 3 int x=number,i=0,sum=0; 4 //获得数字的位数 5 while(x){ 6 x/=10; i++; 7 } 8 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1797 题目大意：已知城市规划（即各个交叉点之间的街道的权重限制），找到从1号交叉口到n号交叉口可以运输的最大重量。您可以假设至少有一条路径。所有街道均可双向行驶。 Idea：在一张无向图中找一条经过1到n点的路径，使得路径的权重最大。 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3268 题目大意就是在一张有向图中求解任意点到点x的来回的最小路径的最大值。 对于有向图： 用原图+Dijkstra可以得到点x到其他点的最短路径。 将图转置+Dijkstra可以得到其他点到点x的最短路径。 将两张图的最短路径相加即可 阅读全文