问苍茫

分类

ACM刷题集(1) DP(2) 前缀和(3) 堆排序(2) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板(1) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 计算几何(1) 队列(1) 题解(20)

/ 注册

TA的专栏 3篇文章 0人订阅

15天大厂真题带刷

3篇文章 58人学习

全部文章（共67篇）

C面积“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接C面积题目链接题意：给出里面正方形的边长求出整个图形的面积。题解:这个图形就是里面一个正方形加上两个直径为正方形边长一半的圆直接写出求解公式：直接带入算就行了代码： #include <map> #include <queue> #include &l...

2020-06-01

0 608

B 减成一“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接B 减成一题目链接题意：存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。数据保证一定有解。(也就是这个题本身) 题解：知识点：暴力枚举直接从头到尾跑一遍就行了。我们这样想； 1.如果前面那个数比这个数大，那我们是在前一个数区间减1...

2020-06-01

0 588

种南瓜

问题 E: 种南瓜时间限制: 2 Sec 内存限制: 128 MB 题目描述一班的同学们决定在班上种南瓜时，pac 感到十分震惊，因为种南瓜是分耗费班级空间的。一班拥有一块 n×m 的地，可以在其中任意一个单元格上种南瓜秧，而南瓜会长在种上的相邻格子，一个格子最多长一个南瓜。当然，并...

2020-05-29

0 614

Protecting the Flower

题号 NC25043名称 Protecting the Flower来源 USACO英文版-2007 January Contest-Silver 题目描述Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eati...

2020-05-28

0 633

B-点石成金

链接：https://ac.nowcoder.com/acm/contest/5803/B来源：牛客网题目描述赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金对于第i块石头，如果将其变为黄...

2020-05-27

0 607

A-小A买彩票

链接：https://ac.nowcoder.com/acm/contest/5803/A来源：牛客网题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续...

2020-05-27

1 784

矩阵快速幂

问题 G: 强时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述Lh：粉兔你教我一下抽屉原理吧 Clz：就是给你一个长度为 n 的序列，每个数只能取 0,1,2，那你连续取三个数必然有两个相等…… Lh：等等你梭啥，再说一遍 Clz：……emmm 当我没说 Marser：就...

2020-05-25

0 395

[JSOI2007]建筑抢修

https://ac.nowcoder.com/acm/problem/20154 题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 ...

2020-05-25

0 578

POJ（转）

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...

2020-05-12

0 1963

问题 G: 小y的圈路

知识点：DP 具体点就是计数DP 线性DP 和其他DP 问题 G: 小y的圈路时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述写完作业，无聊的小Y开始研究圈路有一个n×n的由非负整数组成方阵。你要找到满足以下要求的路径：（1）从矩阵的左上角开始（2）只能向右方或下方的...

线性DP 计数DP

2020-05-08

1 526