龍木

未归档

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

camp训练总结(2)

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

2020-09-15

0 378

3621问题 E: 区间求和

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

2020-09-15

0 531

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 351

问题 G: 区间查询

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

2020-09-15

0 683

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

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

2020-09-15

0 706

问题 J: 接竹竿

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

2020-09-15

0 1336

问题 E: 皇宫看守

链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=4 题目描述太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森...

2020-09-15

0 571

2018ccpc吉林I - Strength

Strength gives you the confidence within yourself to overcome any fears, challenges or doubts. Feel the fear and do it anyway! If you have been going ...

2020-09-15

0 448

D. Ticket Game

链接：https://codeforces.com/contest/1215/problem/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even num...

2020-09-15

0 724

B. The Number of Products

链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). Y...

2020-09-15

0 682