- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 5195 DZY Loves Topological Sorting && BestCoder Round #35
问题描述一张有向图的拓扑序列是图中点的一个排列，满足对于图中的每条有向边(u→v) 从 u 到 v，都满足u在排列中出现在v之前。现在，DZY有一张有向无环图(DAG)。你要在最多删去k条边之后，求出字典序最大的拓扑序列。题解：1.贪心：可以证明：每次找到入度小于等于k的最大节点值，然后将其后继节点的入度减1 2.然后考虑怎样找到入度小于等于k的最大节点值，可以用线段树，
2015-03-29 22:07:06
769
原创 hdu 5184 Brackets && BestCoder Round #32
题解：1.卡特兰数的模型，维基百科上有证明令1表示进栈，0表示出栈，则可转化为求一个2n位、含n个1、n个0的二进制数，满足从左往右扫描到任意一位时，经过的0数不多于1数。显然含n个1、n个0的2n位二进制数共有个，下面考虑不满足要求的数目。考虑一个含n个1、n个0的2n位二进制数，扫描到第2m+1位上时有m+1个0和m个1（容易证明一定存在这样的情况），则后面的0-1排列中必
2015-03-27 15:10:07
727
原创 hdu 5192 Building Blocks Ⅱ && BestCoder Round #34-1003
问题描述乐乐又开始搭积木了。他想在昨天搭完的积木上，重新搭建，使得其中有连续W堆积木具有相同的高度，同时他希望高度最少为H。乐乐的积木都这了，也就是说不能添加新的积木，只能移动现有的积木。他可以把一个积木从一堆移动到另一堆或者新的一堆，但是不能移动到两堆之间。比如，一次移动之后，"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",但是不能变成"3 1 1 3".请你帮他
2015-03-26 21:28:15
1135
原创 C#第二章
C#is strongly(强)typed(operation on variable type)原来强类型语言是为了好debug个cut C#is statically and stronglytyped,Good thing for cuts down bugs. 类型方面与c语言不同的地方char2Char
2015-03-22 20:00:33
894
原创 C#第一章
小试visual studio，感觉debug比code blocks好用，F9直接设置断点，F5运行程序/从断点继续using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace Hello_world.
2015-03-22 19:26:10
763
原创 hdu 5188 zhx and contest && BestCoder Round #33
题解 & 分析：1.思考这个题目的时候思维很混乱 2.先是猜的搜索加优化没敢试，后来想按01背包模型来做 3.再来需要考虑按什么顺序访问这n个题目 4.证明可知，l - r值越小越先访问不会更浪费时间总结：1.枚举，贪心，动态规划解题方式应该被优先考虑 2.有序能更好的化简题目 3.解题需要明确目标#include#inc
2015-03-20 20:05:48
1022
原创 hdu 5185 Equation && BestCoder Round #32
题目： x[1]+x[2]+x[3]+…+x[n]=n, 这里 0 x[i] 对于一个给定的n,Gorwin想要知道有多少xi的组合满足上述等式。由于结果比较大，输出答案对m取余的结果就行。限制： T组数据：1 1 1 思路：1.观察发现数字种类只可能有srqt(n)种 2.发现第一个数只能从0或者1开始，想试试用dp来做这个题。 3
2015-03-10 20:21:23
965
原创 poj 2674 Linear world
题意：一条线上N只蚂蚁，每只蚂蚁速度固定，方向和坐标不同，碰头后掉头，求最后掉下去那只蚂蚁的名字。题解：1.一种计算机编程的普遍思想，就是变化不一定需要体现出来、 2.这道题就是首先蚂蚁碰撞调头，但是在编程中不一定需要体现出来，碰撞调头可以等效成擦肩而过 3.还有就是蚂蚁的相对顺序总是固定的，我用的方法就是假设这条线无限长，蚂蚁可以无限制的走下去，然后找到那个最
2015-03-05 12:45:41
1646
3
原创 poj 2566 Bound Found
题意：找到任意一个子区间使其和的绝对值最接近t分析：1.这里一个不太好的地方就是没有给出询问t的数目，实测t不算很大，一个一个算便可以了 2.前缀和的思想，这道题好在需要对前缀和排序，使其在遍历时具有单调性，便可以用单调队列的思想做这个题 3.这个题的细节地方比较多，需要注意什么时候要取小于等于或小于.....总结：好久都没有做出来这个题，偷看别人排序的
2015-03-04 14:42:57
2057
原创 hdu 4932 Miaomiao's Geometry && BestCoder Round #4
总结：1.二分，但是没有想到可能有线段同时覆盖两个节点 2.题目的样例对这种情况其实还是有提示的，以后做题注意用自己的算法覆盖好每个样例 3.想问题尽量全面，对满足端点重合情况的枚举 4.最主要的还是因为对题目的轻视导致做错，以后要尽量重视自己做的每一件事情#include#include#include#includeusing nam
2015-03-02 21:57:21
635
原创 hdu 4910 String && BestCoder Round #3
题意：找到一个字符串中所有的只包含偶数个相同字符（小写字母）的子串的个数(?可以代表任何字母)分析&题解：1.通过前缀和的思想来找到所有情况。 2.因为只需要判断奇偶，所以只需要记录同样奇偶性的前缀，可以用状态压缩来表示，开一个(1 的数组 3.对于没有？的情况，比如具有同样的前缀个数为n，那么以此前缀开始的满足条件的子串数为C(n,2); 4.在有？的情况下
2015-03-02 20:11:31
700
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人