头更更大

这个10月完就要去搞NOIP了。。。

10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。

关于神秘代码

~~首先声明绝对不是什么迅雷连接什么百度网盘之类的东西~~
就是内部题库的题号（是的被曾老发现了π_π）

关于题意，题解的引用

引用来自JLY

boomshakalaka。。。又又全部写炸。。。
第一题和第二题都几乎是正解。。。
然而第一题没考虑周全只得了30orz。。
第二题最后公式没推出来有没有打暴力0分。。
神奇的是第三题本来是用网络流来做的我用最长不下降序列得了70分？？？
~~不是后来把数据改了下你总分只有75吗~~

记得先打暴力啊！！！

下面面详细解答：

T1（30/100）:

神秘代码：1992

problem

给你一堆牌，每次可以将两张一样的作为对子打出，也可以将三张连续的牌作为顺子打出，求对子和顺子的总数最多是多少。

solution

30%的分额。。就是个贪心就行了。
100%的分主要是要特判一下关于组成顺子的问题：如果满足（a[i]%2==1&&a[i+1]%2==1&&a[i+2]）就一定先组成顺子。

my/std.cpp

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;inline int read()
{int X=0,w=1; char ch=0;while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();return X*w;
}inline void write(int x)
{if(x<0) putchar('-'),x=-x;if(x>9) write(x/10);putchar(x%10+'0');
}int n,a,hash[2][1000050],d,ans[2];
int main()
{//freopen("poke.in","r",stdin);//freopen("poke.out","w",stdout);       n=read();   ans[0]=0;   ans[1]=0;for(int i=1;i<=n;i++){a=read();hash[0][a]++;hash[1][a]++;d=max(d,a);}////////////////////////////////////////////////////for(int i=1;i<=d;i++){ans[0]+=hash[0][i]/2;hash[0][i]-=2*(hash[0][i]/2);}for(int i=3;i<=d;i++)if(hash[0][i-2]&&hash[0][i-1]&&hash[0][i]){ hash[0][i-2]=0;hash[0][i-1]=0;hash[0][i-0]=0;ans[0]+=1;}
////////////////上面这一段代码事实上没什么乱用。////////////////for(int i=3;i<=d;i++)if(hash[1][i-2]%2&&hash[1][i-1]%2&&hash[1][i]){//↑注意这里要判断是否是奇数而不是只要有牌就取。hash[1][i-2]-=1;hash[1][i-1]-=1;hash[1][i-0]-=1;ans[1]+=1;i++;}   for(int i=1;i<=d;i++){ans[1]+=hash[1][i]/2;hash[1][i]-=2*(hash[1][i]/2);}       cout<<max(ans[0],ans[1])<<endl;
}

T2（0/100）：

神秘代码：1993

problem

　题意：一个球，在一个边长为ｎ和ｍ的地板上弹，每个地砖的长度为1，刚开始有左上角向右下方运动，每次到边界就反弹，求到每个瓷砖会给它染色，让你求刚好被染一次色的瓷砖个数。

solution

40%的分暴力模拟就行了。~~（你这是懒得码字吧）~~
100%的用了一个玄学的推断证明。。然后可以在NlogN的时间里搞定。（而且时间主要花在求gcd和lcm上了。）

啥你告诉我你不知道
什么是GCD（Greatest Common Divisor）
什么是LCM（Least Common Multiple）？？

。。。然而就是这个公式算得一群人甚至都没有去碰T3。。。orz
等会给出公式的正确性的证明。

my/std.cpp

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;typedef long long ll;int t;
ll n,m,g;inline int read()
{int X=0,w=1; char ch=0;while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();return X*w;
}inline ll red()
{ll X=0,w=1; char ch=0;while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();return X*w;
}inline ll gcd(ll a,ll b){return ((b)?(gcd(b,a%b)):(a));}
inline ll lcm(ll a,ll b){return a*b/gcd(a,b);}ll f(ll a,ll b)//就是这个玄学公式
{   return 2*((a/g)*(b/g)+(a/g-((a%g)?(0):(1)))*(b/g-((b%g)?(0):(1))));
}int main()
{t = read();while(t--){n=red();    m=red();   g=2*gcd(n-1,m-1);cout << lcm(n-1,m-1)+1-f(n-1,m-1) << endl;}
}

T3（70/100）：

神秘代码：1994

problem

　题意：给你一些不能旋转的盒子，有长为L，宽为W，每次可以将一个盒子放进一个长宽都不小于它的盒子（此过程可以一直重复），求最后留下的面积最小。

solution

70%~~（45%）~~的暴力就是把最长不下降序列生搬硬套上去就行了。

jiangluyang.cpp

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;int n,ans,belong[205];
bool line[205][205],vis[205];struct node{int x,y;}box[205];
bool cmp(const node &a,const node &b){return a.x*a.y>b.x*b.y;}inline int Readint()
{int i=0,f=1;char ch;for(ch=getchar();(ch<'0'||ch>'9');ch=getchar());for(;ch>='0'&&ch<='9';ch=getchar()) i=(i<<1)+(i<<3)+ch-'0';return i*f;
}inline bool find(int x)
{for(int i=1;i<x;i++){if(line[x][i]==true && !vis[i]){vis[i]=true;if(!belong[i] || find(belong[i])){belong[i]=x;return true;}}}return false;
}int main()
{n=Readint();for(int i=1;i<=n;i++){box[i].x=Readint();box[i].y=Readint();}sort(box+1,box+1+n,cmp);for(int i=1;i<=n;i++){ans+=box[i].x*box[i].y;for(int j=i+1;j<=n;j++){if(box[i].x>=box[j].x&&box[i].y>=box[j].y)line[j][i]=true;}}for(int i=2;i<=n;i++){memset(vis,false,sizeof(vis));if(find(i)) ans-=box[i].x*box[i].y;}cout<<ans<<endl;return 0;
}

100%的用了个迷之网络流。。还用了什么匈牙利算法。。。。。。
来自JLY的题解：我们可以先将每个盒子按面积从高到低排序，然后对于每个盒子，向每个长宽都大于等于它的盒子连一条边，这时候我们可以贪心，从面积大的盒子开始求最大匹配，最后结果就是我们所求的。我们可以先将所有面积加上，每次匹配成功就减去一个面积

打住，这不是NOIP的内容了。

~~（话说凯爷（出题者）才发现AC自动机是NOIP的还说下次出题一定用上）~~

感想

emm……
每道题在想之前记得打暴力。。。然后看情况行事吧。。。
平时和昨天一样见缝插针多刷提多刷模板。。

*TEST 9 for NOIP 先打暴力（100/300）相关推荐

2019.08.17【NOIP?提高组】模拟 A 组总结
(今天标题验证NOIP取消了吗...) 心态巨崩考场:\(50 + 20 + 0 = 70\) T1: 考场上推式子,看能否有仅包含一个点的值. 然后推到后面推出来一个用\(abs(Q(y1-y2) ...
Before NOIP 2018
目录总结刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - ...
2019.08.07【NOIP提高组】模拟 A 组总结
考场:\(100 + 0 + 0 = 100\) T1: 看了看数据范围,知道是矩乘. 初始矩阵设的太麻烦了(手贱),导致调了很久才调出来. 后来都没多少时间想其他题了.幸好AC了.(不然真得就心崩了 ...
noip退役之路--祝福
原文地址:bb机的老巢文/鲁迅 noip前的集训毕竟最像集训,去北京不必说,就在自己学校的机房中也显出将到noip的气象来.屏幕广播里讲解的题目闪着斑白的微光,随着鼠标叩击"提交" ...
NOIP考纲总结+NOIP考前经验谈
浴谷国庆集训算法评价与枚举上图是一张时间复杂度对照表,考试的时候方便对照评价自己的算法是否会超时.仅供参考,还要考虑老年评测机的速度,算法常数等等-- 一些算法和时间复杂度对照数据类型和占用空间 ...
NOIP前必须记住的30句话（有补充）
1.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线. 2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小. 3.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点, ...
2019.01.23【NOIP普及组】模拟赛C组总结
总结这次的分数是100+100+0+100=300 第一题第一题一开始把题看错了,乱打一通,结果才发现自己打错了,把题看清后,就知道用栈,快速解决.第二题和之前做过的一道题十分相似,就是用前缀和来将 ...
1235813找规律第100个数_每日一课：奥数知识点 —— 找简单数列的规律
日常生活中,我们经常接触到许多按一定顺序排列的数,如:自然数:1,2,3,4,5,6,7,- (1)年份:1990,1991,1992,1993,1994,1995,1996 (2)某年级各班的学生人 ...
一条双字长的取数指令(LDA)存于存储器的100和101单元，其中第一个字为操作码和寻址特征M，第二个字为形式地址。
一条双字长的取数指令(LDA)存于存储器的100和101单元,其中第一个字为操作码和寻址特征M,第二个字为形式地址. 假设PC当前值为100,变址寄存器×R的内容为100,基址寄存器的内容为200,存 ...
CPP----C++练习100题
CPP----Q100 1.从键盘读入2个整数,分别代表一个长方形的长和宽,请计算长方形的周长和面积: #include <bits/stdc++.h> using namespace s ...

*TEST 9 for NOIP 先打暴力（100/300）

头更更大

关于神秘代码

关于题意，题解的引用

T1（30/100）:

problem

solution

my/std.cpp

T2（0/100）：

problem

solution

my/std.cpp

T3（70/100）：

problem

solution

jiangluyang.cpp

感想

*TEST 9 for NOIP 先打暴力（100/300）相关推荐

最新文章

热门文章