T4 P5684 [CSP-J2019 江西] 非回文串发现正向构造非回文串较复杂,于是考虑先计算全排列数量,再减去回文情况。记得及时取模,以及乘法逆元的运用#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD=1e9+7; const int maxn=2005; ll n; string s; ll c[maxn]; ll f...
usingnamespacestd; /*===*/ #defineendl"\n" /*===*/ typedeflonglonglnt; /*===*/ voidSolve(void) { lnt a, b, c; cin >> a >> b >> c; if(a * a > b * c) { cout <<"Alice"<< endl; } else { cout <<"Bob"<< endl; } } /*===*/ intmain() { #ifndefONLINE_...
近日,2019年中国计算机学会组织的CCF CSP-J/S2019活动(原全国青少年信息学奥林匹克联赛)传来喜讯,高安中学王佳欣、熊岩、谢俊超、邹天夏、彭均鼎、陈鸿穗、陈点七位学生荣获该赛事江西赛区初中组一等奖,获奖人数居全省第二,其中,王佳欣同学获得全省第七名。另有9位学生荣获二等奖、1位学生荣获三等奖。 据悉,这是...
江西省CSP-J/S2019第一轮认证成绩及第二轮晋级规则已经正式公示,请认证者对照个人准考证号、仔细查看晋级第二轮的名单,确定入围后,再进行报名和交费。 江西省CCF非专业级别软件能力认证(CSP-J/S 2019)第一轮认证于2019年10月19日举行,现公布江西省认证者成绩、第二轮认证晋级规则和名单,具体如下: 请认证者对照...
江西2019-CSP_JEnrollList 序号组别第二轮准考证号学籍学校认证资格缴费状态1CSP-J JX-00028江西省九江民办晨光中学有资格已付款2CSP-J JX-00148赣州厚德外国语学校有资格已付款3CSP-J JX-00221红谷滩新区第一小学有资格已付款4CSP-J JX-00101赣州厚德外国语学校有资格已付款5CSP-J JX-00180赣州市厚德外国语学校...
江西在CSP-J/S2019第二轮认证中用于“试卷分发和答案数据回收”的网络受到恶意攻击,导致回收后的认证者程序出现不同程度的丢失。CCF在评测中发现问题后,第一时间责成江西组织单位调查。但因用于认证的机器均已还原系统,相关程序已无法找回。为弥补上述问题给认证者带来的损失,CCF于11月23日在江西安排了重新认证。CCF...
江西省2019年非专业级软件能力认证csp-J/S第一轮认证考点安排已经发布,认证考试时间为2019年10月19日。 江西省2019年CCF非专业级软件能力认证(CSP-J/S 2019)第一轮认证考试,按照CCF的通知确定考试时间为: CSP-S1组认证考试:2019年10月19日(周六)9:30-11:30 ...
江西省考点安排 安徽省考点安排 贵州省考点安排 甘肃省考点安排 甘肃省 CSP认证机构省内联系人石老师,电话:13109371658 兰州考点:兰州树人中学,地址:兰州市城关区牟家庄 345 号,联系人蒲老师,电话:15117183138 嘉峪关考点:嘉峪关市第一中学,联系人李老师,电话:13993782400 ...
题解P5683 [CSP-J2019 江西] 道路拆除 Link 给定一个\(n\)个点\(m\)条边的无向图,求两条路径\(1\to s_1,1 \to s_2\),使得两条路径的长度分别不大于\(t_1,t_2\),且两条路径用到的所有边的总数量最少。你需要输出\(m\)减用到的边数 ...
P5684 [CSP-J2019 江西] 非回文串 可以用\(n!\)减去回文串的个数。 明显我们只能有一个出现次数为奇数的字母,否则就是没有回文串。 令出现次数数组为\(s_i\)。 那个出现次数为奇数的必须放中间。随意排列,所以答案乘上\(s_i!\)。 然后可以发现去掉那个奇数之后,和一般的没有奇数情况一样了。