- 博客(135)
- 收藏
- 关注
RSS订阅原创 [HDOJ 3638] Go , SuSu [模拟]
在一个n*m的地图上（50*50），你要从点A走到点B，你可以在每个单位时间移动一个格子，也可以不移动。地图上的格子分为可以行走的格子，和不可以行走的墙。地图上还有k只怪物（50只），每个怪物可以看到自己前方的一块面积为9的区域。怪物会每秒向前移动一个格子，如果碰到了墙壁或者走到了地图边缘，就会转身。问你能否在1000秒内从A走到B，并且不被任何怪物看见？解法：直接模拟
2015-08-09 09:30:09
925
原创 [SGU 105] Div 3 [数学]
在数列1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, ... 中，前n项里有多少个是3的倍数？n不超过2^31-1一个数是三的倍数的充要条件是，该数的每一位数字相加所得到的值是3的倍数。所以很容易就可以推出来公式，直接输出即可。#include int main() { i
2015-01-29 14:07:50
535
原创 [SGU 104] Little shop of flowers [动态规划]
现有f朵花，从1到f编号。还有v个花瓶，从1到v编号。将每个花均放入花瓶中，第i个花放入第j个花瓶中，会获得a[i][j]的收益，求总收益的最大值，及最大值时的方案。动态规划，定义状态dp[i][j]为前i朵花放入前j个花瓶中的总收益的最大值，则dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])。再记录数组from，from[i][j]表示dp[i]
2015-01-29 13:59:40
702
原创 UNEXPECTED_KERNEL_MODE_TRAP(Ndu.sys) 蓝屏解决方案
新买的电脑，重装系统后还好用，然后装上各种驱动和各种软件以后，在家用也没问题，后来拿到学校就反复蓝屏。现在已经解决，把电脑信息、出错原因和解决方案罗列如下。电脑信息：Dell Inspiron 14 5447操作系统：Win8.1出错问题为，使用校园有线网进行拨号后，打开Chrome进行登录时蓝屏。蓝屏提示信息为UNEXPECTED_KERNEL_MODE_TR
2014-11-30 10:42:29
68618
原创 [SPOJ ORDERSET] Order statistic set [Splay]
写一棵平衡树，要求实现以下操作，插入、删除数字，查询某个数字是第几大的，查询第k大的数字是几。
2014-08-25 14:22:57
579
原创 [SPOJ ORDERSET] Order statistic set [Treap]
写一棵平衡树，要求实现以下操作，插入、删除数字，查询某个数字是第几大的，查询第k大的数字是几。因为懒得写删除节点的操作...于是直接当作multiset写了..#include #include #include const int MAXINT=~0u>>1;struct TreapNode { TreapNode *ls,*rs,*f; int x,num,size
2014-08-25 14:03:45
562
原创 [POJ 3600] Subimage Recognition [枚举+贪心]
已知一个两个01矩阵，矩阵A的行数不超过矩阵B的行数，矩阵A的列数不超过矩阵B的列数，问是否
2014-08-23 22:01:05
720
原创 [POJ 3594] Escort of Dr. Who How [最短路]
已知一个图，每条边仅在特定的时间可以通过，你可以在某个点停留以等待下一条边可以躺
2014-08-23 20:26:36
621
原创 [ZOJ 2963] Treasure Hunter [最短路+状态压缩]
一个有500个节点的无向图，有至多15个节点上有宝藏，每次进入每个点的时
2014-08-21 11:49:04
567
原创 [ZOJ 2715] Insecure in Prague [搜索]
已知一个串的加密方法如下：设这个串长度为n，要将其加密为一个长度为m的串。m>
2014-08-18 10:46:45
529
原创 [HDOJ 4929] Another Letter Tree [LCA+动态规划]
给定一颗树，每个节点上有一个字母，再给定字符串S0，若干次询问，问从u到的路上构成的字符串包含S0这个子序列多少次。数据范围：树的规模和询问次数均为10^5，S0的长度不超过30。通过一次dfs计算出每个节点到根的，包含S0的第i位到第j位这个字符串为子序列多少次。其实是个DP...查询的时候先求出lca，再枚举从从u到lca，从lca到r分别有S0的多少位。计算从u到lca的时候用从
2014-08-11 21:57:57
721
原创 [HDOJ 4918] Query on the subtree [树的分治+树状数组]
给一颗树，每个点上有权值。有两种操作，修改某个点的权值，或者查询即
2014-08-11 09:06:15
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人