P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
老套路了。 用二分求答案，judge时把每个点转换成矩形，最后看n个矩形是否有交点 #include<bits/stdc++.h> using namespace std; #define N 3005 #define ll long long struct Point{ll x,y;}c; str ...
分类：
其他好文 时间：
2020-05-24 19:27:58
阅读次数：
75
前言 目前广为人知的React和Vue都采用了virtual-dom，Virtual DOM凭借其高效的diff算法，让我们不再关心性能问题，可以随心所欲的修改数据状态。在实际开发中，我们并不需要关心Virtual DOM是如何实现的，但是理解Virtual DOM的实现原理确实有必要的。本文是参照 ...
分类：
其他好文 时间：
2020-05-07 15:15:32
阅读次数：
61
The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist ...
分类：
其他好文 时间：
2020-04-30 23:17:34
阅读次数：
62
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 链接：https://leetcode-cn.com/problems/same-tree 1.递归法 class Solution { public: bool Judge(Tre ...
分类：
其他好文 时间：
2020-04-25 01:03:20
阅读次数：
56
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41040 Accepted: 16901 Special Judge Description The 15-puzzle has been around for ove ...
分类：
其他好文 时间：
2020-04-07 20:40:18
阅读次数：
86
链接：http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGL# 旋转坐标 1 Point turn(double k1){ 2 return (Point){ x * cos(k1) - y * sin(k1) , x * sin(k1 ...
分类：
其他好文 时间：
2020-04-04 21:06:05
阅读次数：
69
虚拟机的使用极大地方便了开发人员在开发系统的生产系统之间的切换。vmware以及oracle vitual box是最常用的虚拟化软件。随着linux上的服务越装越多，ip固定、本机虚拟机的相互访问的要求越来越迫切。本文将阐述如何固定虚拟机ip以及本机虚拟机之间的相互访问。 1、操作环境 vmwar ...
分类：
其他好文 时间：
2020-03-27 16:50:27
阅读次数：
88
"√ ] [UVA1339 古老的密码 Ancient Cipher" " ] [UVA489 刽子手的游戏 Hangman Judge" " ] [UVA133 救济金发放 The Dole Queue" " ] [UVA213 信息解码 Message Decoding" " ] [UVA512 ...
分类：
编程语言 时间：
2020-03-25 19:51:29
阅读次数：
108
