青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

奶牛隐藏

题目背景这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述在一个农场里有n块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由m条无向的路连接，每条路有不同的长度。突然，天降大雨，...

2019-12-27

0 440

诡异数字

题目描述有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音(像是正常的声音倒放之后再正放的样子),clccle努力辨别后终于听懂了这个黑影在说什么,大概如下,给定你一个区间[l,r]和多个约束, 请你求出在这个区间内满足这个约束的数字个数(不含前导零)...

2019-12-27

0 483

Codeforces - D. Balanced Playlist

Your favorite music streaming platform has formed a perfectly balanced playlist exclusively for you. The playlist consists of n tracks numbered from 1...

2019-12-27

0 496

HDU - 3062 Party

有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n：表示有n对夫妻被邀请 (n<= 1000) m：表示有m...

2019-12-27

0 530

poj 2155 - Matrix

Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i,...

2019-12-27

0 452

Reactor Cooling

The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb ...

2019-12-27

0 413

Promotion Counting晋升者计数

题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, c...

2019-12-27

0 443

监视任务

题目描述 ????在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 ????一共接到了?份委托，这些委托与?个直线排布的监视点相关。第?份委托的内容为：对于区间[??, ??]中的监视点，至少要防卫其中的??个。 ????必须完成全部委托，并且希望选取尽量少的监视点来防卫。输入描述: ...

2019-12-27

0 424

整数序列

题目描述给出一个长度为n的整数序列a1,a2,…,an，进行m次操作，操作分为两类。操作1：给出l,r,v，将al,al+1,…,ar分别加上v；操作2：给出l,r，询问sigma sin 输入描述: 第一行一个整数n 接下来一行n个整数表示a1,a2,…,an 接下来一行一个整数m 接下来m...

2019-12-27

0 636

求最大值

题目描述给出一个序列，你的任务是求每次操作之后序列中（a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示...

2019-12-27

1 446