![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Light OJ
普通网友
这个作者很懒,什么都没留下…
展开
-
lightoj 1012
水题,dfs原创 2014-08-06 23:32:41 · 390 阅读 · 0 评论 -
lightoj 1016
水题,排个序直接搞。原创 2014-08-06 23:46:18 · 446 阅读 · 0 评论 -
lightoj 1003
有向图拓扑排序,判读是否原创 2014-08-06 23:13:49 · 366 阅读 · 0 评论 -
lihgtoj 1006
记忆化搜索下即可。原创 2014-08-06 23:23:56 · 703 阅读 · 0 评论 -
lightoj 1007
预先处理好phi数组和前缀和,水题。原创 2014-08-06 23:26:27 · 337 阅读 · 0 评论 -
lightoj 1018 (状态压缩DP)
设dp[s]表示状态s下所需要的线段的个数,s的二进制原创 2014-08-06 23:52:01 · 621 阅读 · 0 评论 -
lightoj 1020 (博弈)
思路:很简单的博弈,找出每个人先拿的必胜态进行原创 2014-08-06 23:59:42 · 484 阅读 · 0 评论 -
lightoj 1022
直接算即可,特别要注意精度原创 2014-08-09 10:32:43 · 505 阅读 · 0 评论 -
lightoj 1024 (高精度乘单精度)
题意:给你一些数,求它们的最小公倍数,结果原创 2014-08-09 10:39:26 · 788 阅读 · 1 评论 -
lightoj 1021 (数位DP)
题意:给你一个b进制的数,再给你一个十进制数k,数位dp。原创 2014-08-08 11:51:16 · 883 阅读 · 0 评论 -
lightoj 1005
组合数学,ans =原创 2014-08-06 23:24:30 · 440 阅读 · 0 评论 -
lightoj 1010
题意,在一个n*n的棋盘上放原创 2014-08-06 23:19:52 · 382 阅读 · 0 评论 -
lightoj 1015
水题,统计大于0的和。原创 2014-08-06 23:44:49 · 413 阅读 · 0 评论 -
lightoj 1008
水题,开根号判断大致范围,再找即可。#include#include#includeusing namespace std;int main(){ int t, CASE(0); long long int n; scanf("%d", &t); while(t--){ scanf("%lld", &n); long lo原创 2014-08-06 23:30:29 · 394 阅读 · 0 评论 -
lightoj 1014
判断到根号n即可,另外使用dfs输出,不需要另开数组在原创 2014-08-06 23:39:32 · 378 阅读 · 0 评论 -
lightoj 1019
裸的最短路 dijkstra原创 2014-08-06 23:59:28 · 475 阅读 · 0 评论 -
lightoj 1002
最短路的变形,使用spfa做。原创 2014-08-06 23:11:25 · 333 阅读 · 0 评论 -
lightoj 1013
思路:动态规划。设dp[i][j][k]表示原创 2014-08-06 23:37:14 · 418 阅读 · 0 评论 -
lightoj 1004
很水的一个dp原创 2014-08-06 23:17:14 · 422 阅读 · 0 评论 -
lightoj 1017
思路:动态规划,设dp[i][j]表示原创 2014-08-06 23:48:59 · 482 阅读 · 0 评论 -
lightoj 1224
很简单的Trie树,记录每个前缀的次数,dfs一次Trie树即可,原创 2014-08-07 00:04:37 · 456 阅读 · 0 评论 -
lightoj 1011 (状态压缩dp)
思路:状态压缩dp,设dp[i][j] 表示前i行原创 2014-08-05 19:48:59 · 376 阅读 · 0 评论 -
lightoj 1023
题意:让你输出前N个大写字母的前K个排列,原创 2014-08-09 10:34:45 · 577 阅读 · 0 评论