随笔分类 - ACM
摘要：当遇到数值超过long long范围的数字要进行四则运算的时候，就要运用高精度来解决。 高精度的计算其实就是把我们现实中手算的过程搬到程序上，让程序来替我们计算就行了。 1.加法 #include<bits/stdc++.h> using namespace std; const int N = 5
阅读全文
摘要：线段树，顾名思义就是一棵树，树上每个节点都是一个线段（区间）。 线段树的建树、做单点修改、区间查询都是O(logn)的，区间修改的话如果是单点修改叠加那就是O(nlogn)，但是可以用懒惰标记优化。 这些是基础的线段树，进阶部分后面再写了（还没学到）. 先上一些线段树基操： #include<bit
阅读全文
摘要：树状数组不难理解，学的还算轻松，它的核心就是一个lowbit的运用，学之前还特地把位运算重新学了一遍。 //位运算符：& | ^ ~ << >> int a1=60,b1=13; //在二进制中， //a=00111100 //b=00001101 int c1=a1&b1;//对应每一位做与运算，
阅读全文
摘要：有这样一些操作：给定一个区间（n，m），然后对这个区间的子区间（a，b）进行一些操作，最后询问某个点的状态。 这种题一般数据大，不能直接用暴力解决，这个问题的解法就是差分数组。 设一个数组a[]，a[i]表示第i个点的状态; 设一个数组d[]，其中d[1]=a[1]，d[i]=a[i]-a[i-1]
阅读全文
摘要：HDU2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418
阅读全文
摘要：先来看直线的： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(1
阅读全文
摘要：多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援
阅读全文
摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever
阅读全文
摘要：Bone Collecter Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a
阅读全文
摘要：D-LCS A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot
阅读全文
摘要：C - LIS(NlgN) 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up
阅读全文
摘要：这天的集训题目里面涉及到的基础数据结构其实大多数都是stl的东西，比如queue，map，set等等。在写题解的时候就顺带把这些东西复习一下好了。 A - Table Tennis n people are standing in a line to play table tennis. At fi
阅读全文
摘要：不想一篇blog太长了，所以再来一篇写day1。 I - 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数
阅读全文
摘要：这篇以及接下来的几篇博客，会记录我在寒假集训中做到的题的一些想法和思路，一来帮助我更好的进行知识架构，二来可以让我理清思路并更好的掌握相关知识点； A-跳石头 一年一度“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点
阅读全文
浙公网安备 33010602011771号