上一页 1 ··· 8 9 10 11 12 13 14 下一页
2019年7月8日
低价购买
摘要： 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2019-07-08 11:50 Sword_Art_Online 阅读(325) 评论(0) 推荐(0)
友好城市
摘要： 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批 阅读全文
posted @ 2019-07-08 11:46 Sword_Art_Online 阅读(178) 评论(0) 推荐(1)
榨取kkksc03
摘要： 题目描述 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。 Kk 阅读全文
posted @ 2019-07-08 11:41 Sword_Art_Online 阅读(305) 评论(0) 推荐(0)
2019年7月5日
[NOI2014]动物园
摘要： 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 阅读全文
posted @ 2019-07-05 12:41 Sword_Art_Online 阅读(219) 评论(0) 推荐(0)
2019年7月4日
【模板】KMP字符串匹配
摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行 阅读全文
posted @ 2019-07-04 15:28 Sword_Art_Online 阅读(266) 评论(0) 推荐(0)
小凯的数字
摘要： 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 说明：#10,bug已修复 题目描述 小凯有一天突发奇想，写下了一串数字：l(l+1)(l+2)...(r-1)r 例如：l=2,r=5时， 阅读全文
posted @ 2019-07-04 12:59 Sword_Art_Online 阅读(500) 评论(0) 推荐(0)
【模板】乘法逆元
摘要： 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 输入样例#1： 1 阅读全文
posted @ 2019-07-04 12:54 Sword_Art_Online 阅读(244) 评论(0) 推荐(0)
【模板】并查集
摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2019-07-04 12:37 Sword_Art_Online 阅读(147) 评论(0) 推荐(0)
2019年7月3日
A Bug's Life
摘要： 写在题目前： 通过这道题我深深的明白了洛谷在某些题目方面的匮乏，比如带权并查集，只有一题。 那么我解决的方法是：POJ！这是北京大学的OI网站，题目较全，但是是英文的，所以我上网查找了翻译。 本题链接:http://poj.org/problem?id=2492 POJ链接：http://poj.o 阅读全文
posted @ 2019-07-03 20:33 Sword_Art_Online 阅读(322) 评论(0) 推荐(0)
[NOI2001]食物链
摘要： 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2019-07-03 20:13 Sword_Art_Online 阅读(237) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 下一页