2017 年 4月随笔档案 - 半根毛线

Codeforces Round #306 (Div. 2)A B C D 暴力位/暴力暴力构造

摘要：A. Two Substrings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Two Substrings time 阅读全文

posted @ 2017-04-27 21:59 半根毛线阅读(256) 评论(0) 推荐(0)

Codeforces Round #299 (Div. 2)A B C 水 dfs 二分

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

posted @ 2017-04-26 21:29 半根毛线阅读(209) 评论(0) 推荐(0)

The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - F 贪心+二分

摘要：Heap Partition A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree T with n nodes such that every node is labelled with 阅读全文

posted @ 2017-04-24 00:30 半根毛线阅读(563) 评论(0) 推荐(0)

2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) F dfs序+树状数组

摘要：Performance ReviewEmployee performance reviews are a necessary evil in any company. In a performance review, employees give written feedback about eac 阅读全文

posted @ 2017-04-23 20:41 半根毛线阅读(679) 评论(0) 推荐(0)

The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - C 暴力 STL

摘要：Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious sub 阅读全文

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

Codeforces Round #410 (Div. 2)A B C D 暴力暴力思路姿势/随机

摘要：A. Mike and palindrome time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Mike and palin 阅读全文

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

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) A B C D 暴力水二分几何

摘要：A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vicious Keyboard 阅读全文

posted @ 2017-04-17 20:47 半根毛线阅读(576) 评论(0) 推荐(0)

poj 2096 概率dp

摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5386 Accepted: 2665 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

posted @ 2017-04-15 20:56 半根毛线阅读(190) 评论(0) 推荐(0)

HDU 4405 概率dp

摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3970 Accepted Submission(s): 2537 阅读全文

posted @ 2017-04-15 20:50 半根毛线阅读(239) 评论(0) 推荐(0)

Codeforces Round #408 (Div. 2) A B C 模拟模拟 set

摘要：A. Buying A House time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Buying A House time 阅读全文

posted @ 2017-04-11 20:24 半根毛线阅读(255) 评论(0) 推荐(0)

Codeforces Round #301 (Div. 2)A B C D 水模拟 bfs 概率dp

摘要：A. Combination Lock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Combination Lock 阅读全文

posted @ 2017-04-10 23:13 半根毛线阅读(232) 评论(0) 推荐(0)

HDU 1005 矩阵快速幂

摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169273 Accepted Submission(s): 41 阅读全文

posted @ 2017-04-04 17:13 半根毛线阅读(235) 评论(0) 推荐(0)

HDU 1711 kmp

摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25491 Accepted Submission(s): 10 阅读全文

posted @ 2017-04-04 17:11 半根毛线阅读(260) 评论(0) 推荐(0)

算法提高 12-1三角形外心坐标

摘要：问题描述为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数阅读全文

posted @ 2017-04-03 12:27 半根毛线阅读(976) 评论(0) 推荐(0)

算法提高矩阵乘法区间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)

导航

04 2017 档案