lightoj

lightoj 1140 数位统计

http://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-08-03 12:00

lightoj 1231 1232 1233 DP 背包计数

http://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-08-03 12:00

Air Ports&&http://www.lightoj.com/volume_showproblem.php?problem=1059

最小生成树变形，这一题，真他妈的恶心，由于没看清最后一句话，导致一直wa，，在修建机场和修路方面，如果修路的费用和修飞机场的相同，则优先考虑修飞机场，，法一：#include #include #include #include #definepfprintf #include #defineN100005 #defineM10005 usingnamespacestd; typedefstruc
smallacmer·2012-08-01 10:00

LightOJ 1110 An Easy LCS--DP

/* 找出最长的字典序最小的公共子串 这是我同学想的一方法 在动态规划的时候给每个状态都求出最长的字典序最小的公共子串 动态规划是二维的，同时还要存一个公共子串所以需要一个三维的字符数组 */#include #include intdp[110][110],ls,lss;//dp动态规划用，记录长度ls、lss分别代表s、ss的长度 chars[110],ss[110],map[110][1
qq172108805·2012-07-28 09:00

light oj 1038 DP求期望

题意：求一个数不断地除以他的因子，直到变成1的时候除的次数的期望http://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-07-26 23:00

LightOJ 1210 Efficient Traffic System

求强联通分量，缩点后分别统计出度和入度为0的点，较大者为答案。/* *Author:stormdpzh *CreatedTime:2012/7/2514:11:49 *FileName:ee.cpp */ #include #include #include #include #include #include #include #include #include #include #includ
stormdpzh·2012-07-25 19:00

LightOJ 1237 KM求最大匹配最小匹配

来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9954#problem/G题意：有一些人来咖啡馆开始时间和离开咖啡馆的时间，但是对应的顺序被打乱了，也就是说不知道每个人来的时间和离开的时间。有一个函数用来计算某人来咖啡馆所需要的费用，求最大能获得多少费用，最少能获得多少费用，还要判断数据是不是合法。思路：由于每个人对应一个
wmn_wmn·2012-07-25 18:00

light oj 1018 状态压缩DP

http://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-07-24 19:00

LightOJ 1212 deque的运用

来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9948#problem/D题意：就是给你一种队列，两端都能插入，两端都能删除，然后给你一些操作，输出操作的结果。思路：用deque可以完美实现，题目没什么难度。。。代码：#include #include #include #include #include usingnam
wmn_wmn·2012-07-24 10:00

light oj 1032 数位DP

lightoj1032 数位DPhttp://www.lightoj.com/volume_showproblem.php?
haha593572013·2012-07-23 17:00

LightOJ 1245 - Harmonic Number (II)

题意：给定一个n，让你求Σn/i，i从1->n. 分析：例如10 　　　那么10/1=10; 　　　　　10/2=5; 　　　则n/i为1的数和为 1*(10-5);　　 　　　同时对应着n/1的数为36，因此两段对应和为5+1*(10-5); 　　　同理，10/3=3, 和为 5+2*(5-3) 　　　　... 　　　当n/i和i发生重合或者交叉时，就可以退出计算了
Abrain·2012-07-22 23:00

LightOJ 1028 - Trailing Zeroes (I)

写好了想提交，发现LightOJ挂了，又纠结了一晚。　　　这道题还是想了很久，最后还是被学长点拨一下才恍然大悟。还有待提高啊。。。　　　　　　
Abrain·2012-07-22 23:00

LightOJ 1282 - Leading and Trailing

题意：求n^k的前三位和后三位。2<=n<2^31,1<=k<=10^7分析： 后三位。求后三位比较简单，直接二分幂对1000求余即可。 前三位。对于给出的数据来说，不可能直接求，因此可以保留一定的位数以确保精度足够。此题应保留 3+lg(k) 位。然而，对于题给 k 的最大情况，要保留 10 位，如果用64位整
Abrain·2012-07-22 23:00

LightOJ 1236 - Pairs Forming LCM

题意：问符合 lcm(i,j)=n (1<=i<=j<=n，1<=n<=10^4) 的 (i,j) 有多少对。 分析：想了好久，以为有什么结论之类的。。。。     列了几组数据后发现一个数分解质因数之后，对应着某一种形式，而这种形式对应着唯一的答案。有点绕，举个例子。比如 12=2^2*3 和 18=2*3^2 对应着同一种形式 n=a1^
Abrain·2012-07-22 23:00

区间DP

http://www.lightoj.com/volume_showproblem.php?
Because Of You·2012-07-22 09:00

[线段树]LightOJ 1093 - Ghajini

1093-GhajiniPDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBAmirishavingashorttermmemoryproblem.Hecan'trememberanythingformorethandmilliseconds.Amirisplayingagamenamed'FindMaxDifference
Coco_young·2012-06-22 10:00

[线段树+离散化]LightOJ 1089 - Points in Segments (II)

题目描述： Givennsegments (1 dimensional) andqpoints, for each point you have to find the number of segments which contain that point. A pointpiwill lie in a segmentA BifA ≤ pi≤ B. For example, if the se
Coco_young·2012-06-22 10:00

[线段树|平衡树|树状数组]LightOJ - 1087 - Diablo

1087-DiabloPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:64MBAllofyoumusthaveplayedthegame'Diablo'.It'sanexclusivegametoplay.InthisgamethemainopponentofyouisDiablo.Ifyoukillhimthegamefini
Coco_young·2012-06-21 00:00

Light OJ - Beginners Problems

最近真心有点蛋疼，用了几天时间刷掉LightOJ的这39道水题，代码写得很挫，有需要的同学请自便。1002-OppositeTask，注意a和b的范围是[0..10]，还因为这个WA了N次，擦。
speedcell4·2012-06-14 08:00

[第2短路变形]LightOJ 1099 - Not the Best

1099-NottheBestPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBRobinhasmovedtoasmallvillageandsometimesenjoysreturningtovisitoneofhisbestfriends.Hedoesnotwanttogettohisoldhometooquickly
Coco_young·2012-05-25 01:00

[最短路+水题]LightOJ 1019 - Brush (V)

传送门：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-24 01:00

[强连通分量]LightOJ 1210 - Efficient Traffic System

传送门：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-24 00:00

[最小点基]LightOJ 1034 - Hit the Light Switches

传送门：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-22 01:00

[线段树+区间求和]LightOJ 1183 - Computing Fast Average

题目链接：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-18 09:00

[离散化+扫描线+线段树]LightOJ 1120 - Rectangle Union

传送门：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-18 01:00

[线段树+区间染色]LightOJ 1207 Posters for Election

传送门：http://lightoj.com/volume_showproblem.php?
Coco_young·2012-05-18 01:00

[树状数组]LightOJ 1266 - Points in Rectangle

1266-PointsinRectanglePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBAsthenamesays,thisproblemisaboutfindingthenumberofpointsinarectanglewhosesidesareparalleltoaxis.Allthepointsandrect
Coco_young·2012-05-11 12:00

[树状数组]LightOJ 1085 - All Possible Increasing Subsequences

1085-AllPossibleIncreasingSubsequencesPDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:64MBAnincreasingsubsequencefromasequenceA1,A2...AnisdefinedbyAi1,Ai2...Aik,wherethefollowingpropertiesh
Coco_young·2012-05-11 11:00

[双连通+割点+桥]无向图连通性问题专题

最近一直搞专辑，所以没写啥解题报告，今天终于搞完了一个，小结一下下 题目来源，LightOJ，在Problem Category里的Graph Theory里的Articulation/Bridge/
Coco_young·2012-05-04 16:00

【数论法求一堆数的最小公倍数，结果高达几千位】LOJ 1024 Eid

KIDx的解题报告 题意：求n个数的最小公倍数，结果很大，得用高精度   题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-02-10 16:00

【线段树 成段更新 lazy标记】LOJ 1164

KIDx的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-01-29 08:00

【预处理+卡特兰数+乘法逆元+二分查找】LOJ 1170

KIDx的解题报告 题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-01-14 12:00

【二分】LOJ 1048 Conquering Keokradong

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-01-14 10:00

【floyd的灵活运用】LOJ 1174 Commandos

KIDx的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-01-10 15:00

【二分】LOJ 1088 Points in Segments

KIDx 的解题报告   题目链接：http://lightoj.com/volume_showproblem.php?
基德KID.1412·2012-01-10 14:00

Light OJ 1422 - Halloween Costumes (区间DP)

1、http://lightoj.com/volume_showproblem.php?
sdjzping·2010-11-16 09:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他