北京大学oj
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
POJ 2388 Who's in the Middle
/*中文题意:给你一个奇数n(odd number),让你求出这n个数的中位数题目大意:如上关键点:求出中位数的位置,sort排序解题人:lingnichong解题时间:2014/08/06 11:10解题感受:求中位数的位置,水题一道*/Who's in the MiddleTime Limit: 1000MS原创 2014-08-06 11:10:18 · 837 阅读 · 1 评论 -
OpenJudge 正常血压
有个小技巧,用STL函数里面*max_element()和*min_element()可能会比较快。#include<iostream>#include<algorithm>using namespace std;int main(){ int arr[105][2]; int n,i; scanf("%d",&n); for(i = 0; i <...原创 2018-04-12 22:11:23 · 1353 阅读 · 0 评论 -
OpenJudge 数字反转
本题注意在数字中间也可能有0,例如:40206030#include<iostream>#include<cstring>using namespace std;int main(){ char c[12]; int i; scanf("%s",c); int len = strlen(c); if(c[0] == '-'){ printf("-");...原创 2018-04-12 22:06:00 · 1108 阅读 · 0 评论 -
OpenJudge 求特殊自然数
由于是在慕课网上面做的在线题,超过一定时间后,链接可能就会失效,所以直接把图片粘上来。根据二进制规则,类比推出七进制和九进制规则。采用枚举的方法,3个for循环。但需要注意的是,题目的要求七进制和九进制都是三位数,所以第一层循环和最后一层循环都是从1开始的,因为七进制和九进制的三位数码表示顺序正好相反。此外,要使它们的三位数码正好相反,循环边界取得最大数为6。最后,在输出的时候,不要把数都用十进制...原创 2018-04-12 22:01:57 · 1164 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(0-1背包问题、动态规划)
重点哦,题目点我看。Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44890 Accepted: 19213DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...原创 2018-04-18 10:36:02 · 413 阅读 · 0 评论 -
POJ 1458 Common Subsequence(动态规划)
点我,我知道题目Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58460 Accepted: 24411DescriptionA subsequence of a given sequence is the given sequence with some elements (possible...原创 2018-04-16 11:30:06 · 230 阅读 · 0 评论 -
POJ 1163 The Triangle(动态规划入门题)
题目链接The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54525 Accepted: 32875Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle....原创 2018-04-07 17:07:02 · 289 阅读 · 0 评论 -
POJ 2210 Metric Time【日期】
一开始调用一个函数,结果竟然超时了,后来将闰年判断换成数组存储,就过了。可能每一次都来判断一次就比较耗时,一次都判断完就省时间了。 Metric TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2615 Accepted: 811Descripti原创 2015-04-08 21:55:12 · 656 阅读 · 0 评论 -
POJ 3979 分数加减法【数学讨论题】
将a/b和c/d化简一下就可以了分数加减法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12588 Accepted: 4206Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据原创 2014-12-16 09:10:38 · 827 阅读 · 0 评论 -
POJ 1003 Hangover&&NYOJ 156 Hangover【数学题】
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104558 Accepted: 50926DescriptionHow far can you make a stack of cards overhang a table? If yo原创 2014-12-16 09:25:48 · 653 阅读 · 0 评论 -
poj1844 & nyoj215 Sum
Sum时间限制:1000 ms | 内存限制:65535 KB难度:2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain原创 2014-11-14 06:57:21 · 399 阅读 · 0 评论 -
POJ 2080 Calendar
/*中文题目 日历中文翻译-大意 给一个数字,叫你求它是2000-1-1以后的日期和星期解题思路:星期几很好求,只要对7求模就得到星期几了。他也告诉你2000年1月1号是星期六难点详解:星期几的字符数组第一个要注意。至于年月日,就是用总天数减去每一天的天数,减去多少年,年就是多少,同理月份也是一样,但最后要加上一个1;关键点:细心解题人:lingnichong解题时原创 2014-08-14 12:35:27 · 937 阅读 · 0 评论 -
NYOJ 47 过河问题&&POJ 1700 Crossing River
/*题目大意:求解最小的过桥时间解题思路:假设m个排序的过桥时间:a0,a1,a2,a3,a4......am-1已知条件:最后一步肯定是a0和a1一起过去,所以所花的时间初始化sum=a[1]过河两种方法,每次过两个人(所以需要m-=2):1.a0和a1过去,a0回来,am-2和am-1过去,a1回来,所花时间sum+=a[1]+a[0]+a[m-1]+a[1]2原创 2014-08-23 21:14:32 · 575 阅读 · 0 评论 -
OpenJudge 角谷猜想
注意一下输入的数据规模。其它没什么。#include<iostream>using namespace std;int main(){ long long N; scanf("%d",&N); while(N != 1){ if(N % 2){ long long sum = N*3+1; printf("%lld*3+1=%lld\n",N,sum)...原创 2018-04-12 22:14:22 · 1333 阅读 · 2 评论