题目描述 给定了一个正整数 \(N\).有多少种方法将 \(N\) 分解成为四个质数 \(a,b,c,d\)的和. 例如: \(9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2\),故共有 \(4\) 种方法将 \(9\) 分解成为四个整数. 输入格式 本题多组数据测试: 第一行读入一个整数 \(T\) 表示数据组数. 接下来共 \(T\) 行,每行包含一个正整数 \(N\). 输出格式 共 \(T\) 行,每行一个整数表示答案. 样例 样例输入 2 9 10 样例输出 4 6…

题目背景 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的 情感.小 X 认为,质数是一切自然数起源的地方. 题目描述 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字. 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数, 但却是由两个质数相乘得来的数. 于是,我们定义,一个数是小 X 喜欢的数,当且仅当其是一个质数,或是两 个质数的乘积. 而现在,小 X 想要知道,在 L 到 R 之间,有多少数是他喜欢的数呢? 输入输出格式 输入…

点此进入比赛 得分: \(50+5+24=79\) 排名: \(Rank\ 2\) \(Rating\):\(+79\) \(T1\):[HHHOJ197]古明地(点此看题面) 基本上全部时间都用来想这题正解,最后只能写了个\(50\)分暴力. \(50\)分做法如下: 考虑一个贪心,对于每次询问,我们先把\(k_i\)排个序,并预处理时把每个宠物的区间按左端点排个序. 然后从小到大枚举\(k_i\),同时维护一个\(p\),每次把左端点小于\(k_i\)的宠物的右端点扔入一个小根堆里. 接下来…

毒瘤yxq! 毒瘤yxq! 毒瘤yxq! 据yxq自己说,林导让他出题的时候要求是“代码量少”,“思维难度高”,“不涉及太复杂的算法”,而且“最好要让myh有一题做不出来”(狙击myh).于是今天的题就“代码量少”,“思维难度高”,“解法自然”,“思路清晰”,“是出题人的馈赠”,呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu),呵(du)呵(liu)!!! 分数:0(30)+40+0=40 感觉今天考了一场数学竞赛(暴力竞赛) 更加毒瘤的是yxq出了…

NOI.AC NOIP模拟赛 第四场 补记 子图 题目大意: 一张\(n(n\le5\times10^5)\)个点,\(m(m\le5\times10^5)\)条边的无向图.删去第\(i\)条边需要\(w_i\)的代价.现在要通过删去一些边,使得剩下的满足对于这个图的任意一些点,这些点之间互联的边数小于这些点的总点数.求总代价最小值 思路: 不难发现答案为整张图代价和-最大生成森林代价和. 时间复杂度\(\mathcal O(m\alpha(n))\). 源代码: #include<cstdio…

今天看标题终于回到了“NOIP模拟赛”,十分高兴啊! 然后一打开题目: ********** 所以今天又是一场NOIPlus模拟赛(微笑) 成绩:0+70+0=70 A题想了个贪心被myh两分钟cha掉了...(后来才知道这题是今天最难的神题),B题是个傻逼点分但是我写了两个多小时才过样例,结果写的有点挫有三个点T了20ms...C题没仔细看题,场后都说是简单题?出分全场200,看来我 被 虐 不 可 避(确信) A:[FJOI2016集训Day7T1]挑选子序列 B:[FJOI2016集训Da…

「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章 题目 考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目 考场思考(正解) T3 「CQOI2014」数三角形 题目 考场思考 正解 这场考试还是同一个感觉:听音乐误事啊- 把 T1.T2T1.T2T1.T2 码出来之后,听音乐听到不想做题,但是 T3T3T3 又是一个注重思考的题-然后,我暴力都没码出来. 其实这次题的 T3T3T3 还是可做的,下次 好像就是 CSP 了 不要那么浪了…

下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=100010; char…

XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f(x)表示 x 的约数和,例:f(12)=1+2+3+4+6+12=28给出 x,y,求Σf(i),i∈[x,y]Input一行两个整数 x,yOutput一行表示答案Example两组输入数据2 4123 321对应输出1472543Hint对于 20%的数据,1<=x<=y<=1000对于 40%的数据,1<=x<=y<=1e7对于 100%的数据,1<=x<=y…

闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D*W 其中Sa表示在A商店买的糖果的愉悦度之和,Sb表示在B商店中买的糖果的愉悦度之和,D表示总共在两家商店买的糖果数 题解: 直接乱搞,贪心想一想,每次取糖果肯定先从愉悦度大的取为优 那么我们只要在取…