joj

JOJ 1115 1116 1117 1118

1115：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1115非常简单，直接按照题目说的来做就可以。
jcwKyl·2009-06-06 13:00

JOJ 1114 The Maze 种子填充算法

 题目见：http://acm.jlu.edu.cn/joj/showproblem.php?
jcwKyl·2009-06-04 09:00

回忆 08东北赛

我们学校只有3个队伍能去,赛前仍然是残酷的单人PK..有数学牛人xxy的加盟,砍下5题,A没过,感觉joj是卡精度了.....lb拿下4题,之后的都是2题了,于是我,lb,xxy组成新的CUST01. 
twilightgod·2009-06-02 22:00

龙贝格积分

之后可以过JOJ2457。但是仍然过不了HOJ2539。
Residence for sdfond·2009-05-20 19:00

JOJ的2042面试题目的数学推导过程

benny_cen原创JOJ的2042题目是一个程序理解题目，这个题目非常有意思，给出了下面一段C++源代码，要求计算出最后的输出结果，源代码如下：#includeintmain(void){    intx
benny_cen·2009-05-17 20:00

JOJ的2042面试题目的数学推导过程

Benny_Cen JOJ的2042题目是一个程序理解题目，这个题目非常有意思，给出了下面一段C++源代码，要求计算出最后的输出结果，源代码如下：#includeintmain(void){    intx
benny_cen·2009-05-17 19:00

joj 2387 Fix the stick贪心算法，用到了排序优化

joj2387Fixthestick贪心算法，用到了排序优化#include#includeusing namespace std;int MIN;struct P{    int  b;    int
I believe·2009-05-16 11:00

joj 2534 优先队列模板 广搜

joj2534优先队列模板广搜#include#include#include#includeusing namespace std;char a[15][30];bool b[15][30];int 
I believe·2009-05-14 21:00

joj 1349 Oil Deposits： a waste of time in debug 深搜 调试了一小时只因为把=写成了==！

joj1349OilDeposits：awasteoftimeindebug深搜调试了一小时只因为把=写成了==！ 
I believe·2009-05-14 21:00

joj 1197 &&poj 1564 Sum It Up,很巧妙处理有重复的深搜剪枝

joj1197&&poj1564SumItUp,很巧妙处理有重复的深搜剪枝SumItUpStatusIn/OutTIMELimitMEMORYLimitSubmitTimesSolvedUsersJUDGETYPEstdin
I believe·2009-05-14 16:00

joj 2510 Product简单的深度优先搜索

joj2510Product简单的深度优先搜索#includeusing namespace std;int num[100];int a,s;int MAX;void search(int i,int
I believe·2009-05-12 22:00

joj 1978

joj1978#include #include int b[51][51][50], N;void add ( int i, int j ){    int k;    for ( k = 0; k 
I believe·2009-05-12 11:00

JOJ 2171 2488 1868 2237

JOJ2171AnEasyProblem:http://acm.jlu.edu.cn/joj/showproblem.php?
jcwKyl·2009-05-05 22:00

JOJ 1903 1129 1157 1278

JOJ1903TugofWar:http://acm.jlu.edu.cn/joj/showproblem.php?
jcwKyl·2009-04-24 15:00

LC Display这道题害我到一点才睡

http://acm.jlu.edu.cn/joj/showproblem.php?pid=1025 老是Presentation Error,无语了！
fuliang·2009-04-24 01:00

LC Display这道题害我到一点才睡

http://acm.jlu.edu.cn/joj/showproblem.php?pid=1025 老是Presentation Error,无语了！
fuliang·2009-04-24 01:00

JOJ 1106 Complicated Expressions

 题目要求就是去除四则运算表达式中的冗余括号。这在做《编程之美》中的24点练习时就已经遇到过。方法很简单：先把中缀表达式转换成后缀表达式，这一步可以去掉所有的括号，然后把后缀表达式还原为中缀表达式，在还原的过程中加上必要的括号。有两种情况必须为子表达式加括号：一，子表达式的运算优先级低于根的运算优先级时，必须将子表达式用括号保护起来；二，如果根的运算符是减号或者除号，因为它们不满足交换律，这种情况
jcwKyl·2009-04-13 21:00

JOJ 1197 Sum It Up

JOJ1197SumItUpSumItUpGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample
MemoryGarden's Blog·2009-04-07 22:00

joj 1034: Worm Turns

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-06 00:00

joj 1034: Worm Turns

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-06 00:00

joj 1016: Degrees of separation

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-05 18:00

joj 1016: Degrees of separation

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-05 18:00

joj 2557: Unique Snowflakes

http://acm.jlu.edu.cn/joj/showproblem.php?pid=2557 这道题其实是求一个数字序列中连续没有重复的子序列的最大长度。
fuliang·2009-04-05 14:00

joj 2557: Unique Snowflakes

http://acm.jlu.edu.cn/joj/showproblem.php?pid=2557 这道题其实是求一个数字序列中连续没有重复的子序列的最大长度。
fuliang·2009-04-05 14:00

joj 1015: Peter Paul and Mary

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-05 14:00

joj 1015: Peter Paul and Mary

http://acm.jlu.edu.cn/joj/showproblem.php?
fuliang·2009-04-05 14:00

JOJ 2200 Fracions

其他博客里的零散的几篇。统一放在这里吧。题目：Afraciona/b(ak>=ceil(a/b)，另外，由此也可以算出来，假如当前分数为c/d，当前选择了k作为扩展的分母，那么选择k以后下一个最小的可行分母的值就是ceil((d*k)/(c*k-d))，假设在选择k的时候已经得到的和是s，那么假如s+k+ceil((d*k)/(c*k-d))不小于当前答案，就可以剪掉这棵子树，可以多算这一步来减小
jcwKyl·2009-03-11 07:00

关于JOJ 2042的启发——一种写程序计算幂函数的方法

JOJ2042是一个程序理解题，其中给出了一段奇妙的计算x^3的程序。
jcwKyl·2009-02-14 18:00

《编程之美》之："程序理解和时间分析"与JOJ 2042

 这是《编程之美》的2.20题目，给出一段C#代码，要求不用电脑，理解程序并回答问题。下面是从C#代码中改写成的C++代码：#include#includeusingnamespacestd;intmain(){intrg[]={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31};fo
jcwKyl·2009-02-14 13:00

《编程之美》之："程序理解和时间分析"与JOJ 2042

 这是《编程之美》的2.20题目，给出一段C#代码，要求不用电脑，理解程序并回答问题。下面是从C#代码中改写成的C++代码：#include#includeusingnamespacestd;intmain(){intrg[]={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31};fo
jcwKyl·2009-02-14 13:00

《编程之美》之寻找发帖水王与JOJ 1069

两个题目解题思想非常相似。就是把一个问题转化为规模较小的问题，在转化的过程中小问题与原问题本质上一致。这样，可以通过把小问题转化为更小的问题。寻找发帖水王题目是找出一堆数据中出现次数超过总数一半的那个数据。《编程之美》上的分析是：如果每次删除两个不同的数据，那么剩下的数据列表中，我们要找的那个数据的出现次数仍然超过总数的一半。于是，可以在O(N)的时间复杂度内和O(1)的空间复杂度解决这个问题。J
jcwKyl·2009-02-14 09:00

joj 1172 The Equation Problem 组合数学

题目：Mathematiciansareabletosolvemanyamythicalproblem.Theyindeeddomuchforthemankind.Butsometimestheyplaytricktomakesomedifficultproblemsforustosolve.Theequationproblemisoneofthem.Considertheequationlike
jcwKyl·2008-11-07 22:00

JOJ 1170 :Wire Is So Expensive 最小生成树

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1170根据题目的输入特点，用kruskal算法最方便。
jcwKyl·2008-11-07 19:00

STL中replace函数误用一例

这是在解JOJ1170题目的时候遇到的问题，使用replace函数得不到期望结果，调试发现replace函数没有正确执行，查看STL中的源代码发现了问题。
jcwKyl·2008-11-07 18:00

JOJ 2039: Fire Net III

题目：http://acm.jlu.edu.cn/joj/showproblem.php?
jcwKyl·2008-10-26 17:00

joj 1066: Fire Net II

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1066套用JOJ1017的代码就可以AC，不过运行时间比较长。
jcwKyl·2008-10-26 11:00

JOJ 1017 FireNet

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1017非常简单的回溯，没有用任何的限界函数就可以AC。
jcwKyl·2008-10-26 10:00

JOJ 1042: Ambiguous Dates

这个题目的复杂性主要表现在细节太多了。其实不需要使用什么大的或者是复杂的算法。主要还是程序逻辑是否清晰。代码先贴出来。以后再写流程。#include #include #include char *token1,*token2,*token3,date[12];char sep[]="///-.,";int n,sc=0,ambi_date[2048],number,y,m,d;unsigned 
jcwKyl·2008-10-11 21:00

JOJ 1058 T9

题目：http://acm.jlu.edu.cn/joj/showproblem.php?
jcwKyl·2008-10-10 15:00

JOJ 1003 Channel Allocation

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1003图的着色问题。因为已知任何平面图都可以用不多于四种的颜色进行着色，并且使相邻顶点的颜色不同。
jcwKyl·2008-10-08 11:00

JOJ 1002　Stockbroker Grapevine

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1002每个人是有向图中的一个点，信息的传递是一条有向边。传递所需的时间为边的权。
jcwKyl·2008-10-08 10:00

JOJ 1026 The staircases

原题目见：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1026方法一：N块砖头至少摆出两阶，因此第一阶的砖头数目最大为floor((n-1)/2)。
jcwKyl·2008-10-05 09:00

joj 2346 cut cakes

joj2346cutcakes感谢  mengyou完全是他教我的。http://acm.jlu.edu.cn/joj/showproblem.php?
MemoryGarden's Blog·2008-09-04 00:00

Pku acm 1316 Self Numbers 解题报告

这道题最初在joj上做过，如果给一个数判断是不是SelfNumbers，似乎不好下手，在这道题我们采用另一种思维方式，由于一个数一定小于它的SelfNumbers，所以从1到10000，计算出它的SelfNumbers
china8848·2008-03-31 21:00

Pku acm 1014 Dividing 动态规划题目解题报告(十七)

id=1014刚AC了，趁热打铁，写下解题报告，这道题很早就在joj上做过，当时不知道dp，只会用很菜的方法，结果即使joj这道题仅要求10s还是会超时！
china8848·2008-01-07 10:00

joj-ACM程序设计部分代码

竞赛简介： ACM国际大学生程序设计竞赛是由国际计算机界历史悠久、颇具权威性的组织ACM（美国计算机协会）主办，是全球公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的在于为大学生提供一个运用计算机充分展示自我分析和解决问题能力的舞台。该项竞赛从1970年举办至今已历28届，每届竞赛都是精英荟萃、新才辈出，因而倍受国际知名学府的重视并得到全球各著名计算机公司的高度关注，APPLE、AT
piter2007·2007-12-05 11:00

JOJ 1101 DNA Sorting

JOJ1101DNASorting改了浮点数转整数的错误以后又PE了2次，终于AC了~题意很明了，就是求逆序数后在排序输出方法是将每组数中的measure参与排序，然后依次提取下标，输出对应的字符串就可以了
yoyouhappy的秘密花园·2007-08-20 23:00

诡异阿~

诡异阿~在做JOJ的DNASorting发现了这个问题，但想了想还是不明白为什么其实我是想把一个整数a（using namespace std;int main(){int a,b;cin>>a>>b;
yoyouhappy的秘密花园·2007-08-18 18:00

JOJ 1034 Worm Turns

JOJ1034WormTurnsWA了一次，最后发现竟然是多次计算时没给result赋初值，改了以后就AC了~题目是写一个超简化版的贪吃蛇，在50*50的矩阵中，起始位置是蛇头位于的（25，30），蛇尾在
yoyouhappy的秘密花园·2007-08-17 08:00

cout.precision

cout.precisionisusedtosettheeffectivenumbersofoutput.Youmayuseitintheprogram.E.g.cout.precision(15).InClanguage,format"%.2lf"maybeused在JOJ1001
yoyouhappy的秘密花园·2007-07-17 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他