题目链接: https://www.luogu.org/problemnew/show/UVA1330 http://poj.org/problem?id=1964 https://www.luogu.org/problemnew/show/SP277 思路: 单调栈 如果不知道这是什么可以先做这道题和看看本蒟蒻的博客: https://www.luogu.org/blog/Rye-Catcher/solution-sp1805 或者到网上搜其他dalao的博客 如果你知道单调栈的思路,那么就不…

贪心基础 贪心(Greedy)常用于解决最优问题,以期通过某种策略获得一系列局部最优解.从而求得整体最优解. 贪心从局部最优角度考虑,只适用于具备无后效性的问题,即某个状态以前的过程不影响以后的状态.紧接下来的状态仅与当前状态有关.和分治.动态规划一样,贪心是一种思路,不是解决某类问题的具体方法. 应用贪心的关键,是甄别问题是否具备无后效性.找到获得局部最优的策略.有的问题比较浅显,例如一道找零钱的题目 LeetCode 860. Lemonade Change: // 860. Lemonad…

Ground Defense 题目描述 You are a denizen of Linetopia, whose n major cities happen to be equally spaced along an east-west line. In fact, they are often numbered in order from 1 to n, where 1 is the westmost city and n is the eastmost city. Linetopia wa…

[175]Combine Two Tables (2018年11月23日,开始集中review基础) Table: Person +-------------+---------+ | Column Name | Type | +-------------+---------+ | PersonId | int | | FirstName | varchar | | LastName | varchar | +-------------+---------+ PersonId is the pr…

力扣:https://leetcode-cn.com/ 力扣网数据库练习:https://leetcode-cn.com/problemset/database/ 文章目录 175. 组合两个表 题解: 1. LeetCode官方题解 2. 执行时间最快的mysql语句 笔记:on与where的区别 176. 第二高的薪水 题解: 1. LeetCode官方题解 2. 执行时间最快的mysql语句 笔记:关于解题思路与limit.isnull等 177. 第N高的薪水 题解: 1. LeetCo…

3125: CITY Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 486  Solved: 213[Submit][Status][Discuss] Description 小明和小华要参加NOI,踏上了去X市的火车. 小明望着窗外的田野,大楼,工厂缓缓后退,在思考着什么. 这时,对面的小华拿出手机对着他说:“看!我们在这个位置!” 小明望着手机上显示的地图,城市被接到分割成各个方块,而自己所在的点在慢慢移动. 他突然意识到自己甚至还没游历过这…

CF1239D Catowice City 有 \(n\) 个人和 \(n\) 只猫.有 \(m\) 对人猫友谊,即第 \(u_i\) 个人认识第 \(v_i\) 只猫,保证第 \(i\) 个人和第 \(i\) 只猫认识.求 \(j\) 个人和 \(p\) 只猫使 \(j+p=n(1\le j,p<n)\),并且这些人和猫互不认识.\(t\) 组测试数据. 数据范围: \(1\le n\le m\le 10^6\),\(1\le \sum n,\sum m\le 10^6\). 首先这是个二分图…

这个题目大意是: 有N个城市,编号为0~N-1,给定N-1条无向带权边,Q个询问,每个询问求三个城市连起来的最小权值. 多组数据 每组数据  1 < N < 50000  1 < Q < 70000: 一道多源最短路的题目,注意题目数据:N.Q都很大 不能考虑Floyd.SPFA.Dijkstra.Bellman-Ford等最短路算法 再看N-1条边,明显构成一棵树,最短路有且只有一条 很明显需要LCA.... 不懂LCA的点!我!点!我! 我们所熟知的LCA是求两个点的最短路,而…

其实,这道题不用long long也能AC. 题意是给你一个矩阵,有一些格子被点亮有一些没有,每一次只能在被点亮的格子上面走. 然后你每一次都可以选择点亮一行或一排(非永久),现在问你最少点多少次可以走到终点? 思路十分好想. 我们把相邻的格子边权设为0,把不相邻但只差一行的格子之间边权设为1.(其他情况都不能直接到达) 然后跑一下SPFA就可以了. 但是需要考虑一个特例:终点有没有被点亮. 如果点了的话那没关系,没点的话得把(n+1,m+1)设为点亮的点.(要不然我们走不到终点不是吗) AC代…

Bayan 2015 Contest Warm Up http://codeforces.com/contest/475 A - Bayan Bus B - Strongly Connected City C - Kamal-ol-molk's Painting A. Bayan Bus 题意:输入人数k,输出一辆公交车!优先坐最后,同一排优先坐左边. 题解:暴力找地方坐啊! //#pragma comment(linker, "/STACK:102400000,102400000")…