zju

解决一般图匹配的带花树算法

space=1&num=1099 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 16:15

【PAT】1005 Spell It Right

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1005 分析：简单题。
·2015-10-27 15:54

ZOJ 3652 Maze 模拟,bfs,读题 难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:58

ZOJ 3645 BiliBili 高斯消元 难度:1

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:58

ZOJ 3646 Matrix Transformer 二分匹配,思路,经典 难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:57

ZOJ 3654 Letty's Math Class 模拟 难度:0

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:57

ZOJ 3647 Gao the Grid dp,思路,格中取同一行的三点,经典 难度:3

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:57

ZOJ 3644 Kitty's Game dfs,记忆化搜索,map映射 难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:56

ZOJ 3329 One Person Game 概率DP 期望 难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 本题分数为0的概率不确定,所以不能从0这端出发.
·2015-10-27 14:53

ZOJ 2477 Magic Cube 暴力,模拟 难度:0

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:52

HDU 2676 Network Wars 01分数规划,最小割 难度:4

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:48

ZOJ 3521 Fairy Wars oj错误题目,计算几何,尺取法,排序二叉树,并查集 难度:2

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-27 14:39

zju——Simple Task

原题： Given a positive integer n and the odd integer o and the nonnegative integer p such that n = o2^p.   Example   For n = 24, o = 3 and p = 3.   Task   Write a program wh
·2015-10-27 14:24

zju3547

题意：给出n(1<=n<=10^8)，求小于n的，求所有与n互质的数字的四次幂的加和是多少。 分析：容斥原理 首先要知道四次幂求和公式，1^4+2^4+...+n^4=n*(n+1)*(2n+1)*(3n^2+3n-1)/30 先求所有小于等于n的数字的四次幂和，然后减去那些不互质的即可。 这个减去的过程用到了容斥原理。 先对n分解质因子，每个不同的质因子只保留一个。 然后
·2015-10-27 13:12

zju3545

AC自动机+状态压缩DP 注意：相同的串可能出现多次，如果匹配成功则将各次权值加和。 #include <cstdio> #include <queue> #include <cstring> using namespace std; #define D(x) const int MAX_N = 15; const int MA
·2015-10-27 13:11

zju3430

题意：给出多个加密的模式串，和多个待匹配的串，问每个串里出现了多少种模式串。加密方法是把每3bytes加密成按6bits一个对应成4个字符，对应方法题里给了。 分析：除了解密之外，基本是个赤裸裸的AC自动机。这题要注意有多个模式串要进自动机，所以自动机的vis数组要每次清零。 #include <cstdio> #include <queue> #inclu
·2015-10-27 13:10

判断一个四边形是否是矩形——面试题

比较方便的做法是对每个顶点做一次勾股定理，如果满足每个角都是直角，就是矩形 　　如果把问题改成判断四个点是否组成正方形的话，就另外判断相邻的边是否相等，若是，则为正方形 　　供练习传送门：http://acm.zju.edu.cn
·2015-10-27 13:44

树的遍历——pat1043

http://pat.zju.edu.cn/contests/pat-a-practise/1043 给予N个数字组成二叉搜索树，判断这个数列是否由先序遍历得出或是镜像先序遍历得出，若是则输出相应的后续遍历或是镜像后续遍历
·2015-10-27 13:40

PAT1018——最短路加DFS

http://pat.zju.edu.cn/contests/pat-a-practise/1018 在杭州各个点，有很多自助自行车的点，最大容纳点为CMAX,但比较适合的情况是CMAX/2， 现在从起点到终点
·2015-10-27 13:39

1021. Deepest Root (25)——DFS+并查集

http://pat.zju.edu.cn/contests/pat-a-practise/1021 无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，则称其为 deepest
·2015-10-27 13:38

随时查找中位数——pat1057

http://pat.zju.edu.cn/contests/pat-a-practise/1057 题目的意思是可以在一个可以任意添加于删除整数的集合里随时查找该集合的中位数 每次查找用nlogn
·2015-10-27 13:37

线段树 + 矩阵 --- ZOJ 3772 Calculate the Function

 Calculate the Function Problem's Link:   http://acm.zju.edu.cn/onlinejudge/showProblem.do
·2015-10-27 13:51

ZOJ 3471 Most Powerful

Most Powerful Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  ZJU.
·2015-10-27 13:30

ZOJ 3795 Grouping

Grouping Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  ZJU.
·2015-10-27 13:24

ZOJ 1825 Compound Words

Compound Words Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-10-27 12:35

ZOJ 3481. Expand Tab

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

ZOJ 1586 QS Network(最小生成树 Prim)

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
xtttgo·2015-10-24 12:00

zoj 1610 Count the Colors 线段树区间更新/暴力

Count the Colors Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn/onlinejudge
·2015-10-23 09:12

zoj 2966 Build The Electric System 最小生成树

Escape Time II Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn/onlinejudge
·2015-10-23 09:52

zoj 3621 Factorial Problem in Base K 数论 s!后的0个数

Factorial Problem in Base K Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn
·2015-10-23 09:51

zoj 3620 Escape Time II dfs

Escape Time II Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn/onlinejudge
·2015-10-23 09:51

POJ 3652 & ZOJ 2934 & HDU 2721 Persistent Bits（数学 元）

id=3652 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-23 08:11

ZOJ-3201 Tree of Tree 树形DP

　　题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-23 08:48

ZOJ-3349 Special Subsequence 线段树优化DP

　　题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-23 08:48

ZOJ-3686 A Simple Tree Problem 线段树

　　题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686 　　题意：给定一颗有根树，每个节点有0和1两种值。
·2015-10-23 08:48

ZOJ 2109 FatMouse' Trade （背包 dp + 贪婪）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-10-21 12:05

zoj-2921 Stock ***

http://hi.baidu.com/sheep_finalfreedom/blog/item/1fbb2046408dd889b3b7dc4a.html */ 2 /* 3 http://acm.zju.edu.cn
·2015-10-21 12:04

pat 1055 区间前k个

http://pat.zju.edu.cn/contests/pat-a-practise/1055 第二组数据比较大，如果单纯排序直接检索会超时，因为每次都是对所有数据进行遍历。
·2015-10-21 12:41

ZOJ 1108 FatMouse's Speed 动态规划

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

zoj 1440 zju

http://www.cppblog.com/menjitianya/archive/2011/04/06/143506.html 关键是如何求最少的交换次数，用到了简单哈希 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long l
·2015-10-21 11:13

[Z]OpenGL Driver Architecture

 OpenGL Driver Architecture Yang Jian jyang@cad.zju.edu.cn 1 OpenGL Installable Client Driver
·2015-10-21 11:37

ZOJ3908 贪心

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u013573047·2015-10-14 10:00

ZOJ 3913 积分

ZOJ3913题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5640题意：往一个立方体容器里面注水。
beihai2013·2015-10-13 19:00

ZOJ3432 Find the Lost Sock 字符串异或

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
AC_Gibson·2015-10-09 10:00

ZOJ 3826 大模拟

ZOJ3826题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
beihai2013·2015-10-08 23:00

ZOJ 3829 贪心

ZOJ3829题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
beihai2013·2015-10-06 23:00

zoj3826 DFS

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
cacyth·2015-10-03 14:00

自然数幂之和

zojAveryeasytaskhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
theArcticOcean·2015-10-01 10:00

ZOJ 3204 Connect them

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Silenceneo·2015-09-26 22:00

ZOJ 1002 Fire Net

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
chedan666·2015-09-20 18:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他