有任何疑问,可以加我QQ:475517977进行讨论。

A 喵哈哈村的嘟嘟熊魔法(1)

题解

这道题我们只要倒着来做就可以了,因为交换杯子是可逆的,我们倒着去模拟一遍就好了。

有个函数叫做swap(a,b),表示交换a,b

#include<bits/stdc++.h>
using namespace std; int a[10];
int x[105],y[105];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
scanf("%d%d%d",&a[1],&a[2],&a[3]);
for(int i=0;i<n;i++){
scanf("%d%d",&x[i],&y[i]);
}
for(int i=n-1;i>=0;i--)
swap(a[x[i]],a[y[i]]);
for(int i=1;i<=3;i++)
cout<<a[i]<<" ";
cout<<endl;
}
}

B 喵哈哈村的嘟嘟熊魔法(2)

题解

拿一个数组记录一下num[a[i]],表示a[i]出现了多少次,由于里面的数都是正数,所以开一个大数据就行了。

其实可以用map<int,int>

面试题的话,你需要构造一个函数f(x)^3=1,这样就可以了。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+6;
map<int,int>H;
int n,a[maxn];
int main(){
while(cin>>n){
for(int i=0;i<n;i++)
cin>>a[i];
H.clear();
for(int i=0;i<n;i++)
H[a[i]]++;
for(int i=0;i<n;i++)
if(H[a[i]]==1)
cout<<a[i]<<endl;
}
}

C 喵哈哈村的嘟嘟熊魔法(3)

题解

注意数据范围,数据范围只有100,所以每次修改就暴力修改,每次询问,我们就O(100)的去查询就好了。

其实你写个动态k-th number 树套树也可以

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+7;
int n,m;
int value[105];
int a[maxn];
int main(){
while(cin>>n>>m){
memset(value,0,sizeof(value));
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
value[a[i]]++;
}
for(int i=0;i<m;i++){
int op;
scanf("%d",&op);
if(op==1){
int x,y;
scanf("%d%d",&x,&y);
value[a[x]]--;
a[x]=y;
value[a[x]]++;
}
else{
int num = 2;
for(int j=100;j>=1;j--){
if(value[j]>=num){
cout<<j<<endl;
break;
}else{
num-=value[j];
}
}
}
}
}
}

D 喵哈哈村的嘟嘟熊魔法(4)

题解

如果全是正数的话,那么我们two pointers就好了。

但是有正有负怎么办呢,我们枚举中间的mid,然后判断左右是否存在l和r分界线就好了。

左分界线需要满足prefix[l-1]=prefix[mid-1]-prefix[l],移项可以得到prefix[l]+prefix[l-1]=prefix[mid-1]

用一个set判断有没有就可以了。

但是这样做并不能知道左边的和是多少,所以你的set里面应该还带一个现在的和是多少,然后左右再check一下就好了。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+7;
set<pair<long long,long long> >S;
long long a[maxn],b[maxn];
set<long long> ans[maxn];
int n,flag[maxn];
int main(){
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[i];
}
b[0]=a[0];
for(int i=1;i<n;i++)
b[i]=a[i]+b[i-1];
for(int i=0;i<n;i++)
{
flag[i]=0;
ans[i].clear();
}
S.clear();
for(int i=3;i<n;i++){
S.insert(make_pair(b[i-3]+b[i-2],b[i-2]));
set<pair<long long,long long> >::iterator s = S.lower_bound(make_pair(b[i-1],-1000000LL));
while(s!=S.end()&&(*s).first==b[i-1]){
flag[i]=1;
ans[i].insert(b[i-1]-(*s).second);
s++;
}
}
S.clear();
b[n-1]=a[n-1];
for(int i=n-2;i>=0;i--){
b[i]=a[i]+b[i+1];
}
int Flag = 0;
for(int i=n-4;i>=0;i--){
S.insert(make_pair(b[i+3]+b[i+2],b[i+2]));
set<pair<long long,long long> >::iterator s = S.lower_bound(make_pair(b[i+1],-1000000LL));
while((s!=S.end()&&(*s).first==b[i+1])){
if(ans[i].find(b[i+1]-(*s).second)!=ans[i].end()&&flag[i]){
Flag = 1;
}
s++;
}
if(Flag)break;
}
if(Flag == 1){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
}

E 喵哈哈村的嘟嘟熊魔法(5)

一道简单的网络流,如果你会网络流,这道题就是傻逼题。

否则GG

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int oo=2000000000;
struct nod{
int from,con,pre,c,v,flow,rever;
}edge[100000];
int num[100000],dist[100000],indexs[100000],now[100000],pos[100000],use[100000],lists[1100000],from[100000];
int ans,p,s,t,nexts,n,m,i,j,all,ti[200][200];
void build(int a,int b,int c,int v)
{
p++;
edge[p].from=a;
edge[p].con=b;
edge[p].pre=pos[a];
edge[p].c=c;
edge[p].v=v;
edge[p].rever=p+1;
pos[a]=p; p++;
edge[p].from=b;
edge[p].con=a;
edge[p].pre=pos[b];
edge[p].c=c;
edge[p].flow=c;
edge[p].v=-v;
edge[p].rever=p-1;
pos[b]=p;
} void spfas()
{
int w,k,l,r,j;
for (j=i+n+m+2;j>=1;j--) dist[j]=oo;
dist[s]=0;
l=1; r=1; lists[1]=s; use[s]=1;
while (l<=r)
{
k=lists[l];
for (w=pos[k];w;w=edge[w].pre)
if (edge[w].c!=edge[w].flow && dist[edge[w].con]>dist[k]+edge[w].v)
{
dist[edge[w].con]=dist[k]+edge[w].v;
from[edge[w].con]=w;
if (use[edge[w].con]==0)
{
use[edge[w].con]=1;
lists[++r]=edge[w].con;
}
}
l++;
use[k]=0;
}
k=t;
while (k!=s)
{
if (edge[from[k]].from==s) nexts=indexs[k];
ans+=edge[from[k]].v;
edge[edge[from[k]].rever].flow--;
edge[from[k]].flow++;
k=edge[from[k]].from;
}
} int main()
{
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++) scanf("%d",&num[i]),all+=num[i];
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
scanf("%d",&ti[i][j]);
s=1; t=2;
for (i=1;i<=n;i++) build(m+2+i,t,num[i],0);
for (i=1;i<=m;i++)
{
now[i]=1;
build(s,i+2,1,0);
indexs[i+2]=i;
for (j=1;j<=n;j++) build(i+2,m+2+j,1,ti[j][i]);
}
for (i=1;i<=all;i++)
{
spfas();
now[nexts]++; indexs[n+m+2+i]=nexts;
build(s,n+m+2+i,1,0);
for (j=1;j<=n;j++) build(n+m+2+i,m+2+j,1,now[nexts]*ti[j][nexts]);
}
printf("%d\n",ans);
}

喵哈哈村的魔法考试 Round #4 (Div.2) 题解的更多相关文章

  1. 喵哈哈村的魔法考试 Round #2 (Div.2) 题解

    喵哈哈村的魔法考试 Round #2 (Div.2) 题解 A.喵哈哈村的战争 题解: 这道题就是for一遍,统计每个村子的战斗力的和,然后统计哪个村子的战斗力和大一点就好了. 唯一的坑点,就是这道题 ...

  2. 喵哈哈村的魔法考试 Round #1 (Div.2) 题解

    喵哈哈村的魔法考试 Round #1 (Div.2) 题解 特别感谢出题人,qscqesze. 也特别感谢测题人Xiper和CS_LYJ1997. 没有他们的付出,就不会有这场比赛. A 喵哈哈村的魔 ...

  3. 喵哈哈村的魔法考试 Round #7 (Div.2) 题解

    喵哈哈村的魔法考试 Round #7 (Div.2) 注意!后四道题来自于周日的hihocoder offer收割赛第九场. 我建了个群:欢迎加入qscoj交流群,群号码:540667432 大概作为 ...

  4. 喵哈哈村的魔法考试 Round #1 (Div.2) 题解&源码(A.水+暴力,B.dp+栈)

    A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05   最后更新: 2017年2月21日 20:06   时间限制: 1000ms   内存限制: 128M 描述 传说喵哈哈村有三种神 ...

  5. 喵哈哈村的魔法考试 Round #19 (Div.2) 题解

    题解: 喵哈哈村的魔力源泉(1) 题解:签到题. 代码: #include<bits/stdc++.h> using namespace std; int main(){ long lon ...

  6. 喵哈哈村的魔法考试 Round #14 (Div.2) 题解

    喵哈哈村的四月半活动(一) 题解: 唯一的case,就是两边长度一样的时候,第三边只有一种情况. #include <iostream> #include <cstdio> # ...

  7. 喵哈哈村的魔法考试 Round #20 (Div.2) 题解

    题解: A 喵哈哈村的跳棋比赛 题解:其实我们要理解题意就好了,画画图看看这个题意.x<y,那么就交换:x>y,那么x=x%y. 如果我们经过很多次,或者y<=0了,那么就会无限循环 ...

  8. 喵哈哈村的魔法考试 Round #18 (Div.2) 题解

    喵哈哈村的古怪石碑(一) 题解:暴力check一下是等比数列还是等差数列,然后输出答案即可.注意如果数据范围是1e9的话,就要快速幂了. 代码: #include <cstdio> #in ...

  9. 喵哈哈村的魔法考试 Round #13 (Div.2) 题解

    喵哈哈村的木星传说(一) 旋转90°,找找规律就知道(x,y)->(n-1-y,x) 然后输出就好了. #include<bits/stdc++.h> using namespace ...

随机推荐

  1. SpringMvc数据校验@Valid等注解的使用与工具类抽取

    最近在重构老项目的代码,发现校验入参占用了很多代码,之前我对这一块的认识局限于使用StringUtils等工具来多个if块进行判断,代码是没什么问题,但是总写这些令人生烦,毕竟写代码也要讲究优雅的嘛, ...

  2. javascript实现的拖拽回放

    这个功能很简单,直接贴代码啊: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "ht ...

  3. TED_Topic8:How to control someone else's arm with your brain

    By Greg Gage (Neuroscientist) Greg Gage is on a mission to make brain science accessible to all. In ...

  4. 第8月第12天 python json.dumps danmu

    1.json.dumps return JsonResponse({ 'status': WechatMessage.POST_METHOD_REQUIRED[1], 'status_code': W ...

  5. 01 uni-app框架学习:项目创建及底部导航栏tabBar配置

    1.创建一个项目类型选择uniapp 2. pages里新建3个页面如下 3.在pages.json中配置底部导航tabBar 效果展示:

  6. SQL Server修改默认端口号1433

    方法1: 1) SqlServer服务使用两个端口:TCP-1433.UDP-1434. 其中1433用于供SqlServer对外提供服务,1434用于向请求者返回SqlServer使用了那个TCP/ ...

  7. css初始化minireset.css

    一个很小的现代CSS重置,涵盖了基本内容: 重置字体大小:这样使用语义标记不会影响样式 重置块边距:所以只有在需要时才应用间距 重置表格:这样表格数据只占用它所需的空间 保留了行内间距:因此,按钮和输 ...

  8. 算法笔记(C++)

    一.基础篇 C++标准模板库(STL) 1.vector 可以理解为“变长数组” #include <vector> vector<typename> name; vector ...

  9. [转] javascript组件开发方式

    作为一名前端工程师,写组件的能力至关重要.虽然JavaScript经常被人嘲笑是个小玩具,但是在一代代大牛的前仆后继的努力下,渐渐的也摸索了一套组件的编写方式. 下面我们来谈谈,在现有的知识体系下,如 ...

  10. React 与 Redux 在生产环境中的实践总结

    React 与 Redux 在生产环境中的实践总结 前段时间使用 React 与 Redux 重构了我们360netlab 的 开放数据平台.现将其中一些技术实践经验总结如下: Universal 渲 ...