摘要：
点击打开题目链接 题目大意：给你一个2X4的魔板，问你最少多少步骤能拼成 0 1 2 3 4 5 6 7 0 代表空的地方 如图： 这是最终 状态。 Sample Input 0 1 2 3 4 5 6 7 1 0 2 3 4 5 6 7 7 6 5 4 3 2 1 0 Output for the 阅读全文
摘要：
为什么要写博客？我觉得！写博客就是为了。避免讲重复的题目，浪费时间！写博客也是为了加深对这道题目的理解！如果，你写的博客能让别人看懂！那么你的学术交流是不成问题的！一道题目，如果是值得我们做的题目，不是水题的题目，我们就应该掌握其中的精髓！看看其中的解题方法，技巧，思路！写博客，... 阅读全文
摘要：
nyoj 998 点击这里打开题目链接 给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和思路：一开始想到暴力法做，超时 ，后来借鉴学长经验AC：大致思路: 用欧拉函数求 ，euler（n） 表示 1到n与n互质的数的个数， ... 阅读全文
摘要：
欧拉函数 编辑在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Ruler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数... 阅读全文
摘要：
1. 01背包为题描述：s件物品， 背包容量为 m ，给出每件物品的cost，与 value 求在背包容量内最大的价值是多少？ void pack_01(int weight,int value){ for(int i=背包容量;i>=weight;i--) dp[i]=m... 阅读全文
摘要：
在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。[1] 中文名容斥原理... 阅读全文
摘要：
题意Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多... 阅读全文
摘要：
题目链接#include #include#include#include#include#include#include#include#includeusing namespace std;const int INF =2100000000;int pre[1010];void Init(int... 阅读全文
摘要：
#include#include#includeusing namespace std;int n,pre[10010],cnt;struct node{ int x,y; int val;} p[10010];void init(){ for(int i=0; i<10010; ... 阅读全文
摘要：
最近点对一般想到枚举 ，一一枚举时间复杂度为n^2；枚举时候一些操作是多余的，有了分治算法的思想 ，把一些问题分个击破，再回到整体。 题目链接 以这道题为例，我们可以把他按照x轴的升序分成多个子区域先在子区域中求最近点距离，然后将相邻两个子区域合并，看看两个子区域中有没有更小的。大致思想就是这样的。 阅读全文