- 博客(13)
- 收藏
- 关注
RSS订阅原创 统计难题 HDU-2653 递推 详解
在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。Input首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一个整数...
2019-02-27 21:18:22
159
原创 cf1117c 思维
先把风吹的贡献弄成一个前缀和形式 （1<=i<=n)sumx[i] sumy[i]然后二分天数t 先算风做出的贡献达到的坐标（X，Y）然后算（X，Y）到终点的曼哈顿距离 如果小于t 向下二分 如果大于t向上二分 等于就是答案为啥这样做呢？因为先算了风的贡献之后，ship相当于在无风的情况下行驶 所以如果距离小于t 我有t次的移动次数，所以我们早就到达了终点，所以向下二...
2019-02-27 14:48:50
132
原创 逃离迷宫 bfs
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定...
2019-02-27 13:54:58
148
原创 Goldbach's Conjecture 暴力
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of...
2019-02-27 13:51:10
68
原创 Genealogical tree
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent ...
2019-02-27 13:49:28
64
原创 Corn Fields POJ - 3254
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s...
2019-02-22 17:18:57
95
原创 炮兵阵地 POJ - 1185 状压dp
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横...
2019-02-22 17:02:57
154
原创 Parity CodeForces - 1110A 同余模定理
You are given an integer nn (n≥0n≥0) represented with kk digits in base (radix) bb. So, n=a1⋅bk−1+a2⋅bk−2+…ak−1⋅b+ak.For example, if b=17,k=3b=17,k=3 and a=[11,15,7]a=[11,15,7] then n=11⋅172+15⋅...
2019-02-22 16:21:13
162
原创 Tape CodeForces - 1110B 贪心
You have a long stick, consisting of mm segments enumerated from 11 to mm. Each segment is 11 centimeter long. Sadly, some segments are broken and need to be repaired.You have an infinitely long rep...
2019-02-22 16:08:35
196
原创 统计难题 HDU - 1251 字典树
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...
2019-02-22 15:57:05
109
原创 Tree Recovery POJ - 2255
直接由前序和中序求出后序序列后序遍历是左右根以pos为前序序列的遍历位置每一次找出在中序序列in中的前序序列pre[pos]的位置 这个就是树根 即为i 以此划分为左右子树所以在代码中可以看到左子树范围被化为 start到 i-1 右子树同理这样就可以模拟后序序列的遍历过程#include<cstdio>#include<cstring>#...
2019-02-22 15:47:33
108
原创 还是畅通工程 HDU - 1233 mst
板子题 直接最小生成树一拍就行了稍后会讲mst#include<algorithm>#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n;struct Line{ int u,v,w; bool operator<(c...
2019-02-22 15:37:48
154
原创 poj3254 状压dp入门题
每一行的状态压缩成一个整数在进行判断s数组用来储存每一个合理状态lend数组用来保存地的情况 注意不可以放的地方是置为1的#include<cstdio>#include<algorithm>#include<cstring>#define mod 1000000000#define clr(a,b) memset(a,b,sizeof(a...
2019-02-04 23:46:57
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人