Dave_lzw的博客

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。每行二分class Solution {public: bool Find(int target, vector<vector<int> > array) ...

Channel AllocationTime Limit: 2 Seconds      Memory Limit: 65536 KB When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every rec

把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 。从为 1 的格子走一步，必然走向为 0 的格子 。即： 从 0 走向 1 必然是奇数步，从 0 走向 0 必然是偶数步。所以当遇到从 0 走向 0 但是要求时间是奇数的

Oh, Those Achin' FeetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 490 Accepted: 131DescriptionIn recent days, a number of people have been injured afte

历届试题 剪格子  时间限制：1.0s   内存限制：256.0MB     问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的

历届试题 大臣的旅费  时间限制：1.0s   内存限制：256.0MB     问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每

历届试题 地宫取宝  时间限制：1.0s   内存限制：256.0MB    问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价

E. Reachability from the Capital time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n n cities and m m roads in Berland. E...

A 略B 题意要求a个0，b个1，有且只有x个位置si 不等于si+1 思路：初始构建一个有x-1个位置si ≠ si+1 的串（ 0 多就0开头，1多就1开头） 0多且x为偶数，则初始串结尾一定为0，所以先输出0，在输出1 ,x-1+1 满足x 1多且x为奇数，初始串结尾一定为1，所以先输出0，再输出1.剩下两种情况类似。Code：#include &lt;bits/s...

A 签到 Code：#include &lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3f#define LL long longusing namespace std;int main(){ int T; int a , b , c; int one = 0 ; int zero = 0 ; ci...

B题意：给一个数组，求有多少个严格上升的子序列 思路： dp[i]表示以i结尾的上升子序列个数，dp[i] = Σdp[j] + 1 a[i] &amp;amp;amp;amp;amp;gt; a[j] . 先离散化下，然后用树状数组维护前面比他小的 结果的和 ， 每次加1然后更新dp[i]，最后询问最大的数（离散化后最大为n）的结果。 Code：#include &amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;

B 思路：相当于转化成b进制。 Code:#include &lt;bits/stdc++.h&gt;#define LL unsigned long long using namespace std;int main(){ int T; cin &gt;&gt; T; LL K , b ,n ; while( T-- ){ cin ...

B. 题目链接：https://hihocoder.com/problemset/problem/1509 题意：给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S &amp;amp;amp;amp;lt; 260 (2).对于所有 1 ≤ i &amp;amp;amp;amp;lt; n ，有 (a[i] xor S) ≤ (a[i+1] xor S)思路：遍历每一对，找每一...

Bzoj1085思路：dfs搜索+A*的估价函数。需要注意的是终止条件需要减去1，因为*号也被统计在不同内。 Code:#include &lt;bits/stdc++.h&gt;using namespace std;const int AX = 5+6;char G[AX][AX];int f ; char target[AX][AX] = { {'1','1','...

A#include &lt;bits/stdc++.h&gt;#define LL long longusing namespace std;int main(){ int n; string s; cin &gt;&gt; n ; cin &gt;&gt; s ; if( n == 1 ){ if( s[0] == '1' ) cout &lt;&lt; "Yes" &...

1416 两点题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表

Image PerimetersTime Limit: 2 Seconds      Memory Limit: 65536 KB Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse c

Gnome TetravexTime Limit: 10 Seconds      Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is give

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地

题意没看懂，半天都按着错的方向写。。意思是让你输出前面有几个对的，一旦有错，就立即输出答案！意思懂了之后还要知道这个是带权并查集比较经典的应用 [L,R] 转换成 ( L-1 , R] .将[L,R]这个区间化为(L-1,R]，那么1的个数就可以表示为sum[R]-sum[L-1]，也就确定了奇偶性如果L , R 的父节点相同，说明已经知道其奇偶性了，直接判断满足真话的关系即可，

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 38437 Accepted: 12495DescriptionBackground Professor Hopper is researching the sexual behav

https://vjudge.net/problem/HDU-12721.成环的时候，输入边的两个点有一个共同的父节点，那么这两个点就成环。2.连通的时候，根节点数为1。也可以根据 Vertex = edgenum + 1 来做（顶点数 = 边数 + 1） 并且仍然不能成环#include using namespace std;const int AX = 1e5+6

A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from the same hous

1489 蜥蜴和地下室题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右

原题连接：https://vjudge.net/problem/UVA-10562题意：根据给出的树画出树的结构思路：输入树之后，找哪个有根，然后深度搜索。Code：#include using namespace std;const int AX = 1e2 + 66 ;string buf[AX];int cnt ;void dfs(int r , int c ){

题目连接：https://vjudge.net/problem/UVA-572思路：基础dfsCode：（紫书版本）#include #include #include using namespace std;const int AX = 1e2+5;char mp[AX][AX];int id[AX][AX];int n , m;void dfs( int r , i

题目链接：https://vjudge.net/problem/UVA-1103题意：给出几种象形符号，然后给出16进制的像素描述，让你根据描述字典序输出描述中的象形符号。思路：几种象形符号可以转化成不同的连通块个数。先转换16进制为2进制，然后给图形外面加一层“边框”0，第一次dfs遍历将外面多余的0全部变成 ‘ - ’ ，然后再进行dfs遇到‘1’就找它是否包围0，包围了几个就对应相应

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489思路：根据输入的后序遍历（最后的那个数）找到树根，然后再在给出的中序遍历中找到树根，这样就能根据后序中序遍历的数据递归构造左右子树，最后dfs求出最优解Code：#include

A. Nephren gives a riddletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhat are you doing at the end of the worl

The Die Is CastTime Limit: 2 Seconds      Memory Limit: 65536 KB InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the

The Die Is CastTime Limit: 2 Seconds      Memory Limit: 65536 KB InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the

SeedingTime Limit: 2 Seconds      Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There

可以清晰看出val - dist[y] + dist[x] 就是yy到祖先的距离dist[yy]#include #include #include using namespace std;const int AX = 2e5+666;const int MAXN = 4e4+666;int pre[AX];int dist[AX];int ans ;int n,m;