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

分类

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

/ 注册

全部文章（共80篇）

[CCF 201312-4] 有趣的数 (数位DP) Apare_xzc

[CCF 201312-4] 有趣的数题面分析： 1. 一看就是数位DP 2. 这个数位DP只求满足条件的n位数的个数，所以比传统的规定了上下界的题目要简一点儿 3. 不让有前导零看似比较麻烦 4. 但是根据限制，0必须在1之前，2必须在3之前，于是我们可以得到这个有用的...

2019-11-21

0 431

【CCF 201312-3】最大的矩形(单调栈) & 【POJ 2823】Sliding Window(单调队列) Apare_xzc

最大的矩形(单调栈) & Sliding Window(单调队列) 今天刷CCF的时候碰到了最大的矩形这个题，顺便复习了一下单调栈和单调队列 Sliding Window POJ 2823题目链接<– 题意：给一个1E6长的数列，求每个长度为K的区间的最大值和最小...

2019-11-20

0 666

317号子任务 CCF 201903-5 Apare_xzc Dijkstra 60分(据说没有AC的)

317号子任务题面： Sample input 7 6 2 1 0 1 0 1 1 0 1 4 1 1 2 3 2 4 4 2 3 5 2 5 7 6 7 5 Sample output 8 8 10 10 0 5 据说这题没人100分，最高60… 思路： ...

2019-11-19

0 470

危险系数蓝桥杯求两点间割点 tarjan && poj 1523 SPF Apare_xzc

危险系数蓝桥杯求两点间割点 tarjan && poj 1523 题面问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(...

2019-11-19

0 885

大臣的旅费 Apare_xzc 求树的直径蓝桥杯

大臣的旅费题目：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每...

2019-11-15

0 663

连号区间数 Apare_xzc

连号区间数题目：问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 ...

2019-11-13

0 431

xzc 实训jdbc总结

xzc实训jdbc总结以一张表连接数据库实现增删改查和网页显示为例建项目和准备工作新建web Dynamic Web Project 将三个jar包粘贴到WebContact文件夹下Web-INF下的lib文件夹中 MySQL8.1要装对应的jar包 jstl....

2019-07-07

0 449

HDU-2108 Shape of HDU判断凸多边形(叉积) Apare

HDU-2108 Shape of HDU判断凸多边形(叉积) xzc 2019.5.21 HDU题目链接<- 题意：给出n边形按逆时针排好序的n个顶点，判断是否是凸多边形 Sample input 4 0 0 1 0 1 1 0 1 0 Sample output ...

2019-05-21

0 504

C.冬幕节闹剧（线段树+离散化）（中国地质大学第十四届ACM华中地区邀请赛19.5.18) 解题报告 Apare

C.冬幕节闹剧（中国地质大学第十四届ACM华中地区邀请赛19.5.18) 解题报告 xzc ccnu 2019.5.20 这题现场就两个AC的，一个是武大的神仙队，还有一个就是我校的zyf。题意：巫妖王训练军队。他想让某些区间的人戴帽子，某些不戴帽。军队有n个人，他要进行...

2019-05-20

0 486

CCPC2018-湖南全国邀请赛解题报告 Apare

CCPC2018-湖南全国邀请赛解题报告 by lj zx xzc 2019/5/6 题目链接： vj链接：CCNUACM Team Contest 2019 Round #5 HDU链接：CCPC2018-湖南全国邀请赛-重现赛（感谢湘潭大学） A. Easy h-index ...

2019-05-09

0 571