解法不唯一,但是还是set好理解而且用着爽,代码注释应该够详细了 #include<stdio.h> #include<string.h> #include<math.h> #include<time.h> #include<iostream> #include<ctype.h> #include<map> #include<set> #include<string> #include<vec…

模拟 a 反应物集合 ; b 生成物集合; c 存在的化合物或单质集合; ans 新生成化合物集合 1.如果反应无均在已生成的化合物集合中,则完成反应,将合成物加入c集合 2.对每个方程式的反应物进行排序,方便加速查找 3.不停的搜索,直到没有新化合物生成. #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #inc…

XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years old. Whenever XiaoMing converts a number to a new base and writes downthe result, he always writes…

一次比赛做一次总结,弱菜又来总结了…… 我这种大四的又死皮赖来混省赛了,貌似就我和山大威海的某哥们(不详其大名)了吧.颁奖前和他聊天,得知他去百度了,真是不错,ORZ之. 比赛流水账: 题目目前不知道哪有,过几天填坑. 没发题目前,我们赌A题可能是水题,由于我是主coder,我去读A,剩下的一个从前往后,一个从后往前. 结果……,看到A有一个貌似是几何的图……,我还是硬头皮读了.读到一半,3分钟刷榜,发现E有出,让ZK读E,ZK先告诉我了B题题意,转而读E.B题是一个有环形关系的期望,我扫了一下…

挑战密室 时间限制: ms | 内存限制: KB 难度: 描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸. Dr. Kong发现密室的墙上写了许多化学方程式中.化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子.化学方程式反映的是客观事实.因此书写化学方程式要遵守两个原则:一是必须以客观事实为基础:二是要遵守质量守恒定律. 化学方程式不仅表明了反应物.生成物和反应条件.同…

题目1238 题目信息 执行结果 本题排行 pid=1238" style="text-decoration:none; color:rgb(55,119,188)">讨论区 最少换乘 时间限制:2000 ms  |  内存限制:65535 KB 难度:3 描写叙述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行.Dr. Kong决定利用暑假好好游览一番.. 年轻人旅游不怕辛苦,不怕劳苦,仅仅要费用低即可.但Dr. Kong年过半百,他希望乘坐BUS从住…

大一萌新,第一次打比赛,虽然是线下赛,但送气球的环节还是很赞的! 这里主要是补一下自己的弱项和考试时没有做出来的题目. 1002(链接之后再放,官方还没公开题目...) 先说一下第二题,这个题一看就是个推式子的题目,容易发现,每一种方案的概率都是一样的且都是\(m^n\),即每一次选择技能都会有\(m\)种技能可选.接下来考虑最后对答案的贡献,容易发现,统计贡献时,哪种技能我们并不关心,我们关心的是它出现的次数,并且容易想到将每个技能分开考虑.考虑某个技能(例如技能1对答案的贡献),首先他出现的…

A:后缀维护si*pi的最小值,查询的时候二分,判断后缀和当前两个部分就行. #include <bits/stdc++.h> using namespace std; typedef long long LL; ; int n, m; LL s[maxn], p[maxn]; LL suf[maxn]; int main() { // freopen("in", "r", stdin); int T; LL q; scanf("%d"…

题目链接:http://acm.sdut.edu.cn/sdutoj/contest_show.php?contest_id=1449 相关总结:http://www.cnblogs.com/mcflurry/p/3724649.html#3395978 排名:http://acm.sdut.edu.cn/sd2012/2014.htm A.angry_birds_again_and_again(定积分) B.Circle(高斯消元?/递推) C.Colorful Cupcakes(dp?) D…

题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功.继续向左查找,否则向右查找 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<qu…