思路：显然为了让车子能顺利通过弯道，我们应该使车子擦着左边那个墙角走，在转弯的过程中，车子的右下端（点p）露在最外面，所以我们只需判断点p能否顺利通过就行。下面就是数学知识了，我们可以建立p的横坐标关于θ的函数，这个画个图可以算出来，现在给出其函数表达式：f(θ)=l*cos(θ)-(x*cos(θ)-d)/sin(θ)。。。(哎哎这个公式怎么来的。。。).f(θ)在区间（0，π/2)上先增后减，
原创
2013-08-14 13:57:30
37阅读
section 1 不解释~section 21.2.1 a+b coming 1 #include 2 long long z,x,y; 3 int main( ) 4 { 5 while( scanf( "%I64x%I64x",&x,&y ) != EOF ) 6 { 7 ...
原创
2021-07-16 15:02:37
294阅读
题意: 给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去..思路: 求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点) y = x * tan(du) + l ...
原创
2022-07-18 16:36:18
33阅读
题意: 给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去.. 思路: 求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点) y = x * tan(du) + l * sin(du) + d / c...
转载
2014-04-27 15:19:00
65阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2438网上大牛思路：可以根据边界，汽车已经转弯，设水平方向为x轴，垂直方向为y轴。则汽车的内边界(靠近里面的边界)的直线方程式f(x)为：y=x*tan(a)+l*sin(a)+d/cos(a).其中a是汽车与x轴的夹角当y=X时，求解出的-x即为汽车的内边界到y轴的距离h，若h小于Y即可转弯，若大于Y就不能转弯。所以只需要利用方程式，求-x的最大值，即可判断能否通过。由于f(x)是凸函数(随着x的增大y先增大后减小)，所以，需要借助三分求解。图示：第一道三分求极值题啊！！！ 1 #include
转载
2013-05-14 12:30:00
81阅读
2评论
题目： Fighting for HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2412 Accepted Submission(s): 1210 Problem D
原创
2015-01-29 18:43:18
26阅读
Problem DescriptionMr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in...
转载
2015-09-23 22:05:00
59阅读
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T
原创
2022-08-11 15:52:18
25阅读
题目大意:输入一个整数t，表示测试用例数。接着输入一个整数M表示第M级到第五级时不是走两步就是一步，一步刚才已经考虑过了，就是f(4)，而最后是走两步的是在第三级开始的，到第三级的走
原创
2023-04-11 14:47:04
77阅读
HDU-2438 Turn the corner
题意: 给定一个直角弯, 判断一辆矩形形状的车是否可以通过.
分析: 假设车辆是沿着右和下的边通过, 设车辆与x轴的夹角为a, 那么可以得到靠内侧的那条边的解析式 y = xtan(a) + lsin(a) + d/cos(a) 那么车辆要能通过这个转弯, 要求是内侧的角不能相撞, 那么另y = -X(注意是大写), 带入解得x(小写). x...
原创
2021-08-31 13:45:12
114阅读
Problem Description
Mr. West bought
原创
2023-02-20 00:52:47
87阅读
Problem DescriptionN children are living in a tree with exactly N nodes, on each node there lies either a boy or a girl.A girl is said to be protected, if the distance between the girl and her n
原创
2022-11-09 21:53:20
69阅读
题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........而且如果下一个月没有当前day的话， 你就不能移动month，比如1月31日，你只能移动day 使其到2月1日，而不能移动月让其到达2月31日，原因你懂的！嗯，现在Adam开始YY了要！需要你来找一个必胜策略！（到达2001.11
原创
2013-09-03 11:12:18
53阅读
题目大意 : 在一个 有向无环图顶点上面有几个棋子, 2个人轮流操作, 每次操作就是找一个棋子往它能够移动的地方移动一格, 不能操作的人输. 输入第一行 为一个 N , 表示有 N 个顶点 0 -> N-1 标记, 然后接下来的N 行 代表 与第 i 行 相连的有哪几个顶点 , 每一行开头一个 M 表示 有M 哥点与 点 i 相连.然后接下来是 任意个询问, 一开始 是一个
原创
2013-09-02 19:53:04
25阅读
// require("js/omv/WorkspaceManager.js")
OMV.WorkspaceManager.registerNode({
id: 'example',
path: '/service',
text: _('Example'),
icon16: 'images/example.png',
iconSvg: 'images/ex
转载
2018-11-04 23:18:00
275阅读
2评论
题目大意:经典深搜给你若干根短棒，将其组合成等长的木棒，尽可能短，并输出其长度 代码如下：/* * 1455_3.cpp * * Created on: 2013年8月23日 * Author: Administrator */#include using namespace std;/** * kp[] :用来记录被剪后每根木棒的长度 * mark[] :用来标记是否访问过 * n : 被剪后木棒的根数 * sum :木棒的总长度 * flag : 用来标记是否成功 * len : 组合后木棒的长度 * parts :组合后木棒的根数 */int kp[65];bool mark...
转载
2013-08-23 19:05:00
39阅读
2评论
题目大意:是给定3个字符串，问前两个是否能够组成第3个字符串。此题是个非常经典的dfs题. 解题思路:DFS 代码如下：有详细的注释/* * 1501_2.cpp * * Created on: 2013年8月17日 * Author: Administrator */#include using namespace std;char str1[201], str2[201], str3[401];int len1, len2, len3;bool flag;bool hash[201][201];/** * str1、str2、str3分别用来保存第1、2、3个字符串 * len...
转载
2013-08-17 21:41:00
63阅读
2评论
题目大意:输入三个整数n，m，k，分别表示在接下来有一个n行m列的地图。一个机器人从第一行的第k列进入。问机器人经过多少步才能出来。如果出现了循环则输出循环的步数解题思路:DFS代码如下(有详细的解释):/* * 1035_1.cpp * * Created on: 2013年8月17日 * Author: Administrator *//
原创
2013-08-17 13:13:35
32阅读
题目大意:friends用最短的时间去救angel '.'表示通道 '#'表示墙壁 'x'表示guard.走一格要一单位时间，杀死一个guard要一个单位时间.如果可以救求最短时间，否则按要求输出解题思路:BFS1）其实这一题主要是对BFS种的标记数组visited[][]。如果路上只有两种情况如：路、墙壁。那么用这种数组就足够了(它用来标记访问过还是没有访问过。其实，我们可以
原创
2013-08-16 09:29:05
45阅读
题目： As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 1280 Problem DescriptionThese days, I am think
原创
2015-01-29 21:02:18
53阅读
