http://acm.hdu.edu.cn/showproblem.php?pid=3511 题意： 给出n个相离或包含的圆，问最里层的圆是第几层 竖着的扫描线与圆在最左侧相切时 1、线在圆的上方或下方无交点，则该圆在第1层 2、线在圆的上下方都有交点，且上下方的交点属于同一个圆C，则该圆在圆C的里 ...
分类：
其他好文 时间：
2020-01-18 19:21:04
阅读次数：
79
B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp?[i][j]=max?(dp?[i?1][j?k ...
分类：
其他好文 时间：
2020-01-18 16:28:02
阅读次数：
105
https://acm.ecnu.edu.cn/contest/33/ # 进制转换 import math def main(): T = int(input()) while T > 0: T -= 1 a, b = map(int, input().split()) if a < 0: pri ...
分类：
编程语言 时间：
2020-01-18 00:58:42
阅读次数：
83
2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 从三角形顶端走到底边使经过的数字和最大 从下往上逆推答案 1 #include <cmath> 2 #include <iostream> 3 using namespace std; 4 5 int row[355][35 ...
分类：
其他好文 时间：
2020-01-17 23:07:23
阅读次数：
82
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类：
其他好文 时间：
2020-01-17 22:57:37
阅读次数：
97
Allowance As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coi ...
分类：
其他好文 时间：
2020-01-16 23:42:36
阅读次数：
117
A.牛妹爱整除 莽一波就过了？？？ https://ac.nowcoder.com/acm/contest/3405/A #include <bits/stdc++.h> using namespace std; int K; int main() { scanf("%d", &K); printf ...
分类：
其他好文 时间：
2020-01-16 17:21:42
阅读次数：
96
Stall Reservations Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B ...
分类：
其他好文 时间：
2020-01-16 12:29:21
阅读次数：
81
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
2019年，过的马马虎虎吧，荒废了近半年时光去打英雄联盟，学习上旷课迟到，生活上邋里邋遢的，感觉那不是我自己，还好下半年，清醒了过来，虽然依旧时不时的旷课，但是，心里清楚自己的学习进度，让自己不掉队，说的不好听一点，我通过旷课悟出了一个小道理，去了教室，只能代表你没旷课，不代表你能学到知识，不去教室 ...
分类：
其他好文 时间：
2020-01-15 22:54:10
阅读次数：
101
