D_Vanisher的博客

[题目描述]Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 703  Solved: 418[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno

【题目描述】试题来源　　清华大学2012年信息学优秀高中学子夏令营问题描述　　近日，社交网络研究的鼻祖Jon Kleinberg教授在清华大学给同学们带来了一个关于社交网络结构洞（Structural Hole）的主题演讲。对社交网络有着浓厚兴趣的小W也旁听了这次演讲。在演讲中Jon Kleinberg教授讲到社交网络结构洞是描述一个人在一个社交网络

【题目描述】DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题解】 　　反素数有一个性质：质数的次幂递减。然后暴力就行了。/* -------------- user Vanisher problem bzoj-1053----------------*/# include <bits/std...

【题目描述】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】 　　这题同[bzoj1053]但数据范围更大，单纯的高精度不足以通过此题，因此我们要加上更强力的剪枝： 　　考虑每个质数的更紧的限制：假设现在有iii个PPP，再增加一个花费的代价为PPP利益为(i+1)/i(i+1)/i(i+1)/i。如果当前取了kkk个...

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1085 【题解】 　　dfs+剪枝即可。 　　剪枝的方法是，若当前状态与目标状态有kkk个不同。那么至少还要使用k−1k−1k-1步。若当前步数+k−1≥当前步数+k−1≥当前步数+k-1\geq ans则直接退出。 　　/* -------------- ...

【题目描述】Description　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input　　第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1...

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1024 【题解】 　　暴力每一刀是横着切还是竖着切并枚举两侧的块数。 　　复杂度分析： 　　　　设 g[i]g[i]g[i] 为 n=in=in=i 时的复杂度。 　　　　于是有: 　　　　 g[i]=1　(i=1)g[i]=1　(i=1)g[i]=1　(i=1) 　...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4850 【题解】 　　考虑从位置i到位置i+1只有O(N−−√)O(N)O(\sqrt{N})个灯塔距离该位置的相对距离发生了改变。暴力修改即可。 　　具体实现时，从左往右做一遍处理出左边的影响，再从右往左做一遍处理右边的影响。由于距离不会变小，所以不用删去原来的距离所造成...