zju

2014 Super Training #6 H Edward's Cola Plan --排序+二分

原题： ZOJ 3676  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:40

2014 Super Training #7 F Power of Fibonacci --数学+逆元+快速幂

原题：ZOJ 3774  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:39

2014 Super Training #7 C Diablo III --背包问题(DP)

原题： ZOJ 3769 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:38

2014 Super Training #7 E Calculate the Function --矩阵+线段树

原题：ZOJ 3772 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:38

2014 Super Training #7 B Continuous Login --二分

原题：ZOJ 3768 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:37

2014 Super Training #6 F Search in the Wiki --集合取交+暴力

原题: ZOJ 3674 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:34

2014 Super Training #9 F A Simple Tree Problem --DFS+线段树

原题： ZOJ 3686 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:33

2014 Super Training #6 G Trim the Nails --状态压缩+BFS

原题： ZOJ 3675 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:33

2014 Super Training #8 G Grouping --Tarjan求强连通分量

原题：ZOJ 3795 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:32

2014 Super Training #8 C An Easy Game --DP

原题：ZOJ 3791 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:31

2014 Super Training #6 B Launching the Spacecraft --差分约束

原题：ZOJ 3668 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668 典型差分约束题。
·2015-11-12 14:30

2014 Super Training #6 A Alice and Bob --SG函数

原题： ZOJ 3666 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666 博弈问题。
·2015-11-12 14:29

2014 Super Training #4 E Paint the Grid Reloaded --联通块缩点+BFS

原题： ZOJ 3781 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:28

2014 Super Training #4 D Paint the Grid Again --模拟

原题：ZOJ 3780 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:28

2014 Super Training #4 B Problem Arrangement --状压DP

原题：ZOJ 3777  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:27

2014 Super Training #4 G What day is that day? --两种方法

原题： ZOJ 3785 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 14:26

zju 1937 初涉——深度优先搜索

#include "stdio.h" int a[11],b[11]; int k,flag,n,s; void DFS(); int main() { int i; while(scanf("%d",&n),n) { flag=0; a[0]=1; k=0; s=10; DFS(); printf("
·2015-11-12 14:46

ZOJ 3781 Paint the Grid Reloaded（BFS）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 13:21

ZOJ 3626(树形DP+背包+边cost)

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626 题目大意：树中取点。
·2015-11-12 13:38

ZOJ 3805 (树形DP)

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 题目大意：方块连接，呈树形。
·2015-11-12 13:34

【PAT】1012. The Best Rank (25)

题目链接： http://pat.zju.edu.cn/contests/pat-a-practise/1012 题目描述：   To evaluate the performance
·2015-11-12 13:13

ZOJ 3203 Light Bulb【三分】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 11:04

zju 1134 树形dp

本题的数学模型在题目中已明示，我们将其用数学语言重述一遍：在图G=(V,E)中找一顶点集S，使得对任意(u,v)∈E有u∈S或v∈S，且|S|最小。很明显，这是求图的最小顶点覆盖集。 　图的最小顶点覆盖是NP问题，至今还没有有效算法。而本题N的规模可达1500，显然用搜索是无法完成的。但本题的图十分特殊是一棵树。为了进一步利用数据结构的特殊性，我们不妨先手工分析一个例子。左图为一个有13个
·2015-11-12 10:00

zju 1032 皮克定理

这个题目要用到两点知识： 1）计算多边形的面积，这个是通过将多边形分割成三角形，然后用叉积来计算三角形的面积（有正负之分） 2）格点多边形的面积A于多边形边上的格点数B，多边形内部的格点数I之间的关系为 A=I+B/2-1 即Pick's theorem,详见 http://en.wikipedia.org/wiki/Pick%27s_theorem code: #incl
·2015-11-12 10:59

zju 1161 Gone Fishing

这个题是个经典的贪心题。 枚举走过的湖的个数x,最终将在湖x停下来，那么在走路上消耗的时间可以算出来t[1]+t[2]+...+t[n-1],在这个前提下，我们可以从一个湖瞬移到另外一个湖（这个是关键！！！）。为了掉的更多的鱼，我们每次都选择瞬移到与最多的湖去钓5分钟（可以通过优先队列来实现）,这样得到的鱼肯定是最多的。 我做这个题一开始WA了N次，有下面2点必须要注意： 1）对于进入优
·2015-11-12 10:59

zju 1060 拓扑排序

刚看这题感觉是个排序网络，然后就去翻组合数学中的排序网络一章，看了半天感觉对这题没什么作用，后来再把题目一看，发现就是个图论的问题。假设有关系A<B,我们就在图中建立一条边A->B,这样要判断所有的关系是否能够给出最后的元素的序，就只需要对该图进行拓扑排序，如果该图存在环，那么给定的关系肯定是互相矛盾的。如果不存在环，但是拓扑排序出来的序列中元素的个数不完整(入度为0的节点的个数大于1
·2015-11-12 10:57

zju 1410

定义一个序列（无限长）: 11212312341234512345612345671234567812345678912345678910... 看出规律来了吗？这个序列是有长度为1,2,3...k...的子序列Sk构成的，而Sk为1到k之间的数构成的。 现在给定一个数i,要求出这个序列中的第i个数 1<=i<=2147483647 用逐步逼近法，先求出第i个数在第几段中
·2015-11-12 10:57

最长单调子序列的nlogn算法

  http://acm.zju.edu.cn/show_problem.php?
·2015-11-12 10:55

zju 1108

大意是说给定n个数对(w1,s1),(w2,s2),(w3,s3)......(wn,sn) 现在要求一个序列(a1,a2,a3,...,am)使得有 Wa1<Wa2<Wa3<Wa4<。。。<Wam Sa1>Sa2>Sa3>Sa4>。。。>Sam 现在要求出这个序列的最大长度，并且输出序列中的元素。 典型的DP,关键是这里是数对
·2015-11-12 10:51

zju 1013

题目大意是说有3种武器，每种都有一个重量w，一个尺寸s,一个战斗系数d,另外，如果把数量分别为c1,c2,c3的3种武器合在一起用，就会得到战斗系数为d4的新武器。 现在，有1,2,3...,n量车子来运输武器，每量车子都有最大运输重量和最大运输尺寸，现在用车量来运输武器，要求出能达到的最大战斗系数。 这题很明显是一道动态规划题，初看题意感觉跟背包问题挺象的，不过那只是表面现象而已。 设
·2015-11-12 10:50

zju 1002

（原题地址:http://acm.zju.edu.cn/show_problem.php?
·2015-11-12 10:30

zju 1003 Crashing Balloon

zju不给没有过的数据给我们看，完全像个无头苍蝇一样一遍一遍的检查程序，最后终于被Accpeted了，真激动啊。
·2015-11-12 10:29

zju 1089

原题挺长的，不想翻译，就是要用一种比较快的方法从给定的k个有序的数产生6个数的排列，并且这6个数要求也从小到大排列.前几天刚看了清华大学出版的组合数学一书，正好有讲这种方法的，不过还是做了一段时间.输入：多行，每行一串数字，第一个是k,后面为k个数字输出：对应输入的每一行，输出这k个数字中6个数字的排列. 例如：输入 8 1 2 3 5 8 13 21 34   输出 1 2
·2015-11-12 10:28

zju1008

搜索题,25个格子就要递归25!次，不过在递归时及时判断可以减少很多的递归次数，最开始写了个程序，竟然超时了，于是想各种各样的见剪枝方法，发现都很难实现。最后用了个开始自认为效果不太好的方法---将25个格子分类，相同的方在一起，这样在放try一个格子时就知用搜索那几个类别的格子了，没想到过了,用了8.83s,不过看到有些强人只用了0.00.33s,太不可思议了，不知道用的是怎样的剪枝大法。
·2015-11-12 10:27

【PAT】1028. List Sorting (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1028 题目描述：   Excel can sort records according
·2015-11-12 10:41

ZOJ 3519 Who is the Smartest Man（贪心 水）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 10:46

ZOJ 3693 Happy Great BG(卡精度)

Description The summer training of ZJU ICPC in July is about to end.
·2015-11-12 10:35

ZOJ 3600 Taxi Fare（精度误差）

题意：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 10:18

PAT 65. A+B and C (64bit) (20)

题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1065 思路分析:  1)对a+b造成的long long 类型的数据溢出进行特殊处理
·2015-11-12 09:27

PAT 64.Complete Binary Search Tree

题目链接: http://pat.zju.edu.cn/contests/pat-a-practise/1064 思路分析:  1)先对数组排好序。
·2015-11-12 09:26

人生第一场组队赛---2014.8 zju monthly

暑期集训中段就组了队，不过一直没机会打比赛  昨天kitkat突然发现了zju要搞月赛，我想了一下题目对于我这种渣实在是有点难，于是想到干脆打一次组队赛吧，跟队友商量了一下也同意了 12点
·2015-11-12 09:12

zoj 3696 Alien's Organ（泊松分布）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-11 19:18

求前缀表达式的值（25） (ZJU_PAT数学)

题目链接：http://pat.zju.edu.cn/contests/ds/3-07 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。
·2015-11-11 18:14

985大学的部分课程链接

07-01 13:58   http://video.chaoxing.com/ 超星大讲堂 http://202.38.70.145/中科大 http://jpck.zju.edu.cn
·2015-11-11 17:57

poj 4095（位操作）

位操作应用——异或 http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?
·2015-11-11 16:36

poj 3421（三分）

拿这题来说事：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-11 16:35

ZOJ 3865 Superbot(优先队列--模板)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-11 16:29

最大流的魅力--zju 2760

　　忙碌了以下午，终于在吃饭之前过了这道题，很水的一道题，悲剧的是我看错了题。。。。。。 　　最大流的用处真的很广，只要数学模型建的好，最大流就会变成解决问题的犀利武器，这道题让求两点之间所有的最短路的数目，涉及到了两个知识点： 　　1.如何判断一条边是否在最短路上，floyd定理给出了计算方法：一条边v（i,j）是从s到t的最短路径上的边当且仅当G[s,i]+W[i,j]+G[j,t]=G[
·2015-11-11 15:37

ZOJ 3582 Back to the Past（概率DP）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4624 题意：A和B上各有n盏灯，初始时都是灭的。
·2015-11-11 14:46

ZOJ 3380 Patchouli's Spell Cards(概率+大数)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957 题意：m个位置，每个位置可以放n种数字（1-n）。
·2015-11-11 14:42
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他