ACM水题
文章平均质量分 91
Bug_Programmer
人一能之,己百之;人十能之,己千之。果能此道矣,虽愚,必明;虽柔,必强。–《礼记》
展开
-
蓝桥杯 算法训练 猴子吃包子 除法模拟
一、题目链接:http://lx.lanqiao.cn/problem.page?gpid=T632二、题目描述:资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包.原创 2020-10-16 14:33:28 · 347 阅读 · 0 评论 -
(HDU - 2553)N(八)皇后问题更快速的解法——用二进制优化搜索常数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N...原创 2019-05-20 17:35:59 · 2115 阅读 · 2 评论 -
Gym - 101972H Beautiful Substrings(暴力)
题目链接:http://codeforces.com/gym/101972/problem/H题目:You are given two strings a and b consisting of lowercase English letters. A beautiful substring is defined as a substring of any length of stri...原创 2018-12-16 19:42:15 · 245 阅读 · 0 评论 -
POJ - 1050 To the Max (最大子段和 子矩阵和最大 降维)
题目链接:http://poj.org/problem?id=1050题目:Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole...原创 2018-10-04 15:39:23 · 1930 阅读 · 0 评论 -
HYSBZ - 1192 鬼谷子的钱袋 (思维)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1192题目:Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很...原创 2018-09-18 21:14:06 · 1900 阅读 · 0 评论 -
CodeForces - 1025A Doggo Recoloring (简单思维 水题)
题目链接:http://codeforces.com/problemset/problem/1025/A题目:Panic is rising in the committee for doggo standardization — the puppies of the new brood have been born multi-colored! In total there are ...原创 2018-08-21 15:31:43 · 3084 阅读 · 0 评论 -
次小生成树讲解+模板+例题(POJ-1679)
前置技能:最小生成树kruskal算法次小生成树:定义:设 G=(V,E,w)是连通的无向图,T 是图G 的一个最小生成树。如果有另一棵树T1,满足不存在树T’,ω(T’)<ω(T1) ,则称T1是图G的次小生成树。说白了也就是只比最小生成树大的一颗生成树。算法(这里就不在去说那些定理了~,直接说对算法的理解):怎么去找到一颗次小生成树呢?首先很容易想到的就是,每...原创 2018-08-22 17:27:37 · 4065 阅读 · 3 评论 -
主席树入门详解二(学习笔记)(例题SPOJ - DQUERY 求区间数字种类数)
主席树入门详解一链接https://blog.csdn.net/weixin_42165981/article/details/81131661Start~看了前一篇博客,应该已经对最基础的主席树有了一个大概的掌握。主席树的本质就是一堆线段树的集合(也就是包含历史版本的线段树),所以需要用一堆线段树来解决的问题,就可以用主席树来解决。主席树与线段树最大的区别就是主席树的左右儿子的节点编...原创 2018-07-22 14:40:19 · 3800 阅读 · 1 评论 -
CodeForces - 1004B - Sonya and Exhibition(纯思维题)
题目链接:http://codeforces.com/problemset/problem/1004/B题目:Sonya decided to organize an exhibition of flowers. Since the girl likes only roses and lilies, she decided that only these two kinds of fl...原创 2018-07-28 20:31:11 · 2979 阅读 · 0 评论 -
CodeForces - 998C - Convert to Ones (纯思维题)
题目链接:http://codeforces.com/problemset/problem/998/C题目:You've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros and ones.Let's call a sequence of consecutive elements ai,ai + 1,…, aj (1≤ i...原创 2018-07-28 19:32:39 · 3054 阅读 · 2 评论 -
牛客小白月赛5-G 异或(xor) (斐波那契数列dp + 思维题)
题目链接:链接:https://www.nowcoder.com/acm/contest/135/G来源:牛客网题目:题目描述 从前,Apojacsleam家的水族箱里,养了一群热带鱼。 在这几条热带鱼里,Apojacsleam特别喜欢一条叫做TbGx(请勿人肉)的热带鱼,所以每次都让她第一个吃食物。对于每一条鱼,Apojacsleam都有一个顺序,鱼会按照这个顺...原创 2018-07-23 22:49:45 · 3326 阅读 · 1 评论 -
Codeforces-854C - Planning - 贪心(利用优先队列实现)
原题目链接 http://codeforces.com/contest/854/problem/C题目Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-t...原创 2018-07-18 11:20:47 · 3112 阅读 · 6 评论