滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 75626 Accepted: 28028 难得一见的中文题 题意就不多做解释 求最长路径 简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。 ...
分类：
其他好文 时间：
2017-05-26 19:42:27
阅读次数：
159
题意：多组数据。每组数据给你几行数，要求选出当中几行，使得每一列都有且仅有一个1，询问是可不可行，或者说能不能找出来。 题解：1、暴搜。2、DLX（Dancing links）。 本文写的是DLX。算法參考白书P406或者http://www.cnblogs.com/grenet/p/3145800 ...
分类：
其他好文 时间：
2017-05-20 10:12:41
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5339 题意：一个整数a 和一个数组b。问你能否在b中取出r个元素排列组成c数组满足a%c1%c1%…..%cr == 0。输出最小的r，不能满足条件输出-1。 思路：b按从大到小排序，暴搜。 代码： # ...
分类：
其他好文 时间：
2017-04-27 12:37:44
阅读次数：
117
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4487 Accepted: 2575 Description FJ and his cows enjoy playing a mental ...
分类：
其他好文 时间：
2017-04-24 15:45:47
阅读次数：
252
E - Counting Cliques http://blog.csdn.net/eventqueue/article/details/52973747 http://blog.csdn.net/yuanjunlai141/article/details/52972715 1 #include<i ...
分类：
编程语言 时间：
2017-04-23 19:27:12
阅读次数：
196
【题意分析】 给你一张无向图，求其补图的联通块数及各个联通块大小。 【解题思路】 暴搜！ 然而n2会T怎么办？ 仔细观察发现m远小于n2，也就是说这是一张极其稠密的补图。 这时就要用到黑科技了：floodfill！ 用邻接表维护原图的边，用链表维护当前剩余可选点，每次从队首出发从链表里找补图的边，把 ...
分类：
其他好文 时间：
2017-04-03 21:16:22
阅读次数：
275
思路： 把它拆成两半 分别搜一发 两部分分别排好序 用two-pointers扫一遍 就可以了. （读入也要用long long） ...
分类：
其他好文 时间：
2017-04-01 09:47:35
阅读次数：
183
A =w= B 题意：一个数轴上有n个整点，每个点都有一个速度，选一个点让他们集合，使得时间最少。 分析： 直接三分 C 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 分析： 容易知道答案就是最大的度数+1 至于方案直接暴搜出方案就行 D ...
分类：
其他好文 时间：
2017-03-11 23:51:21
阅读次数：
178
题意： 经典灯问题，求最少次数 本题数据不水，必须要暴搜自由元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法，那样做遇到自由元应该可能会丢解吧...? 我的做法是把自由元保存下来，枚举的时候只枚举自由元 但这样没法最优性剪枝了 于是枚举的时候还是从n到1枚举，到i时如果i是主元这时 ...
分类：
其他好文 时间：
2017-02-18 15:58:31
阅读次数：
186
