- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforces 165B - Burning Midnight Oil codeforces 【二分+快速幂】
#include<bits/stdc++.h>#define ll long longusing namespace std;ll powp(int k, int l){//快速幂 ll i, j, sum = 1; for(i = 1; i <= l; i++) { sum*=k; } return sum;}int cheak(int m, int k...
2018-05-11 22:38:38
146
原创 codeforces 977d
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 110;int n;int gt[N];bool f[N];ll a[N];int main() { scanf("%d", &n); for (int i = 1; i <= n;...
2018-05-09 18:25:41
266
原创 hdu 2795 Billboard (线段树，找第一个大于w的点)
这道题一开始看，实在想不出跟线段树有什么关系，自己实在是太菜了。给出h*w的广告版。每个广告是1*w的，给出m个广告，要每张广告尽量在上层尽量靠左，输出它所在的高度。假设放不下。就输出-1这里的问题就是h给的非常大，可是 一共仅仅有m个广告，所以即使是一条广告占一条，那么也就仅仅须要m的高度，多余的高度没实用，假设m的高度的不能放下m条广告，那么即使h再高，也放不下，所以n应该是m和h的小...
2018-05-04 14:24:44
188
原创 hdu1754 I Hate It (线段树)
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<500...
2018-05-04 13:25:41
114
原创 某些小点（离散化）
离散化sort(t+1,t+1+n);m=unique(t+1,t+1+n)-t-1;//m为不重复的元素的个数原序列：6 9 4 6 4排序后：4 4 6 6 9unique（元素去掉重复的）后：4 6 9 6 9 （前m位数字无重复，其他数字跟排序后的序列想比不改变）unique有一个返回值，例如有十个有序的数列3 3 5 5 6 6 6 7 7 8，不重复的数字有五...
2018-05-04 13:21:00
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人