一套信息学奥赛模拟题.pdfVIP

模拟赛试题

题号12345

题目过去的姫君找啊找啊找GF百无禁忌最遥远的心美丽的中国结

主文件名himegfgenefurthestknots

扩展名pas/c/cpppas/c/cpppas/c/cpppas/c/cpppas/c/cpp

时间限制1sec1sec1sec1sec1sec

空间限制64MB64MB64MB64MB64MB

满分10*1010*1010*1010*1010*10

附加文件N/AN/AN/AN/AN/A

题目类型传统传统传统传统传统

注意事项(请认真看完以下事项):

1.此次测试与NOIP相同,采用文件输入输出,请认真核对您的输入/输出文件名,大小写不

限.

我是朴素的分割线

过去的姫君

(hime.pas/c/cpp/in/out)

时限:1sec|内存:64MB

题目背景

忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.

他正在考虑如何切割能够使钻石最光彩夺目.

他手中有K颗小钻石,他知道应该切出N个顶点.

传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.

题目描述

为了更好的研究问题.

Rai在平面上画了N个点,任意三点不共线.

他要把这N个点分成K组,每组至少三个点.

在分完组后Rai把同组的任意两点之间都连一条边(即所有点对之间都存在一条边),不同

组点不连边.

那么,形成的图形中,总共最少有多少个由连边作为三角形边的三角形?

输入

只有一行,N和K,用空格隔开.

输出

最少的三角形数.

输入样例

92

输出样例

14

数据规模

对于100%数据,3*K=N=maxlongint.

样例解释

分成两组,一组4,一组5.

Hint

无

找啊找啊找GF

(gf.pas/c/cpp/in/out)

时限:1sec|内存:64MB

题目背景

找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见再见再见

诶,别再见啊别再见啊

七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听

着这首叫做着这首叫做找啊找啊找找啊找啊找的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找

点事情干.他去找到了七夕模拟赛的负责人zmcMM,让她给自己一个出题的任务.经过几天的

死缠烂打,zmcMM终于同意了.

但是,拿到这个任务的sqybi发现,原来出题比单身更让人感到无聊-_-所以,他决定了,

要在出题的同时去办另一件能够使自己不无聊的事情--给自己找GF.

sqybi现在看中了n个MM,我们不妨把她们编号1到n.请MM吃饭是要花钱的,我们假设请i

号MM吃饭要花rmb[i]块大洋.而希望骗MM当自己GF是要费人品的,我们假设请第i号MM

吃饭试图让她当自己G