半根毛线 - 博客园

算法提高矩阵乘法区间dp

摘要：问题描述有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式输入的第一行包含一个整数n，表示矩阵的个数。第二行包阅读全文

posted @ 2017-04-02 22:42 半根毛线阅读(522) 评论(1) 推荐(0)

算法训练安慰奶牛最小生成树

摘要：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧阅读全文

posted @ 2017-04-02 22:21 半根毛线阅读(243) 评论(0) 推荐(0)

算法训练操作格子线段树板子题

摘要：问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一阅读全文

posted @ 2017-04-02 22:15 半根毛线阅读(523) 评论(0) 推荐(0)

Codeforces Round #207 (Div. 2)A B C E 水思路 set 恶心分类

摘要： A. Group of Students time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Group of Students 阅读全文

posted @ 2017-04-01 22:06 半根毛线阅读(508) 评论(0) 推荐(0)

Codeforces Round #407 (Div. 2)A B C 水暴力最大子序列和

摘要： A. Anastasia and pebbles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Anastasia and 阅读全文

posted @ 2017-03-30 20:34 半根毛线阅读(683) 评论(0) 推荐(0)

Codeforces Round #358 (Div. 2) A B C 水水 dfs序+dp

摘要： A. Alyona and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After finishing eat 阅读全文

posted @ 2017-03-29 23:50 半根毛线阅读(188) 评论(0) 推荐(0)

51nod 1225 数学

摘要： F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3 阅读全文

posted @ 2017-03-28 23:11 半根毛线阅读(364) 评论(0) 推荐(0)

HDU 4584 splay

摘要： Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3021 Accepted Submission(s): 1273 Problem 阅读全文

posted @ 2017-03-27 20:41 半根毛线阅读(267) 评论(0) 推荐(0)

bzoj 1588 平衡树 splay

摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日阅读全文

posted @ 2017-03-25 22:08 半根毛线阅读(287) 评论(0) 推荐(0)

HDU 4722 数位dp

摘要： Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4753 Accepted Submission(s): 1511 Pr 阅读全文

posted @ 2017-03-24 21:24 半根毛线阅读(401) 评论(0) 推荐(0)

导航

2017年4月2日

2017年4月1日

2017年3月30日

2017年3月29日

2017年3月28日

2017年3月27日

2017年3月25日

2017年3月24日