WOJ

woj 1478 - Key Logger（list）

模拟题： http://acm.whu.edu.cn/land/problem/detail?problem_id=1478 #include<stdio.h> #include<string> #include<list> #include<iostream> using namespace std; string s; stri
·2013-04-23 21:00

学习笔记V——由 woj 1478 Key Logger 想到的list效率问题

昨天校赛一塌糊涂。我和我的队友都已经进入更年期了。^_^比赛中这是个简单题，一看到题目我就想到可以写，而且很简单。开始想到的是用STL的list很简单的去写，但list每次删除和添加元素之后迭代器指在什么地方不太清楚，于是就手写链表。结果TLE了，想到TLE只有可能是分配内存和释放内存的问题，于是改用数组模拟了链表，通过。今天看到大家说起list的效率，也看到哑熊（Dumbear）用list过了这
stormdpzh·2013-04-22 20:00

C语言scanf函数

以前只是拿scanf作为输入，但从没考虑过函数的返回值问题，在做woj题的时候，首先要解决的就是这个问题
water_forever_·2013-04-19 11:00

woj 1097 Circle （圆的面积并）

晚上看到群信息有人在讨论woj，于是上去随便翻开了第一页，发现这个题没有做。一看分数是1的，以为是当初看到的简单题没有做，结果一看题目，求圆的面积并，并不是很简单。
stormdpzh·2013-04-05 00:00

Woj 简易题解 Volume #2

*1101数据范围太扯淡了。。如果不考虑范围的话可以这样想，从一个点到另外一个点他们的哈密顿距离为他们的最短距离，那么这个距离的步数就是我需要的最少步数，假设从一个点到另外一个点要走m步，那么首先从n个点里选m个出来保证能走到终点，然后这m步的时候水平走和竖直走是独立的，假设需要水平走x，竖直走y，那么这一步的方案数就是从m个点里选x个出来的方案数。然后讨论n-m步无用的步伐，因为已经到了终点，那
chlxyd·2013-03-26 18:01

Woj 简易题解 Volume #2

*1101 数据范围太扯淡了。。如果不考虑范围的话可以这样想，从一个点到另外一个点他们的哈密顿距离为他们的最短距离，那么这个距离的步数就是我需要的最少步数，假设从一个点到另外一个点要走m步，那么首先从n个点里选m个出来保证能走到终点，然后这m步的时候水平走和竖直走是独立的，假设需要水平走x，竖直走y，那么这一步的方案数就是从m个点里选x个出来的方案数。然后讨论n-m步无用的步伐，因为已经到了终点，
chlxyd·2013-03-26 18:00

woj 1315 高级机密

Problem1315-高级机密TimeLimit:1000MSMemoryLimit:65536KBDifficulty:5TotalSubmit:830Accepted:161SpecialJudge:NoDescription在很多情况下，我们需要对信息进行加密。特别是随着Internet的飞速发展，加密计算数就显得尤为重要。很早以前，罗马人为了在战争中传递信息，频繁地使用替换算法进行信息加
yOung_One·2012-10-02 21:00

woj 1022 Competition of Programming

/* *Author:stormdpzh *CreatedTime:2012/7/1415:21:06 *FileName:woj_1022.cpp */ #include #include #include
stormdpzh·2012-07-18 11:00

woj 1010 Alternate Sum

证明结论之后很简单。考虑集合中每个元素最终对和的贡献：（1）考虑集合中最大的一个元素，设为t，则在有t的子集中，求AlternateSum时 t一定是+的（因为它排序后只能在第一个位置），这样的集合有2^(n-1)个，从而t的贡献为t*2^(n-1)；（2）考虑集合中第二大的元素t1，它要在子集合中求AlternateSum时以-的形式出现，则该子集必包含第一个元素，这样的集合有2^(n-2)个，
stormdpzh·2012-07-12 16:00

woj 1006 Language of Animals

/* *Author:stormdpzh *CreatedTime:2012/7/1122:19:27 *FileName:woj_1006.cpp */ #include #include #include
stormdpzh·2012-07-11 22:00

woj 1005 Holding Animals

dp/* *Author:stormdpzh *CreatedTime:2012/7/1121:23:48 *FileName:woj_1005.cpp */ #include #include #include
stormdpzh·2012-07-11 22:00

WOJ

继续用DFS+记忆化剪枝来解决一般的dpDescriptionAlexlikessolvingproblemsonWOJ(http://acm.whu.edu.cn/oak).Asweallknow,abeautifulballoonwillappearswhena problemissolved.Alexlovesballoons,especiallywhenthey'reinaconsecut
yobobobo·2012-06-12 18:00

Longest Increasing Subsequence

1587今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。
fanbird2008·2012-05-17 10:00

WOJ 1002 Genesis

WOJ1002Genesis刚刚通过武大保送生测试，刚开始做WOJ，结果第二道题就用了打表。不过打表也需要技术，打表也需要耐心。这道题你不仔细数还真数不对！
心如止水·2011-01-18 22:00

ACM/ICPC武汉赛区水题之GCC

WOJ算是给个面子，如果不TLE肯定直接WA，因为我弱智的用int去接收高达到10^100的数据，后来看了解题报告：因为当n>=m的时候后面的n!
shifuwawa·2009-10-04 12:00

WHU寒假集训 String Contest

WHU寒假集训StringContest一共是八个题目断断续续的写今天终于只剩最后一个了觉得里面的题目还比较适合我现在的水平并且有一些收获所以在这里总结一下WOJ1328用一个二维数组存一下然后找到并输出
Victordu·2008-02-21 23:00

【DP】POJ1141 Brackets Sequence解题报告

一个简单版本WOJ1077：Dragonflywwwhttp://acm.whu.edu.cn/oak/problem/problem.jsp?
R2·2008-01-09 21:00

Declarition to Myself!

今天WOJ上切掉5题顺利进入第一版继续瞻仰在我前面的10几个人并鼓励lene早日也和我一起追赶36789standtogetherontheboard！ 
Victordu·2007-12-24 18:00

(eclipse ,idea,netBeans,,,,)WOJ 插件

(eclipse,idea,netBeans,,,,)WOJ插件WOJ插件能让你看到各个项目的源码和文档,对于我们研究项目的非常的有帮助,非常的便利.具体的请查看http://www.worldofjava.org
追随Java·2006-07-04 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他