0.0

I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有

题意：给你一个原来的人物属性，你要全部的属性都大于怪物的属性才能打败怪物，打败怪物之后能够获得属性的提升。最后输出打败了几个怪物，人物最后的属性是多少。（队友读的题目，差不多就这个意思） 思路：直接结构体输入，然后按照k个属性分为k各部分分别排序，每次去扫这些已经排序过的区间，如果大于就在相应怪物id记录一下。当一个怪物id记录了k次之后就代表该怪物所有属性都小于人物属性，就可以将奖励属性加到人...

题意：给你一个生成数据的函数和一个包含n个初始化为0的数的序列。一共m次操作，每次通过函数生成l,r,v，将l~r之间小于v的数都变为v。最后求所有i*a[i]的异或和。 思路：直接暴力线段树写一写就能过，线段树维护一下区间最小值然后不断更新最后求答案就行。标准题解是用了一个ST表的思想，暂时还写不来。 #include<bits/stdc++.h> using namespa...

1001：Problem A. Ascending Rating 用单调队列从后往前去做一下就能得到结果了，单调队列的队头就是区间最大值，单调队列的长度就是改变的值。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define...

1004：Game 找几个数找一下规律就行了，就能得出来先手必胜。不过据说有证明。。 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n) { cout<<&quot

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位DP基础（模版）题 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<s...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树区间更新模板题（还少了query）。。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define rson rt&lt...

1001:Maximum Multiple 从n中拆出x,y,z，并要求x,y,z能被n整除且xyz最大。推一下就能够知道符合要求的时候就是能被三整除或者能被四整除时候，分为n/3,n/3,n/3或者n/4,n/4,n/2。 #include<bits/stdc++.h> using namespace std; int main(){ long long n; ...

Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 188189    Accepted Submission(s): 46920 Problem Description A number se

Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Contest time again! How excited it is to see balloons floating around. B

题意是A、B两个人手中各有a张剪刀，b张石头，c张布。B每赢一局得一分，输一局扣一分，平局不得分，求最后得分期望。手中石头的牌遇到剪刀得分，遇到布失分，遇到石头可以忽略不计，其他两种牌也是这样。 则结果为(a * (cc - bb) + b * (aa - cc) + c * (bb - aa))/(a+b+c) #include <cstdio> #include <cst...