zju

ZJU 1006 Do the Untwist

分析：算是属于数论的题吧。 ciphercode[i] = (plaincode[ki mod n] - i) mod 28 的 plaincode[ki mod n] 不大于28，so plaincode[ki mod n] ＝ (ciphercode[i]+i) mod 28。 当时看这个ki看不懂，晕了，原来是key*i。   Code #include 
·2015-11-05 09:11

ZJU 1004 Anagrams by Stack

分析：简单的穷举一下，要加点剪枝，例如：任何时候(除最后操作)出栈数要小等于入栈数，最后的出栈数应该与入栈数相等，还有要按题目的要求排序。   Code #include <iostream> #include <stack> #include <cmath> using namespace&n
·2015-11-05 09:10

ZJU 1109 Language of FatMouse

分析：不要被规模吓了，用快排和二分查找可以解决。   Code #include <iostream> using namespace std; int size=0; struct word { char English[11],FatMouse[11]; }dictio
·2015-11-05 09:09

ZJU 1101 Gamblers

分析：发现自己的理解能力真的有待提高，一条简单搜索，却一些重点东西没注意到。   Code #include <iostream> #include <vector> using namespace std; long long gambler[1001]; long l
·2015-11-05 09:09

ZJU 1107 FatMouse and Cheese

分析：很好的一条记忆化搜索的例子。   Code #include <iostream> using namespace std; #define InBound(x) x>=0 && x<n int map[101][101]; int&nbs
·2015-11-05 09:08

ZJU 1642 Match for Bonus

分析：好邪恶的一题，是典型的LCS变形，数据规模没有给出，但却很大。直接开2维会超空间，要用滚动数组。   Code #include <iostream> using namespace std; #define MAXLEN 10001 int dp[2][MAXLEN]; int&nbs
·2015-11-05 09:07

zoj 2334 Monkey King/左偏树+并查集

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-03 22:24

zoj 2112 Dynamic Rankings

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

ZOJ1450 Minimal Circle 最小圆覆盖

包含点集所有点的最小圆的算法 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-03 22:19

ZOJ 2182 Cable TV Network（无向图点割-最大流）

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

zoj 3556 How Many Sets I 解题报告 <容斥原理>

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 　　容斥原理：个数为n的集合子集个数为2^n。
·2015-11-02 19:00

zoj 3329 One Person Game <概率DP>

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

ZOJ 3551 Bloodsucker <概率DP>

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

zoj 2271 Chance to Encounter a Girl <概率DP>

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

ZJU 2096 Door to Secret

分析：这是一个双调路径问题。 题目是要从左往右敲，没有规定是先从哪个石头开始，敲到最右时反过来敲，并且每一个石头都要敲一次， 如果从最左边引入一个虚点，那么问题就变成了两个人A、B同时从虚点出发往右走，并且中间走过的点不能重复，假设走在最前的是A。 那么：f(i,j)为A走到i点，B走到j点的 the minimum sum of tone difference(不知道怎么翻译好，水平有限)
·2015-11-02 16:19

ZJU 1085 Alien Security

分析：先用BFS或者bellman-ford求ET点到所有点的最短路径长度，然后穷举所有点假设被删除后，DFS一下看能否与ET点连通。   Code #include <iostream> #include <sstream> #include <stack> using namespace&n
·2015-11-02 16:18

ZJU 1221 Risk

分析：也是经典的单源最短路径问题，算法有多种，我这里用Bellman-Ford主要是练练。   Code #include <iostream> #include <iomanip> using namespace std; #define infinity 1000000 #de
·2015-11-02 16:17

ZJU 1225 Scramble Sort

分析：不是难题，只是折磨人的题，还好要变通变通，运用STL容易解决。   Code #include <iostream> #include <deque> #include <string> #include <algorithm> using namespace&nb
·2015-11-02 16:17

ZJU 1589 Professor John

分析：经典的传递闭包，用floyd-warshall算法，是O(n^3)。 for(int k = 1; k <= n; k++)           for(int i = 1; i <= n; i++)        
·2015-11-02 16:16

ZOJ 1914 Arctic Network （POJ 2349） MST

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914 http://poj.org/problem?
·2015-11-02 16:07

ZJU 1610

用线段树写真是累.....尤其是最近在用JAVA做项目 怎么NEW  指针和引用 都混了/........哭~~~~~~~~~~ 先水一个可以AC的代码 int  main() {     int n;     while(scanf("%d",&
·2015-11-02 15:15

zju1484

蛮力水... #include < iostream > #include < math.h > #include < iomanip > #include < stdlib.h > #include < string > #include  < stdio.h > using  st
·2015-11-02 15:14

ZOJ Treasure Map DLX 精确覆盖

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-02 15:07

ZOJ 4772 Treasure Hunt I 树形DP（背包） &&　hdu The Ghost Blows Light 树形DP（背包）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-02 15:40

zoj 3209 Treasure Map

题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-02 15:29

ZOJ-3615 Party of 8g 最大点权独立集

　　题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3182 　　最大点权独立集。
·2015-11-02 15:46

ZOJ-1094-Matrix Chain Multiplication

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094 编程任务：对于给定的矩阵相乘顺序，计算矩阵相乘的乘法次数。
·2015-11-02 14:20

ZOJ 3502 Contest <状态压缩 概率 DP>

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-02 13:34

ZOJ 3229 Shoot the Bullet

Shoot the Bullet Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-11-02 12:30

ZOJ 2315 New Year Bonus Grant

Year Bonus Grant Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-11-02 12:21

ZOJ 2316 Matrix Multiplication

Matrix Multiplication Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-11-02 12:20

ZOJ 2314 Reactor Cooling

Reactor Cooling Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-11-02 12:19

ZOJ 2319 Beautiful People

Beautiful People Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU
·2015-11-02 12:18

zju Problem 1001: A + B Problem

Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should out
·2015-11-02 12:52

zoj 3715 Kindergarten Election

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

三分题目

zoj 3366 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-02 11:08

zoj 4777 Watashi's BG DFS解决01背包

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

[Zju 2112][逆序对统计] 线段树(四) {线段树扩展}

本节讨论线段树的扩展应用 即树套树 树套XXX等等 }   线段树还可以和其他数据结构结合 会产生更为强大的效果 先看问题 Zju 2112 http://acm.zju.edu.cn
·2015-11-02 11:17

poj1269

基础计算几何 View Code //zju1280 #include <iostream> #include <cstdio> using namespace
·2015-11-02 10:30

ZOJ-1145-Dreisam Equations

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

ZOJ-1091-Knight Moves

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

ZOJ-1084-Channel Allocation

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

ZOJ-1097-Code the Tree

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1097 题目大意： 树（即无环图）的顶点，用整数1,2……,n编号。
·2015-11-02 10:40

二分图 zju 1654 Place the Robots

zju 1654 Place the Robots //zju 1654 Place the Robots //题意： //给出一个地图，有空地，草地，墙壁。
·2015-11-02 09:10

zoj 2588 Burning Bridges(割边/桥)

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

2013长沙网赛E题Travel by Bike

题目链接：http://acm.zju.edu.cn/changsha/showProblem.do?
·2015-11-02 09:24

ZJU 2676 Network Wars

Network Wars Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU.
·2015-11-01 15:06

ZJU 2671 Cryptography

Cryptography Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on  ZJU.
·2015-11-01 15:05

ZJU 2605 Under Control

Under Control Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on  ZJU.
·2015-11-01 15:04

ZOJ 3362 Beer Problem

Beer Problem Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on  ZJU.
·2015-11-01 15:30
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他