摘要：
题意： 给你n个数，两种操作，(1) 把第b个数改成c (2)算出b-c的乘积，结果对1000000007取余。 思路： 线段树单点更新，简单题目，不多解释，具体看代码。 #include#define lson l ,m...
阅读全文
posted @ 2014-08-26 20:48
猫携
阅读(43)
推荐(0)
摘要：
题意： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#define lson l ,mid ,t > 1)) * mark[t]; sum[t> 1) * mark[t]; ...
阅读全文
posted @ 2014-08-26 19:29
猫携
阅读(23)
推荐(0)
摘要：
题意： 一条蛇生活在一个管子里，然后管子上面的某些位置会一次出现食物，每次蛇都会吃最近的食物，吃完之后就原地不动，等待下一次吃食物，如果有两个食物距离蛇一样远并且都是最近的，那么蛇不会掉头，而是直接按他最后停留的方向走，去吃自己前方的食物，最后给一...
阅读全文
posted @ 2014-08-26 16:33
猫携
阅读(32)
推荐(0)
摘要：
题意： 题意是给你一个数，然后你有0.25,0.1,0.05,0.01的四种面额若干，让你求出最小的钱币纸张。 思路： 对于这种题目要自己观察两样东西，一个是四种面额之间的关系，两一个就是数据范围，这个题目虽然说每个面额最多100张...
阅读全文
posted @ 2014-08-25 20:15
猫携
阅读(23)
推荐(0)
摘要：
题意： 一个人看比赛，这些比赛一共有n个人参与，每一场有两个人比，然后每一场之后这个人都会给比赛的这两个人打分，最多1最少0，比如看完了A,B两人比赛，他可能给这两个人分别的分数是00,11,01,10,最后给你每个人的得分，问你他至少看了多少场比...
阅读全文
posted @ 2014-08-25 15:52
猫携
阅读(24)
推荐(0)
摘要：
题意： 和hdu4888一样，只不过是数据加强了，就是给你行列的和，让你构造一个矩阵，然后判断矩阵是否唯一。 思路： 构造矩阵很简单，跑一次最大流就行了，关键是判断矩阵的唯一性，之前的那个4888我用的是深搜找环过的，这个题目就TL...
阅读全文
posted @ 2014-08-24 12:52
猫携
阅读(71)
推荐(0)
摘要：
题意： 给了一些任务，然后给了一些完成某些任务的限制，然后又给了限制之间的拓扑关系，最后问你最大收益。 思路： 很直白，就是流的一个应用，最大权闭包，没涉及到什么想法的地方，建图也不坑，直接说建图吧， s - 所有任务 流量是 任务...
阅读全文
posted @ 2014-08-24 10:52
猫携
阅读(37)
推荐(0)
摘要：
题意： 打怪，一开始怪有h滴血，每回合可以让对方减少a滴血，每次打完之后怪会恢复b滴血，每连续k回合之后自己会休息一回合，这一回合怪物依然回血，问是否可以把怪打死。 思路： 比较好想，如果把怪打死就三种情况，1上来一击打死，2在k回合之...
阅读全文
posted @ 2014-08-22 12:40
猫携
阅读(32)
推荐(0)
摘要：
题意： 有一个大矩阵，某些格子上有数字，然后有三种操作， 1 交换行 2 交换列 3 询问当前坐标数值 思路： 直接用map去映射行列，用二维的map去存数字就行了，水题，想不通的看下代码。 #include#includeus...
阅读全文
posted @ 2014-08-21 20:18
猫携
阅读(40)
推荐(0)
摘要：
题意： 以一些科目，和辅导班，每个科目最终要求修到某个等级，可以花一定的钱在辅导班把某一科目修到某一等级，进入辅导班的时候会有一个限制，那就是达到他给出的科目和等级限制，比如a b c d m的意思就是科目a必须达到b等级才可以花m钱把科目c修到d...
阅读全文
posted @ 2014-08-21 16:49
猫携
阅读(32)
推荐(0)
摘要：
题意： 给两个矩阵，n*m的矩阵A，和m*n的矩阵B, 求(A*B)^(n*n)其中 m#includetypedef struct{ int mat[8][8];}AA;int A[1002][8] ,B[8][1002] ,C[1002][1...
阅读全文
posted @ 2014-08-21 14:40
猫携
阅读(125)
推荐(0)
摘要：
题意： 求斐波那契的前后4位,n #include#includetypedef struct{ __int64 mat[3][3];}A;A mat_mat(A a ,A b){ A c; memset(c.mat ,0 ,sizeof(...
阅读全文
posted @ 2014-08-21 11:01
猫携
阅读(38)
推荐(0)
摘要：
题意： 就是求斐波那契数，但是只要求输出前四位，（n#includeint num[25];void ini(){ num[0] = 0 ,num[1] = 1; for(int i = 2 ;i <= 20 ;i ++) num[i] ...
阅读全文
posted @ 2014-08-21 11:00
猫携
阅读(23)
推荐(0)
摘要：
题意： 给你n个人，排成一个长度是n的队伍，人只有两类f,m，问可以有多少种排法使度列中不出现fff，fmf这样的子串。 思路： 一开始暴力，结果超时了，其实这个题目要是能找到类似于斐波那契那样的公式，就可以瞬间用矩阵乘法+快速幂秒掉...
阅读全文
posted @ 2014-08-15 10:43
猫携
阅读(29)
推荐(0)
摘要：
首先说一下，什么是上下流，上下流也就是有上下界的网络流，正常的网络流都是只有上界，没有下界，但是当有下界限制的时候就可能出现因不能满足所有下界而无解的情况，这种问题一般分为三种问法，有源/无源可行流判断，有源最大流，有源最小流，首先先说下怎么处理上下...
阅读全文
posted @ 2014-08-14 16:12
猫携
阅读(40)
推荐(0)
摘要：
题意： 要求构造一个矩阵，给你行和，列和，还有一些点的上下范围，输出一个满足题意的矩阵。 思路： 这个题目很经典，这是自己看上下流后接触的第一道题，感觉很基础的一道题目，现在我们来分析下，如果这个题目是只给行和，列和，让我们构造矩阵应...
阅读全文
posted @ 2014-08-14 15:19
猫携
阅读(69)
推荐(0)
摘要：
题意： 给你一个强连通图，然后问你是否可以找到任意满足条件的集合S,S是非空集合，T是S的补集，满足sum(D[i ,j]) b ,b->a,那么我们可以直接建边a->b(下界 D 上界 B + D) b->a(下界 D 上界 B + D)这样跑一...
阅读全文
posted @ 2014-08-14 15:11
猫携
阅读(43)
推荐(0)
摘要：
题意： 给你当期日期，问前D天和后D天的年月日。 思路： 直接模拟就行了水题，对了别忘了题目2013,3,5要输出这样的2013/03/05. #includetypedef struct{ int n ,y ,r;}Time;i...
阅读全文
posted @ 2014-08-12 14:55
猫携
阅读(23)
推荐(0)
摘要：
题意: 给你一个串数字，然后让你在这里面挑取两个集合S ，T，集合的要求是 （1）不能为空 （2）S集合的所有元素必须在T集合的左边 （3）S集合的XOR == T集合的AND 问可以找到多少组这样的集合对。 思路： 两种方法...
阅读全文
posted @ 2014-08-12 13:59
猫携
阅读(48)
推荐(0)
摘要：
题意： 给你一个字符串，然后让你执行m次操作，每次操作把当前的字符串映射到他给你的位置序列的位置，比如给的是 3 1 2，第一步就是把原来的3的位置的字母变到1的位置，1的变到2的位置，2的变到3，就这样一直变换m次，最后给你一个变换完之后的，让你...
阅读全文
posted @ 2014-08-11 15:54
猫携
阅读(48)
推荐(0)
摘要：
题意： 给了一些处在x轴上的点，要求我们用长度相等的线段覆盖所有点，线段和线段之间不能重叠，问线段最长可以使多长。 思路： 一开始一直在想二分，哎！感觉这个题目很容易就往二分上去想，但是其实仔细想想并不是满足单调性的（对于我的方法是不...
阅读全文
posted @ 2014-08-11 13:12
猫携
阅读(24)
推荐(0)
摘要：
题意： 给一个n*m的矩阵，从11，走到nm，格子和格子之间可能有墙，也可能有门，有的格子上面有钥匙，相应的钥匙开相应的们，捡钥匙和开门都不需要时间，问你最少多少部能走到nm. 思路： 哎！一眼就看出来了是个状态压缩搜索的水题，结果...
阅读全文
posted @ 2014-08-10 15:12
猫携
阅读(34)
推荐(0)
摘要：
题意 有n个顾客，m个供应商，k种货物，给你顾客对于每种货物的要求个数，和供应商对于每种货物的现有量，以及供应每种货物的时候供应商和顾客之间的运输单价，问你满足所有顾客的前提下的最小运输费用是多少。 思路： 满足所有顾客的前提下的...
阅读全文
posted @ 2014-08-09 12:27
猫携
阅读(22)
推荐(0)
摘要：
题意： 题意是一个人他要从牧场1走到牧场n然后在走回来，每条路径只走一次，问全程的最短路径是多少。 思路： 这个题目挺简单的吧，首先要保证每条边只能走一次，然后还要要求费用最小，那么我们可以直接跑费用流啊!还有题目说的是去了又回来...
阅读全文
posted @ 2014-08-09 10:25
猫携
阅读(28)
推荐(0)
摘要：
题意： 问你括号匹配是否唯一，三种字符'(','?',')',问号可以变成任何字符。 思路： 首先我们要学会判断当前串是否成立？怎么判断？我的方法是跑两遍，开三个变变量 s1 s2 s3 分别存(?)他们三个的当前个数，然后先正着...
阅读全文
posted @ 2014-08-08 23:38
猫携
阅读(36)
推荐(0)
摘要：
题意： 模拟斗地主，出牌有一下规则，1张，1对，3张，3带1，3带2，炸弹（包括两个猫），4带2,这写规则，没有其他的，然后给你两幅牌，只要第一个人出了一次牌对方管不上，那么或者第一个人一次把牌都出光了，就算胜利，否则第一个人失败，记住，只出一次...
阅读全文
posted @ 2014-08-08 18:18
猫携
阅读(58)
推荐(0)
摘要：
题意： 给你序列A，让你构造序列B然后求出最小的f(A #include#includeusing namespace std;typedef struct{ double s0 ,s1;}NODE;int num[110000];NODE ...
阅读全文
posted @ 2014-08-08 13:22
猫携
阅读(33)
推荐(0)
摘要：
题意： 一个农场主有一些奶牛，和一些机器，每台机器有自己的服务上限，就是一天最多能给多少头奶牛挤奶，给你任意两点的距离，问你让所有的奶牛都被挤奶时，奶牛于机器最远距离的最近是多少。 思路： 求最远的最近，二分，然后用最大流去判断是否所...
阅读全文
posted @ 2014-08-07 16:21
猫携
阅读(26)
推荐(0)
摘要：
题意： 有一个人，他有m个猪圈，每个猪圈里面有一定数量的猪，但是每个猪圈的门都是锁着的，他自己没有钥匙，只有顾客有钥匙，一天依次来了n个顾客，（记住是依次来的）他们每个人都有一些钥匙，和他们想买猪的数量，他们可以用自己的钥匙打开猪圈，最后卖给他多少...
阅读全文
posted @ 2014-08-07 15:08
猫携
阅读(42)
推荐(0)
摘要：
定义： 最大团就是给你一个图，让你在这个图里面找到一个最大的子图，这个子图必须是全图，最大的子图就是这个图的最大团。 算法： 首先最大团是NP问题，没有什么非常快的方法去解决，现在可以用搜索+剪枝去尽可能的快速处理最大团问题，其中一个...
阅读全文
posted @ 2014-08-07 10:38
猫携
阅读(46)
推荐(0)
摘要：
题意 给你一些点（ #include#include#include#define N 60using namespace std;typedef struct{ double x ,y;}NODE;NODE node[N];int n ,k ...
阅读全文
posted @ 2014-08-07 10:37
猫携
阅读(35)
推荐(0)
摘要：
题意： 给你一个无向图，让你找到这个图里面的最大团是多少。 思路： 最大图案是NP问题，直接暴力搜索，如果当前的这个点可以加入当前最大团，那么就选择加入或者舍去，如果不能加入，直接舍去，还有一个剪枝就是当前的答案+后面剩余所有点 小于 ...
阅读全文
posted @ 2014-08-07 10:36
猫携
阅读(27)
推荐(0)
摘要：
题意： 给你两个矩阵，让你求两矩阵的乘积，然后3取余。矩阵是n*n的，n #pragma comment(linker, "/STACK:1024000000,1024000000")#include#includetypedef struct...
阅读全文
posted @ 2014-08-06 16:01
猫携
阅读(49)
推荐(0)
摘要：
题意： 给你一串数字，然后给你最多进行k次交换（只能交换相邻的）问交换后的最小逆序数是多少。 思路： 首先要知道的一个就是给你一个序列，每次只能交换相邻的位置，把他交换成一个递增序列所需要的最少步数等于整个序列的逆序数，在转化到这个题...
阅读全文
posted @ 2014-08-06 15:56
猫携
阅读(24)
推荐(0)
摘要：
题意： 给你一棵树和m条边，问你在这些边里面最多能够挑出多少条边，使得这些边之间不能相互交叉。 思路： lca+贪心，首先对于给的每个条边，我们用lca求出他们的公共节点，然后在公共节点的深度排序，排序之后我们先从最深的开始，每次判断...
阅读全文
posted @ 2014-08-06 15:55
猫携
阅读(24)
推荐(0)
摘要：
题意： 给你一些被占用的时间点，然后有一些询问，每次输出大于等于询问时间的没被占用的最小的那个时间。 思路： 直接把所有用过的时间标记上，然后倒着更新一遍当前最小空余时间，或者用set做，两个都在下面写代码了，水题不解释了，直接看...
阅读全文
posted @ 2014-08-06 00:05
猫携
阅读(23)
推荐(0)
摘要：
题意： 给你N个数字组成的数列，然后问你这里面有多少个是以M为中位数的子序列。 思路： 首先分四中简单的情况求 (1) 就是只有他自己的那种情况 那么sum+1 (2) 从自己开始向左延伸，x, x -...
阅读全文
posted @ 2014-08-06 00:02
猫携
阅读(33)
推荐(0)
摘要：
题意： 给你一个字符串，里面最多有一个'?'，'?'可以表示'a' - 'z'，也可以什么都不表 示，这里要明确，什么都不表示不是不存在的意思，当aa什么都不表示的时候aa 也不等于aa? ，因为这个wa的快吐血了，题目要求输出一共有多少个子串满足...
阅读全文
posted @ 2014-08-05 23:57
猫携
阅读(50)
推荐(0)
摘要：
题意： 给你一些人，每个人有自己的攻击力，输入的顺序就是每个人的顺序，他们之间互相比赛，两个人比赛的条件是必须在他们两个位置之间找到一个人当裁判，这个裁判的攻击力必须在他们两个人之间，问你最多能矩形多少场比赛。 思路： 枚举每一个点当...
阅读全文
posted @ 2014-08-04 19:32
猫携
阅读(18)
推荐(0)
摘要：
题意： 给你一个有向图，每个节点上都有一个盐价，然后给你k个空间，么个空间上节点与节点的距离不变，但盐价不同，对于每一个节点，有三种操作，卖一袋盐，买一袋盐 ,不交易，每一个节点可以跳掉（当前空间+1）%K的空间（特别注意，起点1和终点n不可以穿越...
阅读全文
posted @ 2014-08-02 16:58
猫携
阅读(26)
推荐(0)
浙公网安备 33010602011771号