![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
泽7
这个作者很懒,什么都没留下…
展开
-
(noip2016)玩具谜题
题目从题中我们可以看出,当代表小人朝向的数字与向左右的数字相同时,是顺时针走向,反之是逆时针。所以我们只要判断朝向与向左右的数字进行比较,再决定加减即可。当然在中间要是范围一直在1~n中。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int ...原创 2019-02-27 17:20:24 · 143 阅读 · 0 评论 -
(noip2014)联合权值
题目传送门sxazr本题可直接枚举每个点,然后枚举与它相连的两个点,这两个点的乘积便是一个联合权值;可以记录下每个点与它相连的点的最大值和次大值,结果就是取最大值和次大值乘积的最大;求和的话,可以记录下一个点相连所有点的和s[i],sum=∑(w[j]*(s[i]-w[j])) (j是与i相连的点)枚举每个点的sum,ans=∑sum;代码比较简陋,啰嗦,比较容易理解哈。#includ...原创 2019-03-03 15:25:35 · 112 阅读 · 0 评论 -
(noip2011)计算系数
题目传送门sxazr本题可用杨辉三角来做,也可以直接用组合数公式来求(要用费马小定理,时间快,空间占的少),我来说下杨辉三角的做法先求出题目K次方的系数分f[k][i]输出f[k][m]%MOD(注意是m)*a^n *b^m%MOD;开long long 防炸也可不用代码在这里插入代码片```#include <cstdio>#include <iostream&...原创 2019-03-20 15:00:11 · 442 阅读 · 0 评论 -
(noip2011)聪明的质监员(二分)
题目传送门sxazr本体数据范围10^5,nlogn做法可以,就可以想下二分,真是一定要把题读好本题要用到前缀和求每个区间的y值(具体看代码)二分w值;如果在当前w下所求Y比S小,那么w就取大了;反则反;看数据范围代码#include <iostream>#include <cstdio>#define LL long longusing namesp...原创 2019-03-20 15:14:51 · 111 阅读 · 0 评论 -
(noip2014)生活大爆炸版石头剪刀步
生活大爆炸版石头剪刀布【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。表一...原创 2018-10-06 11:15:02 · 319 阅读 · 0 评论 -
(noip2011)选择客栈
题目传送门sxazr三个数组 a,b,c;a表示当前颜色的最后位置b一个临时数组 好像没什么卵用c这个颜色的客栈目前有多少个输入过程中,如果当前客栈花费合理,那么和它颜色相同的客栈的都可以和它搭配,更新ans;更新a,c;代码#include <iostream>#include <cstdio>using namespace std;long lo...原创 2019-03-19 11:37:34 · 170 阅读 · 0 评论 -
(noip2013)转圈游戏
题目传送门sxazr先找一下x号同学再次回到第x号需要多少次,把每次的位置记下来,10^k%次数,输出就好了代码#include <iostream>#include <cstdio>#define LL long longusing namespace std;LL n,m,k,x,ans[100001],g,s;LL zr(int x){ LL t...原创 2019-03-31 14:09:03 · 245 阅读 · 0 评论 -
借教室(noip2012)
题目传送门sxazr二分枚举答案(因为数据范围比较大);差分来进行修改操作(不会差分的话先学下差分)代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=1e6+1;int n,m,r[N],d[N],s[N],t[N],c...原创 2019-03-24 16:47:21 · 116 阅读 · 0 评论 -
国王游戏
题目传送门sx设任意两个相邻的大臣数字为a[i],b[i],a[j],b[j];推导推导可得出按a*b从小到大排序是最优的;写高精 恶心#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;cons...原创 2019-05-09 17:39:12 · 429 阅读 · 0 评论