上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任 阅读全文
posted @ 2018-03-15 19:55 JSC! 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除( 阅读全文
posted @ 2018-03-15 19:08 JSC! 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能 阅读全文
posted @ 2018-03-15 19:06 JSC! 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 3208: 花神的秒题计划Ⅰ Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它 阅读全文
posted @ 2018-03-15 19:03 JSC! 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不 阅读全文
posted @ 2018-03-15 19:02 JSC! 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速 通道连接起来,构成一 阅读全文
posted @ 2018-03-14 21:14 JSC! 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2018-03-14 21:04 JSC! 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1369: [Baltic2003]Gem Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行 阅读全文
posted @ 2018-03-14 20:53 JSC! 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 2818: Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2018-02-07 17:53 JSC! 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2018-02-06 13:22 JSC! 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页