SWJTUOJ
Nemaleswang
ACM退役狗一只
展开
-
swjtuoj 2380 Knapsack Problem
题目链接:Knapsack Problem题目大意:给你一个W和V然后一堆w[i]和v[i],叫你去算是不是sigma(w[i]) < W&&sigma(v[i]) < V题目思路:就随手做一下就好了,因为是校赛题,还是补一下题解#include <bits/stdc++.h>using namespace std;int n,W,D,w,d,sum1,sum2;void solve() {原创 2017-05-15 22:15:28 · 388 阅读 · 0 评论 -
swjtuoj 2381 Matrix
题目链接:Matrix题目大意:给你一个矩阵,刚开始里面的数全部是零,然后有两种操作,操作1表示将某行全部变为某个数,操作2表示将某列全部变为某个数,输出最后的矩阵题目思路:直接保存一下最后的状态就好了,列和行不同,判断一下最后保存的是行还是列就好了#include <bits/stdc++.h>#define eps 1e-6using namespace std;typedef long原创 2017-05-15 22:26:19 · 496 阅读 · 3 评论 -
swjtuoj 2383 Music Problem
题目链接:Music Problem题目大意:给你一堆正整数,问能不能从中间找出来一些数他们的和对3600求余为零题目思路:模拟01背包,暴力写一下就好#include <bits/stdc++.h>using namespace std;int t,n,a[100005];void solve(){ scanf("%d",&n); for(int i = 1; i <= n; i+原创 2017-05-18 16:26:45 · 440 阅读 · 0 评论 -
swjtuoj 2385 Maximize The Beautiful Value
题目链接:Maximize The Beautiful Value题目大意:给你n个非递减的数,你可以将任意一个数放到它前面的位置,这个数至少得移动k步,问怎么放贡献值最大,贡献值为∑ni=1i∗ai\sum_{i = 1}^{n}{i*ai}题目思路:要使贡献值最大,我们只能移动某个数到他前面的第k个位置,我们可以知道移动到k+1位置一定贡献减小,因为当我们移动到k位置时和移动到k+1位置时只有k原创 2017-05-18 18:03:54 · 442 阅读 · 0 评论 -
swjtuoj 2389 The Trip On Abandoned Railway
题目链接:The Trip On Abandoned Railway题目大意:给你一个长度为n的数列和一个公差d,然后m个操作,操作分为两种,第一种操作有一个x和y,代表从x开始的每个数按照等差数列开始加,x这个位置加上y,x+1这个位置加上y+d,x+2这个位置加上y+2*d,依次递推;第二种操作有一个x,代表把这个位置的数模1e9+7后输出,并且这个位置变成零题目思路:数据范围很大,所以考虑使用原创 2017-05-18 21:09:45 · 291 阅读 · 0 评论 -
swjtuoj 2390 Segment Tree
题目链接:Segment Tree题目大意:给你n个数,m代表长度,k代表最小出现的次数,n个数,需要你取长度为3的序列,比如[1,2,3],[2,3,4],但是不是数的位置,只是数而已(因为这个题意读错一发),如果这个序列里面出现的数在整个序列的个数大于等于k,就满足条件,问有多少个满足条件的区间题目思路:处理一下每个数出现的个数,然后处理一下前缀和就好,代表【1,n】这里面所有数出现的次数,直接原创 2017-05-18 21:21:16 · 445 阅读 · 0 评论