摘要:
Description Give you a lot of positive integers, just to find out how many prime numbers there are. Description Give you a lot of positive integers, j 阅读全文
摘要:
【题解】 如果一个图是竞赛图那么如果存在边<a,b>,那么a一定能走到b,反之亦然 还有,如果在图P中存在边<a,b>,那么图Q中一定不存在边<a,b>或<b,a>(基图是完全图) 那么,如果图P中存在边<a,b>,图Q一定不能从a走到b或者从b走到a 既然如此,因为图P+图Q是完全图 所以,对于点 阅读全文
摘要:
【题解】 显然的,黑色棋子怎么放是没有什么关系的,我们都可以通过交换行列使得黑色棋子在对角线上 这样的话,问题就转换为一个错排问题 错排问题公式:f[i]=(f[i-1]+f[i-2])*(i-1) 问题解决了 阅读全文
摘要:
【问题描述】 OI大师抖儿在夺得银牌之后,顺利保送pku。这一天,抖儿问长者:“我虽然已经保送了,但我的志向是为国家健康工作五十年。请问我应该怎样变得更有力气?”长者回答:“你啊,Too Young Too Simple,Sometimes Naive!如果你想要我教你,你要先进行艰苦的修行。” 长 阅读全文
摘要:
【题目描述】 你有一个背包,你要往里面塞一些立方体。每次,在保证背包里所有立方体的体积和不超过背包容量的前提下,你会选择一个边长为整数且尽可能大的立方体塞进背包里。 背包的容量为[1,n]中的整数,你想知道你最多能拿到多少个立方体,以及在此前提下,背包容量的最小值和最大值。 【输入数据】 一行一个整 阅读全文