• 2024-09-16202312-2 因子化简ccfcsp
    常规质数因子带相关资料抄写稍加修改指数的筛选部分includeinclude<math.h>typedeflonglongll;usingnamespacestd;boolisprime(lln){inti;if(n<=1)returnfalse;intsq=(int)sqrt(1.0n);for(i=2;i<=sq;i++){if(n%i==0)returnfalse;}returntrue;}cons
  • 2024-08-21【CSP:202312-1】仓库规划(Java)
    题目链接202312-1仓库规划题目描述求解思路暴力求解:由于数据量较小,对每个仓库进行遍历求解即可。需要注意只有一个仓库的特殊情况。(n=1
  • 2024-08-21【CSP:202312-2】因子化简(Java)
    题目链接202312-2因子化简题目描述求解思路哈希表:利用哈希表记录下每个因数出现的次数。从222开始遍历,找出
  • 2024-04-21GESP 202312 游记
    day0把一本通上的指针扫了一遍,睡觉!day19:00入场,在第二个考场。冲进昌平二中,码了Hello,World!。9:30发网址,开题监考老师居然说阅读程序题可以打代码!······选择题指针真多啊!选择+判断半小时写完,还挺快的!程序题第一题:把一个字符串的其中的一些单词换成另一些单词码
  • 2024-03-22CCF软件能力认证202312-1——仓库规划
    问题描述西西艾弗岛上共有个仓库,依次编号为。每个仓库均有一个维向量的位置编码,用来表示仓库间的物流运转关系。具体来说,每个仓库均可能有一个上级仓库,满足:仓库位置编码的每一维均大于仓库位置编码的对应元素。比如编码为的仓库可以成为的上级,但不能成为的上级。如
  • 2024-01-25CCF模拟_202312-2_因子化简(80%)
    计算机软件能力认证考试系统题目样例输入321558950643221000000000010Data样例输出2238728110000000000思路:这个题主要麻烦的地方应该在于分解成素数n次方相乘的数学思想和大整数的处理。关于素数分解,一个思路是简单粗暴地把小于n的所有素数都给尝试一遍(也
  • 2024-01-19CCF模拟_202312-1_仓库规划
    计算机软件能力认证考试系统样例输入4200-1-1120-1样例输出3103提交:#include<iostream>usingnamespacestd;intmain(){ intn,m;//仓库数量,维度 int**a;//二维数组,存放仓库位置信息 inti,j,font,itmp,key;//这仨是存放后边的临时变量 cin>>n>
  • 2023-12-19做题记录202312
    模拟赛题题意:将长度为\(n\le10^{18}\)插入间隔,要求每个(所有空格小于等于\(k\le50\))的连续段段内必须有一个段空格为\(k\),求方案数矩阵快速幂可以预处理,复杂度变为\(O(n^2(n+T)logn)\)对于过于繁杂的边界和细节问题,可以先求出一个大致,统计答案的时候再进行修正,这里统
  • 2023-12-14B3907 [语言月赛 202312] NK
    [语言月赛202312]NK题目描述给定两个正整数\(N,K\),请你统计符合以下条件的正整数\(x\)的数量:\(1\leqx\leqN^N\)。\((x\bmodK)\)是\(N\)的倍数。\(x\)的个位是\(N\)。\(x\bmodK\)代表\(x\)除以\(K\)的余数,例如\(7\bmod3=1\)。输入格式输
  • 2023-12-13B3912 [语言月赛 202312] 打表过样例
    [语言月赛202312]打表过样例题目背景众所周知,一名负责人的出题人,不应当让如下的打表程序获得过多的分数。#include<iostream>intmain(){std::cout<<"SpecificValue\n";}这个程序的功能是,输出一个特定的内容,以尝试通过一些测试点而获得分数。经典的例子是:http
  • 2023-12-03工作感受月记(202312月)
    2023年12月01号周五遇月初。最近工作事项多,被案例和杂事所困扰。今日工作事项:1/policy的案例,一个是写policy,一个是调查policy的执行过程,为什么一个删除的资源还在被policyscan呢?2/一个案例appservice的性能不稳定,为什么会偶发性出现响应在10秒以上的情况呢?这个问题还需