链接dp[x][y][node][sta]
表示走到在x,y位置node节点时状态为sta的方法数,因为只有2个病毒串,这时候的状态只有4种,根据可走的方向转移一下。这题输入的是m、N,先列后行,因为输反了,WA了N次啊。。
1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-05-25 11:37:30
阅读次数:
297
Have we missed some critical information from
this article? Are you a company, organisation or research group operating in
this region and feel you wa...
分类:
其他好文 时间:
2014-05-23 05:51:05
阅读次数:
305
version 1
从右到左排序,每次都尽可能的选打击范围内最右边的点安装雷达(由于浮点,所以不要一棒子打死的判断是大是小,给出一个精度范围,一开始范围给打了就WA),拿这个雷达去覆盖其他点,最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类:
其他好文 时间:
2014-05-23 02:23:38
阅读次数:
239
广东省赛:
这次比赛充分反映出我队的基本功不扎实,搜索,dp,字符串领域都不太扎实,团队能力基本是三家猫。
同时卡三个题,两个wa找不出错,TLE的那个又毫无办法
需要深刻反省的是
1:平时训练不够扎实,浮在表面,并没有认真对待每一套题
2:算法学得不够扎实,什么都能说一点等于什么都不会
3:卡题之后并不能冷静地处理问题,心态不够成熟
对待失败一定要直面,然后总结,逃避只会让你越来越...
分类:
其他好文 时间:
2014-05-22 10:21:30
阅读次数:
266
这次比赛在HITWH,10号我们早早的坐车来到了威海,然后随便逛了逛,吃了饭,就是热身赛。热身赛题目比较坑爹,尤其是A题,要求区间素数个数,给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况,感觉一下成了神题,我想了好久也没思路,结束后得知大于10^7的数全部当成10^7做,太坑。但这...
分类:
其他好文 时间:
2014-05-21 04:56:04
阅读次数:
202
表示目前就昨晚看了这一个看起来A+B难度的题,在WA
数次之后发现了是hdu不支持%lld,果然还是经验不足啊题目描述:Problem Description
魔法师百小度也有遇到难题的时候——现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量....
分类:
其他好文 时间:
2014-05-19 17:43:02
阅读次数:
284
对于本题,想到一个中序遍历后,判别是否为回文串的方法,却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类:
其他好文 时间:
2014-05-18 06:38:58
阅读次数:
294
这题那时怎么想就是想不出来……而且今晚没有多大状态,自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树,树状数组用得还是不够熟啊……
WA了二发,才知道二分错了,二分好久不用,老是出错了现在……
#include
#include
#include
#include
#define sca(a) scanf("%d",&a)
#define mem(a,b) memset...
分类:
其他好文 时间:
2014-05-15 03:30:49
阅读次数:
223
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用,wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类:
其他好文 时间:
2014-05-14 20:59:54
阅读次数:
295
思路:半夜了思路有点混乱wa了好几发。一开始坑定两个人距离为m才能获得最大的收益,所以我们就可以枚举单个端点,当距离达到m时在一同一个方向走这是我们只需要算一下剩下几秒,左右两边贪心去最大的即可。代码如下:
1 /*******************************************...
分类:
其他好文 时间:
2014-05-13 09:58:02
阅读次数:
268