算法训练
关注
分享
扫一扫
本科期间算法训练解题方案
From now on...
脑阔痛
展开
-
Alyona and Spreadsheet ---CodeForces - 777C （思维题）
Alyona and Spreadsheet Time limit 1000 ms Memory limit262144 kBDuring the lesson small ...原创 2020-02-03 15:26:42 · 376 阅读 · 0 评论 -
CodeForces - 731C Sock(并查集+贪心+STL优化)
Socks Time limit 2000 ms Memory limit 262144 kBArseniy is already grown-up...原创 2020-02-11 21:18:50 · 296 阅读 · 0 评论 -
Marvolo Gaunt's Ring ---CodeForces - 855B（思维题）
题目链接：http://codeforces.com/problemset/problem/855/BMarvolo Gaunt's RingProfessor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be presen...原创 2019-08-27 17:53:03 · 330 阅读 · 1 评论 -
HDU-2050 折线分割平面（思维+递推）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(...原创 2019-08-27 21:07:50 · 262 阅读 · 0 评论 -
dotcpp1441-2013年第四届真题-幸运数（。。？）
[蓝桥杯][2013年第四届真题]幸运数时间限制: 1Sec 内存限制: 128MB 提交: 836 解决: 384题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整...原创 2020-03-26 18:25:24 · 225 阅读 · 0 评论 -
CodeForces - 1005D ----Polycarp and Div 3（这居然是道思维题！！！）
点击这里带你去mod3Polycarp likes numbers that are divisible by 3.He has a huge number s. Polycarp wants to cut from it the maximum number of numbers that are divisible by 3. To do this, he makes an arb...原创 2019-08-16 20:19:28 · 247 阅读 · 0 评论 -
[CodeForces-55D]Beautiful Numbers 数位dp+离散化 可真奇妙
这有一堆美丽 数Beautiful numberVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautifulif and only if it is divisible by each of its nonzero di...原创 2019-08-17 21:02:08 · 192 阅读 · 0 评论 -
HDU-4734 F(x) 数位dp+思维
这里是题目链接 F(x) [Submit] F(x) Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11388Accepted Submission(s): 4417 ...原创 2019-08-16 21:34:54 · 126 阅读 · 0 评论 -
HDU 3709-Balanced Number(数位dp)(B Number 第二版)
去HDU测测你的 Balanced number [Submit] Balanced Number Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 9702Accepted S...原创 2019-08-17 16:08:17 · 176 阅读 · 0 评论 -
FZU -2109 Mountain Number(数位dp)
这有一颗山数 [Submit]Mountain NumberAccept: 433Submit: 1086Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionOne integer number x is called "Mount...原创 2019-08-16 21:41:48 · 198 阅读 · 0 评论 -
数位dp之 简单板子题
HDU 3652B-numberB-number就是连续出现13连个数字并且能被13整除的数，我们只需要传递一下数字看看是否可以mod然后看一下有没有连续出现的13即可//B-number#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>...原创 2019-08-16 21:04:19 · 1276 阅读 · 0 评论 -
POJ-3067_Japan(日本的道路)（树状数组+逆序对）
想去日本修路吗？点击这里JapanTime Limit:1000MS Memory Limit:65536K Total Submissions:35534 Accepted:9511 DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road...原创 2019-08-09 09:54:46 · 4455 阅读 · 0 评论 -
POJ-2352 Stars (树状数组+思维)
带你到北大POJ数星星StarsTime Limit:1000MS Memory Limit:65536K Total Submissions:59074 Accepted:25182 DescriptionAstronomers often examine star maps where stars are represented by...原创 2019-08-10 15:33:47 · 231 阅读 · 0 评论 -
差分数组是个啥？能干啥？怎么用？（差分详解+例题）
差分数组是个啥差分数组很明显就是个数组呗，，，本菜鸡学的比较浅，先说一下我自己认识的差分数组吧！先解释一下什么是 差分：差分其实就是数据之间的差，什么数据的差呢？就是上面所给的原始数组的相邻元素之间的差值，我们令 d[i]=a[i+1]-a[i]，一遍for循环即可将差分数组求出来。下面给你一个栗子，给出一个差分数组先差分数组怎么求其实差分数组是一个辅助数组，从侧面...原创 2019-08-25 10:38:23 · 33281 阅读 · 17 评论 -
HDU-3333_Turing Tree（树状数组+离散化+离线操作）
点击这里你将拥有一颗图灵树 Turing Tree Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8212Accepted Submission(s): 3016 Problem Des...原创 2019-08-06 14:18:06 · 289 阅读 · 2 评论 -
POJ-2299_Ultra-QuickSort (离散化+树状数组)
点击这里即可提交代码 Ultra-QuickSortTime Limit:7000MS Memory Limit:65536K Total Submissions:78254 Accepted:29347 DescriptionIn this problem, you have to analyze a particular s...原创 2019-08-05 13:55:58 · 184 阅读 · 0 评论 -
HDU-4417_Super Mario（离散化+树状数组+离线操作）
跳进这个管子，抓住Mario Super Mario Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11476Accepted Submission(s): 4789 Problem Des...原创 2019-08-07 21:29:25 · 193 阅读 · 0 评论 -
SPOJ-GSS3- Can you answer these queries III（单点修改+最大字段和）
题目链接：https://vjudge.net/problem/SPOJ-GSS3Can you answer these queries IIIYou are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M ...原创 2019-08-21 14:11:41 · 243 阅读 · 0 评论 -
POJ-3667 Hotel 旅馆住宿( 线段树求最前符合条件的区间)
题目链接：http://poj.org/problem?id=3667 [Submit]HotelTime Limit:3000MS Memory Limit:65536K Total Submissions:22628 Accepted:9904 DescriptionThe cows are jour...原创 2019-08-20 19:52:02 · 336 阅读 · 0 评论 -
HDU-1542（POJ-1151） Atlantis(线段树+扫描线)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1542或 http://poj.org/problem?id=1151 AtlantisThere are several ancient Gree...原创 2019-08-22 16:20:47 · 200 阅读 · 0 评论 -
HDU-1540 Tunnel Warfare 地道战 (线段树求相连区间长度)
这里是一条通往HDU的隧道 Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17974Accepted Submission(s): 6942 P...原创 2019-08-20 19:13:36 · 343 阅读 · 0 评论 -
CodeForces - 1201C Maximum Median（最大的中位数） 二分查找
走一起去打CFC. Maximum Mediantime limit per test 2 seconds memory limit per test 256 megabytesYou are given an arrayaofnintegers, wherenis odd. You can make the following ...原创 2019-08-10 16:26:05 · 665 阅读 · 0 评论 -
CodeForces - 343D Water Tree(dfs序+线段树)
水一般的树，水一般的题Mad scientist Mike has constructed a rooted tree, which consists ofnvertices. Each vertex is a reservoir which can be either empty or filled with water.The vertices of the tree are nu...原创 2019-08-23 22:14:56 · 188 阅读 · 0 评论 -
DFS序详解→→→树形转化为线型
dfs序：每个节点在dfs深度优先遍历中的进出栈的时间序列，dfs序可以把一棵树区间化，即可以求出每个节点的管辖区间。我们先定义两个数组，in[x]，out[x]。in[x]为dfs进入结点x时的时间戳，out[x]为dfs离开结点x时的时间戳dfs从根结点开始，每个结点分别记录两个信息：in[x]，out[x]看下面的这个树：他的dfs序就是 1 2 5 ...原创 2019-08-23 21:33:58 · 518 阅读 · 0 评论 -
POJ 2182 Lost Cows（暴力or线段树or树状数组+二分）（思维）
点击这里去寻找母牛的顺序Lost CowsTime Limit:1000MS Memory Limit:65536K Total Submissions:14186 Accepted:9043 DescriptionN (2 <= N <= 8,000) cows have unique brands in the range...原创 2019-08-27 20:25:25 · 243 阅读 · 0 评论 -
CodeForces - 877E--Danil and a Part-time Job（DFS序列+线段树之lazy）
题目链接：http://codeforces.com/problemset/problem/877/EDanil and a Part-time JobDanil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light sw...原创 2019-08-25 12:34:12 · 218 阅读 · 0 评论 -
线段树_例题（HDU1166—敌兵布阵+HDU1754—I Hate It ）+板子
又是一个学习周期，今天学了线段树基础版的，早上困得一批，什么也没听进去，只能下午自己来脑补了首先说什么是线段树，这有一篇大佬的bloghttps://blog.youkuaiyun.com/zearot/article/details/4829945线段树详解，自我理解就是一个进阶版的分治过程，先把整个大区间拆分开来，弄成好过好多个小区间（当然拆到最后还剩一个节点）通过对小区间操作然后修改与他...原创 2019-08-04 15:20:00 · 186 阅读 · 0 评论 -
Can you answer these queries? （HDU4027）（线段树，区间操作）+剪枝
点击这里送你到杭电去answer the queries Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 31873Accepted Submiss...原创 2019-08-07 20:11:19 · 199 阅读 · 0 评论 -
An easy problem HDU-5475（暴力or线段树）
点击这里到杭电，里面都是easy problem An easy problem Time Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3645Accepted Submission(s): 1334 ...原创 2019-08-07 19:04:40 · 242 阅读 · 0 评论 -
POJ-3468—A Simple Problem with Integers（基础线段树）（区间修改）
点击此处传送到POJ A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072K Total Submissions:165538 Accepted:51001 Case Time Limit:2000MS DescriptionYou hav...原创 2019-08-04 21:39:56 · 403 阅读 · 0 评论 -
HDU-2795_Billboard（线段树+变相思维）
这有一个大广告牌 写着HDU-2795 Billboard Time Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32356Accepted Submission(s): 12885 Proble...原创 2019-08-07 22:10:51 · 195 阅读 · 0 评论 -
确定比赛名次_HDU-1285（拓扑排序）两种方法——一般实现与优先队列
轻触送你至杭电1285请看题： 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44137Accepted Submiss...原创 2019-07-28 17:42:00 · 221 阅读 · 0 评论 -
Reward HDU-2647 （拓扑排序 判断成环+反向存图+等级记录）
点击去杭电AC 一起拿奖金先看题目： Reward Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15861Accepted Submission(s): 5073 Problem De...原创 2019-08-01 20:51:28 · 190 阅读 · 0 评论 -
Legal or Not HDU-3342（拓扑排序判断是否有环）
点击送你到杭电tuopu Legal or Not Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13580Accepted Submission(s): 6366 Problem Desc...原创 2019-07-31 22:02:49 · 198 阅读 · 0 评论 -
昂贵的聘礼 _POJ-1062(思维+枚举+最短路)（Dijkstra）
去POJ AC题目，拿奖金你也可以娶公主先看题： 昂贵的聘礼Time Limit:1000MS Memory Limit:10000K Total Submissions:60385 Accepted:18260 Description...原创 2019-07-31 21:38:43 · 175 阅读 · 0 评论 -
POJ-3259 Wormholes 虫洞（SPFA、Floyd判断负权环）
这有一个虫洞，可以送你到POJ3259请看题： WormholesTime Limit:2000MS Memory Limit:65536K Total Submissions:73733 Accepted:27416 DescriptionWhil...原创 2019-07-30 10:42:04 · 595 阅读 · 0 评论 -
HDU_2112 HDU Today—最短路（Dijkstra）
点击这里 你便可以亲身去HDU体验一下先看题目： HDU Today Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44144Accepted Sub...原创 2019-07-29 20:45:38 · 178 阅读 · 0 评论 -
POJ-1251 Jungle Roads（最小生成树）
单击即可传送至poj请看题： Jungle RoadsTime Limit:1000MS Memory Limit:10000K Total Submissions:36160 Accep...原创 2019-07-28 22:25:35 · 159 阅读 · 0 评论 -
Currency Exchange_POJ-1860 (SPFA、Floyd 判断正权环)
Currency ExchangeTime Limit:1000MS Memory Limit:30000K Total Submissions:42032 Accepted:16144 DescriptionSeveral currency exchange...原创 2019-07-30 21:19:49 · 270 阅读 · 1 评论 -
poj1797 Heavy Transportation（Dijkstra变形）
Heavy TransportationTime Limit:3000MS Memory Limit:30000K Total Submissions:65111 Accepted:16022 DescriptionBackgroundHugo...原创 2020-02-06 16:29:00 · 237 阅读 · 0 评论