龍木

分类

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) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

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

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

2020-09-15

0 1040

3708 问题 B: 选课

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

2020-09-15

0 463

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...

2020-09-15

0 572

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...

2020-09-15

0 727

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...

2020-09-15

0 412

camp训练总结(1)

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

2020-09-15

0 437

camp训练总结(2)

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

2020-09-15

0 367

3621问题 E: 区间求和

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

2020-09-15

0 517

2019 Multi-University Training Contest 5

String matching is a common type of problem in computer science. One string matching problem is as following: Given a string s[0…len−1] , please calcu...

2020-09-15

0 347

问题 G: 区间查询

题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗...

2020-09-15

0 660