• avatar 青烟绕指柔 2019-12-27 13:47:23

    are you ok?

    题目描述 一个长度为n的数组a,数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i,并且马上把a[i-1]++;如果你找到的a[i]中的i等于0,那么a[0-1]是非法的,因此只要输出i就行了,不进行a[i-1]++;如果你在数组中找不到一个数字不小于k,则输出”are

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:47:43

    room

    题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n. And in the first year, the

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:48:03

    小Z的AK计划

    题目描述 在小Z的家乡,有机房一条街,街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef,准备出来逛逛。 机房一条街有 n 个机房,第 i 个机房的坐标为 xi ,小Z的家坐标为 0。小Z在街上移动的速度为1,即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 每个机

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:48:24

    [USACO07OCT]障碍路线Obstacle Course

    题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:48:44

    闇の連鎖

    传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。 经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 N – 1 条主要边,并且 Dark 的任意两个节点之间

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:49:04

    [JLOI2014]松鼠的新家

    题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,…,最后到an

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:49:25

    [USACO15DEC]最大流Max Flow

    题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:49:45

    [AHOI2008]紧急集合 / 聚会

    题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:50:05

    仓鼠找sugar

    题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:50:26

    [SHOI2003]吃豆豆

    题目描述 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,他们俩加起来最多能吃掉多少豆豆。 输入格式 第一行为

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:50:46

    zzq的离散数学教室2

    题目描述 离散数学中有种名叫“偏序集”的东西。 在这个题目中,集合中有n个元素,编号从1到n。它们之间共有m对偏序关系(1<=m<=2n),每一对偏序关系的表示形式为以空格分开的两个编号:x y。含义是x和y之间有关系≤。(这里的≤不是传统意义上的小于等于,可以理解为从y到x的一条有向

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:51:06

    [SDOI2010]星际竞速

    题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:51:27

    [SDOI2009]HH的项链

    题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:51:48

    三元上升子序列

    题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2…an中, 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:52:08

    xor序列

    题目描述 小a有n个数,他提出了一个很有意思的问题:他想知道对于任意的x, y,能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n,表示元素个数 第二行一行包含n个整数,分别代表序列中的元素 第三行为一个整数Q,表示询问次数 接下来Q行,每行两个数x,y,含义如题

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:52:28

    [BJWC2011]元素(线性基性质)

    题目描述 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:52:49

    航空路线问题

    题目描述 给定一张航空图,图中顶点代表城市,边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外,任何城市只能访问 1 次。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:53:09

    最长不下降子序列问题 - 网络流

    题目描述 给定正整数序列x1,…,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降子序列。 编程任务: 设计有效算法完成(1)

    来自 青烟绕指柔
    00
  • avatar 廿半 2019-12-27 13:53:42

    【剑指offer】两个链表的第一个公共结点

    双指针法。创建两个指针p1和p2,分别指向两个链表的头结点,然后依次往后遍历。如果某个指针到达末尾,则将该指针指向另一个链表的头结点;如果两个指针所指的节点相同,则循环结束,返回当前指针指向的节点。比如两个链表分别为:1->3->4->5->6和2->7->8-&

    来自 廿半
    5513
  • avatar 青烟绕指柔 2019-12-27 13:53:49

    数字梯形问题

    题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 从梯形的顶至底的 mm 条路径互不相交; 从梯形的顶至底的 mm 条路径

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:54:10

    Shortest Cycle

    D. Shortest Cycle You are given n integer numbers a1,a2,…,an. Consider graph on n nodes, in which nodes i, j (i≠j) are connected if and only if, ai A

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:54:31

    圆桌问题

    题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:54:51

    bzoj 1283

    1283: 序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 687 Solved: 398 Description 给出一个长度为 N 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 M 的子串中被选出的元素不超过K(K,M<=1

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:55:11

    餐巾计划问题

    题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri 块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 s 分(

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:55:32

    [BJOI2012]连连看

    题目描述 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平方数z^2,并且y与z互质,那么就可以将x和y连起来并且将它们一起消

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:55:52

    [ZJOI2010]网络扩容

    题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:56:13

    HDU - 3586

    Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5471 Accepted Submission

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:56:33

    教辅的组成

    题目背景 滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:56:53

    [SCOI2007]修车

    题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入格式 第一

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:57:14

    [SDOI2009]晨跑

    题目描述 Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:57:34

    间谍网络

    题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:57:55

    双连通分量 - [USACO06JAN]冗余路径Redundant Paths

    题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1…F) to another field, Bessie and the rest of the he

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:58:15

    洛谷P3410 - 拍照

    题目描述 小B有n个下属,现小B要带着一些下属让别人拍照。 有m个人,每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照,小B也不会得到钱。 注意:带下属不是白带的!!!对于每个下属,如果他带了那么小B需要给他一些钱,保证当他拍照时配合。 请问,小B的净收益

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:58:35

    运输问题

    题目乱码。 题目链接:P 4015 费用流的模板题。。。。。直接按照题目建边跑一遍费用流即可(这居然是网络流24题。。。。),需要注意跑完一次网络流之后,要回归原图跑第二次。 AC代码: #pragma GCC optimize(2) #include<bits/stdc++.h

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:58:56

    负载平衡问题

    题目描述 GG 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入格式 文件的第 1 行中有 1 个正整数 n,表示有 n 个仓库。 第 2 行中有 n 个正整数,表示 n 个仓库的

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:59:16

    酒店之王

    题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:59:37

    HDU - 3081

    Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5882 Accepted Submission(s):

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 13:59:57

    HDU - 3605

    Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 14541 Accepted Submission(s): 3666 Prob

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:00:17

    HDU -4289

    Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5620 Accepted Submission(s): 2281 Prob

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:00:58

    [USACO5.3]校园网Network of Schools

    题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:01:18

    [POI2008]BLO-Blockade

    题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:01:38

    [HAOI2006]受欢迎的牛

    题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:01:59

    信息传递

    题目描述 有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:02:19

    POJ 2631

    Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6281 Accepted: 2950 Description Building and maintaining roads among c

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:02:39

    树的重心

    定义及性质 定义1:找到一个点,删除它得到的森林中最大的子树节点数最少(也就是最大的连通块的点数最小),那么这个点就是这棵树的重心。 定义2:删除重心后得到的所有子树,其顶点数必然不超过n/2 性质1:树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,那么他们的距离和一样。 性质

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:03:00

    A_star 第K短路

    给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。 注意: 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。 最后一行包含三个整

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:03:20

    Path - HDU6582

    Problem Description Years later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too m

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:03:41

    没有上司的舞会

    Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。 现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。 在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:04:01

    善意的投票

    题目大意: 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:04:21

    分配问题

    题目复制乱码,就不复制了。 链接:落谷 P4014 很裸的一道二分图权值匹配,所以我们可以采用 KM 算法求解,但是我们还有一个更简单的算法,那就是费用流求解,我们建立一个超级源点S,和一个超级汇点T,让S连向人,让任务连向T,且费用都为0,流量为1. 然后根据输入的数据,对人和任务连线即可,

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:04:42

    最小函数值

    题目描述 有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Aix^2+Bix+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入格式 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:05:02

    [USACO5.4]奶牛的电信

    题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,…,a©,且a1与a2相连,a2与a3相连,等等,那么电脑a1和a©就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑上,农夫约

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:05:22

    三分求函数极值

    这篇博客是个极其简单的东西。 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入格式 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数。 输出

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:05:43

    最小路径覆盖详解

    定义:通俗点讲,就是在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 而最小路径覆盖又分为:最小不相交路径覆盖 和 最小可相交路径覆盖。 最小不相交路径覆盖 : 就是我们找到的每条路径不能相交,就是每条路径不能有同一个点。 最小可相交路径覆盖 : 这个与上面相对应,就是可以相交。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:06:03

    最小路径覆盖问题

    题目 求有向无环图的最小路径覆盖(可以从任意一个点开始) 题目链接:洛谷P 2764 二分图性质:最小路径覆盖 == 顶点数 - 最大匹配数 所以此题我们可以转化为求最大匹配来做,但是麻烦的是输出路径。 考虑建图: 我们可以把点拆成两个点,分别为入点和出点,让超级源点S连向每

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:06:24

    试题库问题

    题目描述 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 对于给定的组卷要求,计算满足要求的组卷方案。 输入格式 第1行有2个正整数k和n (2 <=k<

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:06:44

    太空飞行计划

    题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:07:04

    [SCOI2010]连续攻击游戏

    题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:07:25

    (最大权闭合子图) 勤奋的杨老师(二)

    题目描述 众所周知,杨老师是一位十分勤奋的老师,他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单,共有n个知识点,他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点(只有学会了先修知识点才能学习该知识点),同时每个知识点都有一个智慧值和一个智力消耗值。 杨老师希望在进行

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:08:05

    方格取数问题

    题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:08:26

    K方格取数

    给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入格式 第一行两个数n,k(1<=n&l

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:08:46

    士兵占领

    题目描述 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 输入格式

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:09:07

    [USACO07OPEN]吃饭Dining

    Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:09:27

    hdu 2586

    How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30216 Accepted Submission(s): 12

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:09:47

    LCA 详解

    LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 ———来自百度百科 比如在上面这幅图当中: ( LCA(A,B) ---- 表示A,B的最近公共祖先。) LCA ( 2 , 7 ) == 1 ; LCA ( 4

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:10:08

    P4568 [JLOI2011]飞行路线

    再来一个简单的分层图练习: 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:11:29

    DFS序 poj 3321

    Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39797 Accepted: 11814 Description There is an apple tree outside of kaka’s hou

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:11:49

    DFS序建树 hdu 3974 Assign the task

    Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There is a company that has N e

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:12:10

    Black And White ---HDU 3911

    Problem Description There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:12:30

    hdu-3499 分层图最短路入门

    Flight Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 5058 Accepted Submission(s): 1146 Pro

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:12:51

    二分图总结

    最小顶点覆盖:在二分图中寻找一个尽量小的点集,使图中每一条边至少有一个点在该点集中。 最小顶点覆盖 == 最大匹配。      反证法证明:假设当前存在一条两个端点都不在最小顶点覆盖点集中,那么这么光芒四射的边定可以增大最大匹配边集,与最大匹配矛盾,所以得证。 最小路径覆盖:在二分图中寻找一

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:13:11

    错排问题

    先给出百度百科的概念: n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。 错排数怎么计算呢? n 的错排数我们用 D[n] 来表示: 第一步,考虑第n个元素,把它放在某一个位置,比如位置k,一共有n-1种放法; 第二步,考虑第k

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:13:31

    poj 2142

    Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:13:52

    hdu 2588

    看到这道题,首先应该就想到了求因子,但是计算的时候,又会有重复,就很麻烦,所以我们需要素数这个东西。 问题所要求的是 gcd( x , n ) > m ,由gcd( x , n )本身可知,gcd求出来的是 x 和n的最大公约数(设为a),即有式子gcd( x ,n )=a , 进一步进行化

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:14:12

    斐波那契数列的各自性质

    gcd( F [ n + 1 ] , F [ n ] ) = 1 gcd(f[n],f[m]) = f[gcd(n,m)]   1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。   可以用于斐波那契数列求前缀和,然后在用矩阵快速幂求出答案。   2.f(1)+f(3)+f(

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:14:33

    欧拉降幂

    一般对于 a^b%p 的形式当b很大,大到long long都存不小时,就不能直接快速幂了,必须对b取模,但不是直接让b对p取模,为什么呢?因为是错的。 这个时候我们怎么办呢? 这个时候我们就要用到欧拉降幂了。 上面就是欧拉降幂的公式,一般来说,我们使用第三个即可。 phi 就是欧拉函数。

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:14:53

    hdu 4549

    矩阵快速幂+快速幂+欧拉降幂+费马小定理 hdu 4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6497 Acc

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:15:13

    hdu 1005

    hdu 1005 Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 221645 Accepted Submis

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:15:54

    poj3659 最小支配集

    Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5735Accepted: 2053 Description Farmer John has decided to give each of

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:16:14

    poj 3070

    poj3070 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the F

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:16:34

    牛客假日团队赛1---Superbull

    题目链接 链接:https://ac.nowcoder.com/acm/contest/918/G 来源:牛客网 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:16:55

    斐波那契博弈

    什么是斐波那契博弈呢? 斐波那契博弈有以下特征: 先手不能在第一次把所有的石子取完; 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff’s Game 和取石子

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:17:15

    hdu 1242

    优先队列 + bfs 题目链接:hdu 1242. Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41594 Accept

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:17:35

    hihoCoder 1175

    题目链接 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1…N)组成,这些节点之间有一些单向的网路连接。若存在一条网路连接(

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:17:56

    拓扑排序

    很早之前就听说过这个东西,而且自己也尝试着写了一下。然后也就一直没有管过,直到上次做题才发现自己对拓扑排序的理解是多么的浅。 什么是拓扑排序呢? 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:18:16

    邮递员送信

    题目链接:落谷P1629 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:18:37

    计算几何--线段相交

    swust oj 680 Jack Straws 1000(ms) 65535(kb) 450 / 1259 n the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:18:57

    KMP模板

    #include<bits/stdc++.h> using namespace std; int next[1000010],n,l1,l2; char s1[1000010],s2[1000010]; vector<int> res; void get_next(char

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:19:18

    项链(字符串最小表示法)

    有一天,达达捡了一条价值连城的宝石项链,但是,一个严重的问题是,他并不知道项链的主人是谁! 在得知此事后,很多人向达达发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。 达达要求每个人都写了一段关于自己项链的描述: 项链上的宝石用数字0至9来标示。 一个对于项链的

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:19:38

    Hdu1003 Max Sum

    Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 323149 Accepted Submission(s): 76859 Pr

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:19:58

    Manacher(回文子串)

    O(n)求一个字符串中的最大回文子串 #include<bits/stdc++.h> using namespace std; const int N=100000+10; int n,num,res,p[N<<2]; string a,b; char c[N<<

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:20:19

    小D的旅行

    题目描述 旅行是一件颇有趣的事情,但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市,M条道路,每条道路都连接着两个城市,并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市,但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:20:39

    最小环问题(无向图)

    什么是最小环?就是所有组成环的环,边权值最小的环,就是最小环。 我们由一道题,进入这个问题。 链接:hdu1599 find the mincost route Time Limit: 1000/2000 MS (Java/Others) , Memory Limit: 32768/3276

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:20:59

    O(1)快速乘

    求两个数相乘并取模,但是乘积超过了long long怎么办呢? 一般都是快速幂的思想快速乘,时间复杂度为log(n)很快了,这里提供一个更快的O(1)算法 inline long long multi(long long x,long long y,long long mod) { long

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:21:20

    棋盘

    题目描述: 有一个m×mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:21:40

    Mod and Sum

    线段树+区间更新+单点更新+区间查询 Mod and Sum 30000(ms) 65535(kb) 给出n个数ai(下标从1开始),系数k,m种操作 操作分为3种: 1 a b :将下标为a的数加上b(1<=a<=n,0<=b<=10^9) 2 a b :将区间[a,b]

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:22:00

    第k大的数

    在许多题目中都会出现寻找第k大的数的类似问题,最简单的做法就是先排序在找位置就可以找到第k大的数,但是排序的做法显然不能满足我们的要求,排序的时间复杂度是O(nlogn),不够快,我们一般可以用快速排序的思想,用O(n)的时间内就可以找到第k大的数,这里我们只讲解C++ STL的函数nth_elem

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:22:21

    计算系数

    给定一个多项式(ax+by)k,请求出多项式展开后x^n * y^m项的系数。 输入格式 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。 数据范围

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:22:41

    同余方程

    线性同余方程,也就是给定a,b,m,求一个整数x满足a*x≡b(mod m)a*x≡b(mod m),然后因为ax≡b(mod m)ax≡b(mod m)等价于 ax−b是m的倍数,不妨设y为一个负数,那么这个方程可以改写为ax+m*y=b 于是 我们可以通过拓展欧几里得算法求出特解,然后(x%

    来自 青烟绕指柔
    00
  • avatar 青烟绕指柔 2019-12-27 14:23:21

    银河英雄传说

    有一个划分为N列的星际战场,各列依次编号为1,2,…,N。 有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令,每条指令格式为以下两种之一: 1、M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 2、C i j,表示询问第i号

    来自 青烟绕指柔
    00