![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------ACM-------
文章平均质量分 50
q435201823
11
展开
-
[网络流24题] P4016 负载平衡问题 (最小费用最大流)
题目描述GG 公司有 nn 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。输入输出格式输入格式:文件的第 11 行中有 11 个正整数 nn,表示有 nn 个仓库。第 22 行中有 nn 个正整数,表示 nn 个仓库的库存量。输出格式:输出最少搬运量。输入输出样例输入样例#1: ...原创 2018-10-10 20:52:46 · 173 阅读 · 0 评论 -
CSU - 2026 - Daydreaming Stockbroker(DP)
Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine if you could just go back in time and u...原创 2018-08-09 17:05:30 · 155 阅读 · 0 评论 -
CSU - 2019 - Fleecing the Raffle(数学,组合数)
A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being a winner is to put a piece of paper with your name on...原创 2018-08-09 16:44:06 · 220 阅读 · 0 评论 -
ZCMU-1978-调酒壶里的酸奶(数论)
Description最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个”pub”,但是显然学校不可能让他真的建一个”pub”,那么他退而求次,想建一个”Yogurt shop”,不能用酒,那用酸奶也行啊! 今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、...原创 2018-07-27 15:24:51 · 429 阅读 · 0 评论 -
HDU-1242-Rescue(BFS+优先队列)
Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel’s f...原创 2018-07-22 15:46:58 · 209 阅读 · 0 评论 -
HDU-1556-color the ball(线段树,区间更新)
Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的...原创 2018-07-28 20:01:41 · 131 阅读 · 0 评论 -
HDU-1754-I Hate It(线段树)
Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0 &lt; N&lt;=...原创 2018-07-28 19:53:39 · 134 阅读 · 0 评论 -
HDU-1166-敌兵布阵(线段树)
Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要...原创 2018-07-28 19:49:44 · 177 阅读 · 0 评论 -
HDU-1027-Ignatius and the Princess II(全排列函数!)!!
Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first....原创 2018-07-14 20:26:56 · 195 阅读 · 0 评论 -
HDU-2056-Rectangles(几何,两矩形重叠面积模版)
Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are p...原创 2018-07-28 15:26:15 · 249 阅读 · 0 评论 -
hdu-1257最少拦截系统(二分)
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计...原创 2018-07-20 11:09:13 · 196 阅读 · 0 评论 -
CodeForces - 598C Nearest vectors (atan2)
You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pair of vectors with the minimal non-oriented angle between them.Non-oriented angle is non-...原创 2018-07-25 15:06:28 · 189 阅读 · 0 评论 -
HDU 2222 Preview (AC自动机模板)
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long descriptio...原创 2018-08-10 21:17:41 · 139 阅读 · 0 评论 -
HDU-1829-A Bug's Life (种类并查集)
Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bug...原创 2018-08-06 20:09:37 · 351 阅读 · 0 评论 -
HDU - 1358 - Period(KMP的next数组)
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...原创 2018-08-11 18:48:37 · 200 阅读 · 0 评论 -
[网络流24题] 魔术球问题(贪心)
题目描述«问题描述:假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球。«编程任务:对于给定的n,计算在n根柱子上最多能放多少个球。输入输出格式输入格式:第1 行有...原创 2018-10-15 20:55:33 · 292 阅读 · 0 评论 -
第十二届湖南省赛 - A - 2016
Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 32 63 2016...原创 2018-08-29 11:18:19 · 481 阅读 · 0 评论 -
POJ 3660 Cow Contest(floyd判断传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...原创 2018-08-22 11:45:05 · 101 阅读 · 0 评论 -
简化SPFA模板
用邻接表存图,在代码“注意1”处就不用遍历n个边,更快,所以这个模板算是个简化的模板#include<cstdio>#include<queue>#include<cstring>using namespace std;typedef long long ll;#define maxn 205#define INF 0x3f3f3f3fint ...原创 2018-08-08 20:41:35 · 112 阅读 · 0 评论 -
HDU - 1599 - find the mincost route(floyd判断最小环 模板)
杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一行是2个整数N和M(N <= 100, M <...原创 2018-08-08 15:44:03 · 133 阅读 · 0 评论 -
HDU - 1010 - Tempter of the Bone(DFS+奇偶剪枝,只能用DFS)
Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized t...原创 2018-08-15 20:35:04 · 93 阅读 · 0 评论 -
CodeForces - 999D - Equalize the Remainders
You are given an array consisting of nn integers a1,a2,…,ana1,a2,…,an, and a positive integer mm. It is guaranteed that mm is a divisor of nn.In a single move, you can choose any position ii between...原创 2018-08-08 12:04:10 · 207 阅读 · 0 评论 -
HDU - 5775 - Bubble Sort
P is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++. for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j]) ...原创 2018-08-15 09:25:47 · 165 阅读 · 0 评论 -
迪杰斯特拉 + 堆优化 模板
堆优化用优先队列实现。#include <iostream> #include <cstdio> #include <queue> #include <vector> #include<cstring>using namespace std;#define MAXN 205#define INF 0x3f3f3f...原创 2018-08-07 20:32:47 · 273 阅读 · 0 评论 -
HDU - 4825 - Xor Sum(字典树)
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类...原创 2018-08-11 20:23:35 · 113 阅读 · 0 评论 -
CSU - 1216 - 异或最大值(字典树)
给定一些数,求这些数中两个数的异或值最大的那个值Input 多组数据。第一行为数字个数n,1 &amp;lt;= n &amp;lt;= 10 ^ 5。接下来n行每行一个32位有符号非负整数。Output 任意两数最大异或值Sample Input 3 3 7 9 Sample Output 14 Hint [分析] 就是字典树,然后儿子只有0和1[代码]#inclu...原创 2018-08-11 20:20:34 · 176 阅读 · 0 评论 -
HDU-1722-Cake (数论)
Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 [分析] 一块蛋糕,分平均...原创 2018-07-18 17:09:24 · 149 阅读 · 0 评论 -
HDU-1418-抱歉 (欧拉公式,定点数,棱数,面数的关系)
Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似的并且更简单的问题: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲...原创 2018-07-18 17:03:37 · 808 阅读 · 0 评论 -
F 小名的回答 (奇偶) 湖南师范大学2018年大学生程序设计竞赛新生赛
链接:https://www.nowcoder.com/acm/contest/127/F 来源:牛客网题目描述 总算到暑假了,小姐姐是非常的闲,所以想去找梅溪湖的小名玩,可是她从没去过梅溪湖,所以只能凭小名告诉她的地方走,每次只能向上下左右四个方向走1步。小姐姐的坐标为(0,0),小名在(a,b),小姐姐有点近视,小名也有点近视。所以到了(a,b)也不一定能和小名会面,不过还好,小姐姐...原创 2018-06-02 15:05:19 · 522 阅读 · 0 评论 -
F-Beautiful Land(超大背包) 第十四届华中科技大学程序设计竞赛决赛同步赛
链接:https://www.nowcoder.com/acm/contest/119/F 来源:牛客网题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now HUST got a big land whose capacity is C to plant...原创 2018-05-06 20:05:07 · 145 阅读 · 0 评论 -
I-排名-牛客小白月赛3
链接:https://www.nowcoder.com/acm/contest/87/I 来源:牛客网题目描述 Cwbc和XHRlyb都参加了SDOI2018,他们特别关心自己的排名。 我们定义每一场比赛每位选手的标准分为它的分数乘以满分再除以比赛中选手所获得的最高分。 NOIP2017的满分为600分,SDOI2018每一天的比赛满分均为300分。 我们定义总分为NOIP2017...原创 2018-05-12 22:29:16 · 142 阅读 · 0 评论 -
H-纪年-牛客小白月赛3
链接:https://www.nowcoder.com/acm/contest/87/H 来源:牛客网题目描述 Cwbc和XHRlyb在学习干支纪年法。 干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干;子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。 为了方便程序的书写,我们不妨将天...原创 2018-05-12 22:27:38 · 181 阅读 · 0 评论 -
F-异或-牛客小白月赛3
链接:https://www.nowcoder.com/acm/contest/87/F 来源:牛客网题目描述 Cwbc想测试一下他的加密协议,以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题:在区间[a,b]和区间[c,d]中分别等概率随机选择一个整数,两者异或之后等于0的概率是多少? XHRlyb 一眼就看出了这个题目的答案,但她想让你计算一下这个概率。为了防...原创 2018-05-12 22:25:21 · 166 阅读 · 0 评论 -
B-躲藏(递推)-牛客小白月赛3
链接:https://www.nowcoder.com/acm/contest/87/B 来源:牛客网题目描述 XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多,你只需要输出每个答案对2000120420010122取模后的结果。 ...原创 2018-05-12 22:10:54 · 159 阅读 · 0 评论 -
A-音标-牛客小白月赛3
链接:https://www.nowcoder.com/acm/contest/87/A 来源:牛客网题目描述 我们规定元音字母有a、e、i、o、u,并且规定半元音字母y也是元音字母。 Cwbc在学习英语,XHRlyb为了让Cwbc的记忆更加深刻,于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。 可是Cwbc比较贪玩,并且他想让你帮他完成这个任务。 ...原创 2018-05-12 21:59:53 · 440 阅读 · 0 评论 -
A - 最大乘积 - 牛客练习赛18
链接:https://www.nowcoder.com/acm/contest/110/A 来源:牛客网题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来说,当 S = 5 时,若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话):...原创 2018-05-18 22:26:21 · 140 阅读 · 0 评论 -
B - 简单多边形(几何) - 牛客练习赛18
链接:https://www.nowcoder.com/acm/contest/110/B 来源:牛客网题目描述 为了让所有选手都感到开心,Nowcoder练习赛总会包含一些非常基本的问题。 比如说: 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。 输入描述: 输入包含N + 1行。 第一行包含一个整数N,表示简单多边形的顶点数。 在下面...原创 2018-05-18 22:01:10 · 242 阅读 · 0 评论 -
最小化价格(贪心) - Wannafly挑战赛15
链接:https://www.nowcoder.com/acm/contest/112/A 来源:牛客网现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个队伍 输入描述: 第一行n,m 第二行n个数,表示每组的人数 接下来m行,每行两个数,表...原创 2018-05-12 17:09:13 · 120 阅读 · 0 评论 -
HDU-2036-改革春风吹满地
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是li...原创 2018-05-18 18:48:45 · 209 阅读 · 0 评论 -
HDU-1010-Tempter of the Bone(DFS+奇偶剪枝)
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 140186 Accepted Submission(s): 37451Problem Description The doggie ...原创 2018-04-27 12:00:45 · 149 阅读 · 0 评论