LightOJ』

LightOJ 1043 - Triangle Partitioning【数学】

 LightOJ1043-TrianglePartitioningTimeLimit:500MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit
lin14543·2015-12-06 15:00

Light OJ 1148 - Mad Counting【规律】

MadCountingTimeLimit:500MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1148DescriptionMobwashijackedbythemayoroftheTown"TruthTown
lin14543·2015-12-06 15:00

LightOJ 1214 - Large Division 【同余定理】

LightOJ1214-LargeDivision TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit 
lin14543·2015-12-06 15:00

lightoj Triangle Partitioning 1073 （简单数学几何判断相似）

TrianglePartitioningTimeLimit: 500MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionSeethepicturebelow.Youaregiven AB, AC and BC. DE isparallelto BC.Youarealsogiventhearearatiobetw
yanghui07216·2015-12-06 14:00

lightoj--1043-- Triangle Partitioning （水题）

TrianglePartitioningTimeLimit:500MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionSeethepicturebelow.YouaregivenAB,ACandBC.DEisparalleltoBC.YouarealsogiventhearearatiobetweenADEand
qq_29963431·2015-12-06 14:00

LightOJ 1043 - Triangle Partitioning

1043-TrianglePartitioningPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBSeethepicturebelow.Youaregiven AB, AC and BC. DE isparallelto BC.Youarealsogiventhearearatiobetween ADE and 
qq_29600137·2015-12-06 14:00

LightOJ 1348 Aladdin and the Return Journey（树链剖分+线段树）

Description一棵树，有n个点，每个点都有一个权值，有两种操作0ab，问从节点a到节点b路径上所有点权值和1ab，把节点a权值改为bInput第一行一个整数T表示用例组数，每组用例第一行为一个整数n表示树节点个数，第二行n个整数表示n个节点的权值1，之后n-1行每行两个整数a和b表示a和b有一条无向边，然后是一个整数m表示操作数，最后m行每行三个整数opuv，op=0表示查询节点a到节点b
V5ZSQ·2015-12-06 12:00

LightOJ 1214 - Large Division【同余定理】

1214-LargeDivisionPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBGiventwointegers, a and b,youshouldcheckwhether a isdivisibleby b ornot.Weknowthataninteger a isdivisiblebyaninteger 
qq_29600137·2015-12-06 12:00

LightOJ 1148 - Mad Counting【数学】

1148-MadCountingPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothi
qq_29600137·2015-12-06 09:00

LightOJ 1116 - Ekka Dokka【简单数学】

1116-EkkaDokkaPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBEkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat'swhytheywanttosharethecakeafterbuyingit.Asthenamesugges
qq_29600137·2015-12-06 01:00

lijhtoj Ekka Dokka 1116 （简单数学题）

LightOJ-1116EkkaDokkaTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionEkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat'swhytheywanttosharethecakeafterbuy
yanghui07216·2015-12-05 23:00

lightoj--1008--Fibsieve`s Fantabulous Birthday（水题）

Fibsieve`sFantabulousBirthdayTimeLimit:500MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionFibsievehadafantabulous(yes,it'sanactualword)birthdaypartythisyear.Hehadsomanygiftsthathe
qq_29963431·2015-12-05 22:00

lightoj Just another Robbery 1079 （01背包转换&概率）

LightOJ-1079JustanotherRobberyTimeLimit: 4000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAsHarryPotterseriesisover
yanghui07216·2015-12-05 22:00

lightoj--1116--Ekka Dokka（水题）

EkkaDokkaTimeLimit:2000MS MemoryLimit:32768KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionEkkaandhisfriendDokkadecidedtobuyacake.Theybothlovecakesandthat'swhytheywanttosharethecakeafterbuyingit.Asth
qq_29963431·2015-12-05 22:00

lightoj1366Pair of Touching Circles

思路：给出一个矩形的宽w和高h，要在这个矩形中画两个圆，圆是外切的，且圆完全在矩形内部，圆心在整数点上面，两个的半径都是整数。求有多少种画法。因为是相切的，所以两点之间的距离是其半径和，为整数。我们可以枚举两个圆A，B的相对位置，A在B的左下方，枚举的是B相对A的x，y值，x，y不同时为0。这样以来x #include #include #include #include #include #in
KIJamesQi·2015-12-05 21:00

lightoj Monkey Banana Problem （记忆化搜索）

大太阳题目链接^_^MonkeyBananaProblemYouareintheworldofmathematicstosolvethegreat"MonkeyBananaProblem".Itstatesthat,amonkeyentersintoadiamondshapedtwodimensionalarrayandcanjumpinanyoftheadjacentcells down fro
w144215160044·2015-12-04 16:00

LightOJ 1078 - Integer Divisibility【同余】

1078-IntegerDivisibilityPDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBIfanintegerisnotdivisibleby2or5,somemultipleofthatnumberindecimalnotationisasequenceofonlyadigit.Nowyouaregiven
qq_29600137·2015-12-04 13:00

lightoj1380 Teleport

思路：有n个城市，m条单向道路，开始你在k号城市，现在要你从k开始出发，访问每个城市至少一次，就最少的花费，不行的话就impossible，这样看的话就是搜索了，，，但是题目中还给出了条件的，，，如果x号城市你之前访问过了的，那么你可以从你现在所在城市不花时间的瞬移到x号城市去。这样一来就不再是简单的搜索了，而是最小树形图了。//#pragmacomment(linker,"/STACK:1024
KIJamesQi·2015-12-03 23:00

lijhtoj Integer Divisibility （简单同余数题）

LightOJ-1078IntegerDivisibilityTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionIfanintegerisnotdivisibleby2or5
yanghui07216·2015-12-03 22:00

LightOJ-1008 Fibsieve`s Fantabulous Birthday

1008-Fibsieve`sFantabulousBirthdayPDF(English)StatisticsForumTimeLimit: 0.5second(s)MemoryLimit: 32MBFibsievehadafantabulous(yes,it'sanactualword)birthdaypartythisyear.Hehadsomanygiftsthathewasactuall
qq_29600137·2015-12-03 13:00

lightoj1123 Trail Maintenance

思路：每新进一条边就MST一下，然后对于加入的边会形成环的话就删掉。不然会TLE的。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #in
KIJamesQi·2015-12-02 22:00

lightoj1211 Intersection of Cubes

思路：在一个三维坐标中，给出n个长方体，求所有长方体相交体积，每个长方体给定的是左下角和右上角的坐标。所有相交体积必然属于两两相交的，而且随着长方体的增多，这个公共体积不会增加，所以呢，这个公共体积的左下角的xyz坐标必然是所有中最大的，而右上角的坐标必然是最小的。最后判断这个公共部分是否合理及是否可以组成一个长方体。//#pragmacomment(linker,"/STACK:10240000
KIJamesQi·2015-12-02 20:00

lightoj1118 Incredible Molecules

思路：求两个圆相互遮盖的面积，对于圆的位置情况有外切，内切，相离，内含，相交。这里需要考虑的是（相离＋外切），相交，内含（两种情况）；手推了下公式，，刚入门，，，推得有点慢。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #in
KIJamesQi·2015-12-02 20:00

lightoj1107 How Cow

思路：此题就是简单叉积运用，判断点在规则图形内，比如三角形，平行四边形等。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include
KIJamesQi·2015-12-02 19:00

lightoj1058 Parallelogram Counting

思路：一个二维坐标系中给出n个点，可以两两连线，问这些所有线段中能组成多少平行四边形。n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; /
KIJamesQi·2015-12-02 19:00

lightoj1300

思路：显然是和边双连通分量有关的，所以只需要在双连通分量中找奇环（二分图染色），如果找到，这个连通分量中的点都是满足的。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #in
KIJamesQi·2015-12-01 10:00

lightoj1063 Ant Hills

思路：无向图中割点个数的判定。直接Tarjan抛一边就好了。如果u是这个搜索树的根且有多个儿子节点，，，那么这个根是割点，因为去掉这个点后，他的儿子间是不能连通的。如果u不是根，如果它的某个儿子节点low[v]>=dfn[u]那么u也是一个割点。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #in
KIJamesQi·2015-11-30 17:00

LightOJ 1396 Palindromic Numbers (III)（贪心）

DescriptionVinciisalittleboyandisverycreative.OnedayhisteacheraskedhimtowriteallthePalindromicnumbersfrom1to1000.Hebecameveryfrustratedbecausethereisnothingcreativeinthetask.Observinghisexpression,the
zyd8888102·2015-11-28 14:00

lightoj1166Old Sorting

思路：直接暴力查找，交换就好了。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
KIJamesQi·2015-11-25 23:00

lightoj1219Mafia

对于某个节点u,如果整个子树里的人数超过了节点数,那么显然就要把多余的人移动到点u的父亲处,而如果人不足,就需要从u的父亲处拿人过来,至于u父亲出人够不够,那么就需要考虑以u的父亲为根的子树了,所以可以考虑dfs递归处理问题,对于所有节点,如果节点上人太多,多余的人必然要到他父亲那边,如果没人,必要要从父亲处要人,所以在每次处理完一颗子树时,根据子树的根的情况,来修改子树根的父亲的情况即可//#p
KIJamesQi·2015-11-25 23:00

lightoj 1198Karate Competition

题意：双方各有n各人，每个人呢有一个技能值，每个人且只能出战一次，如果A的技能大于B的技能，A所在方得两分，A技能值等于B的话，给得一分，输了不得分，问A方最多能得多少分。这题贪心思路很多，，，但是对的没几个，，，，wa了4发都没怎么wa明白。对于A方的几个技能值X，，，先在B中找一个小于X的最大值，，，这种关系找完后，，，在找剩下中能打成平手的。。。//#pragmacomment(linker
KIJamesQi·2015-11-25 22:00

LightOJ 1048 - Conquering Keokradong（二分）

ThiswinterwearegoingonatriptoBandorban.ThemaintargetistoclimbuptothetopofKeokradong.So,wewilluseatrail.ThetrailisacontinuousmarkedfootpaththatgoesfromBandorbantoKeokradong.Partoftheexperienceisalsothe
zyd8888102·2015-11-25 18:00

lightoj1048 Conquering Keokradong

这是一个很不错的二分，，，可是wa了半天没做对，主要是二分最大单个区间的值，，，mid，当a[i]>mid的时候，low＋＋，当cnt>k时，low＋＋；cnt #include #include #include #include #include #include #include #include #include #include #include #include #include #i
KIJamesQi·2015-11-24 19:00

LightOJ 1166 Old sorting(贪心／模拟？)

题意：现有标号1到n的数，随机排列。可以进行两两交换，最后使这个数列升序排列。要求交换次数最少。因为是朝着贪心那个方向去想有点先入为主的感觉，所以一开始用O（N）的方法贪错了，wa了。思路：每个元素都需要回到的位置是确定，所以从左到右依次还原每个位置上的元素就好。为什么这样是对的呢？交换次数一定是小于等于n的，之所以会有小于的情况是因为如果两个元素刚好在最对方的位置上就只用交换1次。而两个元素交换
zyd8888102·2015-11-24 19:00

lightOJ 1005 - Rooks

简单的数学题，排列组合的问题#include #include usingnamespacestd; typedeflonglongll; llc(llm,lln) { llans=1,i; for(i=1;i>T; while(T--) { lln,k; cin>>n>>k; if(k>n) { printf("Case%lld:0\n",++cas); continue; } llres
MrSiz·2015-11-24 00:00

lightOJ 1174 - Commandos

dijkstra算法，这就是模板题啊。。。#include #include #include #include #include #include #include usingnamespacestd; constintMAX_V=105; constintINF=0x3f3f3f3f; intnumV,numE,st,ed; typedefpairP; structEDGE { EDGE(
MrSiz·2015-11-22 17:00

lightOJ 1019 - Brush (V)

挑战上面有模板#include #include #include #include usingnamespacestd; constintMAX_V=105; constintINF=0x3f3f3f3f; intV,E; intd[MAX_V]; intused[MAX_V]; intG[MAX_V][MAX_V]; voiddijkstra(ints) { d[s]=0; while(
MrSiz·2015-11-21 23:00

LightOJ 1027-A Dangerous Maze

题意：给你n个门，每个门有一个值，如果是正的，那么就代表在x时间后会出去，如果是负的，那么就会回到开始之后的x秒之后。问，最后出去时间的期望。第一次做期望的dp就碰到这个题，还是看了某大神的解题报告才会，真心弱。我们可以假设选正数的概率为p1，之后平均花t1的时间出去；选负数的概率是p2，之后平均花t2的时间出去。设期望为T，T=p1*t1+p2*(t2+T);那么T=正数个数的倒数乘以sigma
只玩三国的程序猿·2015-11-20 22:18

LightOJ 1017 - Brush (III)

题意：意思就是给你一个刷子宽度是w，每次以一个点为底部，可以把这个点和这个点上面不超过w的点一起刷掉，问最多刷k次，最多能刷几个点。其实这个题和点的x坐标没啥关系，只和y有关系，问题就转化为，给定一个不降序列，去k个互不覆盖的区间，是的区间内最大值和最小值相差不超过w，是的k个区间内的元素个数最多。我们只要与处理出每一个点往上能刷的点数就行。具体看代码。////CreatedbyCQU_CST_W
只玩三国的程序猿·2015-11-20 21:31

lightOJ 1227 - Boiled Eggs

贪心，一定要先sort一遍。。。。。。#include #include #include usingnamespacestd; intarr[35]; intmain() { std::ios::sync_with_stdio(false); intT,cas=0; cin>>T; while(T--) { intn,p,q,res=0,cnt=0; cin>>n>>p>>q; for(i
MrSiz·2015-11-19 20:00

lightOJ 1008 - Fibsieve`s Fantabulous Birthday

看成正方形，每个就是1,2,3,4,5...的平方围成的图形，然后就可以找到规律了#include #include #include usingnamespacestd; intmain() { intT,cas=0; cin>>T; while(T--) { longlongnum; cin>>num; doubletmp=sqrt(double(num)); tmp=tmp==(int)
MrSiz·2015-11-18 22:00

lightOj 1107 - How Cow

#include #include usingnamespacestd; intmain() { intT,cas=0; cin>>T; while(T--) { doublex1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; intt; cin>>t; printf("Case%d:\n",++cas); for(inti=0;i>_x>>_y; if(_x=x1&&_y=y
MrSiz·2015-11-18 01:00

期望概率dp lightoj 1038 Race to 1 Again

从考虑第一步开始p(x):代表从x到1的期望n的所有因子为n,a1,a2....,1(可以打表求出）,总个数为size,x=size-2;p(n)=(p(a1)+1+p(a2)+1+.....+p(ax)+1)*(1/size)+1/size+(p(n)+1)*(1/size);化简式子得到：p(a1)+p(a2)+,,,+p(ax)=s;p(n)=(s+size)/(size-1);利用打表得到
meixiuxiudd·2015-11-17 16:00

LCS dp Batman lightoj 1159

/******************************************** Author:Crystal CreatedTime: FileName: ********************************************/ #include #include #include #include #include #include #include #includ
meixiuxiudd·2015-11-17 16:00

lightOj1006 Hex-a-bonacci

#include #include usingnamespacestd; constintmode=10000007; intmain() { intT,cas=0; cin>>T; intarr[10001]={0}; while(T--) { inta,b,c,d,e,f,n; cin>>a>>b>>c>>d>>e>>f>>n; arr[0]=a%mode; arr[1]=b%mode;
MrSiz·2015-11-17 16:00

lightoj1210Efficient Traffic System

思路：给定一个有向图，问至少需要添加几条有向边可以使得图成为一个强连通图。显然是需要缩点的，因为一个环上的点是可以互达的，可以看成一个点，如果图本身就是强连通的输出0，因为不需要添加。否则就看缩点后每个点的入度与出度。没有出的，要添加，没有入的要添加，，，这里就去其最大值（因为没有入的可以和没有出的点之间加边，剩下的就要和其他任何点之间建边了）。//#pragmacomment(linker,"/
KIJamesQi·2015-11-16 20:00

lightoj1034 Hit the Light Switches

思路：开始想的就是普通的dfs就好了，但是样例再次神奇的过了，然后wa成傻逼了。里面主要是有个贪心的思想，从最高的topo序开始dfs，，，，涨知识了。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #incl
KIJamesQi·2015-11-16 19:00

lightoj1003 Drunk

思路：判断途中是否有环，有就是Yes，否则就是No。求个scc就好了，水题。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #includ
KIJamesQi·2015-11-16 19:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。 Palindromic Numbers Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu [Submit]   [Go Back]   [Status]&nb
·2015-11-13 18:54

LightOj 1131 Just Two Functions

/** * Author: johnsondu * Time: 2013-5-5 * Problem: LightOj 1131 Just Two Functions * Url
·2015-11-13 16:46
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他