随笔分类 -  004-数组

1 2 3 下一页

装箱问题
该文被密码保护。

posted @ 2019-11-11 14:35 华山青竹 阅读(144) 评论(0) 推荐(0) 编辑

开关灯
摘要：题目链接http://noi.openjudge.cn/ch0105/31/ 假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三 阅读全文

posted @ 2018-11-22 17:50 华山青竹 阅读(1202) 评论(0) 推荐(0) 编辑

白细胞计数
摘要：医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的 样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有 效样本（ 阅读全文

posted @ 2018-01-31 16:35 华山青竹 阅读(1004) 评论(0) 推荐(0) 编辑

3299 有序数组合并求第K大问题
摘要：题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数 假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？ 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有 阅读全文

posted @ 2017-08-09 15:16 华山青竹 阅读(599) 评论(0) 推荐(0) 编辑

2983:谁是你的潜在朋友
摘要：总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在 阅读全文

posted @ 2017-08-04 17:56 华山青竹 阅读(660) 评论(0) 推荐(0) 编辑

2722:和数
摘要：题目链接：http://noi.openjudge.cn/ch0201/2722/ 给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 算法分析：注意利用下标。 阅读全文

posted @ 2017-08-04 17:37 华山青竹 阅读(978) 评论(0) 推荐(0) 编辑

计算2的N次方
摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 任意给定一个正整数N(N<=100)，计算2的n次方的值。 输入输入一个正整数N。输出输出2的N次方的值。样例输入 样例输出 提示高精度计算 另一篇文章：http://www.cnblogs.com/huashanqingzhu/p/35 阅读全文

posted @ 2017-06-07 20:56 华山青竹 阅读(2190) 评论(0) 推荐(1) 编辑

大整数的因子
摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。 输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这 阅读全文

posted @ 2017-06-07 20:52 华山青竹 阅读(406) 评论(0) 推荐(0) 编辑

求10000以内n的阶乘
摘要：总时间限制: 5000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入 样例输出 来源http://noi.openjudge.cn/ch0106/14/ 1 #include<iostream> 阅读全文

posted @ 2017-06-07 20:50 华山青竹 阅读(1145) 评论(0) 推荐(0) 编辑

19:啤酒厂选址
摘要：总时间限制: 1000ms 内存限制: 65536kB描述海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n（5 < n < 10000）个居民点，假设每个居民点有一个编号，从0开始，按顺时针依次从小到大（即，0,1，…，n-1）编号。在岛上啤酒很受青睐。某啤酒企业计划在岛上投资建一个啤酒厂 阅读全文

posted @ 2017-03-05 16:56 华山青竹 阅读(2935) 评论(0) 推荐(0) 编辑

07:玛雅历
摘要：来源：http://noi.openjudge.cn/ch0113/07/ POJ 1008 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月 阅读全文

posted @ 2017-01-05 18:51 华山青竹 阅读(1254) 评论(0) 推荐(0) 编辑

Vigenère密码
摘要：来源 NOIP2012复赛 提高组 第一题 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示； 阅读全文

posted @ 2017-01-04 09:25 华山青竹 阅读(5303) 评论(0) 推荐(0) 编辑

数组循环移位
摘要：来源：http://blog.csdn.net/laizemu/article/details/4046791作者：沐的专栏要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右... 阅读全文

posted @ 2015-01-26 09:58 华山青竹 阅读(399) 评论(0) 推荐(0) 编辑

开灯关灯问题
摘要：来源：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html作者：haolujun有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会... 阅读全文

posted @ 2015-01-26 09:25 华山青竹 阅读(872) 评论(0) 推荐(0) 编辑

拉丁方阵【转】
摘要：http://www.kuqin.com/tiku/20080424/7581.html 构造 NXN 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：1 2 3 42 3 4 13 4 1 24 1 2 3 *问题分析与算法设计构造拉丁方阵的方法很多，这 阅读全文

posted @ 2014-07-14 18:23 华山青竹 阅读(489) 评论(0) 推荐(0) 编辑

P1027 木瓜地
摘要：1 #include<stdio.h> 2 int main() 3 { 4 int R,C,i,j,x,y,mx,my,m; 5 int a[41][41]; 6 int sum=0; 7 scanf("%d%d",&R,&C); 8 for(i=1;i<=R;i++) 9 { 10 for(j= 阅读全文

posted @ 2014-07-11 10:08 华山青竹 编辑

关于malloc申请的动态内存的问题
摘要：http://bbs.bccn.net/thread-331344-1-1.html #include<stdio.h>#include<stdlib.h>int main(void){ int i; int a[5]={1,2,3,4,5}; int *b=(int *)malloc(sizeof 阅读全文

posted @ 2014-04-07 15:53 华山青竹 阅读(2155) 评论(0) 推荐(0) 编辑

2的N次方 【转】
摘要：题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009 题目为： 2的N次方 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 编程精确计算2的N次方。（N是介于100和1000之间的整数）。 输入 正整数N (100≤N≤1000) 输出 2的N次方 样例输入 200 样例输出 1606938044258990275541962092341162602522202993782792835301376 很明显，这个不能直接 阅读全文

posted @ 2014-03-12 18:21 华山青竹 阅读(873) 评论(0) 推荐(0) 编辑

Openjudge计算概论-DNA排序
摘要：/*=====================================DNA排序总时间限制: 1000ms 内存限制: 65536kB描述给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下： 序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y 2 struct DNA 3 { 4 char a[50];//一个基因序列 5 int num;//本基因序列的逆序对个数 6 }; 7 int niXuDui(struct DNA d,int len);//统计DNA序列变量d的逆序对个数 8 int main() 9 {10 ... 阅读全文

posted @ 2014-03-01 19:32 华山青竹 阅读(1120) 评论(0) 推荐(1) 编辑

wikioi 1474 十进制转m进制
摘要：1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];24 int i;25 scanf("%d%d",&n,&m);26 for(i=0;n>0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i>=0;i--)32 {33 ... 阅读全文

posted @ 2014-01-21 10:24 华山青竹 阅读(312) 评论(0) 推荐(0) 编辑

1 2 3 下一页

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示