Light OJ
文章平均质量分 56
yuukilp
Full Of Curiosity
展开
-
Light OJ 1174
就考一个原创 2014-06-29 23:26:18 · 615 阅读 · 0 评论 -
Light OJ 1238 - Power Puff Girls
bfs题,拿来练练手,多敲敲,原创 2014-07-12 22:25:36 · 1273 阅读 · 0 评论 -
Light OJ 1111 Best Picnic Ever
注意理解题目的意思:原创 2014-07-13 17:25:17 · 1043 阅读 · 0 评论 -
Light OJ 1165 Digit Dancing
1165 - Digit Dancing Digits like to dance. One day, 1, 2, 3, 4, 5, 6, 7 and 8stand in a line to have a wonderful party. Each time, a male digit can ask afemale digit to dance with him, or a female d原创 2014-08-22 22:42:26 · 1126 阅读 · 0 评论 -
Light OJ 1035 Intelligent Factorial Factorization
题目原创 2014-08-22 23:05:51 · 1430 阅读 · 0 评论 -
Light OJ 1175 Jane and the Frost Giants
变形原创 2014-08-15 16:59:24 · 1440 阅读 · 0 评论 -
Light OJ 1128 - Greatest Parent
题意: 求最近公共祖先原创 2014-10-29 17:14:38 · 777 阅读 · 0 评论 -
Light OJ 1112
树状数组入门题,题意还是很好理解原创 2014-07-07 23:34:06 · 582 阅读 · 0 评论 -
Light OJ 1188
题目意思原创 2014-07-09 11:36:13 · 737 阅读 · 0 评论 -
Light OJ 1129 (Tire树)
Light OJ 1129详细: view#include#includeusing namespace std;bool ok;int ch[100010][10];int val[100010];int ord;char ss[10005][15];void init(){ memset(ch[0],0,sizeof(ch[0原创 2015-03-22 22:38:08 · 410 阅读 · 0 评论 -
Light OJ 1041 Road Construction
题意比较好懂,就不说啦~ 思路:建图,求最小生成树,两个坑点就是注意重边和注意图不连通的情况。代码如下:#include #include #include #include #include #include #include #include #include #include #define PB push_back#define FT first#de原创 2015-06-10 23:53:21 · 495 阅读 · 0 评论 -
Light OJ 1050 Marbles
题意就不说啦! 思路:递推也是可以做到的,我是比较傻逼的用记忆化搜索写的,开始没注意到边界条件WA了,属于比较傻逼的题目,囧! #include #include #include #include #include #include #include #include #include #include #define PB push_back#define FT原创 2015-06-11 01:27:37 · 765 阅读 · 0 评论 -
Light OJ 1040 Donation
题意简单。 思路嘛,就最小生成树,有几个坑,主要是重边的问题,数据比较小,乱搞一下就行了!开始没初始化,WA了一发!我太傻比!#include #include #include #include #include #include #include #include #include #include #define PB push_back#define FT原创 2015-06-14 22:48:24 · 507 阅读 · 0 评论 -
Light OJ 1094 - Farthest Nodes in a Tree
两次bfs就可以解决树的最大直径了,原创 2014-07-16 10:39:36 · 1416 阅读 · 0 评论 -
Light OJ 1300 - Odd Personality
题意: 给定一个无向图,没有自环和重边,问图中总共有多少个点满足从这个点出发不经过重复的边且经过边的数目为奇数?思路: 不经过重复的边回来,就是不经过桥,也就是这个点处于一个强连通分量中。 也就是求个强连通分量就好了,但是怎么判断是否存在路径为奇数呢? 也就是说强连通分量中是否存在奇环?直接染色?如何证明? 这里有个定理:强连通分量中如果存在奇环,那么这个连通分量原创 2015-12-25 00:43:36 · 617 阅读 · 0 评论 -
Light OJ 1308 - Ant Network
题意: 给一个无向图,每个点都有蚂蚁,一旦摧毁掉某个点后,所有点上的蚂蚁必须都能跑到庇护所,问最少需要在多少个上安排庇护所使得,任意一个点摧毁后,所有蚂蚁都是安全的?思路: 首先如果给定的图为一个连通块的话,那么至少需要2个点。 接下来就求一下图内的割点。 对于一个联通块内,如果有多于一个割点的话,这样是不需要放置庇护点的,因为只能摧毁掉一个点,我可以选择其他一个割点去庇护所。原创 2015-12-23 16:06:11 · 920 阅读 · 0 评论 -
Light OJ 1429 - Assassin`s Creed (II)
与POJ 2594类似,只不过这里给的是一个有环的图!还有每个人可以走重复的点,任意访问多次都行,只要可达即可。解法也类似,只不过这里先要缩点,因为同一个强连通分量内的点都相互可达嘛,所以直接缩点就好了!代码:#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <stack>using n原创 2015-12-26 17:05:42 · 538 阅读 · 0 评论 -
Light OJ 1012
题比较水,就直接原创 2014-06-21 00:33:19 · 617 阅读 · 0 评论 -
Light OJ 1047
dp入门题,基础中的基础,感觉Light原创 2014-06-21 13:07:04 · 653 阅读 · 0 评论 -
Light OJ 1113
WA了好多次,原创 2014-06-30 23:43:23 · 657 阅读 · 0 评论 -
Light OJ 1122
一个简单的数位原创 2014-06-30 19:07:22 · 662 阅读 · 0 评论 -
Light OJ 1266(二维树状数组)
跟一维的差不多,就是原创 2014-07-22 21:45:14 · 627 阅读 · 0 评论 -
Light OJ 1231(背包dp)
就原创 2014-07-22 19:41:37 · 761 阅读 · 0 评论 -
Light OJ 1105
就。。完全没觉得像dp。代码: #include typedef long long lld; lld sum[50]={0}; lld dp[50]={0}; int main(){ int i; int t,cas=0; dp[1]=1;dp[2]=1;sum[1]=1;sum[2]=2;原创 2014-07-03 11:22:59 · 727 阅读 · 0 评论 -
Light oj 1141(搜索)
题意就是求原创 2014-07-23 19:43:13 · 866 阅读 · 0 评论 -
Light OJ 1066(bfs+坑)
咋一看就是一个原创 2014-07-23 21:01:26 · 920 阅读 · 0 评论 -
Light OJ 1019
就。。一个裸的单源最短路,原创 2014-07-04 14:11:54 · 483 阅读 · 0 评论 -
Light OJ 1004
简单dp。原创 2014-07-05 19:06:50 · 717 阅读 · 0 评论 -
Light OJ 1217
本题为基础dp吧,原创 2014-07-05 19:02:50 · 619 阅读 · 0 评论 -
Light OJ 1082
线段树入门,好像搞忘记了,所以找了个题再原创 2014-07-05 23:31:45 · 538 阅读 · 0 评论 -
Light OJ 1212
万恶的模拟,原创 2014-07-07 16:23:41 · 569 阅读 · 0 评论 -
Light OJ 1009 - Back to Underworld
简单的二分图原创 2014-07-12 20:56:23 · 1379 阅读 · 0 评论 -
Light OJ 1099 && poj 3255(次最短路)
最短路明显不会是次短路,因为题目说了次短一定是存在的,那么他们不可能重合,这样次短路肯定是最短路中某一条边不走,而走了其他边再回到最短路上,而且不可能绕两个地方,只可能绕一个地方,因为明显绕两个地方比绕一个地方的路径长,明显不是次短路了,所以我们枚举每条边;原创 2014-07-11 23:42:56 · 736 阅读 · 0 评论 -
Light OJ 1224
字典树入门题,建议还是自己敲一下,毕竟原创 2014-06-21 00:36:45 · 560 阅读 · 0 评论 -
Light OJ 1002
就是一个最基础的原创 2014-06-21 00:42:47 · 597 阅读 · 0 评论 -
LightOJ 1289 LCM from 1 to n
题意: 求 lcm(1,2,....n)lcm(1, 2, ....n) 数据范围: n≤108n \le 10^8, 10410^4 组测试数据思路: L(2) = 1 * 2 L(3) = 1 * 2 * 3 L(4) = 1 * 2 * 3 * 2 // because 4 = 2^2 L(5) = 1 * 2 * 3 * 2 * 5 L原创 2016-04-28 18:39:43 · 766 阅读 · 0 评论