问苍茫

题解

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

/ 注册

全部文章 / 题解（共20篇）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)F三角形

比赛链接F三角形题目链接题意：小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？（就是题目嘻嘻~）题解：知识点：有点斐波那契数列的意味在里面三角形两边之和大于第三边，因此不构成三角...

2020-06-01

0 667

H-直线“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

比赛链接H-直线题目链接题意：n个点，求最多有多少个交点？题解：大数运算1条点：0个交点，2条线：1个交点，3条线：1+2个交点，4条线：1+2+3个交点，.....n条线：1+2+3+....+n-1个交点，即公式退出来之后看数据量，1e15超出long long 所以选择大数运算。直接...

2020-06-01

0 605

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

比赛链接E-赛马题目链接题意：两个人，各有N匹马，分别给出这2*n匹马的战力，两个人要对马，你知道对手的排序，求你最多可以赢几场？题解：知识点：算个贪心吧。就跟田忌赛马一样，你无非是找到比对手马略强一点的马来跟他的马比，这样才能应最多场。把你和对手的马匹各自排序，从小到大，每次找比对手现在最...

2020-06-01

0 669

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 785

[JSOI2007]建筑抢修

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

2020-05-25

0 578