NOI
decade0625
JXUN黄超
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
拦截导弹(最长降序子序列)
最长降序,dp[i]为以m[i]为降序最后一位的长度,动规,由前面的逐步推出后面的 #include<bits/stdc++.h> using namespace std; int main() { int n,i,j; int m[30],dp[30]={0}; scanf("%d",&n); for(i=1;i<=n;i++) ...原创 2020-02-14 20:21:32 · 316 阅读 · 0 评论 -
NOI1.6-15阶乘和
阶乘是高精度,结果也是高精度。阶乘需要用到高精度乘小整数,结果需要用到高精度加法。 %10000表示数组每位可以存4位数 #include<bits/stdc++.h> using namespace std; int main(void) { int n,i,j,x,a[99]={1,1},s[99]={1,1}; scanf("%d",&n); f...原创 2020-02-11 17:02:15 · 490 阅读 · 0 评论 -
NOI1.6-12计算2的N次方
高精度乘2,只需要高精度数每一位都乘2,边乘可以边处理进位,最后逆序输出。 #include<bits/stdc++.h> using namespace std; int main(void) { int n,s[100]={1,2},x; scanf("%d",&n); for(int i=2;i<=n;i++) { ...原创 2020-02-11 16:58:17 · 504 阅读 · 0 评论 -
NOI1.6-11大整数加法
用数组将大数存入,按加法规则手动模拟加法运算(竖式运算) #include <bits/stdc++.h> using namespace std; int main() { char a[210],b[210]; int c[210]={0},i,n; scanf("%s%s",a,b); n=strlen(a); n--; i=0...原创 2020-02-11 16:55:04 · 363 阅读 · 0 评论 -
递归小集合
Hdu2553N皇后问题 思路:递归逐个去试 #include <bits/stdc++.h> using namespace std; int N; int queenpos[100]; void NQueen(int k) { int i; if(k==N){ for(i=0;i<N;i++) cout<<q...原创 2019-12-02 14:23:30 · 136 阅读 · 0 评论 -
百练练习2814拨钟问题(枚举法)
题目链接http://bailian.openjudge.cn/practice/2814/ 思路:逐步枚举,暴力。。。 题目本来是这样: 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9...原创 2019-11-25 17:24:25 · 693 阅读 · 0 评论 -
NOI 1.11-05:派
经典二分题,适合练手。 题目链接点此 思路:先建一个数组存放各个派的体积值,用最大的派进行二分操作;再进行逐一派体积的检验,看是否符合题意。符合,右区间继续;不符合,往左区间继续。(注意精度问题和浮点数问题)。 #include <bits/stdc++.h> using namespace std; #define PI 3.141592653589//圆周率精度需注意。 doubl...原创 2019-11-18 14:00:12 · 765 阅读 · 1 评论
分享