- 博客(8)
- 收藏
- 关注
RSS订阅原创 ACM-二分
根据“信息学初学者之家”网站的统计，Ural（俄罗斯的Ural州立大学的简称 ，有名的Ural Online Problem Set 就是该校的系统）的题目类型大概呈如下的分布： **搜索** 动态规划 贪心 构造 图论 **约10%** 约15% 约5% 约5% 约10% 计算几何 纯数学题 数据结构 其它 约5% 约20% 约5% 约25% 搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题
2020-09-20 08:56:53
245
原创 数据类型的长度
double与int类型的存储机制不同，long int的8个字节全部都是数据位，而double是以尾数，底数，指数的形式表示的，类似科学计数法，因此double比int能表示的数据范围更广。 long long在win32中是确实存在，长度为8个字节；定义为LONG64。 为什么会出现long int呢？在win32现在系统中，长度为4；在历史上，或者其他某些系统中，int长度为2，是short...
2020-09-18 09:05:29
559
原创 ACM-并查集算法
基本操作： int find(int x){ if(x!=a[x])//该节点不是跟节点 a[x] = find(a[x]);//往上搜 return a[x];//返回根节点的位置 }//基本操作1：找父节点 void merge(int x,int y){ x = find(x); y = find(y); if(x!=y){//如果根节...
2020-09-18 08:46:11
98
原创 ACM-博弈论
首先要明确明白博弈的基本思路是要寻找必败点与必胜点 必胜点：在这一点轮到我那我赢定了。性质：从必胜点出发一定会走到至少一个必败点（我在这里必胜是因为我走一步一定能让我的对手必败）。 必败点：我走到这一点我输定了。性质：从必败点出发前方全是必胜点（即我在必败点无论怎么走都是对面的必胜点）。 例1：15张牌，每次只能取1、3、4张牌，谁赢？ 画表：0 1 2 3 4 5 6 7 8 9...
2020-09-18 08:41:58
189
原创 ACM-简单数学题
最小公倍数与最大公约数： 最大公约数可以理解为两个数的重叠因子部分。而最小公倍数=重叠部分两个数各自因子。所以可以得出公式：最小公倍数最大公因数=两数相乘。这样两个重叠因子都被乘了两遍，各自部分只被乘了一遍。 GCD： 理解方式：以上图为例，14被拆成10和4，10和10是相同的，公因子必在10与4之间比较，然后按照这种递归的理解方式就能得出结果。 hdoj3092 #include<iostream> #include<vector> #include<map> #i
2020-09-17 10:55:12
285
原创 scanf与printf
long long %lld scanf("%lld",&n); float %f scanf("%f",&fl); double %lf scanf("%lf",&db); char %c scanf("%c",&c); char数组 %s scanf("%s",str); long long %lld printf("%lld",n); float %f pri...
2020-09-15 08:33:08
70
原创 ACM-贪心
在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。 ...
2020-09-15 08:32:22
91
原创 递推
递推类解题步骤：写出递推公式，即该状态与前面状态的关系即可。 首先，确认：能否容易的得到简单情况的解？ 然后，假设：规模为N-1的情况已经得到解决。 最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。 例题：hdoj2044 分析：一个走到另一个，把起到移到1即可，下一步等于前一步的所有走法+前前一步 代码： #include<iostream> #include<vector> #include<map> #in
2020-08-26 18:53:36
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人