- 博客(10)
- 收藏
- 关注
RSS订阅转载 【DP】一道递推题。。。
Bob想要构造一张由n个节点构成的图。构造的过程由两步组成：首先Bob会取出n个孤立的点，并把它们从1到n编号，然后对每个节点用一种颜色染色，Bob一共可以使用K种不同的颜色。接下来Bob会在这张图中加入一些有向边，对于每一个编号范围在[2，n]的节点i，Bob有可能选择一个节点j满足j < i并且节点i与j的颜色不同，然后加入一条从i到j的有向边，对于节点i，Bob也有可能不...
2015-08-02 22:04:00
118
转载 【NOIP】【codevs】【DP】1169传纸条
呜呜呜这题太虐心了呜呜呜，花了整整两天的时间才把错误找出来，多亏了电子科大的两位金牌的指导。。。 题目描述Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同...
2015-07-31 21:55:00
122
转载 【codevs】【DP】3027线段覆盖2
题目描述Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 n<=1000 输入描述Input Description 第一行一个整数n，表示有多少条线段。 接下来n行每行三个整数...
2015-07-30 10:29:00
91
转载 【codevs】【贪心】1214线段覆盖
完了完了碰到线段就不会做了QAQ，看看大神的博客http://m.blog.csdn.net/blog/maverick1990/17262495 代码这儿： #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using...
2015-07-29 22:12:00
65
转载 【codevs】【贪心】1098均分纸牌
有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多...
2015-07-29 21:02:00
69
转载 【RMQ】【ST算法】【模板】士兵杀敌（三）
描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在，请你写一个程序，帮小工回答南将军...
2015-07-29 17:49:00
122
转载 一些博客挂件的网站
http://www.crazyprofile.com/ http://abowman.com/google-modules/ 转载于:https://www.cnblogs.com/sajuuk/p/4686165.html
2015-07-29 15:58:00
391
转载 【高精度】【模板】高精度模板
没有什么好说的，照着模板写就是了，稍微用了点手段，支持结果为负数的减法了 1 #include<cstdio> 2 #include<cstring> 3 #include<string> 4 #include<algorithm> 5 #include<vector> 6 #inc...
2015-07-29 10:07:00
173
转载 【lca】【tarjan】【模板】POJ1330模板题
这是我第一篇博客，写的肯定有点丑，轻喷（如果有人看的话。） 我们先搞懂tarjan lca算法的原理， 首先建树和记录询问信息（我看网上的代码大都由vector来完成），之后dfs这棵树，遍历树的时候，每个节点最初是没有标记的，当他以及他的所有子节点都已经被遍历后做上标记，回溯的时候，再把它加入到它父节点的集合里，这里用并查集来完成。这样的话，假定我们已经遍历了询问列表中...
2015-07-28 22:20:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人