E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LuoGu
Luogu
P1282 多米诺骨牌
P1282多米诺骨牌题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子,只要
banban8290
·
2020-09-14 03:00
Luogu
P1156 垃圾陷阱
P1156垃圾陷阱题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2=d,那么说明卡门已经能够出辣鸡井了。这时候直接输出a[i].t就可以。注意的是:输入不一定按时间顺序来;卡门可能吃不到下一个辣鸡就挂了。接下来看代码1#include2#include3usingnamespacestd;45structnod
banban8290
·
2020-09-14 03:00
Luogu
P1376 机器工厂
P1376机器工厂题目描述小T开办了一家机器工厂,在N(N23intn,c[10005],s,y[10005];4intmain()5{6scanf("%d%d",&n,&s);7for(inti=0;ic[i])//如果最小值比本周生产成本高则本周的为最小值15minn=c[i];16ans+=minn*y[i];17}18printf("%lld",ans);19return0;20}转载于:
banban8290
·
2020-09-14 03:00
Luogu
P1842 奶牛玩杂技
P1842奶牛玩杂技题目背景FarmerJohn养了N(12#include3usingnamespacestd;45//每个牛的w重量和s力量6structNode{7intw,s;8}cow[50005];9//比较函数重量+力量10intcmp(Nodea,Nodeb)11{12return(a.w+a.s>b.w+b.s);13}14//交换函数15voidswapp(int&a,int&
banban8290
·
2020-09-14 03:00
Luogu
P1077 摆花
P1077摆花题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式:第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个
banban8290
·
2020-09-14 03:00
洛谷 P1965 转圈游戏 —— 快速幂
题目:https://www.
luogu
.org/problemnew/show/P1965居然真的就只是(x+m*10k%n)%n代码如下:#include#include#include#includeusingnamespacestd
aodan5477
·
2020-09-14 03:24
洛谷P3373线段树模板2
题目:https://www.
luogu
.org/problemnew/show/P3373带乘的线段树,更新时把加的标记也乘一下,然后取值时先乘后加。
aodan5477
·
2020-09-14 03:24
快速幂||取余运算
https://www.
luogu
.org/problemnew/show/P1226题目描述输入b,p,k的值,求b^pmodk的值。其中b,p,k*k为长整型数。
aijina3259
·
2020-09-14 03:18
luogu
P1260 工程规划(
luogu
wa)don't know way
题目描述造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,…,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时间再去掉模板。这种要求就可以用M(5≤m≤5000)
agtvo48266
·
2020-09-14 03:18
[
luogu
]P3572 [POI2014]PTA-Little Bird(单调队列)
P3572[POI2014]PTA-LittleBird题目描述IntheByteotianLineForesttherearenntreesinarow.Ontopofthefirstone,thereisalittlebirdwhowouldliketoflyovertothetopofthelasttree.Beinginfactverylittle,thebirdmightlackthes
a6823202
·
2020-09-14 03:14
P1226 取余运算||快速幂
题目原地址:https://www.
luogu
.org/problem/show?pid=1226题目描述输入b,p,k的值,求b^pmodk的值。其中b,p,k*k为长整型数。
-初心不负-
·
2020-09-14 03:01
快速幂
最小生成树+二分【洛谷P2330】
传送门:https://www.
luogu
.org/problemnew/show/P2330终于做对了一个图论+二分的题,虽然比较简单吧,是个黄题...直接prim求一下最小生成树,然后就二分一下分值就好啦
ACgay_caoyue
·
2020-09-14 03:54
【
luogu
1966】火柴排队(逆序对)
题目:我是超链接题解:要求∑(ai-bi)^2,就是abs(ai-bi)需要最小,对于两个序列a,b,也就是对于每个序列第i小值对应第i小值时abs最小我们先离散化eg:对于a[]=112379661208;b[]=21343625111离散后a[]=13245;b[]=13425b如何最少步数转换到a,映射之后逆序对个数?这道题说每一列高度互不相同,如果相同的话会很麻烦吧。。代码:#includ
wwyx2001
·
2020-09-14 03:07
树状数组
noip
|洛谷|分治|P2799 国王的魔镜
https://www.
luogu
.org/problem/show?pid=2799判断整个字符串是否对称,如果对称,那么从中间分开继续比较。
weixin_30535913
·
2020-09-14 03:28
[洛谷P4721]分治FFT
NTT入门,放个板子//
luogu
-judger-enable-o2#includeusingnamespacestd;#definefr(i,a,b)for(inti=a;i>1)typedeflonglongll
weixin_30678821
·
2020-09-14 03:28
[SCOI2005]繁忙的都市(并查集+二分)题解
题目来源https://www.
luogu
.com.cn/problem/P2330题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。
dylolorz
·
2020-09-14 03:36
算法
图论
luogu
p1226取余运算||快速幂(数论)
输入b,p,k的值,求b^pmodk的值。其中b,p,k*k为长整型数。varb,p,k,t:int64;beginreadln(b,p,k);write(b,'^',p,'mod',k,'=');b:=bmodk;t:=1;while(p<>0)dobeginif(pmod2=1)thent:=t*bmodk;p:=pdiv2;b:=(b*b)modk;end;write(t);end.
fl_334
·
2020-09-14 03:36
数论数学
洛谷1090 合并果子
洛谷1090合并果子本题地址:http://www.
luogu
.org/problem/show?
mrazer1234
·
2020-09-14 03:05
刷题
Luogu
P1226 取余运算||快速幂(数论,分治)
P1226取余运算||快速幂题目描述输入b,p,k的值,求b^pmodk的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1:2109输出样例#1:2^10mod9=7这是一道很有趣的水题,如果知道公式。一般求解会溢出,导致答案错误。这里介绍取模的一个公式:a*b%k=(a%k)*(b%k)%k.在我
banban8290
·
2020-09-14 03:25
【洛谷P3275】糖果【差分约束】【负环】
题目大意:题目链接:https://www.
luogu
.org/problemnew/show/P3275有nnn个小朋友和mmm个要求,其中要求的格式如下:1AB1\A\B1AB,表示第AAA个小朋友分到的糖果必须和第
SSL_ZYC
·
2020-09-14 03:47
负环
差分约束
[
Luogu
OJ][2330]Kruskal算法裸题:繁忙的都市
最小生成树假如说有n个点,一些点之间存在有权重的边,我们可以选用一些边将这些点全部连起来。而,我们想要花费的代价最小:那么我们可以只选用n-1条边使这n个点连接起来,而,我们希望这n-1条边的权重越小越好。由于它是无环的,又连通所有的点,所以它是一棵树:这样一棵树就是最小生成树。算法两种常用的算法是Prim和Kruskalkruskal算法:每次选用最小的边连接(所以首先依据边的权重sort一遍)
Mowlam
·
2020-09-14 03:13
算法
最小生成树
[
luogu
]10月1日夏令营day1
//10月1去了清北,又没上成洛谷//作为洛谷的忠实粉真不应该//今天做了做#T1#(想了解这个直接搜题目名即可)题目描述我妻蛤乃给你出了一道送命题:黄梅时节家家雨,青草池塘处处蛙~有n只青蛙,第i只青蛙会每过xi秒会连续叫yi秒。然而由于青蛙的寿命在增加,所以从第二次开始每次休息结束后这只青蛙连续叫的时间会增加zi秒。给定n只青蛙,每一只的xi,yi,zi,以及时间t,求在前t秒中,所有青蛙共叫
Taunt_
·
2020-09-14 01:23
#
Noip
P1576 最小花费
luogu
1576错误:第31行maxd类型为double,赋成int!
weixin_34163553
·
2020-09-14 01:41
Luogu
P3619 魔法 【贪心/微扰证明】
题目描述cjwssb知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成n个魔法任务。假设你当前的时间为T,每个任务需要有一定的限制ti表示只有当你的T严格大于ti时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第i个任务时,你的时间T会加上bi,此时要保证T在任何时刻都大于0,那么请问你是否能完成这n个魔法任务,如果可以,输出+1s
weixin_30548917
·
2020-09-14 01:58
[
luogu
P2672] 推销员(贪心 + 树状数组 + 优先队列)
传送门贪心。。。蒟蒻证明不会。。。每一次找最大的即可,找出一次最大的,数列会分为左右两边,左边用stl优先队列维护,右边用树状数组维护。。(线段树超时了。。。。)代码#include#include#include#defineN100001#definelsnowp[y].a*2+p[y].b?(x):(y))intn,last,now,ans,M[N];std::priority_queueq
weixin_30433075
·
2020-09-14 01:54
[
Luogu
] 国王游戏
https://www.
luogu
.org/problemnew/show/P1080按照a*b排序高精度#includeusingnamespacestd;constintN=1010;#defineLLlonglongintn
weixin_30432007
·
2020-09-14 01:23
【noip2012】【
luogu
1080】国王的游戏[高精度][贪心]
P1080国王游戏推那个贪心直接自己推就好了,最后推出来最优解在a*b按从小到大排序中就在读入完后排序再按排好的顺序一个一个比较出这个方案中得到最多钱的值这个值就是答案推导:略(真的不是我想咕咕咕)最最最最最最最重要的是我打这题时的艰难改的过程因为对模版理解不彻底导致自己背着打的时候全都是错误!!!!!我的一些错误或者是需要注意的地方压位之后的数组从左往右是从低位到高位排序的eg:123456存进
weixin_30305735
·
2020-09-14 01:22
洛谷P1080 国王游戏
题目链接:https://www.
luogu
.org/problem/P1080该题贪心策略直接将左手金币数*右手金币数小的排在前面即可为什么这样洛谷题解讲的很清楚了这篇题解只为属性java大数使用,够直接照搬了大佬的代码
三叔的负能量
·
2020-09-14 01:51
洛谷P1541 乌龟棋(dp)
题目链接:https://www.
luogu
.org/problemnew/show/P1541Description:乌龟棋的棋盘是一行NNN个格子,每个格子上一个分数(非负整数)。
随便写写~
·
2020-09-14 01:23
动态规划
【
luogu
P1080】国王游戏 贪心
举例分析局部规律推整体规律https://www.cnblogs.com/olinr/p/9535110.html
张大刚
·
2020-09-14 01:18
luogu
P1080 国王游戏 题解(NOIP2012)(贪心+高精)
luogu
P1080国王游戏题目#include#include#include#include#include#include#defineilinline#definergregister#definelllonglong
eternal风度
·
2020-09-14 00:07
【
luogu
1199】NOIP普及组 2010 三国游戏 {贪心+博弈论}
题目https://www.
luogu
.org/problemnew/show/P1199结题思路这道题应该不是一道正统的博弈论问题,在题意下,小涵是必胜的,所以我们需求出次最大默契值即可。
心有猛虎|细嗅蔷薇
·
2020-09-14 00:03
博弈论(NIM博弈/SG函数)
贪心算法
[洛谷1080] 国王游戏{高精度+贪心}
题目https://www.
luogu
.org/problemnew/show/P1080解题思路我们以ai∗bia_i*b_iai∗bi为关键字从小到大排序即可(至于为什么?
心有猛虎|细嗅蔷薇
·
2020-09-14 00:03
高精度算法
贪心算法
P3379 LCA(模板)
luogu
#include#include#include#include#include#include#include#defineNN500000usingnamespacestd;intn,m,
河渔船
·
2020-09-14 00:56
LCA
模板
洛谷 1080 [NOIP2012] 国王游戏 贪心+高精
题目:https://www.
luogu
.org/problemnew/show/1080好题~WA了十几遍才发现输出写反了(样例是个位数……QAQ);一个序列中,通过相邻两个元素交换一定可以组成任意一个全排列
Loi_cgold
·
2020-09-14 00:25
高精度
noip
贪心
【NOIP2010】【
Luogu
1199】三国游戏
problemsolutioncodes//mdzz计算机根本不可能会赢???#include#definemaxn510usingnamespacestd;inta[maxn][maxn],ans;intmain(){intn;cin>>n;for(inti=1;i>a[i][j];a[j][i]=a[i][j];}for(inti=1;ik)l=k,k=a[i][j];elseif(a[i][
小哈里
·
2020-09-14 00:18
算法
【NOIP2008】【
Luogu
1058】立体图
problemsolutioncodes#include#includeusingnamespacestd;intm,n,a[1001][1001],ma[1001],maxx,maxy;intz[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4};charc[1001][1001],c1[10][10]={"+---+","//|","+---+|","||+","||/",
小哈里
·
2020-09-14 00:18
算法
推销员 (贪心线段树)
https://www.
luogu
.org/problemnew/show/P2672题意很简单,pass题意很简单,pass题意很简单,pass题解:题目说了:在不走多余路的前提下,求最大的疲劳值。
WayJasy
·
2020-09-14 00:27
线段树
贪心
线段树
NOIP2012国王游戏
题目来源:https://www.
luogu
.org/problem/show?pid=1080用贪心可以解决。将所有人按左右手的乘积排序,这样一定可以保证结果最优。
The_Jq
·
2020-09-14 00:17
#
杂项算法
【
luogu
3398】 仓鼠找sugar
题目描述小仓鼠的和他的基(mei)(mei)(mei)友(zi)sugar(zi)sugar(zi)sugar住在地下洞穴中,每个节点的编号为1n1~n1n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)(a)(a)到餐厅(b)(b)(b),而他的基友同时要从他的卧室(c)(c)(c)到图书馆(d)(d)(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的
SSL KJ
·
2020-09-14 00:43
图论
LCA
洛古
【
luogu
2756】 飞行员配对方案问题
题目背景第二次世界大战期间,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员,其中一名是英国飞行员,另一名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。题目描述一共有nnn个飞行员,其中有mmm个外籍飞行员和(n−m)(n-m)(n−m)个英国飞行员,外籍飞行员从111到mmm编号,英国
SSL KJ
·
2020-09-14 00:13
匹配
洛古
[noip2012]国王游戏
题目链接:https://vijos.org/p/1779https://www.
luogu
.org/problem/show?
baixunjiu2536
·
2020-09-14 00:15
洛谷 P1084 疫情控制 —— 二分+码力
题目:https://www.
luogu
.org/problemnew/show/P10845个月前曾经写过一次,某个上学日的深夜,精疲力竭后只有区区10分,从此没管...
aodan5477
·
2020-09-14 00:10
大数据
P4135 作诗——分块
题目:https://www.
luogu
.org/problemnew/show/P4135分块大法;块之间记录答案,每一块记录次数前缀和;注意每次把桶中需要用到位置赋值就好了;为什么加了特判会T一个点
aodan5477
·
2020-09-14 00:39
洛谷P3808 & P3796 AC自动机模板
题目:P3808:https://www.
luogu
.org/problemnew/show/P3808P3796:https://www.
luogu
.org/problemnew/show/P3796
aodan5477
·
2020-09-14 00:39
细究平衡树Splay(伸展树)的具体过程(绝对详细!!!!)
前言:作者的splay写法主要受到https://www.
luogu
.org/blog/tiger0132/slay-notes这篇文章的影响,所以代码实现基本重复,这里主要把那篇文章中没讲清楚的地方详细讲讲作者水平有限
ZCL746438327
·
2020-09-14 00:59
NOIP2012day1 开车旅行(倍增跳跃)
题意https://www.
luogu
.org/problemnew/show/P1081思路首先5050分的暴力跟着晦涩的题意强行打了一遍,然后对题意有了更深刻的理解,发现可以预处理小AA和小BB从某个点出发下一个走的点
Paulliant
·
2020-09-14 00:13
题目
NOIP2012day1 国王游戏(贪心)
题意https://www.
luogu
.org/problemnew/show/P1080思路按冒泡排序的原则,先分析两两是否交换的情况:假设大臣11和大臣22,前面的大臣左手边数的成绩为常数cc:当11
Paulliant
·
2020-09-14 00:13
题目
P1219 [USACO1.5]八皇后 Checker Challenge
https://www.
luogu
.com.cn/problem/P1219题目描述一个如下的6\times66×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线
JeromeYChen
·
2020-09-14 00:35
国王游戏
题目https://www.
luogu
.org/problemnew/show/P1080思路首先我们分析一下,如果i和j两个相邻那么i排在j前面的必要条件是totala[i]/b[j]intn,l=1
CE自动机
·
2020-09-14 00:01
题解
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他