acm
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[模板] Dijkstra(堆优化)算法求最短路 Apare_xzc
[模板] Dijkstra(堆优化)算法求最短路微机做完实验然后写了一发Dijkstra代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>using namespace std;cons...原创 2019-12-25 09:56:19 · 228 阅读 · 0 评论 -
codeforces #531(div3)解题报告 Apare_xzc
#531 (div3)解题报告531div3链接CF group链接完成时间:2019/2/27晚上+28号中午这套题前5道都比较简单,都是看懂题以后就有思路的,D题情况稍微有点儿多,代码写的比较长,F题是个状态压缩dp,我暴力做的,昨天晚上妥妥地TLE了,主要想说一下F题A.Integer Sequence Dividing题意:给一个正整数n,把1,2.3…n这n个数分到两个集...原创 2019-04-03 09:45:58 · 441 阅读 · 0 评论 -
gdl全场1血的题(2019东秦寒假训练营) Apare_xzc
据gdl说是他在东秦寒假全国训练营某场比赛全场1A的题xzc 2019/03题意:给一个m乘n的矩阵,矩阵里面只有0和1,定义f(i)为所有子矩阵里面数字之等于i的个数令tot = m*n求i从0到tot f(i)*i的和思路:这道题我想了想,还挺有意思的,和我昨天刚补的16年Asia Final H题(闷声发大财H题)思路差不多,比那道题简单很多这道题就是统计1对计数的贡献,...原创 2019-04-03 10:10:56 · 238 阅读 · 0 评论 -
A. A simple Problem(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛) 解题报告 Apare_xzc
A. A simple Problem(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛) 解题报告xzc 2019/4/15题意:求下列式子,其中有K个b((((a)^b)^b)^b...)^b % p数据范围: 1<=a,b,p<=1E7 1<=k<=1E18输入: 第一行一个T,代表T组数据 下面有T行,每行4个数,a,...原创 2019-04-16 00:18:50 · 447 阅读 · 0 评论 -
B.Blcoks(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛) 解题报告 Apare_xzc
B.Blcoks(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛) 解题报告xzc 2019/4/16题意: n个柱子(n<=20),每个柱子有高度h和美丽值b,高度h各不相同,但b可能相同 现在要选L个,高度升序,美丽值也升序,剩下的不能被看到要放在高度比它高的柱子的后面,求排列的种类数%998244353输入形式:n Lh1 h2 h3... hnb1...原创 2019-04-16 00:36:21 · 374 阅读 · 0 评论 -
E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配) 解题报告 Apare_xzc
E.Emotion(2019武大校赛现场赛)(吉比特杯第二届湖北省程序设计大赛)(二分图匹配) 解题报告xzc 2019/4/18CCNU_你们好强啊我们都是面包手题意: GHK这个人喜欢玩“问道”这款手游,他喜欢收集一款飞行灵兽。飞行灵兽可以升级,升级以后它的速度,伤害,防御和其它属性都会提升。他发现幽灵之魂(ghosts)和帝王之魂(impreial spirits)可以结合,从而...原创 2019-04-18 06:39:26 · 428 阅读 · 0 评论 -
H.Hamster's Sequence(2019武大校赛现场赛)(莫队or前缀和+离线处理)(吉比特杯第二届湖北省程序设计大赛) 解题报告 Apare_xzc
H.Hamster’s Sequence(2019武大校赛现场赛)(莫队/前缀和+离线处理)(吉比特杯第二届湖北省程序设计大赛) 解题报告xzc 2019/4/18CCNU_你们好强啊我们都是面包手题意: 给出n个整数a1,a2…an ,和m个询问,每次询问从[L,R]这个区间所有数的乘积的因数的个数 (求a[L]*a[L+1]*a[L+2]*…*a[R-1]*a[R] 的因数的个数...原创 2019-04-18 07:15:47 · 441 阅读 · 0 评论 -
CCPC2018-湖南全国邀请赛 解题报告 Apare
CCPC2018-湖南全国邀请赛 解题报告by lj zx xzc 2019/5/6题目链接:vj链接:CCNUACM Team Contest 2019 Round #5HDU链接:CCPC2018-湖南全国邀请赛-重现赛(感谢湘潭大学)A. Easy h-index题意: 略我们的代码:/*StatusAcceptedTime46msMemory2156kBL...原创 2019-05-09 13:57:42 · 850 阅读 · 0 评论 -
C.冬幕节闹剧 (线段树+离散化)(中国地质大学第十四届ACM华中地区邀请赛19.5.18) 解题报告 Apare
C.冬幕节闹剧(中国地质大学第十四届ACM华中地区邀请赛19.5.18) 解题报告xzc ccnu 2019.5.20 这题现场就两个AC的,一个是武大的神仙队,还有一个就是我校的zyf。题意: 巫妖王训练军队。他想让某些区间的人戴帽子,某些不戴帽。军队有n个人,他要进行q个操作。(1<=n<=1000,000,000, 1<=1<=50,000) 每个操...原创 2019-05-20 16:50:26 · 169 阅读 · 0 评论 -
HDU2586(LCA)解题报告 Apare_xzc
HDU2586(LCA)解题报告2019/3/18 xzc题目链接:How far away ?2019/3/27又写了一次(1A)这道题我寒假打牛客的时候学了一下LCA的倍增算法,当时找了HDU上的这道题,AC了。31ms,用得是最朴素的倍增,两个人先到同一个高度,然后两个人一起一步一往上移动直到相遇/*HDU 2586 LCA(最朴素的倍增,一步一步往上挑,数据太水)A...原创 2019-04-03 09:35:06 · 758 阅读 · 0 评论 -
uva1032(差集+日期) Apare_xzc
uva 1032解题报告2019/3/26 xzc 23:35vjudge链接题意:给出n个(n<=100)日期的闭区间,组成一个集合A又给出m个(m<=100)日期的闭区间,组成一个新的集合B求集合B减去集合A的差集(A中的所有区间的日子的票价都已知),所求的区间相邻的要合并样例:Sample Input1 119900101 19901231199012...原创 2019-04-03 09:31:09 · 386 阅读 · 0 评论 -
uva 1040(最小生成树+搜索)(World Final C题) Apare_xzc
uva 1040 解题报告xzc 2019/3/27vjudge链接:The Traveling Judges Problem题意:CSDN上找的中文题面问题描述 一组人要担任在一个特定城市举办的比赛的评委,他们需要找到最便宜的租车方式使得每个人都到达目标城市。他们观察发现,如果几个人在旅途的某一段坐同一辆租的车,就可以减少总费用。你的任务就是找出这些人应该采取的路线使得租车的...原创 2019-04-03 09:21:48 · 350 阅读 · 0 评论 -
2019组队赛第三场(2017中国大学生程序设计竞赛 - 女生专场) 解题报告 Apare_xzc
2019组队赛第三场2019/3/23by xzc zx ljvjudge链接:CCNUACM Team Contest 2019 Round #3HDU链接:2017中国大学生程序设计竞赛 - 女生专场 (HDU6023-6032)这场组队赛17级都是7题,18级都是4题(gdl:皆大欢喜)A. Automatic Judge题意:模拟一个选手交题,返回结果有AC,CE,RE...原创 2019-04-02 22:42:53 · 806 阅读 · 0 评论 -
exgcd复习 Apare_xzc
exgcd复习2019/3/25 xzc拓展欧几里得原理可以用来解这样的不定方程:aX + bY = c(求X,Y)若c不是gcd(a,b)的倍数,则该不定方程一定无解则问题可以转化为求不定方程的一组解{x,y}:aX + by = gcd(a,b)我们知道欧几里得算法:gcd(a,b) = gcd(b,a%b)(1.0). a * X1 + b * Y1 = gcd(a,...原创 2019-04-02 22:50:57 · 374 阅读 · 0 评论 -
拓扑排序复习(处女座的比赛资格)
拓扑排序复习(处女座的比赛资格)xzc 2019/4/2拓扑排序: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集...原创 2019-04-02 23:02:00 · 224 阅读 · 0 评论 -
HDU 4348 to the moon(可持久化线段树) 解题报告 Apare_xzc
HDU-4348 to the moon(可持久化线段树) 解题报告xzc 2019/4/12vjudge链接HDU链接题意:维护区间和一开始给出数列a[n]的初值,时间戳t为0C L R add 更新操作,把数列[L,R]这部分都加上add,并且时间戳t++Q L R 询问操作,询问当前时间下数列区间[L,R]的和H L R h 询问操作,询问过去某个时间h(h<t...原创 2019-04-12 07:04:30 · 405 阅读 · 0 评论 -
已知中序后序遍历还原二叉树(uva 548) Apare_xzc
已知中序后序遍历还原二叉树UVA 548 vjudge链接2019/3/1 by xzc为了给你们看一点儿干货,我写了一下午,有兴趣的看一看吧^_^节点为字母,还原二叉树代码演示题意:多组case,每组给出二叉树的中序遍历和后序遍历,还原这棵二叉树,并求出所有叶子节点中到根节点路径之和最小的叶子节点的值,若有多个这样的叶子节点,取其中值最小的题面:You are to ...原创 2019-04-03 08:56:22 · 484 阅读 · 0 评论 -
四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc
4人过桥求最短时间题意:《算法设计与分析》习题一的第8题4个人晚上过桥,每次最多两人并行,只有一个手电筒。4个人过桥的最快时间分别为1,2,5,10(分钟)先挑两个人过去,再有个人送回来,然后在过两个人…直到4个人都过去,求最少的总时间暴力:写了一晚上,好累用两个vector模拟桥两边有哪些人先dfs处理出4选2,3选2的情况然后在暴力DFS找时间最短的方案我的代码/*...原创 2019-04-03 09:05:05 · 4903 阅读 · 0 评论 -
CodeForces - 1051D Bicolorings(dp) 解题报告 Apare_xzc
CodeForces - 1051D Bicolorings(dp) 解题报告xzc 2019/3/30vjudge链接codeforces链接题意:给一个2行n列的格子(n<=1000),矩阵的每个单元都可以涂黑色或白色。颜色相同且相邻的是一个连通块。问在这个2*n的格子里面涂色,能构造出K(1<=k<=2n)个连通块的方案数是多少?(答案对998244353取模...原创 2019-04-03 09:14:12 · 311 阅读 · 0 评论 -
CodeForces - 817B Makes And The Product(水题+思维) 解题报告 Apare_xzc
CodeForces - 817B Makes And The Product(水题+思维) 解题报告xzc 2019/3/30vjudge链接codeforces链接题意:给一个长度为n(3<=n<=1E5)数列,这个数列中取出三个数,乘积最小,这样的取法有多少种?Sample:Input41 1 1 1Output4Input51 3 2 3...原创 2019-04-03 09:18:27 · 286 阅读 · 0 评论 -
大二下学期第六周周报 (2019.4.7) Apare_xzc
大二下学期第六周周报2019/4/7 xzc本周做的题有:上周周赛补题蓝桥杯补题: RSA解密 糖果周赛:B,C,D,E(A是WF的A题,不想补了) C题蘑菇园基础DP1三道水题: B.Ignatius and the Princess IV map水题 I.最少拦截系统 (LIS的运用) M.Harry And Dig Machine 暴...原创 2019-04-07 19:44:51 · 398 阅读 · 0 评论