洛谷题目

洛谷CF809C Find a car（数位DP）

洛谷题目传送门通过瞪眼法发现，\(a_{i,j}=(i-1)\text{xor}(j-1)+1\)。
a83229442·2020-08-17 21:35

洛谷P4689 [Ynoi2016]这是我自己的发明（莫队，树的dfn序，map，容斥原理）

洛谷题目传送门具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。I把一个询问拆成\(9\)个甚至\(16\)个莫队询问实在是有点珂怕。
a83229442·2020-08-17 21:35

BZOJ1095 [ZJOI2007]Hide 捉迷藏（洛谷P2056）

动态点分治BZOJ题目传送门洛谷题目传送门学了发动态点分。其实就是点分的时候把树建出来。因为每次选择的都是重心，新建的树高是lognlogn的。
forezxl·2020-08-17 21:19

BZOJ2190 [SDOI2008]仪仗队（洛谷P2158）

欧拉函数BZOJ题目传送门洛谷题目传送门看出来后就变成套路题了。能看到的点的横坐标和纵坐标肯定互质。
forezxl·2020-08-17 21:19

洛谷P2668 斗地主（NOIp2015）（BZOJ4325）

贪心DFS洛谷题目传送门BZOJ题目传送门DFS枚举顺子情况，然后剩下的贪心出牌。详情见注释有兴趣的小伙伴可以A一A洛谷的数据加强版。
forezxl·2020-08-17 21:19

洛谷题目---P2181 对角线

题目描述对于一个nnn个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，666边形：输入格式输入只有一行一个整数nnn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入#13输出#10输入#26输出#215说明/提示数据规模与约定对于50%的数据，保证3≤n≤10^3。对于100%的数据，保证3≤n≤10^5。题目链接在此这道题目是要思考一下的。我
蓝色符号·2020-08-17 19:29

洛谷CF264D Colorful Stones（子序列匹配，思维）

洛谷题目传送门神仙思维题。对于两个字符串的匹配问题，似乎之前蒟蒻写的HAOI2010最长公共子序列题解中提到的建网格图模型是一种套路？
a83229442·2020-08-17 05:29

工艺品制作C++洛谷题目详解

https://www.luogu.com.cn/problem/P5729工艺品制作题目描述现有一个长宽高分别为w,x,h(1\lew,x,h\le20)w,x,h(1≤w,x,h≤20)组成的实心玻璃立方体，可以认为是由1\times1\times11×1×1的数个小方块组成的，每个小方块都有一个坐标(i,j,k)(i,j,k)。现在需要进行q(q\le100)q(q≤100)次切割。每次切割
源源铭铭·2020-08-16 06:33

BZOJ1057: [ZJOI2007]棋盘制作（洛谷P1169）

DPBZOJ题目传送门洛谷题目传送门这是一类套路题，叫最大子矩形问题，具体可以看看这里代码：#include#include#include#include#defineN2005#defineFinlineusingnamespacestd
forezxl·2020-08-15 13:20

图论·并查集·题解【Cow at Large G·atlarge】

文章目录题目题目描述输入输出样例题意思路代码洛谷题目链接WOJ题目链接题目洛谷[USACO18JAN]P4186CowatLargeGWOJ#3562atlarge题目描述最后，Bessie被迫去了一个远方的农场
Chenyu_oi·2020-08-14 04:33

P5766 [NOI1999]最优联通子集（树形dp）

最优联通子集洛谷题目传送门这题在北大网站上也有POJ.1192最优联通子集Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x,y)来唯一表示，如果x,y都是整数
SSL_李恪佳·2020-08-14 04:35

【题解】分数线划定 （NOIP 2009 普及组 第二题）

题目来源：洛谷题目描述：世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
我是cjx啊·2020-08-13 22:00

BZOJ2763 [JLOI2011]飞行路线（洛谷P4568）

分层图最短路BZOJ题目传送门洛谷题目传送门妙蛙把原图分成k+1层，每一层向下一层连距离为0的边，然后跑一遍最短路就好了。
forezxl·2020-08-13 12:04

CF1101D GCD Counting（数学，树的直径）

几个月的坑终于补了……题目链接：CF原网洛谷题目大意：一棵$n$个点的树，每个点有点权$a_i$。一条路径的长度定义为该路径经过的点数。一条路径的权值定义为该路径经过所有点的点权的GCD。
angzuo8655·2020-08-11 11:16

题解【luogu P2421 bzoj P1407 [NOI2002]荒岛野人】

洛谷题目链接bzoj题目链接题目大意：给定nn组Ci,Pi,LiCi,Pi,Li，求最小的MM使得对于任意的i,j(1≤i,j≤n)i,j(1≤i,j≤n)Ci+Pi×x≡Cj+Pj×x(modM)Ci
ACFunction·2020-08-11 11:53

CF786B Legacy 线段树优化建图

洛谷题目链接题意首先想到单源最短路，但是如果暴力模拟就会导致从区间里每一个点连向另一个点时最坏情况时间复杂度达到O(N*N)，显然会TLE。
_Vmpy·2020-08-10 19:47

【手敲算法】LCA (最近公共祖先) 从理解 到 裸敲

注：代码经过简单修改即可适用于洛谷P3379代码洛谷题目范围为n=5e5，以下代码内部使用的vectorpush_back和遍历vector导致本题部分代码TimeLimit可以使用如下代码替换add建边
castomere·2020-08-10 15:52

BZOJ1196 [HNOI2006]公路修建问题（洛谷P2323）

最小生成树BZOJ题目传送门洛谷题目传送门因为一级公路的花费一定大于二级公路，那么我们当然恰好选kk条一级公路时是最优的。
forezxl·2020-08-10 15:01

「过河卒」题目

洛谷题目题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
hlp_whale·2020-08-10 12:53

过河卒 题解

洛谷题目链接：点此VIJOS题目链接：点此#include#includeusingnamespacestd;longlongB[21][21];intn,m,a,b;voidinit(){for(inti
应佑宇·2020-08-10 12:51

区间划定最小值题解--单调队列

滑动窗口求区间最小值–单调队列题目如下----转自洛谷题目描述一个含有n项的数列(n#include#include#include#includeusingnamespacestd;dequeq;deque
farines·2020-08-09 20:09

洛谷P4581 [BJOI2014]想法（玄学算法，拓扑排序）

洛谷题目传送门萝卜大毒瘤题意可以简化成这样：给一个DAG，求每个点能够从多少个入度为\(0\)的点到达（记为\(k\)）。
a83229442·2020-08-08 13:06

洛谷P4172 [WC2006]水管局长 （LCT，最小生成树）

洛谷题目传送门思路分析在一个图中，要求路径上最大边边权最小，就不难想到最小生成树。而题目中有删边的操作，那肯定是要动态维护啦。
a83229442·2020-08-08 13:05

BZOJ2005 [Noi2010]能量采集（洛谷P1447）

莫比乌斯反演/乱搞BZOJ题目传送门洛谷题目传送门题目要我们求2∑ni=1∑mj=1(i,j)−nm2∑i=1n∑j=1m(i,j)−nm主要是求∑ni=1∑mj=1(i,j)∑i=1n∑j=1m(i,
forezxl·2020-08-07 12:51

BZOJ3223: Tyvj 1729 文艺平衡树（洛谷P3391）

SplayBZOJ题目传送门洛谷题目传送门平衡树维护序列，翻转区间即相当于交换左右子树，打个Lazy-Tag就行，感觉比书架简单。。。
forezxl·2020-08-07 12:51

洛谷P2257 YY的GCD（BZOJ2820）

莫比乌斯反演洛谷题目传送门BZOJ题目传送门和NOI2010能量采集很像。
forezxl·2020-08-07 10:36

池塘钓鱼

CCF题目链接洛谷题目链接备注：洛谷的数据较弱，且和CCF上输入不一样，但题目思路是一样的，请注意。
ssl_xxy·2020-08-04 22:32

洛谷 P1957 【口算练习题】

洛谷题目难度都是假的读入：第一个用string读，判断是否是a,b,c,不是就用进制转换转成十进制数位数：负数的负号也算一个！0也算一位！
赵王己·2020-08-04 17:33

队列 P1160 队列安排（啊啊 不会啊）

洛谷题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法：1.先将1号同学安排进队列，这时队列中只有他一个人；2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为
weixin_34324081·2020-08-04 05:44

CF1139D Steps to One（DP，莫比乌斯反演，质因数分解）

stm这是div2的D题……我要对不住我这个紫名了……题目链接：CF原网洛谷题目大意：有个一开始为空的序列。每次操作会往序列最后加一个$1$到$m$的随机整数。当整个序列的$\gcd$为$1$时停止。
angzuo8655·2020-08-03 14:52

洛谷题目按难度点评---入门难度

洛谷题目按难度点评---入门难度1.p1421小玉买文具难度：入门难度考点：输入，输出，整数的四则运算适用：小学生#includeintmain(){inta,b,c;scanf("%d%d",&a,&
mrcrack·2020-08-01 13:12

链表的应用：用循环链表解决约瑟夫问题

洛谷题目链接：洛谷P1996#includeusingnamespacestd;structnode{longd;node*next;};longn,m;node*head,*p,*r;intmain(
Catherine-lisa·2020-08-01 10:07

洛谷P1972 [SDOI2009]HH的项链（BZOJ1878）

莫队洛谷题目传送门BZOJ题目传送门莫队大法好！（本来还想着写个树状数组什么的）注意不要算重喽！
forezxl·2020-07-30 07:30

BZOJ3527: [Zjoi2014]力（洛谷P3338）

FFTBZOJ题目传送门洛谷题目传送门推式子：Ei=∑j=1i−1qj(i−j)2−∑j=i+1nqj(i−j)2=∑j=1i−1f1(j)f2(i−j)−∑j=i+1nf1(j)f2(i−j)(3)(
forezxl·2020-07-27 18:53

【动态规划】基础动态规划练习-数字三角形

原题出字洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
NewGuy_Theasia·2020-07-14 20:49

最小路径覆盖问题(网络流最大流)

最小路径覆盖问题(网络流最大流)题目洛谷题目传送门题解网络流题目详讲code#include#include#include#include#include#include#include#include
eternal风度·2020-07-14 20:45

BZOJ1143 [CTSC2008]祭祀river（洛谷P4298）

二分图最大匹配BZOJ题目传送门洛谷题目传送门其实就是求最大点权独立集，而最大点权独立集=总点数-最大匹配数。那么跑个传递闭包后建图求最大匹配即可。
forezxl·2020-07-14 06:41

【NOIP2017】宝藏（状态压缩，动态规划）

题面洛谷题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。
小蒟蒻yyb·2020-07-05 04:03

洛谷P3512 [POI2010]PIL-Pilots（BZOJ2096）

单调队列洛谷题目传送门BZOJ题目传送门划水用两个指针推，单调队列维护最大最小值。
forezxl·2020-07-04 10:04

BZOJ4419: [Shoi2013]发微博（洛谷P3998）

STLBZOJ题目传送门洛谷题目传送门数据结构蒙蔽了我的双眼。对每个人用一个set维护当前和他成为好友的人，并记录他发的微博数。
forezxl·2020-07-04 10:04

BZOJ3931 [CQOI2015]网络吞吐量（洛谷P3171）

最短路最大流BZOJ题目传送门洛谷题目传送门刷一遍最短路，只留下那些最短路的边，然后拆点跑最大流就好了。
forezxl·2020-07-04 10:03

洛谷 P1036 选数 C语言实现

P1036选数-洛谷题目描述已知n个整数x1,x2,…,xn，以及1个整数k(kintsushu(intn);voidfun(intn,intm);inta[22],b[21],n,k,t=0;intmain
RanLZ·2020-07-04 07:23

NOIP2017游记+题解+标程

文章目录Day0Day1Day2Day3Day4Day8Day10Day20题解d1t1d1t2d1t3d2t1d2t2程序d1t1d1t2d1t3d2t1d2t2欢迎大佬指正洛谷题目链接题解和标程在后面
Jacky35·2020-07-04 02:27

BZOJ1293: [SCOI2009]生日礼物（洛谷P2564）

单调队列BZOJ题目传送门洛谷题目传送门感觉是NOIp难度啊对所有珠子按照x排个序。对每个珠子计算以它为左端点的彩带长度取最小值。从左到右单调队列维护一下就好了。
forezxl·2020-07-01 15:39

洛谷题目目录

#1新手关卡1-1洛谷的第一个任务超级玛丽游戏（洛谷-P1000）：点击这里A+BProblem（洛谷-P1001）：点击这里小玉买文具（洛谷-P1421）：点击这里小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2顺序与分支小玉家的电费（洛谷-P1422）：点击这里不高兴的津津（洛谷-P1085）：点击这里津津的储蓄计划（洛谷-P1089）：点击这里买铅笔（洛谷-P1909）：点击这里关卡1
zqhf123·2020-06-30 19:00

魔术球问题

顿时流下纵横老泪，喜极而泣，不能自已，欣喜若狂，语无伦次sdljfaldsjflgjaccnznfdjajqioe这一道题搞了快一个下午没搞出来，疯狂wa,tle,re，最后却能用36ms收尾，真是感慨万千正在前往洛谷题目誊录如下
ticmis·2020-06-29 23:00

洛谷题目按难度点评---普及

此块内容不包含本博客洛谷试炼场---新手村洛谷试炼场---普及练习场洛谷试炼场---提高历练地里所涉及的内容。1.//P2347砝码称重//采用枚举的方式，对每组重量设置一个访问标识，防止重复计算。#include#includeintvis[1010],a[10];intmain(){inti,i1,i2,i3,i4,i5,i6,w,ans=0;memset(vis,0,sizeof(vis))
mrcrack·2020-06-24 15:34

洛谷 P1165 日志分析 c++实现 栈

原题地址：P1165日志分析-洛谷题目描述M海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。
RanLZ·2020-06-22 04:26

飞机调度 Now or Later? LA 3211 （2-SAT问题）

洛谷题目传送门题目描述有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。
雪之下，树之旁·2020-04-06 18:00

UVA1389 Hard Life (01分数规划+最大流)

洛谷题目描述略题解时间$(\frac{\SigmaEdgeCount}{\SigmaPointCount})_{max}$是什么已经不用说了⑧经典的01分数规划上来先二分答案$ans$之后考虑判断根据选边与选点的关系考虑建出这样一个图
rkk_理希·2019-11-26 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他