POJ 1950

【POJ 1950】的更多相关文章

poj 1950 Dessert（dfs枚举,模拟运算过程）

/* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一下和的值! 如果要快的话,应该在dfs,也就是枚举的过程中计算出前边的数值(这种方法见第二个代码),直到最后,这样不必每一次枚举都要从头再算一遍值! */ 1 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; ]; ]={'+', '-', '.'}; int…

poj 1950(搜索)

Dessert Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5430 Accepted: 2029 Description FJ has a new rule about the cows lining up for dinner. Not only must the N (3 <= N <= 15) cows line up for dinner in order, but they must place a…

直接DFS,因为实在没想到什么剪枝了... 注意一点是,10.11使用的是1011哦 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL __int64 using namespace std; int n,ct,k; char str[20]; void dfs(LL sum,LL last,int pos){ if(pos==n+1)…

POJ 1950暴搜

思路: 暴力枚举好了..每回判断一下-- 用long long会超时但是10^20会爆int... 不过仔细想一想超过10^9的数肯定拼不回0啊-- 猥琐用int AC了 (当然可以打表 ) // by SiriusRen #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int n,s[16],cnt=0,r[16]; void dfs(int t) {…

【POJ - 1950】Dessert（dfs）

-->Dessert Descriptions: 给你一个数N(3<=N<=15);每个数之间有三种运算符“‘+’,‘-’,‘.’”.输出和值等于零的所有的运算情况及次数num,如果num大于20,则只输出前20中情况.运算符‘.’相当于连接符,例如:11.22 <-> 1122. Sample Input 7 Sample Output 1 + 2 - 3 + 4 - 5 - 6 + 7 1 + 2 - 3 - 4 + 5 + 6 - 7 1 - 2 + 3 + 4 - 5…

BFS广搜题目（转载）

BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读评论(1) 收藏举报图形graphc优化存储游戏有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦. pku 1175 Starry Night 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和. 看:http://hi.baidu.com/doxi…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…