Q1143316492

分类

未归档(115)

/ 注册

全部文章（共48篇）

FJUT寒假作业第二周G题解快速幂

题目来源：http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P6 题意：求n个数字的乘积对c取摸。主要就是有快速幂扩展到广义幂的过程。首先题目几个可能看不懂的地方。 n>>=1 -> n=n>>1 按...

acm

2017-01-24

0 532

FJUT第四周寒假作业[JL]最后的晚餐（动态规划）

题目来源：http://210.34.193.66:8080/vj/Contest.jsp?cid=163#P4 [JL]最后的晚餐 TimeLimit:1000MS MemoryLimit:1000KB 64-bit integer IO format: ...

acm dp

2017-02-06

0 584

Q114寒假作业之割绳子

割绳子 TimeLimit:1000MS MemoryLimit:10000K 64-bit integer IO format: %lld Problem Description 已知有n条绳子，每根绳子至少1米，每条...

acm

2017-01-08

0 704

FJUT寒假作业涨姿势题解

题意非常简单易懂，对于涨姿势0，数据非常小，比较容易想到的是直接循环暴力解题完成任务。把数据放入数组arr，循环i,j控制所有区间算和。结果记入vis. 到了涨姿势1，2,3，我们观察数据变化，发现数据变大，0的姿势就会超时。这是我们可以用前缀数组和处理。用sum[i]表示0~i项的和，那么区...

acm

2017-01-20

0 605

FJUT寒假作业第二周C题解（位运算）

题目来源：http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P2 题意比较好理解。如果直接按题目要求一步一解。一定超时。作为一个懒人也不会这么暴力一个肯定超时的方法。就需要优化，结合位运算特点。首先要理解：比如案例一，第一行和第三行的第一...

acm 位运算

2017-01-24

0 553

FJUT寒假作业第三周数蚂蚁(记录第一道并查集)

http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路：用并查集合并集合，最后遍历，找到集合的根的个数。并查集是森林，森林中的每一颗树是一个集合。我们用一个数组，数组的下标是元素的值。数组存放着其父节点的位置。这样我们就能用数组画出...

acm

2017-01-30

0 417

FJUT第三周寒假作业《第九集，离间计》栈

第九集，离间计 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %I64d Problem Description 　　拥有了超强的体...

acm 栈

2017-01-30

0 556

FJUT第四周寒假作业之第一集，临时特工？(深度优先搜索)

原网址：http://210.34.193.66:8080/vj/Contest.jsp?cid=163#P2 第一集，临时特工？ TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %...

acm dfs

2017-02-06

0 549

背包DP入门小笔记01背包

FJUT OJ 2347 http://59.77.139.92/Problem.jsp?pid=2347 采药 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %lld ...

acm dp

2017-03-20

0 556

最小费用最大流(luogu P3381 【模板】最小费用最大流)

题目链接题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来...

acm

2018-04-29

0 567