adolph_jun的博客

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45754 Accepted Submission(s): 10082Problem DescriptionA number sequence is d

问题描述给出NN个整数。你要选择至少一个数，使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于2^{63}-12​63​​−1。输入描述第一行读入一个数TT表示数据组数。对于每组数据：第一行是一个数NN，第二行是NN个整数。1 \leq T \leq 10001≤T≤10001 \leq N \leq 621≤N≤62hack时建议输出最后一行的行末回车

本题是一道贪心算法的题目，这是属于贪心重的选择不相交区间，具体的内容这里不提，就讲下这道题的解题思路。解决这类问题第一步排序，对时间的开头与结尾储存用两个数组分别a[ i ] ， b[ j ]表示，对b[ j ]进行从小到大的排序，当对b数组进行排序时，对应的a也发生变化。当两个b相等时，根据a的大小对b进行排序。对b排好后，用b[j]与b[j]后的每个a[i]进行比较，如果a[i]>=b[j

直接遍历，找出所有ai Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline Acmers Forum | DiscussStatistical ChartsProblem ArchiveRealtime Judge

/*s与t的位置就两种， s  t  或   t  s就四种情况  0 1 2 -1，自己去考虑下，说不清*/#include#include#includeusing namespace std;int main(){ int n,s,t; while (~scanf ("%d%d%d",&n,&s,&t)) {

#include#include#include#includeusing namespace std;int main(){ int n; int i,j,k; int num[105],sum[100005]; while (~scanf ("%d",&n)) { memset(sum,0,sizeof (sum));

/*保证五角星的五条最长边相等*/#include#include#include#includeusing namespace std;int main(){ int T; int i,j,k,t; double node[5][2]; double mid[5][2],len[20],len1[5];

这段时间忙于课设和考试，好久没做题了，先来题水的一开始想用背包，后来想想不应该呀#include#include#include#include#define MAX 100005using namespace std;int num[MAX];int main(){ int T; int i,j,k; int n,m;

解题思路：dp[i][j]表示点(i,j)的最小贡献分成三类来计算#include#include#include#define MAX 1e9+5using namespace std;int mp[1005][1005];int dp[1005][1005];int min(int a,int b){ return a>b?b:a

/*解题思路：因为只有 0 和 1 ，我们可以发现 1 只要过一次就可以了，但是 0 需要过两次，需要过两次肯定就需要边上                     的来帮助。1、比如1 0  0，num[0] = 1,走过去就不用管了，当走到num[1]=0;时会把num[1]=1;，我们需要 num[2]=0;的帮助 ,通过           num[2]=0;我们可以把num[1

#include#include#includeusing namespace std;int main(){        int n,c,b;        int i,j,sum,k;        int a[105];        while (~scanf ("%d%d%d",&n,&b,&c))        {             

题目链接只怪我太笨，这题还不会，等我请教大神再补上

/*解题思路：其实就是求连续最大子序列和就是将x和f(x)进行比较，那个更大，尽量取大的，但是有个区间限制所以就是要求你这整个区间改变后的和比没变的和大，就相当于在原的值上加上一个值，但是这个值是有正负的，这个值可以表示为change[i]=(1890*num[i]+143)%10007-num[i];那么我们就是求change[i]的最大子序列和 sum，和子序列的起始位

数据量大的吓人，不可能常规做，那就用数组吧#include#include#includeusing namespace std;char num[50];int main(){        int len;        int i,k,sum;        while (~scanf ("%s",num))        {         

想做本体首先要明白两个概念，互质，和欧拉函数互质：公因数只有 1 的；两个非零自然数欧拉函数：正整数n的欧拉函数就是小于n的与n互质的自然数的个数解题思路：打表会发现f(x)=x+1;出题人真会玩，我已被玩坏                这题告诉我，如果没思路可以打表，或许结果就出来了                之后就是一个欧拉函数的事#include #

刚开始做的时候并不会，看了大神的，发现自己弱爆了解题思路：              1、明确大王发功给gt加能力值不会影响到gt去消灭它前面的且不同组能力比自己小的gt(不理解的自己写几个              2、明确 1 以后就好做了，首先将大王所有发功结束后的gt能力值计算出来，用一个数字gtn[i]存储              3、举例：0 组消灭 1 组。根据

using namespace std;int num[MAX];int ans[MAX];int n;int lowbit (int a){ return a&(-a);}void update (int x,int date){ while (x<=n) { num[x]+=date; x+=lowbit(x); }}in

杭电dp60题