• 程序设计实习部分习题答案(算法部分)

    程序设计实习部分习题答案(算法部分)

    照旧题目过多所以精选几道我觉得有用的。。。 [01:鸣人和佐助](http://cssyb.openjudge.cn/2017hw1/01/)直接建图,有手下的点拆开来,跑一下最短路就可以了Code:[crayon-5bc76dea83139591972654/] [02:泰国佛塔](http://cssyb.openjudge.cn/2017hw1/02/)暴力dfs,主要问题是应该如何剪枝首先当前可能的最优答案超过最佳答案时剪掉,可能最大面积达不到要求剪掉,可能最小面积超过要求剪掉,搜索顺序再优化下(优先往大...

  • 数据结构与算法部分习题题解

    数据结构与算法部分习题题解

    下面这几道题是我做数据结构与算法的习题时有几道比较好的(虽然说比较好但是也就是NOIP普及组水平),做做备份防止忘记~~Poj1686LazyMathInstructor题目大意:给定两个表达式,判断两个表达式是否相等。我们发现如果一步一步搞判断相不相等是非常难做的但其实有一种非常机智的做法。给每个字母随机一个数字然后判断两个表达式是否相等即可,重复多几遍就有非常大的概率保证正确。这种思路的确可以用在挺多看上去非常难但...

  • Codeforces Round #372 +#373 部分题解

    Codeforces Round #372 +#373 部分题解

    用了两场比赛上Div1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的)Round#372:Div2A:CrazyComputer题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问结束时屏幕上还有多少个字符直接模拟没有什么好说的代码:[crayon-5bc76dea85012600763796/] Div2B:CompletetheWord题意:给定一个字符串,其中某些字...

  • GDOI2015 解题报告

    GDOI2015 解题报告

    首先嘛现在发现题目这么水我还啥都没想出来正是呵呵了。接下来就口胡下GDOI的题解吧PS:代码什么的要请联系我题目:快戳我Day1:T1:这个嘛,可以先找到起点所能到达的每个点然后判断该点能否到达终点,后一步可以发现如果从终点沿反向边遍历所能得到的所有点就是能到达终点的点,然后扫一下即可在实现方面建议先把图建出来不要直接按照题意做T2:方法一:可以发现当做到第i个人的时候前i-2都已经覆盖,从i+2开始都未被覆盖,...

  • CQOI2015 解题报告

    CQOI2015 解题报告

    CQOI2015终于全做完了~~~,讲一下题吧首先这套题比起其他省选还是比较水的,就是5道题比较蛋疼T1:[CQOI2015]选数这道题还是比较神的。首先给个比较神的题解:popoqqq大神的blog这个莫比乌斯反演真的不会我们记f[i]为gcd=ik时的个数,可以得到若数都不相等的话,i一定小于1e5(辗转相减法可得),那么当数都不相等时,答案显然为(r/(ki)-l/(ki)+1)^n-(r/(ki)-l/(ki)+1)-sigma(f[ij])然后就能愉快的推出来啦,还有就是当l=...

  • CEOI 2014 wall (最短路)

    CEOI 2014 wall (最短路)

    描述:给定一个网格图,每个区间可能会有城市,求在边上建墙使无法从外边到达所有城市切所有城市必须联通n,m<=400首先对于30%的数据,n,m

    02015年4月14日257最短路,老的存档
  • BZOJ 2007: [Noi2010]海拔

    BZOJ 2007: [Noi2010]海拔

    同1001一样,对偶图最小割转最短路又被卡spfa==话说为什么总是有些人总喜欢卡spfa,又好写一般情况又快,为何老是要逼人写迪杰斯特拉==要就题目直接说会卡spfa嘛好吧其实是前几天考试被spfa卡掉一半点发牢骚的==不要介意==话说最近真的有些背,各种卡时卡空间(差2MB就过了的惨痛经历啊QAQ)好吧不说那么多了==CODE:[crayon-5bc76dea855a0856647609/] ...

    02014年12月1日348最短路,老的存档