Description: A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, …, n is given. The “Prufer” code of such a tree is built as follows: the leaf (a vertex that i
原创
2022-08-05 10:15:58
33阅读
题目1254题目信息运行结果本题排行讨
原创
2022-08-09 11:28:47
81阅读
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254题意：中文。mark：BFS+DFS。用BFS来展开箱子的位置和小人的位置，每个节点有2个属性，1是箱子所在位置的坐标，二是一个hash值来表示小人能位于箱子上下左右四个地方的情况（每个方向能否到达用1位来表示，共需要用15）。计算hash值的时候用DFS来穷举小人所有能到达的位置。wa了1次，DFS的时候忘记考虑小人不能穿过箱子的情况。代码：# include <stdio.h># include <string.h>int graph[10][10] ;int n, m
转载
2012-01-22 05:54:00
35阅读
/** <p>二维矩阵 <code>grid</code> 由 <code>0</code> （土地）和 <code>1</code> （水）组成。岛是由最大的4个方向连通的 <code>0</code
原创
2022-06-25 00:40:03
16阅读
简单题题意：给出两直线（点坐标和角度），求交点。角度化弧度的时候要先乘以pi后除以180这样才能减小误差。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define pi acos(-1)int main(){ //freopen("t.txt", "r", stdin); int t; scanf(&qu
转载
2011-08-12 19:30:00
19阅读
2评论
交互 问题就是如何确定点的顺序 只有一个点肯定不行 需要除$1$号点找一个基准点 也就是和$1$号点相邻的点 这个可以通过$n$次叉积问出来 然后就是确定顺序 通过叉积确定比较困难 因为一次只能问出来两个点的相对顺序 这样需要$n^2$次 考虑面积询问 可以通过面积询问确定 其他点到两点连线距离 凸
转载
2020-01-27 23:57:00
53阅读
2评论
/** <p>二维矩阵 <code>grid</code> 由 <code>0</code> （土地）和 <code>1</code> （水）组成。岛是由最大的4个方向连通的 <code>0</code> 组成的群，封闭岛是一个 <code>完全</
原创
2022-06-25 00:41:23
28阅读
推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7062 Accepted Submission(s): 2009 Problem Des
原创
2021-07-21 15:38:39
75阅读
#include<iostream> //求两直线交点,交点是存在的#include<stdio.h>#include<cmath>using namespace std;#define pi acos(-1.0)int main(){ int cases; double x1,y1,d1,x2,y2,d2,k1,k2,x,y; cin>>cases; while(cases--) { cin>>x1>>y1>>d1>>x2>>y2>>d2; k1=tan((450-d1)*
转载
2011-07-22 22:28:00
38阅读
2评论
Hansel and Grethel Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2199 Accepted: 1004 Description On a warm summer afternoon, Hansel and G
转载
2017-08-06 22:25:00
25阅读
推箱子
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 122 Accepted Submission(s) : 47
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Pr
原创
2021-08-31 10:19:42
154阅读
推箱子
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 122 Accepted Submission(s) : 47
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
P
原创
2021-08-31 10:19:44
113阅读
一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
转载
2014-08-27 10:23:00
43阅读
2评论
【题目】点击打开链接，密码acm2016【题意】n个点m条边的有向图，q次询问c，s，t，表示汽车邮箱容量为c，求从起点s到终点t的最小费用。汽车在每个点可以加任意的油，每个点的油价为a[i]。【题目分析】优先队列的Dij，每个节点保存还剩下的油量fuel和到当前为止所用的花费，dis[i][j]表示在i点油量还剩下j的费用最小值。注意，每次入队列不要一次性把所有符合的油量全部入队列，比如
原创
2022-04-20 10:11:35
35阅读
这个题目我就不说，链接在这里http://acm.hdu.edu.cn/showproblem.php?pid=1254主要我想说的是，一开始是我用2个三围数组来分别标记人和箱子走过的四个方向，但不知怎么回事行不通。。。于是就用一个四维数组来标记状态，嘻嘻，过了。。。好吧，还是直接上代码了。。。。
转载
2013-01-27 14:25:00
97阅读
2评论
Given a 2D grid consists of 0s (land) and 1s (water). An island is a maximal 4-directionally connected group of 0s and a closed island is an island to
转载
2019-11-16 09:33:00
67阅读
2评论
Given a 2D grid consists of 0s (land) and 1s (water). An island is a maximal 4-directionally connected group of 0s and a closed island is an island to
转载
2021-04-09 10:48:00
96阅读
2评论
1254.异或求和 Time Limit: 1000 MS Memory Limit: 65536 K Total Submissions: 52 (19 users) Accepted: 13 (7 users) Description给你2个区间[A,B]和[C,D],现在只要求你求出区间[A,B]和[C,D]内任意2个整数异或后的和，因为答案可能会很大，你只需将结果%mod即可。For(i:A→B) For(j:C→D) Sum += (i^j);Input输入第一行为T(T=2^（k-1） 的 x 第k位就是1这样只要求出 x某个范围 ，其它就是它的等价类了这...
原创
2021-07-29 16:25:09
111阅读
较难的bfs 有两种方法做 一种双重bfs： 主bfs是箱子 还要通过dfs判断人是否能到箱子后面 用inmap函数的好处。。 箱子要用三位数组来标记 因为箱子可以回到原来到过的地方 因为推的方向不同 （第三位来表示方向） 并且地图无需改变（一些人在结构体里自带一份地图） 这题箱子的位置 对人来是是
转载
2019-01-24 13:43:00
155阅读
2评论
题干：推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个
原创
2022-06-15 12:29:19
100阅读
