zju

zju1037题解

题目： GridlandTimeLimit: 1Second     MemoryLimit: 32768KBBackgroundForyears,computerscientistshavebeentryingtofindefficientsolutionstodifferentcomputingproblems.Forsomeofthemefficientalgorithmsarealread
neoxuhaotian·2011-01-02 10:00

ZJU题目分类[转]

ZJU题目分类[转]感谢原作者http://www.blogjava.net/LittleDS/archive/2008/05/09/199543.html初学者题：100110371048104910511067
重生·2010-12-23 23:00

solaris查看cpu信息命令

# uname -m i86pc # uname -snrvmapiX SunOS zjuam.zju.edu.cn 5.10 Generic_127128-11 i86pc i386 i86pcSystem
快乐向日葵·2010-12-22 13:00

solaris查看cpu信息命令

阅读更多#uname-mi86pc#uname-snrvmapiXSunOSzjuam.zju.edu.cn5.10Generic_127128-11i86pci386i86pcSystem=SunOSNode
快乐向日葵·2010-12-22 13:00

solaris查看cpu信息命令

# uname -m i86pc # uname -snrvmapiX SunOS zjuam.zju.edu.cn 5.10 Generic_127128-11 i86pc i386 i86pcSystem
快乐向日葵·2010-12-22 13:00

《最小割模型在信息学中应用 --- 胡伯涛》 例题程序

《最小割模型在信息学中应用---胡伯涛》例题程序 ProblemA:NetworkWars 提交网址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
一个能思想的人，才真是一个力量无边的人。 —— 巴尔扎克·2010-12-19 16:00

ZOJ 1168 Function Run Fun

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1168 题意比较简单，就是用一些给定的逻辑计算结果。
cherry_sun·2010-12-13 23:00

ZOJ 1154 Niven Numbers

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
cherry_sun·2010-12-11 00:00

ZOJ 1188 DNA Sorting

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
cherry_sun·2010-12-11 00:00

ZOJ 1109 Language of FatMouse

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 简单的MAP操作题。
cherry_sun·2010-12-11 00:00

zoj 1101 Gamblers 为什么总是WA？

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
cherry_sun·2010-12-05 22:00

PKU-1001

结果今天又能上zju的oj了。。。各个OJ的1001貌似都有点小陷阱，这道也是的，不过还算正常。下面的程序可以AC，然后
immortality·2010-12-03 19:00

ZJU-1101

 提交了好几次，有一次到了0.05，不过还是以最后一次的为准算了，差别并不大。算法是【快速排序+哈希】我搜到网上有人用【排序+二分查找】的，比较了一下，速度要比哈希慢，我用的基本上是最精简的哈希嘿嘿。刚开始比较懒，直接对任何3个数的和进行哈希查找，选出最大的，结果超时。于是只好老老实实从排完序后最大的开始，减去两个不同的数，哈希查找验证第三个是否存在，这样找到的第一个直接输出就可以了。值得注意的是
immortality·2010-12-03 19:00

ZJU-1097

 第一次提交，TLE，很纳闷这么直白的题，怎么会超时呢？然后发现被输入的例子迷惑了给，节点编号是可能为两位数的，我之前是默认为一位数了不同位数的数字的转换用了重载实现无向无根图，直接用邻接矩阵map来表示数组sign[]存每个节点的相邻节点个数，输出时按规则，输一个，删一个，over//2008-02-0500:23:13Accepted1097C++00:00.00396K#include#in
immortality·2010-12-03 19:00

ZJU-1099

 果然是著名的无聊题，最后一行要换行，害我PE了两下才发现。简单的模拟处理HTML//2008-01-1317:41:07Accepted1099C++00:00.00392K#include#includeintmain(){freopen("1099.txt","r",stdin);charword[30];intcount=0,tc;while(scanf("%s",word)!=EOF){
immortality·2010-12-03 19:00

ZJU-1082

 典型的有向图，有权重，权重为正无负环，全源最短路径问题。所以没有任何问题用floyd算法得到最小路径以后，如果每一行都至少含有一个无穷大的数，则表示disjoint对于每一个可以到达全部其他点的点，得到一个它到达其他点的最大值，然后再在这些最大值中得到一个最小值即可。不过这道题的数据貌似很弱很弱。//2008-01-1315:30:24Accepted1082C++00:00.00432K#in
immortality·2010-12-03 19:00

ZJU-1095

 求丑数序列，底为{2,3,5,7}，最高到第5842个，无符号整型就够用。从题目中已经给出的数组启动，下面定义的指针pset[i]intpset[4]={12,10,6,4};分别指向丑数序列中的一个还未乘过2,3,5,7的数每一轮从这4个数中选出一个最小的大于当前序列最大的数，添进序列，然后重复。稍微修改一下，就可以用来求任意底的丑数序列//2008-01-1223:35:12Accepted
immortality·2010-12-03 19:00

ZJU-1094

 典型DP问题矩阵连乘顺序的逆问题。给出矩阵尺寸和连乘的表达式，求用乘法的次数。从前往后不停的二合一，括号内可以视为一个矩阵，递归求解。这道题的AC率好高，可能也有测试数据的功劳//2008-01-1216:35:10Accepted1094C++00:00.00432K#include#includestructmatrix{inta,b;};charexp[100];intpe;//处理表达式
immortality·2010-12-03 19:00

ZJU-1093

 DP，先对输入进行处理，每一个立方体处理为3个面，如有尺寸雷同面，则合并。保证每个面的xstructpiles{inta,b;inth;};structpilespl[91];intnp;intmaxdone[91];intpartb(intp,intr){intx=pl[r].b;inti=p-1,j;structpilest;for(j=p;j=0;i--){if(pl[i].amaxre)
immortality·2010-12-03 19:00

ZJU-1092

 汇率倒卖，看是否存在获利可能。考察的是有权重的有向图的单源最短路径，权重上有微小的变形，只要改变一点更新节点时的算法即可。用的是bellman-ford算法，用floyd算法也可以，不过是单源最短路径这一章的习题，所以就用bellman-ford做了。这道题是《introductiontoalgorithms》2ndEdition中Chapter24single-sourceshortestpa
immortality·2010-12-03 19:00

ZJU-1070

一看就知道是纯计算的简单题，只是题目的描述有些模糊，而我又是一个较真的人，所以经过一步步仔细推导，还是得出了正确结果v1=VScosωt            1v2=VRcos(ωt+θ)         2v2=R*i               3i=c*d(v1-v2)/dt            4所以，把i带入3式，求导化简，便有两个左端为v2的式子：v2=VRcos(ωt+θ)   
immortality·2010-12-03 18:00

ZJU-1074

这道题穷举的复杂度是O(n^6)，超时，所以不得不改进。加了一个二维数组v，在处理每一个点的时候使用，存储包括该点上数据左上角的子矩阵值的和v[i][j]=s[i][j]+v[i-1][j]+v[i][j-1]-v[i-1][j-1];重点在这一句用容斥原理，减少了点计算量这样子下来复杂度就是O(n^4)，还是挺复杂，虽然很不满意这个结果，但是至少AC了，有空再改进//2007-12-3120:1
immortality·2010-12-03 18:00

ZJU-1042

 没啥内容,字符串题,题目稍微表达的乱了一点,看懂了就很容易了好久没做了,结果忘记注释掉方便自己的输入重定向,不停的WA,很崩溃,还好最后发现了,呼呼//19988122009-09-1917:06:01Accepted1042C++0176immortality#include#include#defineMAXC100intk1,k2,k3;charinm[MAXC];charoutm[MAX
immortality·2010-12-03 18:00

各位acmer 学累的时候不妨来看看

2上题库（如：pku和zju）做题。第一种可以较为系统的学到东西，但是时间久了就会无聊，而且长久实践不足，编程能力永远得不到真正的提高。
yangliuy·2010-11-24 23:00

通过HttpSessionListener记录用户访问时间

, LAST_ACCESSED_DATENUMBER, LOGIN_IDVARCHAR2(40), IP_ADDRESSVARCHAR2(32) ) web.xml中添加 org.zju.cd
wdxdy·2010-11-24 19:00

01背包问题----动态规划

package zju; public class PackageTest { /* * 题目：给定n个物体，其中第i个物体重量wi，价值vi ，另有一个最大载重m
befairy·2010-11-16 22:00

动态规划求最大公共字串

动态规划-----求两个字符串的最大公共字串 package zju; import java.io.BufferedReader; import java.io.IOException
befairy·2010-11-16 01:00

ZOJ Problem Set - 1067

ZOJProblemSet-1067http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Menoetius·2010-11-16 00:00

ZJU 3433 Gu Jian Qi Tan 贪心 优先队列

跟前一次月赛的算法类似，能打就打，不能打就用当前的替换原来打过的花费最大的怪，贪心好题，开始往DP上想了好久，复杂度怎么都降不下来，贪心才是王道啊。#include#include#include#includeusingnamespacestd;intspe[1005][1005];intadd[1005];boolfl;priority_queuep;intmain(){intt,n,i,j,
SwordHoly·2010-11-15 12:00

ZOJ Problem Set - 1049

ZOJProblemSet-1049http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=49 没什么好说的。 
Menoetius·2010-11-14 21:00

The 2010 ACM-ICPC Asia Chengdu Regional Contest 的几个题目

题目网址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
一个能思想的人，才真是一个力量无边的人。 —— 巴尔扎克·2010-11-14 00:00

Food combination ZJU2861 组合数学

转化为模型即为求最多含有L个1的N位二进制数中的第M大的数#include#include#includeusingnamespacestd;#defineMAXN63longlonga[MAXN];  longlongb[MAXN];  longlongc[MAXN][MAXN];longlonggcd(longlongx,longlongy)  {     if(y==0)returnx;  
SwordHoly·2010-11-09 19:00

一道因数分解的相关数学题

题目地址http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=222 此为数学题。 题目要求求出N!
zdsfwy·2010-11-08 19:00

求一字符串中出现次数最多的字母和出现次数

package zju; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader
befairy·2010-11-01 23:00

ZJU 1990 Subway tree systems - 树的最小表示

 题目大意：初始时站在树的根节点，若朝着远离根的方向走，记录“0”，接近根的方向走记录“1”。并且树的每一条边只能来回走一次（即向下和返回）。一个合法的01序列可以描述出一棵树的形态。现在给出两个合法的01序列，判断两棵树是否同构。分析：由于根节点确定，若两棵树同构，无非就是把子树的位置交换了一下。很自然的想法就是：将树的子树按照某种规则进行排序，若排序之后两个字符串相等，则同构；否则不同构。现在
fangyi86·2010-10-14 20:00

ZJU 1002 Fire Net (Python)

主要是为了练习Python。 面向过程式：defcan_put(x,y,row_col,grib,flags):ifgrib[x][y]=='X':returnFalsej=y-1whilej>=0:ifflags[x][j]==1:returnFalseelifgrib[x][j]=='X':breakj-=1i=x-1whilei>=0:ifflags[i][y]==1:returnFalse
shiyanhui66·2010-10-10 15:00

各大OJ网址

ACMOJCollection（排名不分先后）：中国：(China)华东地区：浙江：杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn
erenno1·2010-10-09 08:00

各大OJ网址

ACMOJCollection（排名不分先后）：中国：(China)华东地区：浙江：杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/浙江大学（ZJU）：http://acm.zju.edu.cn
ErenNo1·2010-10-09 08:00

zoj 3407 Doraemon's Cake Machine

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
abcjennifer·2010-10-08 17:00

ZOJ3414 Trail Walk 简单计算几何

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
guodongshan·2010-10-07 18:00

JDK动态代理

一个简单的例子： 步骤1：创建一个接口IService package jimmee.cn.edu.zju; public interface IService {
jimmee·2010-10-03 10:00

JDK动态代理

一个简单的例子： 步骤1：创建一个接口IService package jimmee.cn.edu.zju; public interface IService {
jimmee·2010-10-03 10:00

(z)【ACM】网址汇总

    国内的onlinejudge:    ZOJ: http://acm.zju.edu.cn/  （浙大的，老牌OJ）  POJ: http://acm.pku.edu.cn/JudgeOnline
dark_force·2010-10-01 13:25

(z)【ACM】网址汇总

    国内的onlinejudge:    ZOJ: http://acm.zju.edu.cn/  （浙大的，老牌OJ）  POJ: http://acm.pku.edu.cn/JudgeOnline
dark_force·2010-10-01 13:25

[ZJU/ZOJ][2859][Matrix Searching][二维fRMQ]

#include <stdio.h> #include <stdlib.h> #include <string.h> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) int const N= 302; int mat[N][N], n, q
darren_nizna·2010-09-17 13:00

ZJU2004 Commedia dell'arte 八数码问题有解的条件及其推广

【转载】ZJU2004Commediadell'arte八数码问题有解的条件及其推广ZJU2004Commediadell'arte八数码问题有解的条件及其推广转自http://blog.csdn.net
wujiawei@HIT·2010-09-07 08:00

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3403

/*这样的水题把我卡的好惨的，看来不够细心啊*/#include#include#includetypedeflonglongLL;usingnamespacestd;constlonglongyear=18382;//LLye[]={1,9,36,100,225,441,784,1296,2025,3025,4356,6084};intmon[13];boolLeap(inty){if(y%11
huixisheng·2010-09-04 23:00

zoj3399(DP+单调队列优化)

zoj3399(DP+单调队列优化)题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
寒月·2010-09-04 22:00

String.indexIgnoreCase

/**StringReverse.java2010-8-20*娄康康ZJU*Copyright2010-2011*/packagejava_string;publicclassStringReverse
kangkanglou·2010-08-21 23:00

国内外著名或者非著名的OJ

北大：http://acm.pku.edu.cn/JudgeOnline/    浙大：http://acm.zju.edu.cn/    同济：http://acm.tongji.edu.cn/    
Brian Warehouse·2010-08-17 13:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他