zzzzx - 博客园

2017年7月19日

东方14模拟赛之noip2015/day1/3/神奇的幻方

摘要：幻方是一种很神奇的N*N 矩阵：它由数字 1,2,3, … …,N*N 构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K= 2,3, …,N*N )：若 (K−1) 在阅读全文

posted @ 2017-07-19 21:32 zzzzx 阅读(232) 评论(0) 推荐(0) 编辑

炮（棋盘DP）

摘要：一行or一列上最多能放两个炮，因为炮会隔棋打，所以一列或者一行最多存在两个炮棋盘的状态压为三维 dp[i][k][j] i：棋盘的第几行 k：前i行有几列放了一个炮棋 j：前i行有几列放了两个炮棋所以 dp方程有6个元素: 1:不放炮棋，所以方程为 dp[i][k][j]+=dp[i-1][k] 阅读全文

posted @ 2017-07-19 14:45 zzzzx 阅读(310) 评论(0) 推荐(0) 编辑

2017年7月18日

最长公共子上升序列

摘要：总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列：存在 1 #include #include using namespace std; const int maxn=... 阅读全文

posted @ 2017-07-18 21:53 zzzzx 阅读(324) 评论(0) 推荐(0) 编辑

black hack

摘要：黑客技关于在不知道系统的情况下 long long 的使用时那么关与scanf 读入字符串；可以省去字符串处理各种用法 % 8d 可以补全八位阅读全文

posted @ 2017-07-18 21:37 zzzzx 阅读(272) 评论(0) 推荐(0) 编辑

关于数据结构

摘要：单调队列： code by zhx 手写队列+手写栈: stack: 队列： STL：中的priority_queue 并查集，启发式合并把节点较少的合并到节点节点较多的上是一种优化杂七杂八的线段树 code by zhx 阅读全文

posted @ 2017-07-18 21:32 zzzzx 阅读(134) 评论(0) 推荐(0) 编辑

LGTB 学分块

摘要： LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小请输出分完之后 3 块中的最大值阅读全文

posted @ 2017-07-18 17:01 zzzzx 阅读(244) 评论(0) 推荐(0) 编辑

[Usaco2008 Nov]mixup2 混乱的奶牛简单状压DP

摘要：混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛阅读全文

posted @ 2017-07-18 11:35 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑

2017年7月17日

四边形优化dp

摘要：拿石子合并这题为例设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举就好，程序要先枚举区间长度，在枚举左端点，枚举每个区间长度时，他们阅读全文

posted @ 2017-07-17 22:00 zzzzx 阅读(167) 评论(0) 推荐(0) 编辑

树的直径（直径：最远点对的距离。

摘要：树的直径进行两边bfs 思路两边第一遍bfs求出的一定是树的直径的一个端点（终点v），那么再从这个点（v）bfs找到的最远点就是直径的最远端点代码以后补阅读全文

posted @ 2017-07-17 21:24 zzzzx 阅读(211) 评论(0) 推荐(0) 编辑

luogu P1880 石子合并

摘要：题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文

posted @ 2017-07-17 21:10 zzzzx 阅读(233) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告