- 博客(15)
- 收藏
- 关注
RSS订阅原创 LA4253(暴力 + 枚举)
题目：LA4253 思路：不会做，思路来自于此博客思路都是最难的，具体的代码很简答：#include <iostream>#include <algorithm>#define db doubleusing namespace std;const int maxn = 5000 + 10;const db eps = 1e-11;int n, ...
2018-08-21 19:16:25
212
原创 LA4636 积木艺术
题目：LA4636分析：很有意思的题目，首先搭建该图形需要的积木一定大于等于正视图里的积木数量。另外，如果在正视图和侧视图都存在长为h的积木的话，则侧视图里的积木可用正视图里的代替，因为看上去连续的积木实际摆放的时候不一定是连续的。代码也很简单：#include <iostream>#include <algorithm>#include <cstring...
2018-08-21 09:54:14
267
原创 LA4254(二分+贪心+优先队列)
题目：有n个任务，每个任务有三个参数ri，di，wi，表示任务i必须在[ri, di]内执行完，现有一台处理器，处理器执行的速度可以变化，速度为s时，一个工作量为wi的任务执行的时间为w/s，任务不一定连续执行，现在要求求出处理器在执行过程中最大速度的最小值。分析：首先一定是个二分，所以主要的地方在于check函数怎么写。假设某一时刻的速度为v，不难想到，如果贪心的选择结束时间距离当前时刻最近...
2018-08-19 17:39:07
300
原创 uva10905( 字符串比较 贪心)
题目：有n个数字（n <= 50），输出由这n个数字组成的最大字符串。解法：排序即可，坑点在于不能直接利用字符串之间的比较，例如90和9，如果采用字符串比较的话答案是909，而事实是990，所以在比较两个字符串时采用判断a + b 和 b + a的值。代码：#include <cstdio>#include <algorithm>#include ...
2018-08-19 14:32:39
212
原创 uva10382(贪心）
题目：有一个矩形，矩形的中心线上有n(10000)个不同的圆，现用最小数量的圆覆盖整个矩形区域。思路：首先将圆的覆盖区域转化为一个矩形，矩形的左边界和右边界可求。然后贪心的从左边开始选取，此策略可保证需要的圆数量最小。ps： （1）浮点数比较需要引入eps比较 （2）int型的数相乘可能会导致爆int，需要使用double代码：#include &lt;cstdio&gt;#...
2018-08-19 14:11:32
314
原创 hdu6118(费用流模版)
题目：hdu6118 裸的最小费用流模版，记录一下 代码如下：#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int maxn = 500 + 10;const int maxm =...
2018-08-03 14:57:13
160
原创 hdu6119
题目：hdu6199分析：区间合并模版 双指针代码：#include <cstdio>#include <algorithm>#include <iostream>using namespace std;const int maxn = (int)1e5 + 10;struct Point { int l, r; ...
2018-08-02 23:45:39
260
原创 hdu 6111 迷宫出逃(状态压缩)
题目：hdu6111分析： 由于m*n只有64，所以想到状态压缩，其中一个状态rev的第((i-1)*m + j-1)表示(i, j)位置是否反转过，还有一个状态key表示该位置是否已经拿到钥匙 难点在于bfs判重，理论上状态至少有2^64个，但是实际上真正有用的状态却不是很多，用一个vector数组+hash来存储这些状态即可不超内存。 每次判断是否为出口且是否有钥匙，若有则退出。 ...
2018-07-27 15:36:36
242
原创 hdu 6110 路径交（线段树+lca）
题目：hdu 6110 路径交 分析：建好树之后dfs获得每个节点的深度，然后建立一颗线段树，每个节点维护一个路径，表示其左子节点维护的路径和右子节点维护的路径相交的路径（一棵树上两个节点相交只有一条路径），这里需要用到lca：即两个路径：a -> b, c -> d相交的路径为这四个节点(lca(a, c), lca(a, d), lca(b, c), lca(b, d))中深度较...
2018-07-27 15:15:34
382
原创 hdu6109 数据分割(并查集+set)
题目：hdu6109 思路：每输入一行合并一下，如何产生矛盾则说明该行为后为分隔符。 合并用并查集，同时还需要一个维护一个set来存储不等条件之间的关系。 利用两个数组flag 和flag2来作为并查集和set的“脏位”。 代码如下：#include <cstdio>#include <algorithm>#include <set>usin...
2018-07-21 13:59:07
219
原创 蓝桥杯历届试题小朋友排队之树状数组解法
题目： 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。...
2018-03-08 18:18:22
215
原创 LeetCode 8. String to Integer (atoi)
题目： Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2017-11-18 17:49:21
110
原创 leetcode 3. Longest Substring Without Repeating Characters
闲来无事刷了一下leetcode，本以为是很水的题目，却在第三题卡了很久没ac；为此，特地写下此博文，算是和初学者一同分享此题的易错点吧。题目：Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer i
2017-09-24 13:52:23
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人