方法
oranges_c
落寞是岁月的痕迹
展开
-
【HDU5857】Median(方法)
按区间分类讨论。#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdlib>#include <vector>#include <set>#include <map>#include <queue>#原创 2016-08-20 18:37:19 · 213 阅读 · 0 评论 -
2017美团编程大赛初赛A-C.倒水
分为几种种情况讨论: 1.T比所有的水杯的温度都高,就把所有的水倒完。 先按最高温度倒,然后剩余的按水杯的体积比例倒 2.T比所有的水杯的温度都低,就按最低的水杯温度倒 3.在中间则是Impossible 4.最高温度等于最低温度并且T等于最高温度的话,就是T水不够的都是Impossible(数据有点弱。自己ac的代码自己找出数据卡掉了#include <stdio原创 2017-06-19 20:51:09 · 457 阅读 · 0 评论 -
hdu_round1-1012 YYF和女朋友玩游戏
在若干年后,yyf终于找到了女朋友。这天yyf和他的女朋友在玩积木游戏,现在这里有x个1×1的小正方体,由这些小正方体可以组成一些“建筑”,现在他的女朋友有一个问题,告诉你这个建筑的主视图和左视图问你,问你这个建筑最少是由多少个小正方体组成的?原创 2017-07-02 22:45:51 · 405 阅读 · 0 评论 -
Codeforces 816 -B. Karen and Coffee
题目链接题目大意: n区间,q次查询区间 每次查询有多少个点是在n个区间里出现了k次的一开始看到这题想的就是线段树。 后来看到题解和别人的代码,发现,原来还有这种操作?n个区间的处理 给你区间[l,r][l,r] c[l]++,c[r+1]–; 这样能保证前缀和就是这个点的出现次数#include <bits/stdc++.h>using namespace s原创 2017-06-25 18:28:42 · 338 阅读 · 0 评论