King_Zhang
King_Zhang
全部文章
分类
ACM刷题集(1)
DP(2)
前缀和(3)
堆排序(2)
子序列(1)
字符串(1)
循环(1)
思维(1)
数论(8)
未归档(8)
枚举(2)
模拟(3)
模板(1)
模板题(1)
水题(5)
组合数学(1)
蓝桥杯(1)
计算几何(1)
队列(1)
题解(20)
归档
标签
去牛客网
登录
/
注册
KingZhang
全部文章
(共64篇)
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
499
B-点石成金
链接:https://ac.nowcoder.com/acm/contest/5803/B来源:牛客网 题目描述赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头,施展点石成金魔法 帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金 对于第i块石头,如果将其变为黄...
2020-05-27
0
497
A-小A买彩票
链接:https://ac.nowcoder.com/acm/contest/5803/A来源:牛客网 题目描述小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续...
2020-05-27
1
658
矩阵快速幂
问题 G: 强时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述Lh:粉兔你教我一下抽屉原理吧 Clz:就是给你一个长度为 n 的序列,每个数只能取 0,1,2,那你连续取三个数必然有两个相等…… Lh:等等你梭啥,再说一遍 Clz:……emmm 当我没说 Marser:就...
2020-05-25
0
260
[JSOI2007]建筑抢修
https://ac.nowcoder.com/acm/problem/20154 题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 ...
2020-05-25
0
466
POJ(转)
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
2020-05-12
0
1834
问题 G: 小y的圈路
知识点:DP 具体点就是 计数DP 线性DP 和其他DP 问题 G: 小y的圈路 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述写完作业,无聊的小Y开始研究圈路有一个n×n的由非负整数组成方阵。你要找到满足以下要求的路径:(1)从矩阵的左上角开始(2)只能向右方或下方的...
线性DP
计数DP
2020-05-08
1
432
中石油 位置
题目描述 由于晨晨还没有研究出核心算法,在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击,精心设计了一个大型取数字求位置的难题:NN( N是奇数)个地砖,每个上面写有一个编号,这些编号正好是1到N平方。她把这些地砖按次序从中间开始螺旋的铺垫在地上,形成一个NN的正方形。N=5时如下图: 每块地砖的...
2020-05-06
0
539
问题 E: 积木
问题 E: 积木 时间限制: 1 Sec 内存限制: 128 MB 提交: 36 解决: 14 [状态] [提交] [命题人:admin] 题目描述 乔治喜欢玩积木。目前他有N块积木,编号为1到N。所有积木的高度都是正整数,第i块积木高度是H[i]。乔治喜欢用积木堆起尽可能高的塔。他堆积木的过程中...
2020-05-06
0
404
问题 A: 更多闰年数
问题 A: 更多闰年数 时间限制: 1 Sec 内存限制: 128 MB 提交: 578 解决: 147 [状态] [提交] [命题人:admin] 题目描述 输入两个正整数a和b,表示开始的年份和结束的年份,问从a年到b年有多少闰年?闰年只需要满足如下两个条件之一: 1、能整除400。 2、...
2020-05-06
0
573
首页
上一页
1
2
3
4
5
6
7
下一页
末页