首页 > TAG信息列表 > cnt3
川大新生赛----羊工八刀----数学思维+前缀和
这题第一眼以为是差分，第二眼以为是dp，其实只是一个数学公式的化简 题目链接 对于每个含1的位置i，预处理出其前边所有位置的贡献就是 前i个数里，如果位置x是1，则加上（i-x）^2 公式化简就是 cnt1[i]*i*i+cnt3[i]-2*i*cnt2[i] #include<iostream> #include<cstring> #include<algorithmEducational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到cnt2中，我们只要满足cnt1+cntPAT乙级【C++】1013 数素数 (20 分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27