【poj】 - #1

POJ 1905 Expanding Rods 木棍膨胀繁体

2015年10月22 - 描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。输入三个非

Largest Rectangle in a Histogram POJ - 2559 繁体

2019年03月03 - 很显然是单调栈这里记录一种新的写法，这种写法基于递推，但是相比之下比单调栈更好写 #include<cstdio> #include<map> #include<set> #include<queue> #include<string

poj2586 Y2K Accounting Bug —— 枚举繁体

2017年02月12 - 链接：http://poj.org/problem?id=2586 题意：大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(和<0算亏损)，问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Defici

POJ 2479 + POJ 2593(DP 最大双子序列 ^_^) 繁体

2010年07月04 - 题目大意：序列a[] ，求如下S. 思路：自左向右和自右向左分别DP。用left[i]表示序列1—i所能取最大和。用right[i]表示序列n—i所能取到的最大和。ans=max(left[i]+right[i+1]) (1<=i&l

POJ-3686 The Windy's 犀利构图+KM 繁体

2013年04月09 - 做这题的时候突然觉得每次修改一次可行标就一定能够找到增广路，因此把while(1)改成了int T = 2; while(T--) {}谁知道WA了，这就比较纠结了，后面手动模拟了一组数据才知道不在交错树的点不一定不在已经存在的匹配中，增加的可行边右端点可能就落在了一条匹配边上，那么这样一来并不能保

POJ 1185 状态压缩DP（转）繁体

2013年08月23 - 1. 为何状态压缩：棋盘规模为n*m，且m≤10，如果用一个int表示一行上棋子的状态，足以表示m≤10所要求的范围。故想到用int s[num]。至于开多大的数组，可以自己用DFS搜索试试看；也可以遍历0~2^m-1，对每个数值的二进制表示进行检查；也可以用数学方法（？） 2. 如何

SPOJ PT07D ：Let us count 1 2 3 【树的计数】繁体

2018年05月24 - 传送门解题思路：四种树的计数方式： 1.有标号无根树：根据prufer序列可知是nn−2" role="presentation" style="position: relative;"> nn−2

Balanced Lineup POJ - 3264(线段树寻找区间最大值最小值）繁体

2017年09月28 - For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ult

POJ 1001 高精度计算的问题繁体

2012年12月03 - 代码编译能通过，测试了一些数据也通过了，但是提交之后显示Wrong Answer 代码： #include <iostream> #include <string> #include <vector> //#define MAX_NODE_LEN

POJ 3928 Ping pong 树状数组模板题繁体

2014年10月11 - 开始用瓜神说的方法撸了一发线段树，早上没事闲的看了一下树状数组的方法，于是又写了一发树状数组树状数组：#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#inc