NOIP2000

ACM [NOIP2000] 单词接龙(水DFS枚举注意尽量减小常数)

[NOIP2000]单词接龙★☆输入文件：dcjl.in输出文件：dcjl.out简单对比时间限制：1s内存限制：128MB问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词
fangcunx·2020-08-23 00:31

NOIP 2000 提高组 复赛 单词接龙

NOIP2000提高组复赛单词接龙1.程序编写过程中，发现接龙处的判断编写有误，马上着手修改。
mrcrack·2020-08-17 01:52

noip2000 乘积最大

题目：乘积最大（无高精度）思路：f[i,k]表示前i个数划分为k个部分获得的最大乘积。num[i,j]表示从i到j的字符拼成的整数。转移方程：f[i,k]=max{f[j,k-1]+num[j+1,i]}。[1,i]这一段数由j处被分为[1,j]，[j+1,i]两段，其中规定[1,j]这一段在之前的操作中已经被分为k-1段。注意边界条件：f[j][1]=num[1][j]。代码：#includeu
ZarOuaoan·2020-08-11 13:34

【NOIP2000提高】乘积最大

问题描述】今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够
凌晨四点的洛杉矶fly·2020-08-11 13:04

NOIP2000提高组 乘积最大

NOIP2000提高组乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Berton2L·2020-08-11 11:42

竞赛题目讲解-【NOIP2000提高组】乘积最大

【NOIP2000提高组】乘积最大Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Lucky_Glass·2020-08-11 11:41

洛谷-乘积最大-NOIP2000提高组复赛

题目描述Description今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
weixin_30642869·2020-08-11 10:41

[30] Vijos P1465 进制转换（数学，vector）

P1465进制转换Accepted标签：其他数学NOIP提高组2000背景NOIP2000提高组第一题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数
qq_35855297·2020-08-10 19:52

[NOIP2000真题][洛谷1017]进制转换

题目背景NOIP2000提高组T1洛谷1017题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。
g19zwk·2020-08-10 16:38

单词接龙（NOIP2000）学习总结

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入格式输入的第一行为一个单独的整数n(n#
aisaihui6702·2020-07-31 15:11

税收与补贴问题————NOIP2000年提高组

一句话概括题意：求最大总利润。思路：暴力枚举！！！！！！！首先我们有三种不同的选择，然后预处理好st[i]=j;表示的是某个单位的单价现在售出了多少东西然后将三种情况一一枚举即可。#include#includeusingnamespacestd;intst[100005],ans=0;intlast,next,ad,d,n,yuqijia,bas,maxx,a,b,c;intmain(){  s
幻想———繁华·2020-07-28 09:21

NOIP2000提高组 4.方格取数 C语言题解

问题描述：设有N*N的方格图(N#definetrue1#defineINF9999999inta[11][11];intdp[11][11][11][11];intmax(intx,inty){return(x>y)?x:y;}intf(intn){intx1,x2,y1,y2;dp[0][0][0][0]=0;for(x1=1;x1<=n;x1++)for(y1=1;y1<=n;y1++)fo
仲涵容·2020-07-15 01:18

[NOIP2000] 方格取数(多线程dp)

[NOIP2000]方格取数★☆输入文件：fgqs.in输出文件：fgqs.out简单对比时间限制：1s内存限制：128MB问题描述设有N*N的方格图(N#include#includeusingnamespacestd
fangcunx·2020-07-14 21:19

NOIP2000 方格取数（动态规划 详细解答）

这里我们按照一定的流程来做也就是把思维过程一步步写下来很多DP题都可以按照这个思维来做题目描述设有N∗NN∗N的方格图(N<=9N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字00。如下图所示（见样例）：A000000000013006000000700000014000002100040000150000001400000000000000B某人从图的左上角的A点出发，可以
千杯湖底沙.·2020-07-14 19:27

【NOIP2000】方格取数

【NOIP2000】方格取数时间限制:1Sec内存限制:64MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。
劢劢·2020-07-14 18:20

DP - 线性DP - NOIP2000/2008 - 方格取数 + 传纸条

DP-线性DP-NOIP2000/2008-方格取数+传纸条文章目录DP-线性DP-NOIP2000/2008-方格取数+传纸条1、方格取数-NOIP20002、传纸条-NOIP20081、方格取数-NOIP2000
njuptACMcxk·2020-07-14 15:52

NOIP2000 提高组 复赛 方格取数

NOIP2000提高组复赛方格取数洛谷P1004方格取数//1277【例9.21】方格取数//http://blog.csdn.net/yanyanwenmeng/article/details/77073629
mrcrack·2020-07-14 15:43

NOIP2000 方格取数

题四．方格取数（33分）问题描述设有N*N的方格图(Nusingnamespacestd;constintmaxn=15;intmap[maxn][maxn];intd[maxn][maxn][maxn][maxn];intn;intmain(){ios::sync_with_stdio(false);cin>>n;intu,v,w;while(cin>>u>>v>>w){if(!u&&!v&&!
hahalidaxin·2020-07-14 11:42

【NOIP2000】方格取数 DP优化 解题报告

问题L(1137):【NOIP2000】方格取数时间限制:1Sec内存限制:64MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。
aigan1964·2020-07-14 07:37

洛谷 P1004 [NOIP2000 T4] 方格取数

题目描述设有N*N的方格图(N#definemax(u,v)u>v?u:vinta[10][10],f[10][10][10][10],x,y,n,k;intmain(){scanf("%d",&n);while(scanf("%d%d%d",&x,&y,&k)==3&&x){a[x][y]=k;}for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)for(intu=1
ShinyaLicone·2020-07-14 06:44

[动态规划]NOIP2000 方格取数

题目传送门：https://www.luogu.org/problemnew/show/P1004题目描述设有N*N的方格图(N#include#include#definemaxn15usingnamespacestd;intn;inta[maxn][maxn];intdp[maxn][maxn][maxn][maxn];intmain(){int_a=-1,b=-1,c=-1;scanf("%
PhantasmDragon·2020-07-14 05:36

NOIp2000 方格取数

设有N*N的方格图(N#include#include#include#include#include#include#include#defineMAXN20#defineINF2147483647usingnamespacestd;inta[MAXN][MAXN],N;intdp[MAXN][MAXN][MAXN][MAXN];voidinit(){intX,Y,key;memset(dp,0
Mr_Doublerun·2020-07-14 05:34

【NOIP2000】进制转换

注意对负数取模时应该注意所得余数是否为负，若为负则应使商加一，并将余数加上负的除数#include#includeusingnamespacestd;charzh(intx){if(x>=0&&x0)?x:(-1)*x;}intmain(){inta,b,x;strings;cin>>a>>b;cout=0;i--)cout<
zhuzy2020·2020-07-09 06:09

NOIP2000提高组T1 进制转换

https://www.luogu.org/problem/P1017题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为1*102＋2*101＋3*100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一般说来，任何
weixin_30299539·2020-07-08 13:58

NOIp2000 进制转换

题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为1×102+2×101+3×100这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数
pqqqan·2020-07-07 18:36

NOIP2000 提高组 复赛 进制转换

NOIP2000提高组复赛进制转换1.该题难在弄懂样例，负进制，余数为>=02.试了一下，程序自带的/,%发现对负进制转换无用，得自个写一套。3.弄懂了-15转-2进制，余数>=0，商正负都可以。
mrcrack·2020-07-07 17:43

【NOIP提高组系列】NOIP2000

NOIP2000发现老题还是有些难做的。。
morestep·2020-07-07 17:44

搜索题目列表

codevs1295N皇后问题..codevs1215迷宫...1215迷宫...codevs1294全排列...练习codevs4064组合...codevs1008选数...codevs1018单词接龙（noip2000
lengxuenong·2020-07-07 13:33

luogu1017 进制转换（NOIP2000提高组第1题）

luogu1017进制转换（NOIP2000提高组第1题）时空限制1000ms/128MB问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式
WDAJSNHC·2020-07-07 01:46

[NOIP2000]单词接龙

题目了链接：http://www.rqnoj.cn/Problem_608.html题目数据量不是很大，直接深度搜索即可。首先建立一个图，用于存储任意两个单词之间的关系，如果是一个单词中的若干尾字符是另一单词的前缀，则存储其公共长度。由于每个单词可用两次，所以需要用一个数组来记录使用情况。代码如下：#include#include#includeusingnamespacestd;constint
cscoder·2020-07-07 00:16

洛谷P1017 进制转换【NOIP2000提高组T1】

链接https://www.luogu.org/problemnew/show/P1017大意将十进制数nnn转换为mmm进制数（mmm为负数！）思路转换进制是一样的，都是除以mmm倒取余数，可是在计算机中的取模结果却是个相反数，所以我们可以让它“少减点”，这样就可以把模数变回正数，记得这个时候还要加上少减的次数代码#includeusingnamespacestd;intn,m,j,a[1001
ssl_xxy·2020-07-06 20:03

NOip2000税收与补贴问题

题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）题目描述你
爱作的小兔子·2020-07-06 11:01

NOIP2000 税收与补贴问题

NOIP2000税收与补贴问题写在前面刚开始做题的时候一直没明白这题什么意思…卡了好久然后直接忽略了"相邻价位间销量的变化是线性"这个重要条件，开始做题解题思路是对了，就是做不出来，弄了我一个晚上题目标签数论
落忻·2020-07-06 06:21

[NOIP2000] 乘积最大(水dp)

[NOIP2000]乘积最大★☆输入文件：cjzd.in输出文件：cjzd.out简单对比时间限制：1s内存限制：128MB问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰
fangcunx·2020-06-26 05:16

[牛客][NOIP2000提高组]乘积最大（Java）（动态规划+高精度）

原题链接：乘积最大链接：https://ac.nowcoder.com/acm/problem/16757来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面
曹纾离·2020-06-24 23:06

[NOIP2000]方格取数

题目描述设有\(N×N\)的方格图\((N≤9)\)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）:A0000000001300600000070000001400000210004000015000000140000000000000B某人从图的左上角的\(A\)点出发，可以向下行走，也可以向右走，直到到达右下角的\(B\)点。在走过的路上，他可以取走方格中
迷失の风之旅人·2019-09-19 17:00

NOIP普及组第4题(2000-2018)

NOIP2000普及组第4题P1019单词接龙(深搜)https://www.luogu.org/problemnew/show/P1019NOIP2001普及组第4题P1049装箱问题(0/1背包或枚举
dllglvzhenfeng·2019-02-19 18:44

NOIP2000提高组 单词接龙

NOIP2000提高组单词接龙题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）
Berton2L·2017-09-26 11:40

洛谷 P1018 乘积最大（NOIp2000提高组第二题）

DPf[i][j]表示在前i个数字中插入j个乘号时乘积的最大值//P1018乘积最大//2017.5.22#includeusingnamespacestd;intn,k;strings;longlongf[42][7];intsub(intx,inty){intnum=0;for(intii=0;ii>n>>k;cin>>s;for(inti=0;i
DoloresL·2017-05-23 17:29

洛谷 P1018 乘积最大（NOIp2000提高组第二题）

DPf[i][j]表示在前i个数字中插入j个乘号时乘积的最大值//P1018乘积最大//2017.5.22#includeusingnamespacestd;intn,k;strings;longlongf[42][7];intsub(intx,inty){intnum=0;for(intii=0;ii>n>>k;cin>>s;for(inti=0;i
DoloresL·2017-05-23 17:29

|题目分类|动态规划

blog.csdn.net/darost/article/details/520849422.机器分配http://blog.csdn.net/darost/article/details/520915973.乘积最大(NOIP2000
NotFound1·2016-12-03 20:32

|题目分类|动态规划

blog.csdn.net/darost/article/details/520849422.机器分配http://blog.csdn.net/darost/article/details/520915973.乘积最大(NOIP2000
NotFound1·2016-12-03 20:32

洛谷 P1017 [NOIP2000 T1] 进制转换

题目描述我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统
SenyeLicone·2016-10-24 14:00

NOIP 2000 计算器的改良 题解

[NOIP2000]计算器的改良★★输入文件：computer.in输出文件：computer.out简单对比时间限制：1s内存限制：128MB问题描述NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务
C_Lyr·2016-10-12 11:34

【NOIP2000】方格取数

【codevs1043】1043方格取数2000年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description设有N*N的方格图(N#include#include#includeusingnamespacestd;constintMAXN=55;intn,a,b,c;intmap[MAXN][MAXN];intdp[MAXN][MA
LOI_summer·2016-09-27 07:19

【NOIP2000】乘积最大

【codevs1017】1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持
LOI_summer·2016-09-26 23:24

【动态规划】Vijos P1143 三取方格数（NOIP2000提高组）

题目链接：https://vijos.org/p/1143题目大意：NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。题目思路：【动态规划】f[x1][y1][x2][x3]表示第一次走x1,y1,相同步数下第二次走x2,y2，第三次走x3,y3的最大值。因为步数一样y2,y3可以直接求出来。////bycoolxxx//#include#include#includ
Coolxxs·2016-08-16 23:32

hrbusr 1214&PID314 / [NOIP2000]方格取数 [多线程DP]

题目描述设有N*N的方格图(N #include #include #include usingnamespacestd; constintMAXN=11; intg[MAXN][MAXN]; intsum[MAXN][MAXN][MAXN][MAXN]; intmax(inta,intb) { if(a>b)returna; elsereturnb; } intmain() { intn;
qq_33184171·2016-03-12 14:00

寒假欢乐赛

状态不好a...第一题NOIP2000单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在
INCINCIBLE·2016-02-16 14:00

NOIP---2000---1

NOIP2000普及组                 题一   计算器的改良               (18分)   问题描述   NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务
O.Monitor·2016-01-24 19:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他