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

解题报告

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

/ 注册

全部文章 / 解题报告（共7篇）

PAT 1103 Integer Factorization (30分) dfs(可行性剪枝+最有性剪枝)附数据生成器和对拍程序 Apare_xzc

PAT 1103 Integer Factorization (30分) dfs+剪枝附数据生成器和对拍程序题目链接： 1103 Integer Factorization(30分) 题面：题意：输入为3个正整数N, K, P, 现在要将 N 分解成 K 个数的...

2020-01-31

0 831

[洛谷] P1387 最大正方形（动态规划,动规,dp 枚举,暴力前缀和福建省历届夏令营）Apare_xzc

[洛谷] P1387 最大正方形（动态规划,动规,dp 枚举,暴力前缀和）福建省历届夏令营 Apare_xzc 题目链接：洛谷P1387 <— 题面：题意：给定以个n*m的01矩阵，求最大的全为1的正方形边长，m,n 最大为100 分析： ...

2020-01-16

0 637

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

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

2019-11-20

0 666

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

历届试题小朋友排队(第五届蓝桥杯省赛)【归并排序or树状数组求逆序数】解题报告 Apare_xzc

历届试题小朋友排队(第五届蓝桥杯省赛)【归并排序or树状数组求逆序数】解题报告 xzc 2019/4/22 15:44 1105 题目链接：小朋友排队题面：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友...

2019-04-22

0 1106

ACM课程设计课 Advance_Contest_1 解题报告 Apare_xzc

ACM课程设计课Advance_Contest_1 解题报告 xzc 2019/3/5 21:34 这是赵尔敦老师ACM课程设计第一节课给ACM队员挂的题，不得不说难度还是有的，一共有四道题 A. K-th Number(poj-2104) 查询区间第K大，主席树模板题 B. Super M...

2019-04-02

1 550

连飞学长的爱解题报告 Apare_xzc

连飞学长的爱解题报告 2019/2/22 vj链接 A-A CodeForces - 560A 题意：有一套纸币，有n个币种，问是否能构成任意面值？ input： n a1 a2 … an 数据范围： n<=1000 ai<=1e6 思路：只要判断币种面值有没有1即可...

2019-04-02

0 602