2 ttttur.

尚未进行身份认证

Turking-

等级
TA的排名 3w+

模板【最小费用最大流】

>Description给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。>Input第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费...

2020-01-17 10:50:15

jzoj数列编辑器【栈】

>Description>Input第一行包含一个数字N,表示操作的个数。接下来包含N 行,每行包含一条命令。>Output对于每个Q k 命令,输出一个整数表示这个操作的答案。>Sample Input8I 2I -1I 1Q 3LDRQ 2>Sample Output23• 对于50% 的数据,N <= 1000。...

2019-12-14 17:17:10

jzoj蛋糕【二分】【枚举】

>Description一个R行C列的表格,共有R*C个格子,每个格子都有一个0至9的数字,表示该格子的价值。现在要把格子横分4份再竖分4份,表格总共会被分成16份,求出在什么情况下,价值最小的那份价值最大。>Input第一行,两个整数R,C。接下来有R行,每行有C个整数,每个整数范围是0至9。>Output一个整数,表示价值最小的那份价值最大。>Samp...

2019-12-14 07:59:57

luogu3370字符串哈希【Hash】

>Description如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。>Input第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。>Output输出包含一行,包含一个整数,为不同的字符串个数。>Sample Input5abca...

2019-08-11 19:34:58

总冠军

> Description  又要考试了,LJW决定放松一下,就打开电视,看见篮球赛,他立即想到了每年的NBA总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。  现在请求学过编程的你帮助LJW,按时间顺序依次输出总冠军球队(不能重复)。  (NBA从1947A.D到2009A.D)> Input输入文件nba....

2018-11-01 18:06:36

POPULAR【DFS】

>Description每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的,那么如果A认为B受欢迎,B又认为C受欢迎,则A也会认为C是受欢迎的,哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。...

2019-11-21 16:44:58

小B浇花【排序】【模拟】

>Description>解题思路(水题)因为一天只能浇一盆花,并且每一盆花也不会自己生长,所以浇花的顺序是不一定的。把nnn盆花原本的高度从小到大排个序,一个个进行模拟判断要几天,ans累计下答案。>代码#include <iostream>#include <cstdio>#include <algorithm>#d...

2019-11-21 16:28:04

区间和的和【找规律】

>Description>解题思路找规律套公式a[i]a[i]a[i]对答案的贡献为:i∗(n−i+1)∗ai*(n-i+1)*ai∗(n−i+1)∗a>代码#include <iostream>#include <cstdio>#define ll long longusing namespace std;const int ...

2019-11-21 16:15:54

MSWORLD【模拟】

>Description共N个农场(2<=N<=50,000),每座农场的位置用二维坐标(x,y)表示,x,y是-10,0000到10,0000的整数。没有两座农场处于同一个位置上。求出任意两点距离的最大值(任意两点间的距离为直线)。>Input第一行,一个整数,N。第2~N+1行,两个整数X,Y,描述了农场的坐标。>Output一个整数,最大距离的平方...

2019-11-21 16:03:54

jzoj心中报情【暴力】【前缀和】

>Description>Input>Output>Sample Input>Sample Output最好使用快读。>解题思路题目已经给出了提示这道题是直接用暴力的所以就直接暴力枚举每两个子矩阵,如果这两个子矩阵有重叠部分,就按照题目计算出代价,如果代价大于答案就更新答案。快读记得要处理负数>代码#include...

2019-09-07 15:33:33

luogu1040加分二叉树【DP】【树的遍历】

>Description  设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数叶子的...

2019-09-06 20:49:35

Leopard学霸【贪心】【堆排序】

>Description每门功课都耗费1单位时间来学习,从0时刻开始,有1000000000个单位时间。在任意时刻,都可以任意一门功课(编号1~n)来学习。对于第i门功课,有一个截止时间Di,若学完这门功课,就能够获得知识Pi。在给定的功课和截止时间下,能够获得的知识最多为多少呢?>Input第一行,一个整数n,表示功课的数目接下来n行,每行两个整数,Di和Pi>...

2019-08-24 16:04:19

Candy选首都【DFS】【树】

>DescriptionTreeland是一个有n个城市组成的国家,其中一些城市之间有单向边连通。在这个国家中一共有n-1条路。我们知道,如果我们不考虑路的方向,那么我可以从任意城市到达任意城市。最近,Treeland的总理Candy为了发展经济,想要从这n个城市中选择一个作为Treeland的首都,首都必须要能到达其他任意城市,这使得有些道路必须反向,付出的代价即需要反向的道路条数。...

2019-08-24 09:57:09

Leo搭积木【DP】

>Description有n种积木,积木能无限供应。每种积木都是长方体,第i种积木的长、宽、高分别为li、wi、hi。积木可以旋转,使得长宽高任意变换。Leo想要用这些积木搭一个最高的塔。问题是,如果要把一个积木放在另一个积木上面,必须保证上面积木的长和宽都严格小于下面积木的长和宽。这意味着,即使两块长宽相同的积木也不能堆起来。给出积木,求最高能达到多少。>Input第一行,...

2019-08-23 17:32:35

Wexley接苹果【模拟】

>Description游戏的屏幕被划分成n列。在屏幕的底端,有一个宽为m列的篮子(m<n)。在游戏过程中,Wexley能左右移动这个篮子, Wexley的操作很犀利,移动是瞬间完成的,但是篮子必须始终都在屏幕中。 苹果从屏幕的顶端落下,每个苹果从n列中的某一列顶端掉落,垂直掉落到屏幕的底端。每个苹果总是在上一个苹果掉落到底端的时候开始掉落。Wexley想要通过移动篮子来接住所有的...

2019-08-23 17:09:15

jzoj1822电子眼【树型DP】

>Description有N条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理交通,市长决定在一些路口加装电子眼,用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需要在多少个路口安装电子眼才能监视所有的马路。市长已经把所有的路口都编上了1~N的号码。给你地图,...

2019-08-22 11:22:44

线段树练习题三【线段树】

>Description给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。>Input第一行输入两个整数N,M,表示有N个操作,长度为M的线段接下来N行,每行输入三个整数a,b,c,表示区间a~b染上颜色c...

2019-08-20 16:53:02

线段树练习题二【线段树】

>Description桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。>Input第一行输入一个整数n,表示桌面总宽度第二行输入一个整数m,表示盒子数量接下来m行,每行输入两个数x,y,表示第i个盒子的起始位置和终止位置>Output阴影宽度>Sam...

2019-08-20 09:21:31

线段树练习题一【线段树】

>Description桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?>Input第一行输入一个整数n,表示桌面总宽度第二行输入一个整数m,表示盒子数量接下来m行,每行输入两个数x,y,表示第i个盒子的起始位置和终止位置>Output阴影宽度>Sample ...

2019-08-19 15:59:09

线段树练习五【线段树】

>Description一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。>Input第一行输入整数n第二行输入整数m,表示提问和修改的总数...

2019-08-19 11:19:42

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。