题意简述 \(n\)是正整数,其四个最小的因子分别为\(d_1,d_2,d_3,d_4\). 求对于所有的\(n \le m\)满足 \[d_1^2+d_2^2+d_3^2+d_4^2=n \] 的\(n\)的个数. 分析 这是一道数竞题,下面来求\(n\). 显然\(d_1=1\),则\(n=1+d_2^2+d_3^2+d_4^2\). 若\(n\)是奇数,则其因子都是奇数,其平方和为四个奇数相加为偶数,矛盾.故n为偶数,\(d_2=2\),则\(n-5=d_3^2+d_4^2\). 此时,\…

水题你信吗 Time Limit: 2000/1000ms (Java/Others) Problem Description: 某发最近又认识了很多妹(han)子,可是妹(han)子一多不免有时会忘记那么一两个,为了记得他们的名字,发哥设计了一个记录器.对于每个他刚认识的妹(han)子,他都把妹子的名字放进记录器里,如果记录器已经有这个妹子的名字,则在这个妹子的名字后面加上一个数字(数字从1开始),输出妹子的名字加上数字.若记录器没有这个妹子的记录,则输出OH GOD. Input: (EOF…

2020.10.17 JZOJ 提高B组T2 导弹拦截 题目 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统. 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z).拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点. 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发炮弹的对应坐标值. 某天,雷达捕捉到敌…

LJN数理化生信奥队, 原名“LJN信奥队”,简称“ljnoit”. 联系方式: QQ:3046036317 QQ群:555088375 (Offical群) 701124785 (Vip群) 邮箱:ljnoit@qq.com QQ客服…

组合 首先可以考虑一个状态合法的条件,可以发现的是最后得到的矩阵一定是至少有一行或是有一列全$0$或$1$,如果把这一列或这一行删掉那么将剩下的子矩阵拼接起来又是一个子问题,同样的也是至少有一列或一行全$0$或$1$,那么这样不断删下去,最终能够删完的是合法的状态 但利用这个去做这道题会有很多方案算重,考试的时候也只想到了这里,没有发现更深一层的性质 考虑怎样的状态是删不完的,就是当前找不到一行或列全是$0$或$1$,那么矩阵中一定存在子矩阵的四个角上为 0 1或是1 0 1 0 0 1 那么这…

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成.如果可以构成,返回 true :否则返回 false. (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思.) 注意: 你可以假设两个字符串均只含有小写字母. canConstruct("a", "b") -> false canConstruct("aa&qu…

没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 Day2 长乐一中 题目名称 改造二叉树 数字对 交换英文名称 binary pair swap输入文件名 binary.in pair.in swap.in输出文件名 binary.out pair.out swap.out时间限制 1s 2s 1s空间限制 256M 256M 256M测试点数目…

得分情况: 估分: 30(T1)+100(T2)+0(T3)=130; 实际: 30(T1)+60(T2)+10(T3)=100;   QAQ 是我高看自己了   T1  友好数对: 题意: 如果一个数a能由一个数b旋转得到,那么我们称为友好数对,如12345和45123为友好数对,12345和54321不为友好数对.给出两个正整数L,R,求有多少友好数对,满足L<=a    (说实话没看懂后面这什么玩意) 输入格式: 第一行一个整数T,表示数据组数,每组数据两个正整数L,R. 输出格式: 对于…

前言 本来不想写前言的(>人<:) 这只是 mjl 给我们布置的作业,并不是我自己在刷题! 不保证所有代码的正确性,它们仅仅是通过了所有数据点而已. 1.模拟板块 整体难度:红~黄(模拟不会有什么难题 ,别跟我说像猪国杀.儒略日那种) T1 计算器的改良 AC at 2021-07-31 14:34:08. 难度:黄 解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了. 我们设置两个变量 \(l,r\),分别代表未知数系数计算后的结果和常数的计算结果.最后模…

上一次的AFO记 上上次的AFO记 Day -INF 一条咸鱼的垂死挣扎. RP+=INF Day 0 出发辣. 早上来到机房,带上了准备的面包和泡面....然而后来嫌太占地方就没拿...草了. 而且赛前准备的厚衣服也完全没有穿过,草 还有赛前拿的酒精湿巾,除了增大空间常数以外没啥用... 听到主任讲话真是太感动辣! 上车,貌似除了听歌没啥可干的...母上大人钦定不让用流量,又钦定不让删掉手机里缓存的电视剧... 这手机是MLE+TLE 于是全程白嫖热点用来缓存歌(lj耳机漏音导致声音不能开最大…