思路： 先把地图二维字符数组存进去之后，遍历寻找到一个‘y’，然后我们可以设置一个八个方向的方向数组，让‘y’的坐标，遍历加上方向坐标，找到’i‘然后沿着这个方向，dfs下去，每次寻找到正确的，然后建立一个结构体存下点的坐标，然后设置bool数组标记坐标位置，最后再遍历输出，当bool数组为true ...
分类：
其他好文 时间：
2020-02-19 16:55:58
阅读次数：
55
题面 "LuoguP2483" 大意：给一张$n$个点，$m$条边的有向图，保证能从$1$号点到$n$号点，边有正实数边权$e_i$，路径权值为边权和。问从$1$号点到$n$号点最多能选多少条本质不同的路径，使得这些路径权值和不超过给定的$E$？ $2\leq n\leq 5000,1\leq m\ ...
分类：
其他好文 时间：
2020-02-19 16:47:53
阅读次数：
80
搞内存常用函数 C语言 内核 malloc ExAllocatePool memset RtlFillMemory memcpy RtlMoveMemory free ExFreePool ...
A. Cow and Haybales 思路： 在任何时候，最理想的做法是将最近的一堆草垛从桩1移到左侧。 因此，每天，我们都可以从左到右遍历一堆桩，并将我们看到的第一个草垛移近。 如果某个时候所有干草捆都堆放在第1堆中，我们可以早点停下来 #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-02-18 14:51:10
阅读次数：
111
网址：https://vjudge.net/problem/POJ-2778 题意： 给出字符集${A,C,G,T}$和一些字符串（长度不超过$10$，且数量不超过$10$个），求长度为$n(n \leq 2e9)$的字符串中不包括上面这些字符串的字符串的数量。 题解： 我们可以先考虑一种方式：设$ ...
分类：
其他好文 时间：
2020-02-18 13:02:25
阅读次数：
83
题目链接 题面 题目描述 有一个 $m$ 行 $n$ 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格式 第一行是两个用空格隔开的整数，分别代表方格图的行数 $m$ 和列数 $n$。 第 $2$ 到第 $(m + ...
分类：
其他好文 时间：
2020-02-17 11:58:23
阅读次数：
79
《挑战程序设计竞赛》课后练习题解集——3.4 熟练掌握动态规划 状态压缩DP POJ 2441 有N头牛，M个槽，N,M≤20，每头牛只在指定的pi个槽里进食，不与其他牛共享槽。问有多少种分配方案。 dp[i][S]，当前第i头牛要进食，槽的使用状态为S 1 #include <cstdio> 2 ...
分类：
其他好文 时间：
2020-02-17 01:04:17
阅读次数：
92
2020 CDUT寒假集训第一场 [TOC] "A Vasya and Golden Ticket" Recently Vasya found a golden ticket — a sequence which consists of n digits a 1 a 2… a n . Vasya c ...
分类：
其他好文 时间：
2020-02-16 01:54:04
阅读次数：
123
#include<bits/stdc++.h> using namespace std; struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } }; //字符串转到大数中 bign change(c ...
分类：
其他好文 时间：
2020-02-14 22:55:40
阅读次数：
97
