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

分类

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

/ 注册

全部文章（共80篇）

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) xzc 2019/4/5 试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分：25分【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M...

2019-04-05

0 770

RSA(第十届蓝桥杯省赛C++A组E题) 解题报告 Apare_xzc

RSA(第十届蓝桥杯省赛C++A组E题) 解题报告 xzc 2019/4/4 (边看World Final B站直播边写的) 题目链接题面:(开始码字) RSA是一种经典的加密算法。它的基本加密过程如下。首先生成两个大质数p,q, 令n = p*q,设d与(p-1)*(...

2019-04-04

0 1253

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 559

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 476

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 697

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 819

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

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

2019-04-03

0 543

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 716

CodeForces - 1051D Bicolorings(dp) 解题报告 Apare_xzc

CodeForces - 1051D Bicolorings(dp) 解题报告 xzc 2019/3/30 vjudge链接 codeforces链接题意: 给一个2行n列的格子(n<=1000)，矩阵的每个单元都可以涂黑色或白色。颜色相同且相邻的是一个连通块。问在这个2*n...

2019-04-03

0 500

四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc

四人过桥求最短时间题意：《算法设计与分析》习题一的第8题 4个人晚上过桥，每次最多两人并行，只有一个手电筒。 4个人过桥的最快时间分别为1,2,5,10(分钟) 先挑两个人过去，再有个人送回来，然后在过两个人… 直到4个人都过去，求最少的总时间暴力：写了一晚上，好累用两个vector模拟...

2019-04-03

0 652