龍木

未归档

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篇）

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-05-28

0 488

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-05-28

0 410

camp训练总结(1)

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

2020-05-28

0 351

camp训练总结(2)

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

2020-05-28

0 371

3621问题 E: 区间求和

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

2020-05-28

0 440

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-05-28

0 425

问题 G: 区间查询

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

2020-05-28

0 496

[kuangbin带你飞]专题一简单搜索 --A - 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表...

2020-05-28

0 425

问题 J: 接竹竿

题目链接：https://loj.ac/problem/507 题目描述一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。游戏规则是：一共有张牌，每张牌上有一个花色和一个点数，花色不超过种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与...

2020-05-28

0 436

问题 L: 守卫

链接：https://loj.ac/problem/2545 题目描述九条可怜是一个热爱运动的女孩子。这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有 ...

2020-05-28

0 460