(更新中)A:ZOJ 3611BFS+状态压缩【题意】:给定一张n*m的图,图上每个点有如下情况:L,R,D,U:代表在该点上只能往它已经给定的方向前进。#,W:不能走到该点。$:走到该点,可以花两分钟得到一分值,然后可以从该点向任意方向走。0:走到该点后可以向任意方向走。然后给你起点和终点坐标,问...
分类:
其他好文 时间:
2014-07-19 00:01:21
阅读次数:
269
这一题用了DFS对每一种方法进行尝试,直到有一种成功的就possible;#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类:
其他好文 时间:
2014-07-16 15:21:44
阅读次数:
201
这道题目真是充分显示了窝的智商低下,首先题目在有中文翻译的情况下看了半天没看懂,= =然后已知这题的分类是最短路了还是不会做,= =一开始想着在dij扩展的的时候就把最大运送值算好,不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了,反正n就一百,n^3...
分类:
其他好文 时间:
2014-07-16 11:49:05
阅读次数:
220
题意:
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1(在加过的前提下才能减) 每次操作输出整段区间有多少段连续的0
思路:
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间(可用两个数字表示区间头尾) 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类:
其他好文 时间:
2014-07-15 12:33:16
阅读次数:
217
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类:
其他好文 时间:
2014-07-14 21:24:55
阅读次数:
221
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类:
其他好文 时间:
2014-07-14 17:21:18
阅读次数:
297
原题: ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意: 给你一棵树,树的根是树的中心(到其他点的最远距离最小)。现在你要破坏所有叶子节点到根节点的连通,每条边破坏都需要一定能量。你有一个能量为p...
分类:
其他好文 时间:
2014-07-13 23:52:11
阅读次数:
367
1、错误描述
信息: Choosing bean (struts) for (com.opensymphony.xwork2.util.TextParser)
2014-7-13 1:52:04 org.apache.struts2.spring.StrutsSpringObjectFactory info
信息: Initializing Struts-Spring integration.....
分类:
Web程序 时间:
2014-07-13 14:09:58
阅读次数:
639
Farm IrrigationTime Limit:2 Seconds Memory Limit:65536 KBBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into...
分类:
其他好文 时间:
2014-07-12 15:32:51
阅读次数:
194
原题:ZOJ 3681http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681题意:给一个m,n,m表示m个人,可以把m个人分成k组,每组m/k个人,人数要一样,如果超过一半的组支持Italy的话,说明这n个人都支持Italy...
分类:
其他好文 时间:
2014-07-12 15:18:56
阅读次数:
166