F - 过河I
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船...
分类：
其他好文 时间：
2015-05-08 16:37:45
阅读次数：
97
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4876
题意：给你N，l，k三个数，N代表N个数，从中任选k个数，然后
这k个数组成一个环，可以从这个环中选连续的1-k个数进行异或和
，把所得到的值填充到l的后面，使得有一个数r让l-r之间所有的整
整数都被这些异或和填满，求最大的r，也许表达的不太清楚，其实
就是找一个最大的r，使得给定的...
分类：
其他好文 时间：
2015-05-07 22:13:48
阅读次数：
149
NPC问题，不存在多项式时间的算法，但是在算法中可以做剪枝优化:1. 第一次写的算法，缺少剪枝： 当前路径 >= 之前算出的最短路径， 则当前路径不在继续遍历#include #include #include using namespace std;int N;int map[12][12];in...
分类：
其他好文 时间：
2015-05-07 12:15:04
阅读次数：
119
题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成 长度相同木棍，当然长度越小越好。剪枝：1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的长度开始枚举2.如果总长度不能被选中的长度整除剪掉3.如果所求木棍数等于总长度除以所枚举的木棍长度返回，不要再向下搜索4.每加入一....
分类：
其他好文 时间：
2015-05-06 17:02:25
阅读次数：
81
题目传送：Sticks
思路：DFS + 剪枝
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF 0x7fff...
分类：
其他好文 时间：
2015-05-06 09:19:38
阅读次数：
143
比较基础的KD树。每个节点维护一个BOX，包含包含当当前子树的点的最小矩形，以及点权和，然后用“整个矩形都在直线的一侧”和“整个矩形都不在直线的一侧”剪枝。 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-05-05 23:38:53
阅读次数：
201
分析：搜索题，注意剪枝。
#include
using namespace std;
int dfs(int si,int sj,int ei,int ej,int mt);
char map[8][8];
int m,n,fa;
int main()
{
int t,i,j,wall,sti,stj,eni,enj;
while(cin>>n>>m>>t &&(n||m||t))
{...
分类：
其他好文 时间：
2015-05-05 21:53:39
阅读次数：
224
题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少...
分类：
其他好文 时间：
2015-05-05 06:30:46
阅读次数：
256
题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。
输入的数据：价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0 2 0 1 0...
分类：
其他好文 时间：
2015-05-04 18:14:23
阅读次数：
96
题意：一个n*m的迷宫，从起点到终点，问是否恰能在t个单位时间到达；思路：dfs遍历各种可能情况，奇偶剪枝；#include#include#include#include#includeusing namespace std;char mm[55][55];int vis[55][55];int ...
分类：
其他好文 时间：
2015-05-01 00:28:02
阅读次数：
220
