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
ans
深度优先搜索简单入门
将1-9填入下面的空格里，使得等式成立[][][]+[][][]=[][][]#includeinta[10],book[10],
ans
;voiddfs(intstep){inti;if(step==10
秋风吹过的夏天
·
2020-08-25 06:00
【NOIP2001】砝码称重
类似于背包，注意倒序，避免重复#include#defineR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inta[6],f[2001],
ans
=0;intnum
zhuzy2020
·
2020-08-25 06:21
动态规划之背包问题
【HNOI2008】越狱
definellunsignedlonglong#definemo100003usingnamespacestd;llqsm(lla,llb){llans=1;for(;b;b>>=1,a=a*a%mo){if(b&1)
ans
zhuzy2020
·
2020-08-25 06:20
组合计数
容斥原理
力扣 739. 每日温度 单调栈
public:vectordailyTemperatures(vector&T){stacks;intsiz=T.size();vectorans(siz);for(inti=0;iT[s.top()])
ans
csu_xiji
·
2020-08-25 05:12
面试题
单调栈
力扣 面试题63. 股票的最大利润 贪心/dp
gu-piao-de-zui-da-li-run-lcof/思路一：贪心，因为只能买卖一次，所以只要知道[1…i][1…i][1…i]的最小值MiniMin_iMini和[i…n][i…n][i…n]的最大值MaxiMax_iMaxi，就可以更新
ans
csu_xiji
·
2020-08-25 05:42
面试题
贪心
dp
动态规划
LeetCode之爬楼梯
intclimbStairs(intn){intans=0,a=1,b=2;if(n==1)return1;elseif(n==2)return2;else{for(inti=3;i<=n;i++){
ans
wuhenglan
·
2020-08-25 05:47
LeetCode 力扣 40. 组合总和 II
publicList>combinationSum2(int[]candidates,inttarget){List>
ans
=newArrayList(),candidates,target,0);
wind_liang
·
2020-08-25 05:08
leetcode
换根dp题集
第二个dfs1，首先算出以u节点为根节点的dp值，保存在
ans
数组里，然后求出u节点的儿子的前缀dp值保存在suf数组中，再求出u节点儿子的后缀dp值保存在x中，那么换根后的u节点的dp值，d【u】=max
OerUUU
·
2020-08-25 05:23
动态规划------换根dp
C语言文件操作实例：删除文件中的空行，筛选出开头特征行，每行判断是否含有字串
defineN1024#definemaxn10010voidpreKMP(charx[],intm,intkmpNext[]){inti,j;j=kmpNext[0]=-1;i=0;while(i=m){
ans
CC_且听风吟
·
2020-08-25 05:27
C/C++
PE530 : GCD of Divisors
\[\begin{eqnarray*}
ans
&=&\sum_{i=1}^nf(i)\\&=&\sum_{i=1}^n\sum_{d|i}\gcd(d,\frac{i}{d})\\&=&\sum_{i=1
weixin_34101784
·
2020-08-25 05:51
AC日记——砝码称重 洛谷 P2347
题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重#includeusingnamespacestd;intif_z,vi[10],ci[10],m,dp[1005],
ans
;charCget
weixin_34128501
·
2020-08-25 05:51
[Usaco2007 Jan]Balanced Lineup 飞盘比赛
definemaxn50001usingnamespacestd;inlineintread(){registerintx(0),f(1);registercharc(getchar());while(c>1;build(d>1,
ans
weixin_33910759
·
2020-08-25 05:10
【枚举】Petrozavodsk Summer Training Camp 2016 Day 6: Warsaw U Contest, XVI Open Cup Onsite, Sunday, Aug...
#includeusingnamespacestd;typedeflonglongll;llK,a,b;intmain(){//freopen("g.in","r",stdin);intans1=0,
ans
2
weixin_33712881
·
2020-08-25 05:56
[CF535D]Tavas and Malekas 题解
题意简述有一个空着的长度为\(n\)的字符串\(
ans
\)，再给出一个长度为\(m\)的序列\(a\)，现要在序列中每个元素\(a_i\)的位置开始都规定必须为一个给定的字符串\(s\)。
weixin_30788239
·
2020-08-25 05:17
洛谷 P1434 [SHOI2002]滑雪
再开一个二维数组
ans
，来存每一个点的最长路径，最后再取最大即可。
weixin_30765577
·
2020-08-25 05:16
洛谷3379 最近公共祖先模板（倍增）
#include#include#definemaxn500010#defineS21usingnamespacestd;intdeep[maxn],head[maxn],p1,p2,n,m,num,
ans
weixin_30314793
·
2020-08-25 04:49
大整数质因数分解（含模板）
a)return0;int64_tans(0);while(b){if(b&1)
ans
=(
ans
+a)%Mod;a>=1;}returnans;}int64_tpowEx(int64_t
望道缘君
·
2020-08-25 04:45
学习
Codeforces Round #280 (Div. 2)A B C
include#includeusingnamespacestd;typedef__int64ll;constintN=10005;lla[N];intmain(){a[0]=0;for(lli=1;in)
ans
zxxxxzzz
·
2020-08-25 04:48
CF
【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】
id=3048显然如果相同两点之间有多于k个元素那么他们不可能相连Code:#includeusingnamespacestd;intn,k,
ans
;mapM;dequeq;intmain(){scanf
iamzky
·
2020-08-25 04:28
OI
Shovels and Swords
题目链接这个题我是找规律做出来的，自己写了很多组数据，发现如果a，b的最小值比a-b的绝对值大，那么
ans
=(n+m)/3；否则
ans
=min(a,b);(本人比较菜，没什么好的方法)#include#
sabr_
·
2020-08-25 04:50
codeforces
【暴力枚举】CF #661 Div.3 1399C Boats Competition
判断哪个体重和对应的组合最多；范围是2~2*n（1usingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intn,k,num[101],
ans
mianing
·
2020-08-25 04:35
2020暑假补题记录
AtCoder Beginner Contest 172 D.Sum of Divisors
AtCoderBeginnerContest172D.SumofDivisors题目链接直接暴力出1e7内的所有数的因子数，暴力计算即可：#includeusingnamespacestd;typedeflonglongll;constintN=1e7+5;llf[N],n,
ans
旺 崽
·
2020-08-25 04:51
暴力
AtCoder
Codeforces 1350 C. Orac and LCM
假设aia_iai没有222这个因子，且aja_jaj也没222这个因子，那么lcm(ai,aj)lcm(a_i,a_j)lcm(ai,aj)就不包含222这个因子那么
ans
=gcd{lcm(ai,aj
邵光亮
·
2020-08-25 04:17
CodeForces
【前缀和】B014_LQ_k倍区间（烂公式转换）
iusingnamespacestd;typedeflonglongll;intmain(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);lln,k,
ans
wdt_
·
2020-08-25 04:42
#
前缀和与差分
【图论】B057_LC_分考场（图着色+尽量避免新开考场）
输入第一行，一个整数n(1usingnamespacestd;constintN=105;intn,m,
ans
=INT_MAX/2,mk[N][N],cnt[N];//mk[i][j]记录第i个考场的第
wdt_
·
2020-08-25 04:41
#
图论
【DP】统计蚂蚁(ants)
题目描述蚂蚁山上有T(1#include#includeusingnamespacestd;constintmod=1000000;intt,a,s,b,ll,
ans
;intk[5005],f[1005
SSL_HKY
·
2020-08-25 04:04
DP
【数论】简单游戏(easygame)
输入样例11输出样例4说明对于30%的数据：nlonglongn,
ans
,k
SSL_HKY
·
2020-08-25 04:04
数论
你的飞碟在这———洛谷
includeincludeusingnamespacestd;stringa,b;intans=1,num=1;main(){cin>>a>>b;for(inti=0;i
ans
轻言-NorthObserver
·
2020-08-25 04:02
Dev—c++
蒟蒻代码
【洛谷】P1434 [SHOI2002]滑雪（dfs深搜、记忆化搜索）
【代码】#include#includeusingnamespacestd;intr,c,loc[105][105],
ans
[105
Samven_7
·
2020-08-25 04:30
#
洛谷
洛谷P1434 滑雪
90分代码：#include#includeusingnamespacestd;intr,c,m[105][105],
ans
=1,v[105][105];intdx[5]={0,-1,0,1,0},dy
lbrony
·
2020-08-25 04:22
题解
[USACO1.5]数字三角形 Number Triangles
738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入输出格式输入格式：第一个行包含R(1usingnamespacestd;intr,a[1001][1001],
ans
marTixx
·
2020-08-25 04:16
水题
Ternary String（包含1，2，3最短串长度）
includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){strings;cin>>s;inta=-1,b=-1,c=-1;intsum=0x3f3f3f3f,
ans
是Lr呀
·
2020-08-25 03:12
Codeforces
Homework
R3
Ans
:TheSourceportnumberwillbeyandthedestinationportnumberwillbex.R7
Ans
:Yes,bothsegmentswillbesendtothesamesocket.Andthesocketdistinguisheachsegment
HawkDuke
·
2020-08-25 03:47
洛谷 P1091 合唱队列 题解
标程如下：#includeusingnamespacestd;intn,a[110],dp[110][2],
ans
;intmain(){cin>>n;for(inti=1;i>a[i];for(inti
live_now
·
2020-08-25 03:42
洛谷题解
动态规划专题讲解
Codeforces Round #632 (Div. 2) C. Eugene and an array
用last记录上一个可以包含的左端,那么每次加上i-last,遍历完就是答案#includetypedeflonglongll;usingnamespacestd;lln,k,sum=0,pos=0,
ans
lingdie.
·
2020-08-25 03:04
学习
最小密度路径
原题：zjnu1323题意：在最短路的基础上加上了路的段数的要求，所以我们加上一维h，用dis[i][j][h]表示i到j走h条路时的最短路，
ans
枚举1~n即可因为n比较小而q比较大，所以用floyd
JK Chen
·
2020-08-25 03:34
图论/搜索
codeforces 771D Bear
ans
Company 动态规划
E.BearandCompanytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBearLimakpreparesproblemsforaprogrammingcompetition.Ofcourse,itwouldbeunprofessionaltomention
jijijix
·
2020-08-25 03:30
dp
Educational Codeforces Round 70 (Rated for Div. 2) C. You Are Given a WASD-string...（暴力枚举）
现在在该字符串上最多插入一个字符，问能构成的最小Grid(s)思路：暴力枚举在第i个位置加上某个字符所能得到的答案，与
ans
取最min就可以了。
hsx353211851
·
2020-08-25 03:27
acm
字符串
codeforces
每日一题
HDU-2586 How far away？ LCA模板题 倍增 邻接表/head
题目链接：HDU-2586求树上两点距离最短，即
ans
=两点深度和-LCA最近公共祖先深度*2文章目录模板1邻接表存图模板2head链式前向星存图模板1邻接表存图#pragmaGCCoptimize(2
丶di
·
2020-08-25 03:55
数据结构与算法
P2671 求和
题目描述：这里思路：数学推导：
ans
=∑i=1nScoreians=\sum_{i=1}^nScore_ians=
fy4815
·
2020-08-25 03:28
【USACO】 Balanced Photo
【题目链接】点击打开链接【算法】树状数组【代码】#includeusingnamespacestd;inti,N,
ans
,l1,l2;intc[100005],val[100005],id[100005
even_bao
·
2020-08-25 03:40
树状数组
codeforces 1216 A（模拟）B（思维） D（简单思维） E1（思维加模拟）
改变后的字符串为什么题解：模拟#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e4+5;inta[maxn];intmain(){intn,
ans
error311
·
2020-08-25 03:39
codeforces
洛谷 P4409 [ZJOI2006] 皇帝的烦恼
#include#include#include#include#defineN20007usingnamespacestd;intn,a[N],maxn[N],minn[N],l,r,
ans
;boolcheck
bai123456888888
·
2020-08-25 02:46
洛谷 4823 [TJOI2013]拯救小矮人
个矮臂长的先走，个高臂短的后走#include#include#include#include#defineN2007usingnamespacestd;intf[N],n,flag,now,
ans
;structnode
bai123456888888
·
2020-08-25 02:46
小球与盒子
1.球相同，盒子不同，不能有空盒利用插板法，n个小球中间会存在n-1个空，用m-1块板插入这些空中，可以将n个小球分为m块，因此：\[
ans
=C_{n−1}^{m−1}\]2.球相同，盒子不同，可以有空盒我们现在假设有
b24384504986189
·
2020-08-25 02:42
[USACO08DEC]在农场万圣节Trick or Treat on the Farm 题解
细细品味一下这个题目，就可以发现构造出来的图会有环，因为环中的节点都不可能还有向外连出去的边，所以环中的节点总数便是环中每一个节点的
ans
，那么，其他连到这个环里的点的
ans
便是环中节点的
ans
+1，连到这个点的点就是
Hypoc_
·
2020-08-25 02:50
题解_杂
【扬中集训 DAY4T1】跳马
显然暴力是不能通过的我们可以先打表，发现答案为：4110920532547364985310851345观察数列的差68116120148176....发现数列的差的差在第5项后每次差28，因此我们推出公式
ans
a576969381
·
2020-08-25 02:47
Codeforces 558D Guess Your Way Out! II (简单题)
题目类型简单题题目意思有一棵高度最多50的完美二叉树，其中只有一个叶子结点是出口给出最多1e5个说明，每个操作包含4个参数i,L,R,
ans
当
ans
==0时说明出口在第i层的祖先不包含在区间[L,R]中
yunyouxi0
·
2020-08-25 02:09
简单题
cf1374C. Move Brackets——蒟蒻题解
粘个生草翻译这题就是左右括号适配我们为了判断当前是否已经适配引入前缀和（表示1，）表示-1；如果前缀和usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,
ans
彗星七号
·
2020-08-25 02:49
题解
贪心算法
c++
(Luogu) P2921 [USACO08DEC]Trick or Treat on the Farm( Tarjan求强联通分量 )
注：自环的点要先处理一下，
ans
为1，
给我一瓶AC钙
·
2020-08-25 02:13
Luogu
上一页
57
58
59
60
61
62
63
64
下一页
按字母分类：
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
其他