OJ algorithm practice
文章平均质量分 78
水野与小太郎
blockchain & tensorflow ...learner...
展开
-
小白算法练习 lanqiao SPFA+vector 模板
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出...原创 2017-08-15 23:07:51 · 2069 阅读 · 0 评论 -
小白算法练习 解析几何 水题 POJ 1375
IntervalsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 4833 Accepted: 1462 DescriptionIn the ceiling in the basement of a newly open developers building a light so...原创 2018-10-14 12:47:07 · 218 阅读 · 0 评论 -
小白算法练习 计算几何 线段与矩阵相交 POJ1410 Intersection
IntersectionTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 17373 Accepted: 4470 DescriptionYou are to write a program that has to decide whether a given line segmen...原创 2018-10-13 21:20:44 · 388 阅读 · 0 评论 -
小白算法练习 计算几何 叉积 直线与直线的交点
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 18388 Accepted: 7855 DescriptionWe all know that a pair of distinct points on a plane defines a lin...原创 2018-08-03 19:45:28 · 493 阅读 · 0 评论 -
小白算法练习 单调栈 POJ 2796
Feel GoodTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 17691 Accepted: 4883 Case Time Limit: 1000MS Special Judge DescriptionBill is developing a new mat...原创 2018-07-25 14:37:38 · 149 阅读 · 0 评论 -
小白算法练习 最小生成树 POJ 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34126 Accepted: 15417DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2018-02-02 15:07:47 · 147 阅读 · 0 评论 -
小白算法练习 dp练习001-区间dp NYOJ 石子合并,整数划分 POJ Brackets
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2017-09-12 18:54:15 · 315 阅读 · 0 评论 -
小白算法练习 二分搜素练习 Drying POJ 3104 lanqiao 二分
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18239 Accepted: 4599DescriptionIt is very hard to wash and especially to dry clothes in winter.原创 2017-09-02 22:21:47 · 361 阅读 · 0 评论 -
小白算法练习 POJ 2104 K-th 区间K大数 划分树
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59874 Accepted: 20919Case Time Limit: 2000MSDescriptionYou are working for Macrohard原创 2017-08-30 12:35:45 · 304 阅读 · 0 评论 -
小白算法练习 树状dp POJ anniversary party
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9493 Accepted: 5464DescriptionThere is going to be a party to celebrate the 80-th Ann原创 2017-09-24 14:44:14 · 198 阅读 · 0 评论 -
小白算法练习 归并排序 POJ Brainman lanqiao
BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11001 Accepted: 5676DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Rece原创 2017-09-13 20:09:50 · 295 阅读 · 0 评论 -
小白算法学习 博弈论 sg函数中只能用dfs的类型 POJ2311 Hdu 3980
Cutting GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5730 Accepted: 2086 DescriptionUrej loves to play various types of dull games. He usually asks other peop...原创 2018-10-16 13:41:22 · 373 阅读 · 0 评论 -
小白算法练习 蓝桥杯 第九届 第九题 全球变暖 连通性 bfs
//简单的bfs 练习一下 int x; int y; Node() { x=0; y=0; }};queue<Node>que;int check(int xx,int yy){ if(xx<1 || yy<1 || xx>N || yy>N) return 0; if(map[xx][yy]==0) retur...原创 2018-04-15 22:31:54 · 658 阅读 · 0 评论 -
博弈论 Bash Game| Nim Game | Wythoff Game | Fibonacci Game
Bash Game:Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身...原创 2018-02-28 20:33:51 · 251 阅读 · 0 评论 -
小白算法练习 hdu swap 二分图 最大匹配
SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3830Accepted Submission(s): 1411Special JudgeProblem DescriptionGiven an N*...原创 2017-08-29 21:10:29 · 393 阅读 · 0 评论 -
小白算法练习 lanqiao2017 国赛 发现环 tarjan 无向图
标题:发现环小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他...原创 2017-09-12 11:48:16 · 3717 阅读 · 3 评论 -
小白算法练习 NYOJ 吝啬的国度 dfs+邻接表
吝啬的国度时间限制:1000ms | 内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组...原创 2017-08-13 13:08:29 · 842 阅读 · 0 评论 -
小白算法练习 hdu courses 1083 匈牙利算法 dfs 邻接矩阵 vector模拟邻接表
CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8591Accepted Submission(s): 4186Problem DescriptionConsider a group...原创 2017-08-28 16:43:31 · 338 阅读 · 0 评论 -
小白算法练习 安慰奶牛 最小生成树 lanqiao prim
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj<= N; 1 <= Ej<= N; Sj...原创 2017-09-13 15:21:04 · 204 阅读 · 0 评论 -
小白算法练习 turing tree hdu 3333 线段树+离散化
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5745Accepted Submission(s): 2044Problem DescriptionAfter inven...原创 2017-09-14 16:06:22 · 236 阅读 · 0 评论 -
小白算法练习 二分图染色 dfs 选择四种状态表示
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2346Accepted Submission(s): 853Problem DescriptionNowadays...原创 2017-10-28 21:24:52 · 276 阅读 · 0 评论 -
小白算法练习 PAT Consecutive Factors 暴力|暴力中比较好的题目
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now giv...原创 2018-03-01 15:40:32 · 281 阅读 · 0 评论 -
小白算法练习 区间dp 乘法游戏
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000而拿50、20、1,总分是...原创 2018-04-15 10:47:21 · 695 阅读 · 0 评论 -
小白算法练习 poj 1664 放苹果 整数拆分 递推
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34390 Accepted: 21295Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2017-08-27 22:00:06 · 209 阅读 · 0 评论 -
poj 1273-小白算法练习 Drainage Ditches 网络流
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76082 Accepted: 29559DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2017-07-22 13:05:22 · 225 阅读 · 0 评论 -
poj 1050-小白算法练习 to the max 动态规划
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49226 Accepted: 26074DescriptionGiven a two-dimensional array of positive and negative integer原创 2017-07-23 13:39:56 · 1694 阅读 · 0 评论 -
poj 2524-小白算法学习 并查集 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36162 Accepted: 17224DescriptionThere are so many different religions in the world t原创 2017-07-25 17:03:33 · 282 阅读 · 0 评论 -
poj 2236-小白算法练习 并查集 Wireless Network
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 29039 Accepted: 12030DescriptionAn earthquake takes place in Southeast Asia. The ACM (A原创 2017-07-25 20:33:11 · 208 阅读 · 0 评论 -
poj 1088-小白算法练习 滑雪 dfs记忆化
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 98816 Accepted: 37530DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2017-07-26 11:12:39 · 297 阅读 · 0 评论 -
poj 3468 小白算法练习 a simple problem with integers 线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 112668 Accepted: 35011Case Time Limit: 2000MSDescriptionYou have N原创 2017-08-01 11:40:39 · 210 阅读 · 0 评论 -
poj 1012 小白算法练习 Joseph 约瑟夫环 打表
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54669 Accepted: 20916DescriptionThe Joseph's problem is notoriously known. For those who are not f原创 2017-08-03 20:47:15 · 313 阅读 · 0 评论 -
poj 1061 小白算法练习 数论 扩展欧几里得 青蛙的约会
1青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 117475 Accepted: 24439Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西原创 2017-08-05 19:17:27 · 306 阅读 · 0 评论 -
poj 1163-小白算法练习 The Triangle 动态规划
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49986 Accepted: 30197Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2017-07-18 11:01:10 · 342 阅读 · 0 评论 -
小白算法练习 街区最短问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一原创 2017-07-16 11:13:04 · 567 阅读 · 0 评论 -
小白算法学习 网络流
网络流最近在学习二分图匹配,网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课,让我受益匪浅,PPT就不放上来了,有版权问题,下面我给大家谈谈我近期学习网络流的心得。(因为前几天感冒落了些进度,感谢ergeda和脑屁股的细心辅导)。微笑吐舌头一:what is 网络流???根据lsr_dalao的ppt上所言:转载 2017-07-19 08:24:38 · 460 阅读 · 4 评论 -
最长公共子序列和回文字符串 动态规划 小白算法练习
1、描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0原创 2017-05-23 09:17:14 · 286 阅读 · 0 评论 -
小白算法练习 简单背包问题专题004 多重背包 二进制化 POJ dp
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72022 Accepted: 18801DescriptionMarsha and Bill own a collection of marbles. They want to split原创 2017-08-27 20:46:37 · 366 阅读 · 0 评论 -
lanqiao 小白算法练习 合并石子 区间dp
问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式 输出一个整数,表示合并的最小花费。样例输入5原创 2017-07-29 17:04:57 · 395 阅读 · 0 评论 -
lanqiao 小白算法练习 k好数 数位dp
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数原创 2017-07-29 10:45:55 · 284 阅读 · 0 评论 -
小白算法练习 hdu 不要62 POJ 2282 the Counting problem 数位dp
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45529 Accepted Submission(s): 17111Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2017-08-24 15:04:37 · 324 阅读 · 0 评论