A1143.乒乓球时间限制：1.0s内存限制：256.0MB总提交次数：1734AC次数：296平均分：45.77将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2003普及组问题描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革

题解：本题主要考查模拟，不难但题面是一大坑，主要还是考细心。代码如下：#include#includeusingnamespacestd;intno1=0,no2=0,No1=0,No2=0,i=1,q=0;chara[3000000];intmain(){while(cin>>a[i]&&a[i]!='E'){if(a[i]=='W'){no1++;}elseif(a[i]=='L'){no2+

NOIP2003普及组复赛table乒乓球1.字符串读取，字符统计。2.先按正常的21球，11球，建立两套统计系统，进行处理。3.不考虑特殊情况，先将样例通过，在进行特殊情况修改。

乒乓球模拟1/*BySilverN*/2#include3#include4#include5#include6#include7usingnamespacestd;8constintmxn=15000;9chars[50];10inta[mxn],b[mxn];//11分制胜负计数11intc[mxn],d[mxn];//21分制计数12intmain(){13boolflag=1;14inti

1/*=======================================================================2题一、乒乓球（Table.pas）3【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，4以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员5因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上

NOIP2003神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层，不是指深度最大的。传染病防治：爆搜题，枚举每一层减掉哪个。复杂度不可算，理论在O(2^30*8!)

题目描述设一个nn个节点的二叉树tree的中序遍历为（1,2,3,…,n1,2,3,…,n），其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,treedi,tree及它的每个子树都有一个加分，任一棵子树subtreesubtree（也包含treetree本身）的加分计算方法如下：subtreesubtree的左子树的加分×su

描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子的加分就

题目链接#includetypedeflonglongll;intn,qx[40][40];llf[50][50];voidprint(intl,intr){if(l>r)return;printf("%d",qx[l][r]);print(l,qx[l][r]-1);print(qx[l][r]+1,r);}intmain(){//freopen("in.txt","r",stdin);scan

题目背景NOIP2003提高组第3题。题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。

树形DP？？？题目传送门简单的树形DP。f[i][j]表示从i到j这段节点成为一棵树的最大得分，root[i][j]表示i到j这段节点取到最大得分时的根节点是谁（中序遍历时要用到）。因为节点个数足够小，我们可以三维枚举[l,r]及根节点。转移方程：for(intk=2;k#include#include#defineMAXN30usingnamespacestd;intn;intf[MAXN+5]

加分二叉树(binary.pas/c/cpp)来源：NOIP2003（提高组）【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。

问题M(1410):[NOIP2003]加分二叉树时间限制:1Sec内存限制:64MB提交:64解决:28[提交][状态][我的提交]题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,

【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子

题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究清楚

题目描述：给出一棵树，其中1为根。1号有病，每天向下传染一代。每天可以断一条边。求最小传染数。代码：#include#include#include#includeusingnamespacestd;#defineN305intn,p,hed[N],cnt;structEG{intto,nxt;}E[2*N];voidae(intf,intt){E[++cnt].to=t;E[cnt].nxt=h

测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include#include#include#include#include#include#defineinf2000000000usingnamespacestd;intn,p,tot=0,first[310]={0},f[310]={0};structedg

题目https://www.luogu.org/problemnew/show/P1041思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。代码#include#include#includeusingnamespaces

题目链接：https://vijos.org/p/1218题目大意：一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。题目思路：【动态规划】区间DP。环形DP。断环为链，在后面补一段N，当链做。f[i][j]表示前I个数分成M块的最大值，g[i][j]为最小值。需要枚举从哪个点L开始向后取N位。再枚举当前这一块的开头

水题一道，直接暴力搜索即可。#include#includeusingnamespacestd;voiddfs(intx,inty);constintdir_x[]={1,1,2,2,-1,-1,-2,-2};constintdir_y[]={2,-2,1,-1,2,-2,1,-1};boolavail[40][40],checked[40][40];intdes_x,des_y,counter;

【问题描述】游戏是这样的：在你面前有一圈整数(一共N个)，你要按顺序将其分为M个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（N=4，M=2）：◆最小值：（（2-1）mod10）×（（3+4）mod10）=1×7=7。◆最大值：（-1mod10）×（（3+4+2）mod10）=9×9=81。特别值得注

【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为主，规定其加分为1，叶子

题目描述设一个n个结点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为结点编号。每个结点都有一个分数（均为正整数），记第i个结点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，叶子的

原题[NOIP2003]加分二叉树题目大意：输入一棵树的中序遍历，定义一棵子树的得分为其左子树的加分×右子树的加分＋根的分数。

P1106侦探推理Accepted标签：字符串模拟NOIP提高组2003描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有

【原题】P1106侦探推理Accepted标签：[显示标签]描写叙述明明同学近期迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这种，明明的同学们先商议好由当中的一个人充当罪犯（在明明不知情的情况下）。明明的任务就是找出这个罪犯。接着。明明逐个询问每个同学。被询问者可能会说：证词中出现的其它话。都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说

【原题】P1106侦探推理Accepted标签：[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说

题目：洛谷P1039、VijosP1106、codevs1089。题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“CannotDetermine”，如果最后没有答案，则输出“Impossible”。主要是字符串的处理。其他细节见代码注释。然而我的代码用了getlin

耗费了我三个多小时才想明白，orzorzorz这题就是个坑←_←，这数据就是个逗比→_→题目要求各位自寻，我不想再看见这道题第二遍=A=（数据我就珍藏了=。=）读入的处理完全是noip提高组的难度，这里P党感觉敲过去就好=。=对于数据的吐槽我就不写了，因为根本吐槽不完，出数据的简直就是认（sang）真（xin）负（bing）责（kuang），网上有一个吐槽：http://www.2cto.com/

传送门解题思路对于整个中序遍历，做一遍区间dp：枚举区间[l...r]内的所有节点作为根节点，然后计算出得分，若比当前的值要大，同时更新dp值和root[l][r]（为了输出先序遍历）。先序是根左右，所以递归输出就好了。AC代码1#include2#include3#include4usingnamespacestd;5intn,a[35],dp[35][35],root[35][35];6voi

[NOIP2003]麦森数时间限制:1Sec内存限制:64MB题目描述形如2^p-1的素数称为麦森数，这时p一定也是个素数。但反过来不一定，即如果p是个素数，2^p-1不一定也是素数。

[NOIP2003]加分二叉树树的直径（最长链）相关（经典问题）：做法一：两遍dfs首先从任何一个点

[NOIP2003]加分二叉树树的直径（最长链）相关（经典问题）：做法一：两遍dfs首先从任何一个点

【问题描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球

题目描述形如2^p-1的素数称为麦森数，这时p一定也是个素数。但反过来不一定，即如果p是个素数，2^p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是p=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。现要求输入p(1000＜P＜3100000)，计算2^p-1的位数和最后500位数字(用十进制高精度数表示)。输入第1行：1个整数p(1000

我自己yy了个贪心算法，在某oj 0msAC~。然后去wikioi提交，呵呵，原来是之前oj的数据太弱给我水过了，我晕。 我之前的想法是在这棵树上维护sum，然后按时间来割边，每一时刻割已经感染的人所连接的sum值最大的边。，，才60分。。 #include <cstdio> #include <cstring> #include <cmath> #

令h(1)=1, h(0)=1，catalan数满足递归式： h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) 　　=C(2n, n)/(n+1) 　　=h(n-1)*2(2n-1)/(n+1) 具体推导请百度，这里只需记得推导公式为h(n)=h(n-1)*2(2n-1)/(n+1)即可。 我们来说说这个的应用吧，从catalan

[题目来源]：NOIP2003普及组 [关键字]：动态规划 [题目大意]：将一个n个数字组成的环分成m份，使每份之和对10取模后相乘的积最大或最小。

第一题 乒乓球 忽略。   第二题 数字游戏 【题目描述】 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 例如

  第一题 神经网络 【题目描述】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 在兰兰的模型中，神经网络就是一

关键字：NOIP2010 复习 提高组 省一 汇总 原题重做： NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004

描述形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000#include#include#include#defineN100005usingnamespacestd;in

描述形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000#include#include#include#defineN100005usingnamespacestd;in

描述    形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。    任务：从文件中输入P（1000 #include #include #include #defineN100005 usingna

最近做NOIp2003提高组第一题神经网络，纠结了很久，题目描述得也很不清楚，大概五六个小时后决定放弃，以后再拿回来做。

【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究

#include #include #include constintmaxn=110; intc[maxn],u[maxn],a[maxn][maxn],w[maxn][maxn],rd[maxn],cd[maxn],q[maxn],p[maxn],pd[maxn]; intmain(){ freopen("network.in","r",stdin); freopen("network.out

题目是给出一棵树（以1为根），每一次只在当前一层删掉一条边，每次病毒会扩散一层，求最小扩散到的节点数。一开始想到贪心，删去儿子的子节点个数最小的点和根的连边，利用深搜。但这样只有70分。。。proceduredfs(x:longint);varflag:boolean;  max:longint;i,j,k:longint;begin flag:=false;//标记有没有可找的，看传染是否结束 

尼玛！！我做完这道题整个人都不淡定了好不！！！！题目大意：给定m个人，其中n个人在说谎，给出这m个人的p句话，找出凶手我不是来发题解的！这题就是水题！我是来吐槽数据的！！！！首先让我们来看这句话。我、我。。。这只是噩梦的开始。我们来看样例其实这样例很正常不是么？其实如果我们1A了这道题，那么一切就结束了。可是呢？当我们心烦意乱地打开数据的时候，我们愁云不展的浓眉就会立刻变成捧腹巨笑——input0

题解：处理证词（我是处理得每个人指证谁，保谁，说今天周几），枚举检查（我是先外层枚举周几，然后枚举每个人说了什么检查）。注意：检查：1.记录已确定说谎人数，不说谎人数。2.怎么方便怎么来，不要想着会超时。永远0ms！3.函数返回值的时机。处理数据！！：1.全说谎，全不说谎2.名字叫“GUILTY”、“I”、星期几、特别长3.证词一旦不与表中相同，就作废！（正确的证词后面加一点点点废话，你懂的）4.