zzu_lmc

分类

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章（共200篇）

poj 1068 模拟

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...

模拟

2018-04-20

0 458

hdu 1035 Robot Motion（模拟）

Problem Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to mov...

模拟

2018-04-19

0 401

牛客网 K序列子序列

链接： https://www.nowcoder.com/acm/contest/91/L 来源：牛客网题目描述给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 ...

dp

2018-04-18

0 532

hdu 1034 Candy Sharing Game 模拟题

Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8086 Accepted Submission...

模拟

2018-04-18

0 468

祖宗十九代 LCA tarjan算法

小p和小q是好朋友，有一天小p拿到了小q的家谱，想考一下小q对家族亲属的了解程度，询问家谱中某两个人的共有的世数最大的直系先辈，小q觉得自己算这个的话很枯燥就请你帮忙写一个程序，就向你请求帮助，告诉你所有的直系血缘关系，如：“2 3”表示为2为3的直系先辈。然后求出某两个人的共有的世数最大的直系先...

2018-04-17

0 384

java2 继承

package J_Teacher; class J_Employee{ public int m_workYear; //工作的年限 public J_Employee () { m_workYear=1; }//J_Employee构造方法结束 }//类J_Employee结束 ...

2018-04-17

0 383

本以为是分治法谁知道

This day, Xcx gets a bar of chocolate which can be divided into n*m rectangles. But the chocolate is bitten by Dby, one is the upper left corner while...

2018-04-16

0 393

河南省赛导弹发射 lis

导弹发射时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 <dl class="problem-display" style="font-size&#58...

2018-04-15

0 454

牛客网 1+2=3？

链接： https://www.nowcoder.com/acm/contest/91/F 来源：牛客网做的时候数据太大，只能过50%的数据……先把题存下来以后再补小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从...

2018-04-15

0 411

最长递增子序列LIS

1.复杂度O（n^2）算法 lis[i]保存的是以arr[i]为结尾的数组序列的最长递增子序列长度例如，arr {10，22，9，33，21，50，41，60，80} LIS的长度是6和 LIS为{10，22，33，50，60，80}。记忆化搜索 int list(int arr[],i...

2018-04-15

0 348