多校训练 - 随笔分类 - 不忧尘世不忧心

LightOJ 1094 - Farthest Nodes in a Tree（树的直径）

摘要：http://acm.hust.edu.cn/vjudge/contest/121398#problem/H 不是特别理解，今天第一次碰到这种问题。给个链接看大神的解释吧 http://www.cnblogs.com/qq2424260747/p/4740347.html #include <cst 阅读全文

posted @ 2016-08-23 15:33 不忧尘世不忧心阅读(149) 评论(0) 推荐(0)

最长子串 FZU2118

摘要：http://acm.fzu.edu.cn/problem.php?pid=2128 分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~）例子： aaaa 2 aa aa 答案：1 abc 1 d 答案：阅读全文

posted @ 2016-08-23 10:42 不忧尘世不忧心阅读(116) 评论(0) 推荐(0)

音痴又音痴的LT （vector）

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=1261 分析：若是每次都想用sort继而来查第k个数，那会T的特别惨~ C++内置函数upperbound(查找数组的首地址，查找数组的尾地址，待查找元素)为logn复杂度的二分查找，返回第一个阅读全文

posted @ 2016-08-22 09:29 不忧尘世不忧心阅读(158) 评论(0) 推荐(0)

D (多校训练三) poj1919 （二分）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1919 Description 晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最阅读全文

posted @ 2016-08-19 17:35 不忧尘世不忧心阅读(166) 评论(0) 推荐(0)

UVA 10200 Prime Time （打表）

摘要：http://acm.hust.edu.cn/vjudge/contest/127946#problem/D 分析：n可根据公式 f(n) = n*n+n+41得到f(n),f(n)可能是素数也可能不是素数，求a到b之间的数可根据公式得到素数的百分比 #include<stdio.h> #inclu 阅读全文

posted @ 2016-08-13 20:42 不忧尘世不忧心阅读(133) 评论(0) 推荐(0)

小火山的围棋梦想多校训练2（小火山专场）Poj（DFS）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 分析：一开始很简单暴力的想着只要判断'*'是否能围成一个圈就好，但是发现好难写啊。。在比赛结束后，有人教我只需判断外围一圈的点就好，若它是'.'则对它进行标记。最后只需将未被标记的'.'变成'* 阅读全文

posted @ 2016-08-12 09:45 不忧尘世不忧心阅读(221) 评论(0) 推荐(0)

小火山的宝藏收益多校训练2（小火山专场） poj（邻接表+DFS）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之阅读全文

posted @ 2016-08-11 10:47 不忧尘世不忧心阅读(175) 评论(0) 推荐(0)

小火山的计算能力多校训练2（小火山专场） poj（模拟）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=9 分析：一开始没注意最终结果小于2^63-1，一直想着可能有大数了。。其实还是很简单的，只要简单模拟就好，就两种运算。 #include <iostream> #include <s 阅读全文

posted @ 2016-08-10 21:34 不忧尘世不忧心阅读(194) 评论(0) 推荐(0)

985的方格难题（dp）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n 阅读全文

posted @ 2016-08-03 16:10 不忧尘世不忧心阅读(219) 评论(0) 推荐(0)

985的数字难题

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=6 Description 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。问他最多可以得到多少个相同的数。 985有n个数，已知每次操作可以将阅读全文

posted @ 2016-08-03 16:08 不忧尘世不忧心阅读(233) 评论(0) 推荐(0)

随笔分类 - 多校训练