刷过一题之NOIP201505神奇的幻方
摘要:幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,... ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K (K=2,3,...,N*N) :1.若 (K-1)...
阅读全文
刷过一题之黑魔法师之门
摘要:经过了16 个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z 副官的愚蠢,地球的领袖applepi 被邪恶的黑魔法师Vani 囚禁在了Violet 星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy 和lydrain...
阅读全文
刷过一题之快速排序
摘要:试题描述输入两个正整数N、K,以及N个整数Ai,求第K小数。输入第一行为两个正整数N、K。第二行为N个正整数Ai。输出输出第K小数。输入示例5412335输出示例3其他说明1#define rep(s,t) for(int i=s;i<=t;i++)//自定义读入数据方法 using namespa...
阅读全文
刷过一题之40008047修篱笆
摘要:农夫约翰为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板长度为L1,L2,L3……LN,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少?例如长度为21的木板切割成长度为13和8,开销为21;把长度为1...
阅读全文