smilestruggler_Fly To Higher

题目链接：https://codeforces.com/contest/1300/problem/E 题目大意：  有一个区间，每次可以给出L，R，然后会将L~R区间内的所有数字替换成这个区间的平均数，求这个区间所能形成的字典序最小的区间 题目思路：  卿学姐说这道题唯一的难点就在于复杂度的计算，深以为然…被D题计算几何吓坏的我，对于E看了一眼，区间操作，字典序，又...

题目链接：https://codeforces.com/contest/1282/problem/C 题目大意：  有n道题，一共T的答题时间，简单题需要时间a，难题需要b，每道题都有ddl，如果实际答题时间到达ti，那么这道题就必须要做，否则只能拿零分，每题一分，问最多能拿几分 题目思路：  日常被C题卡。。。哭了。我刚开始想简单了，就直接双指针，如果做了一个题，...

题目链接：https://codeforces.com/contest/1251/problem/E2题目大意：有n个人要投票，每个人有两个属性m和p，表示当有m个人投票时，他就会免费投票，否则就需要花p元让他投票，问最少花多少钱能让n个人都投票题目思路：E题，过的人这么少，代码竟然如此简单并没有算法，让我挺惊讶的，以后还是不能被人数吓到。这题贪心非常巧妙。如何才能让花的钱...

题目链接：https://codeforces.com/contest/1249/problem/D2题目大意：给出n个线段，问最少删几条边能够使得一个点最多被k条边覆盖题目思路：比赛的时候一直想着线段树。。然后就歇逼了。。。其实就是个贪心，按照l排序，因为只有在l端点，一个点被覆盖的次数才会增加，所以出事的点一定是左端点。拿个multiset记录在当前点还有哪些边还存活着，存...

题目链接：https://www.luogu.org/problem/P1020题目大意：求最长不上升子序列长度 and最长上升子序列长度题目思路：使用lower_bound和upper_bound，以最长上升子序列举例，如果新来的元素大于目前维护的序列的最后一个元素，那就加进来，如果比他小，那么就用lower_bound获得第一个大于它的数字的位置，并代替它，之所以要用lo...

题目链接：http://codeforces.com/contest/555/problem/B题目大意：有n个岛m座桥，要求相邻两个岛之间选择一个桥，桥的长度大于等于两个岛之间的距离，小于等于两个岛两端之间的距离，输出一种可行解，如果不行输出no题目思路：直接贪心，先按照两个岛之间的距离从大到小，然后选出一个符合要求的最大的桥，如果找不到了就no，否则继续。贪心策略的合理...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。题目思路：队友直接秒杀tql，比赛的时候有点迷，变成了队友报听写，不知咋的就过了，最迷主代码..今天下午寻思会会这题，结果自闭了..太菜了....回归正题，是花的时间最少可以...

题目链接：https://ac.nowcoder.com/acm/contest/882/D题目大意：求第k小团题目思路：直接暴力即可，从空集出发，每次取出权值最小的团然后加入新的点，要求新的点与已有团都相连，这样它加入后还是一个团，然后再把它重新扔进优先队列，如此重复即可。以下是代码：#include<bits/stdc++.h>using na...

题目链接：http://poj.org/problem?id=1456题目大意：给n个商品，每个商品有利润pi和过期时间di，每天只能卖一个商品，过期的不能再卖，求如何安排每天卖的东西使收益最大。题目思路：先将利润从大到小排序，由于每个物品卖的越迟，给其他物品留下的空间也就越多，所以需要将物品放在能卖的最后一天卖。建立并查集，维护每个点最后一个可以卖的地方，每卖出一个就让当前点...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022题目大意：多个线段，每个线段中的整数点可以放一个标记，要求每个整数点不同，问最多能放多少个线段题目思路：也想到了先按左端点排序再按右端点排序，但是没想到正确的贪心策略，一直是直接整体进行处理，使得pos=max(pos+1,a[i].l)，但是...

题目链接：https://codeforces.com/contest/551/problem/C 题目大意：有n堆箱子，每堆箱子有a[i]个箱子，一共n个人，每个人每秒可以选择向右走一步或者拿一个箱子，问最少花多少时间拿掉所有箱子。 题目思路：二分时间，假设每个人都拥有x的时间，那么就一个个的去，每个人都尽全力去拿箱子，当sum+i&gt;=x的时候就说明超出了一个人的能力范围，...

题目大意：先输入x1,y1,x2,y2，表示两个系统的坐标，再输入一个n说明有n个导弹，接下来n行输入每个导弹的坐标，问两个系统的半径的平方和最小是多少。 题目思路：刚开始想错了..我第一次是先弄了两个变量l1,l2，预设为0，然后先判断那个导弹离哪个系统近，如果大于那个系统的变量，就更新，最后输出l1+l2。wa了两次以后，仔细一想好像有点不对劲啊QAQ。然后就想，可以把所有情况都试一遍啊，毕竟...

题目链接：点击打开链接题目大意：一个n一个k，去买n个k元的面包，给你打9折，但是是四舍五入的打折，所以最少花多少钱？？ 题目思路：首先我们想一下，9折在什么情况下是可以四舍五入把尾巴去掉的。没错，个位是6,7,8,9的时候。所以我们可以只管买买买，然后到个位是6,7,8,9的时候果断出手就省钱了。这里要注意的是打九折别*0.9，双浮点数这个误差..还是能不用就不用的好 以下是代码：#includ...

题目链接：点击打开链接题目大意：给一个t表示测试数据个数，接下来先输入一个n表示节点数，然后输入n-1个命令，1表示与之前所有节点相连，2表示啥都不干，问你是不是可以完美匹配，完美匹配就是每个节点都有伴而且一个节点不能有两个伴（题目中的语言是不能有公共点） 题目思路：刚开始我也以为这个是图论题....后来看了半天才看懂题意.....其实我通俗的讲一遍题意你估计就会写了..这就是个找对象的题目，如果...

题目链接：点击打开链接题目大意：有N天需要买披萨，两种方式，一种是一天一次买两个披萨，另一种是今天买一个明天买一个披萨，问是否能把披萨正好全买了。 解题思路：直接模拟，如果当天所需披萨数是偶数，直接就全买过来，如果是奇数，就只好要明天买一个了。（P.S. 如果明天只有0个，今天是奇数，那就凉了..（明天的披萨数会小于0）需要特判一下别被坑） 以下是代码：#include&lt;iostream&g...