最近闲得无聊用Javascript写了个小游戏，这次算是静下来完整地用了一次Javascript. 个人感觉用js写面向对象的程序还是吃力了些，感觉怪怪的。游戏说明：A键发射子弹，接触到石块就Game Over.击碎速度快的石块得分相应较高。随着分数的增高，游戏难度会逐渐增大。 当然你也可以一开始就选最高级自虐。由于字符限制，请在附件中下载
原创
2009-08-17 22:01:07
569阅读
8评论
POJ_3635
可以把图上一个点拆成C+1个点然后直接应用dij即可，同时总状态是一定的，为了减少每一步的决策量，我们可以每次加油都只加1个单位。
貌似这样的题目用dij都会比SPFA快一些，因为状态比较多，而dij搜到终点就可以退出，这样相比SPFA减少了对很多无用状态的搜索量。
#include<stdio.h>#include<string.h>#
转载
2012-03-28 14:15:00
35阅读
2评论
【题目链接】 http://poj.org/problem?id=3635 【算法】 优先队列BFS 实现类似于堆优化dijkstra 【代码】
转载
2018-07-05 14:48:00
123阅读
2评论
高中物理斜抛运动，简单分析一下角度固定下来则可以计算每个cannonball的降落坐标lnd。 因此暴力计算不同角度下的结果。
原创
2021-07-22 14:08:00
50阅读
传送门 显然考虑 $dp$，发现时间只和当前位置和攻击次数有关，设 $F[i][j][k]$ 表示当前位置为 $i,j$ ，攻击了 $k$ 次得到的最大分数 初始 $f[1][1][k]$ 为位置 $1,1$ 能打到的前 $k$ 大位置的分数和 每次移动都会多一行或多一列目标可以选择，攻击时显然优先
转载
2019-08-15 10:42:00
33阅读
题意： 已知每一个点的加油站的油价单位价格（即点权）。每条路的长度（边权）。 有q个询问。每一个询问包含起点s、终点e和油箱容量。 问从起点走到终点的最小花费。假设不可达输出impossible，否则输出最小的旅途费用。 算法： 事实上要分析状态= =感觉就像是dp。 最直接的想法是 每到一个点都加
转载
2016-04-09 08:32:00
7阅读
前言 在前面对于Java初学者开发简单的桌面游戏的碰撞检测的总结中,笔者特意去翻了翻U盘里面 &nb
原创
2013-05-20 08:43:00
1080阅读
题意：n个城市有m条道路。每个城市的油价不一样，给出起点s和终点t，以及汽车的油箱的容量，求从城市s到城市 t 的最便宜路径。 析：dp[u][i] 表示在第 u 个城市，还剩下 i L升油，一开始用BFS，TLE，要注意效率，用dijkstra，找到城市 t 就该结束了。 代码如下：
转载
2017-10-27 13:44:00
26阅读
Crazy TankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4562Accepted Submission(s): 902Problem D...
转载
2015-08-13 16:24:00
40阅读
2评论
工作之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里和大家一起学习一下速度坐标http://acm.hdu.edu.cn/showproblem.php?pid=4445直接应用速度公式求解，采取的是应用枚举三角函数值来计算； 由发射塔到地面的速度公式为 v0 * v0 - vy * vy = 2 * g * h ( v0 为末速度，均为竖直方向的速度 ） 然后计算水平距离l ，应用l 与敌方和友方坐标停止比较， 当位于友方坐标内，直接跳出循环 ；每日一道理 自己把自己说服了，是一种理智的胜利；自己被自己感动了，是一种心灵的升华；自己把自己征服了，是一种人生的成功。// Fi..
转载
2013-05-24 23:52:00
48阅读
2评论
题意: 疯狂坦克...现在咱们的坦克老土在(0,H)的位置..有一个友方坦克和敌方坦克在x轴上...现在可以选择任何的角度进行发射..发射N发..速度可能不一样..问这N发抖不打中友方坦克..能达到敌方坦克最多多少次... 题解: 暴力枚举角度(-pi/2~pi/
Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5857Accepted:1920DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit
转载
2013-10-14 09:38:00
28阅读
Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5857Accepted:1920DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit
转载
2013-10-12 21:59:00
107阅读
题意： 给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。 问任选发射角度。最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1 注意：区间有可能重叠。 思路： 物理题，发现单纯的依据V去求X很困难。 这个时候想到暴力枚举角度。for(double i=0; i<=pi; i+=0
转载
2017-04-28 11:40:00
32阅读
2评论
在写这篇文章之前，xxx已经写过了几篇关于改效果功能主题的文章,想要了解的朋友可以去翻一下之前的文章 媒介 在前面对于Java初学者开发简单的桌面游戏的碰撞检测的总结中,笔者特意去翻了翻U盘里头 的东西。发明之前用Java做的Tank大战游戏还静静的躺在那个角落。现在将其分享出来。连续的 也会将之前做过的小玩意分享出来。 功能简述 笔者实现的Tank大战支撑双人游戏，游戏的模式有点类似于小霸王学习(现在只支撑双人游戏) 机上的Tank大战游戏。有什么功能特色笔者就不多说了，相信大家都明确的。对于双人游戏模式 两个玩家并非在一台电脑上操纵Tank，玩家可以在不同电脑长进行“联机”操纵。 基于..
转载
2013-05-20 20:06:00
59阅读
2评论
1891: Full Tank? Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Su
题目 After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visi
原创
2021-07-20 14:43:15
115阅读
Crazy TankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Submission(s): 1017Proble...
原创
2021-07-16 14:53:29
33阅读
【题意】给你 n 个点，m 条边，每走 1 单位的路径都会花费 1 单位的 fuel ，并且不同的点灌油的油的价格是不同的，现在给你一些询问，每一个询问给你起点、终点以及油箱的容量，问你所需要的最少的花费可以从起点到达终点。涉及两个维的图最短路，一个是费用，一个是地点。（比如在位置0有1升油是一个点...
转载
2013-04-22 20:13:00
18阅读
2评论
