大法师与魔法石 思路: 对于一个ai, 它可以构成区间[ai/v, ai] 假设和它相邻的为aj, 那么ai 和 aj 构成的区间为[(ai+aj) / v, ai+aj] 那么这两个区间能合并的条件是 (ai + aj) / v <= ai 即aj <= (v - 1)ai (v >= 2) 又因为(v - 1) ai >= ai 所以aj <= ai 所以把每个ai和它相邻的比它小的数连接起来考虑 用单调栈求出每个位置之前和之后第一个比它大的数就可以了 代码: #prag…

P2559 [AHOI2002]哈利·波特与魔法石 题目描述 输入输出格式 输入格式: 文件中第一行有七个数,分别是 S1. S2 . …. S7 :第二行有两个数,依次分别是起点城市 i 和终点城市 j :第三行有一个正整数 c ,c<=10000, 表示随后的 c 行中每行存放了一对能直接通达的城市的信息. 能直接通达的城市的信息由三个数组成, 依次分别是两个城市的编号和这两个城市之间的地形.城市的编号都是不超过 100 的正整 数, 但是各个城市的编号未必连续. 文件里同一行中相邻的两个数…

魔法石之恋 (stone.pas/c/cpp) [问题描述] 在<Harry Potter and the Sorcerer's Stone>中,想得到魔法石,必须要通过许许多多的测试和游戏.现在阿不思·邓布利多认为这些游戏都具有魔法力,魔法师们能够轻松的通过,我们要增加一些只能够通过智力解决的题目,需要真正的聪明人才能够通过.现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助,请你帮助他来解决这个问题.必须要在伏地魔之前得到魔法石,这样才能够保护魔法界的安全. 游戏的规则如…

P2559 [AHOI2002]哈利·波特与魔法石 题目描述 输入输出格式 输入格式: 文件中第一行有七个数,分别是 S1. S2 . …. S7 :第二行有两个数,依次分别是起点城市 i 和终点城市 j :第三行有一个正整数 c ,c<=10000, 表示随后的 c 行中每行存放了一对能直接通达的城市的信息. 能直接通达的城市的信息由三个数组成, 依次分别是两个城市的编号和这两个城市之间的地形.城市的编号都是不超过 100 的正整 数, 但是各个城市的编号未必连续. 文件里同一行中相邻的两个数…

书名: Harry Potter 1 – Harry Potter and the Sorcerer’s Stone 作者:J.K. Rowling 单词数:7.8万 不重复单词数:6000(我怎么感觉不止6000?) 首万词不重复单词数:1800 蓝思值:880 阅读时间:2015年3月16日 – 4月11日(4月4日完成全书,又把前6章精读了一遍) 在看完了上一本英文书<尼罗河上的惨案>后,孩子强烈要求我读<哈利波特>,因为她已经把全套7本的中文版都读完了,她说如果遇到不明白的…

Description 题库链接 给出一张 \(n\) 个点 \(m\) 条边有向图,询问最多有多少条不同的路径从 \(1\) 到 \(n\) 并且路径长度和 \(\leq E\) . \(2\leq n\leq 5000,1\leq m\leq 200000,1\leq E\leq 10^7\) Solution 由于要求最多多少条,我们有贪心的思想,选取尽可能短的路径不会差. 那么题目就变成了求这张图 \(1\rightarrow n\) 的最短的 \(ans\) 条路径,并且路径的长度和…

题面 题外话:神**可持久化左偏树,你谷的人都太神了,学不来 我把这个当做A*模板题的说,先讲一讲个人对A*的理解:如果说普通的BFS是Bellman_Ford,那A*就是一个Dijkstra.以寻找第$k$优解为例,本来我们是要搜$k$遍:现在我们给当前的实际代价加上一个估计的乐观代价,这个就叫做估价函数:以每个状态的估价函数为标准,用堆维护每个状态就能保证当前的到的一定是还能得到的最优解,这样一次搜索就可以得到答案. 这里用每个点到达终点的距离作为估价函数即可 #include<queue>…

这道题比较简单,就是一个最短路(SSSP).数据水,用Floyd即可AC.这里用了Dijkstra. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; #define re register #define rep(i, a, b) for (re int i = a…

题面传送门 A:我该是有多无聊来写这种题的题解啊 B:大概是因为这题题解区里没有题解所以我来写一篇了,说明我有高尚的济世情怀(大雾 跑题了跑题了 首先看到字典序第 \(i\) 小小可以自然地想到按位决策,也就是说从高位到低位枚举,对于每一位我们强制令它为 I,看看有多少个符合要求的字符串,如果小于 \(i\) 就将这位改为 \(1\) 并继续往下枚举. 那么怎么求有多少个符合要求的字符串呢?这时候就要用到 DP 了.显然一个字符串可以成为某个字符串的正规读法当且仅当它的字典序 \(\le\) 反…

喵哈哈村的魔法考试 Round #1 (Div.2) 题解 特别感谢出题人,qscqesze. 也特别感谢测题人Xiper和CS_LYJ1997. 没有他们的付出,就不会有这场比赛. A 喵哈哈村的魔法石 暴力(qscqesze):观察数据范围,显然最多10000个A,10000个B,所以最暴力的做法就是两个for循环,一个forA,一个forB,复杂度就是O(10000*10000),这个出题人因为是div2 A,所以就直接放过了的. 机智的做法(CS_LYJ1997):在暴力的基础上优化,第…

链接:https://oj.ahstu.cc/JudgeOnline/problem.php?id=2010 题意: Vyoung最近收集到一大批魔法石,这些魔法石有两种特性,攻击和防守,不同特性的两个魔法石可以组合在一起形成威力巨大的武器(正确的组合),现在给你m对魔法石,检查其中有多少对与之前的组合矛盾,即组合错误的魔法石 注意组合错误即是:相同特性的魔法石是一个组合,或者自己与自己组合 思路: 带权并查集,才学的成果. Rank数组保存i与Father[i]的关系.因为只有两种,所以用0表…

A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05   最后更新: 2017年2月21日 20:06   时间限制: 1000ms   内存限制: 128M 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过…

比赛地址:http://qscoj.cn/contest/2/ 都是中文题,这里不在详述题意 A.喵哈哈村的魔法石 分析:暴力求解 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main() { int a,b,c; int T; cin>>T; while(T--) { cin>>a>…

官方题解: http://www.cnblogs.com/qscqesze/p/6418555.html#3623453 喵哈哈村的魔法石 描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有A的能量:第二种魔法石叫做地冈石,拥有B的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的C的能量! 但是有一天,沈宝宝太调皮了,把一颗天玄石玩丢了…… “这可玩大发了,这样我会被天行廖责备的.”沈宝宝悲伤的说到,“怎么办呢?” 这时候沈宝宝望了望窗外的飞过的白鸽,突然急中生智,想到了一个办…

requests+正则表达式抓取猫眼电影top100 一.首先我们先分析下网页结构 可以看到第一页的URL和第二页的URL的区别在于offset的值,第一页为0,第二页为10,以此类推. 二.<dd>标签的结构(含有电影相关信息) 三.源代码 import requests import re import json from requests.exceptions import RequestException #获取页面源代码 def get_one_page(url,headers):…

一.re模块 1.match方法 import re # match 验证用户输入的内容 ret = re.match('\d+', 'hhoi2342ho12ioh11') print(ret) # None ret = re.match('\d+', '342khjlh324jbk234') print(ret) # <re.Match object; span=(0, 3), match='342'> # match是从开头开始匹配,不符合则返回None 2.split 切割 impor…

[最费脑力的14部电影]<盗梦空间>.<记忆裂痕>.<生死停留>.<死亡幻觉>.<禁闭岛>.<穆赫兰道>.<蝴蝶效应>.<恐怖游轮>.<伤城>.<盗走达芬奇>.<88分钟>.<万能钥匙>.<决胜21点>.<沉默的羔羊> [感动无数人的电影]<恋空><婚纱><比悲伤更悲伤的故事><我脑中的橡皮擦>…

如何获取豆瓣电影 API Key 豆瓣 API Key 不能使用了 ! solutions & !== ? https://frodo.douban.com/api/v2/subject_collection/movie_showing/items?start=0&count=0?apiKey=054022eaeae0b00e0fc068c0c0a2102a ?apiKey=054022eaeae0b00e0fc068c0c0a2102a https://frodo.douban.com/…

更新 好消息:Unity5.3添加了google play.Mac .AppStore.windows store的IPA接口,我们做内购日后方便多啦!关于国内渠道的接入,推荐通用SDK平台,比如anySDK,棱镜SDK(需要付费) Unity IPA http://unity3d.com/cn/learn/tutorials/topics/analytics/integrating-unity-iap-your-game-beta http://unity3d.com/cn/services/…

问题 B: [动态规划]简单背包问题II 时间限制: 1 Sec  内存限制: 64 MB提交: 21  解决: 14[提交][状态][讨论版] 题目描述 张琪曼:“为什么背包一定要完全装满呢?尽可能多装不就行了吗?” 李旭琳:“你说得对,这和墨老师曾告诉我们的‘日中则昃,月满则亏’是一个道理.”所以,现在的问题是,她们有一个背包容量为v(正整数,0≤v≤20000),同时有n个魔法石(0≤n≤30),每个魔法石有一个体积 (正整数).要求从n个魔法石中,任取若干个装入包内,使背包的剩余空间为最…

2015-09-06 萨鲁曼军队 问题大意:萨鲁曼白想要让他的军队从sengard到Helm’s Deep,为了跟踪他的军队,他在军队中放置了魔法石(军队是一条线),魔法石可以看到前后距离为R的距离,为了让魔法石发挥最大的效益,魔法石戴在军人的身上,问你怎么才能使用最少的石头 问题很清晰,思路也很清晰,这道题挺典型的,就是贪心算法, 很容易想到的就是我们只用在距离内找到最后的点(人),然后把魔法石放到其上面就行了,然后依次类推,最后就可以达到最少的数量 具体可以以2R为一次循环,在前R的区间内我…

题目链接:hdu 4778 Rabbit Kingdom 题目大意:Alice和Bob玩游戏,有一个炉子.能够将S个同样颜色的宝石换成一个魔法石.如今有B个包,每一个包里有若干个宝石,给出宝石的颜色.如今由Alice開始,两人轮流选取一个包的宝石放入炉中,每当获得一个魔法石时,能够额外获得一次机会再选一个包放入.两人均依照自己的最优策略.问说最后Alice的魔法石-Bob的魔法石是多少. 解题思路:状态压缩,221,对于每次移动到下一个状态,假设获得的魔法石g非零.则说明下一个状态还是自己在取.…

鉴于G宝石,B包.和S.S当代表凑齐每种颜色的宝石S我们可以成为哲学家的石头 每个软件包包含N宝石.分别c1,c2....... 然后他们轮流拿包.每个包可以得到一次.宝石出包放在地上. 假设你可以成为魔法石拿着魔法石,次还这个人拿包.没变成则换人. 魔法石的个数就是获得分数,问两人最优的时候分差是多少. 状压记忆化搜索 一共21个包.状压存当前取包的状态 不管如何取,最后获得的魔法石数量一定 dp[i]表示在i状态下.先手能够获得的最高分数 #include "stdio.h" #i…

为什么要使用Colab 使用过Jupyter(参看<「极客时间」带来的社区价值思考>章节:社区交流的基建设施)的朋友,一定会醉心于它干净简洁的设计,以及在"摆脱Python命令行运行"上提供的优质服务.某种意义上讲,Jupyter的简洁设计,非常适合于初学编程的朋友.因为从整体看,整个Jupyter所提供的界面像是学生时代老师提供的PPT演讲大纲.而唯一不同的是,在Jupyter里面,那些作为示例文档的代码,可以被真实运行起来.对于真正从事过教学和喜欢探索的人来讲,这个优雅…

对于Python初学者来说,爬虫技能是应该是最好入门,也是最能够有让自己有成就感的,今天在整理代码时,整理了一下之前自己学习爬虫的一些代码,今天先上一个简单的例子,手把手教你入门Python爬虫,爬取猫眼电影TOP100榜信息,将涉及到基础爬虫架构中的HTML下载器.HTML解析器.数据存储器三大模块. step1:首先打开我们要爬取的网站url:http://maoyan.com/board/4: step2:简单的分析一下网页的源代码,找到我们要爬取的相关信息,以及信息在html源码中的位置…

莞中OI集训游记 Written BY Jum Leon. I        又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中. 这里真是个好地方啊,座居莞城中央,聚集四方灵气.伙食好,我们学习自然好.(廖老师超级友好的 正文 II 感悟 首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…

所谓静态页面是指纯粹的HTML格式的页面,这样的页面在浏览器中展示的内容都在HTML源码中. 目标:爬取豆瓣电影TOP250的所有电影名称,网址为:https://movie.douban.com/top250 1)确定目标网站的请求头: 打开目标网站,在网页空白处点击鼠标右键,选择“检查”.(小编使用的是谷歌浏览器). 点击“network”,在弹出页面若长时间没有数据显示,则试一下F5刷新. 可以得到目标网页中Host和User-Agent两项. 2)找到爬取目标数据(即电影名称)在页面中的…

import json from multiprocessing import Pool import requests from requests.exceptions import RequestException import re def get_one_page(url): kv = {"user-agent": "Mizilla/5.0"} try: response = requests.get(url, headers=kv) : return re…

爬虫1:Requests+Xpath 爬取豆瓣电影TOP [抓取]:参考前文 爬虫系列1:https://www.cnblogs.com/yizhiamumu/p/9451093.html [分页]:参考前文 爬虫系列2:https://www.cnblogs.com/yizhiamumu/p/10267721.html [保存]:参考前文 爬虫系列3:https://www.cnblogs.com/yizhiamumu/p/10270926.html [动态]:参考前文 爬虫系列4:https…

关于本次hg模拟赛,题目来源于CF1110. t1-无意义运算符(meaning) 题目描述 最大公约数和位运算之间有共同点吗?是时候来研究一下了. 给定一个正整数a,请找到一个闭区间[1,a-1] 内的某个整数b,使得a xor b 和a&b 的 最大公约数最大.换句话说,你要求出下面的函数: \[f(a)=max(gcd(a \ xor \ b, a \ and \ b))(0<b<a)\] 其中\(xor\)表示按位异或,\(and\)表示按位与. 解法 笨蛋chh没有想到正解,…