首页 > TAG信息列表 > Noip1999
信息学一本通 1309：【例1.6】回文数(Noip1999)
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17647 通过数: 7270 【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制1309：【例1.6】回文数(Noip1999)
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里的一【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj
【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了，可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int p[30005]; int m1322:【例6.4】拦截导弹问题(Noip1999)
【题目描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。【洛谷】P1015 [NOIP1999 普及组] 回文数
预备知识点 高进度加法 给出a, b两数，按照N进制相加 1.将a, b两数按字符形式存放在字符数组当中 2.将a, b两数从字符形式处理成数字形式（通常为减‘0’，偶尔会为减‘A’加10） 3.将数组翻转，0号位储存个位 4.进行竖式加法（可以用a数组储存结果，逢N进一） 注：只会进一，假设进二，那么相加的P1014 [NOIP1999 普及组] Cantor 表
https://www.luogu.com.cn/problem/P1014 思路 首先理解题目主意：输入n，代表第几项，输出那一项的值 既然以Z字形编号,那我把每行按Z字形写开 第一行： 1/1 第二行： 1/2 2/1 第三行： 3/1 2/2 1/3 第四行： 1/4 2/3 3/2 4/1 根据列举，可以发现一些规律。 每行个数随着行数增加。 分子+[NOIP1999]拦截导弹
题目 思路 就是求最长不上升子序列和最长不上升子序列的最少数量 根据dilworth定理我们知道可划分的最少不上升子序列的数目就是其最长下降子序列的长度。 代码 #include<cmath> #include<vector> #include<string> #include<cstring> #include<iostream> #include<algorithP1014 [NOIP1999 普及组] Cantor 表
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23/2, 3/33/3, … 4/14/1, 4/24/2, … 5/15/1,信息奥赛一本通 【例9.4】拦截导弹(Noip1999) (1260) 题解
【例9.4】拦截导弹(Noip1999) (1260) 时间限制: 1000 ms 内存限制: 65536 KB 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到洛谷-P1015 [NOIP1999 普及组] 回文数
洛谷-P1015 [NOIP1999 普及组] 回文数 原题链接：https://www.luogu.com.cn/problem/P1015 题目描述 输入格式 输出格式 输入输出样例 C++代码 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 \(56\)，将 \(56\) 加 \(6【C实现】P1014 [NOIP1999 普及组] Cantor 表
#include <stdio.h> int main() { int given; int i = 1, is_odd = 0, fenzi = 0, fenmu = 0, sum; scanf("%d", &given); while(given > i){ given -= i; i++; } if (given == 0){ i--; }P1016 [NOIP1999 提高组] 旅行家的预算
P1016 [NOIP1999 提高组] 旅行家的预算 这道题，哇，花了我好久的时间啊，我太菜了，所以决定好好地写一写博客，整理一下思路~ 先来看一遍题目 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、[NOIP1999]回文数 未完成
未完成 题目： 洛谷 P1015回文数 计蒜客 [NOIP1999]回文数 缺乏的能力： 大数相加减（字符串）、任何进制数的运算运算。 未完成的代码： #include<iostream> #include<string> #include<cstring> using namespace std; //N为进制，M为数值 char M[c]; int N; int ans = 0; bool jud1309：【例1.6】回文数(Noip1999)
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1309 【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 161260：【例9.4】拦截导弹(Noip1999)
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数: 1660 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系一本通 1260：【例9.4】拦截导弹(Noip1999)
拦截导弹(Noip1999) 经典dp题目，这个做法并非最优解，详细参考洛谷导弹拦截，想想200分的做法。 #include <iostream> #include <cstdio> using namespace std; //Mystery_Sky //最长不上升序列+最长不下降序列 #define M 1010 int f_down[M], f_up[M], a[M], n; int ans_down, ans_up;