龍木

未归档

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 未归档（共421篇）

H 中位因数

链接：https://ac.nowcoder.com/acm/contest/5678/H 来源：牛客网给出函数的定义如下： f(x)是所有能够整除 x 的数（包含 1 和 x ）中的中位数向下取整的大小, g(x)=∑i=1xf(i)g(x)=\sum_{i = 1}^{x}{f(i)}g...

2020-05-28

0 413

G. A/B Matrix

链接：https://codeforces.ml/contest/1360/problem/G You are given four positive integers nn, mm, aa, bb (1≤b≤n≤501≤b≤n≤50; 1≤a≤m≤501≤a≤m≤50). Find any su...

2020-05-28

0 496

3621问题 E: 区间求和

题目链接：http://acm.ocrosoft.com/contest.php?cid=1690 题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，输...

2019-08-09

0 434

camp训练总结(2)

今天是camp的第6天,也是倒数第二天。今天早上是wls讲课，讲得是dp，wls的过渡讲解（从易到难）让我受益匪浅，可惜的是讲到一半由于wls太累了（应该是生病了吧）暂停了讲课。下午打训练赛，打的是2013的南京区域赛，这次还好至少签到题（A和J）都没有出现一些不必要的错误。之后开了B题，B...

2019-07-27

0 355

camp训练总结(1)

今天是camp的第5天（严格意义上）。今天早上听了温老师的数据结构，一开始讲得队列与栈因为之前就学过（但经过今天的讲解，我的理解加深了许多，之前更多的是拿它当做工具来用，而不知道原理），之后渐渐难度加深，有些力不从心了（特别是讲到树状数组和线段树，感觉跟着老师走没问题，但回想起来自己根本理不清q...

2019-07-26

0 337

Problem F Mountain Scenes

这是一道naipc里的题，题目链接：https://vjudge.net/contest/313660#problem/F An artist begins with a roll of ribbon, one inch wide. She clips it into pieces of vari...

2019-07-24

0 354

A - Clothes

A little boy Gerald entered a clothes shop and found out something very unpleasant: not all clothes turns out to match. For example, Gerald noticed th...

2019-07-22

0 396

L - Love Triangle

As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, number...

2019-07-21

0 427

3708 问题 B: 选课

题目链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=1 题目描述大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。每个学生都...

2019-07-15

0 378

[2] 3710 问题 D: 战略游戏

题目链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=3 题目描述：Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数...

2019-07-15

0 372