你们好强啊我们都是面包手

acm

Apare_xzc(41) PAT(1) 周报(2) 学习笔记(1) 未归档(2) 洛谷(2) 组队赛解题报告(9) 解题报告(7) 题解(1)

/ 注册

全部文章 / acm （共15篇）

[模板] Dijkstra(堆优化)算法求最短路 Apare_xzc

[模板] Dijkstra(堆优化)算法求最短路微机做完实验然后写了一发Dijkstra 代码如下： #include <iostream> #include <cstdio> #include <cstring> #include <cma...

2019-12-25

0 475

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...

2019-04-16

0 512

HDU 4348 to the moon(可持久化线段树) 解题报告 Apare_xzc

HDU-4348 to the moon(可持久化线段树) 解题报告 xzc 2019/4/12 vjudge链接 HDU链接题意：维护区间和一开始给出数列a[n]的初值，时间戳t为0 C L R add 更新操作，把数列[L,R]这部分都加上add,并且时间戳...

2019-04-12

0 566

大二下学期第六周周报 (2019.4.7) Apare_xzc

大二下学期第六周周报 2019/4/7 xzc 本周做的题有：上周组队赛补题蓝桥杯补题： RSA解密糖果周赛：B,C,D,E(A是WF的A题，不想补了) C题蘑菇园基础DP1三道水题： B.Ignatius and the Pr...

2019-04-07

0 471

gdl全场1血的题(2019东秦寒假训练营) Apare_xzc

据gdl说是他在东秦寒假全国训练营某场比赛全场1血的题 xzc 2019/03 题意：给一个m乘n的矩阵，矩阵里面只有0和1，定义f(i)为所有子矩阵里面数字之等于i的个数令tot = m*n 求i从0到tot f(i)*i的和思路：这道题我想了想，还挺有意思的，和我昨天刚补的1...

2019-04-03

0 561

codeforces #531(div3)解题报告 Apare_xzc

#531 (div3)解题报告 531div3链接 CF group链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩dp,我暴力做的，昨天晚上妥妥地TLE了，主要想说一下F题 A.I...

2019-04-03

0 477

HDU2586(LCA)解题报告 Apare_xzc

HDU2586(LCA)解题报告 2019/3/18 xzc 题目链接： How far away ？ 2019/3/27又写了一次(1A) 这道题我寒假打牛客的时候学了一下LCA的倍增算法，当时找了HDU上的这道题，AC了。31ms,用得是最朴素的倍增，两个人先到同一个高度，...

2019-04-03

0 698

uva1032(差集+日期) Apare_xzc

uva 1032解题报告 2019/3/26 xzc 23:35 vjudge链接题意：给出n个(n<=100)日期的闭区间，组成一个集合A 又给出m个(m<=100)日期的闭区间，组成一个新的集合B 求集合B减去集合A的差集(A中的所有区间的日子的票价都已知),所求的...

2019-04-03

0 823

uva 1040(最小生成树+搜索)(World Final C题) Apare_xzc

uva 1040 解题报告 xzc 2019/3/27 vjudge链接：The Traveling Judges Problem 题意： CSDN上找的中文题面问题描述　　一组人要担任在一个特定城市举办的比赛的评委，他们需要找到最便宜的租车方式使得每个人都到达目标城市。他们观...

2019-04-03

0 544

CodeForces - 817B Makes And The Product(水题+思维) 解题报告 Apare_xzc

CodeForces - 817B Makes And The Product(水题+思维) 解题报告 xzc 2019/3/30 vjudge链接 codeforces链接题意：给一个长度为n(3<=n<=1E5)数列,这个数列中取出三个数，乘积最小，这样的取法有多...

2019-04-03

0 717