LightOJ - 1323 - Billiard Balls(模拟）
链接：https://vjudge.net/problem/LightOJ-1323题意：You are given a rectangular billiard board, L and W be the length and width of the board respectively. Un...
LightOJ 1317 第八次比赛 A 题
DescriptionYou probably have played the game "Throwing Balls into the Basket". It is a simple game. You have to throw a ball into a basket from a cert...
LightOj_1317 Throwing Balls into the Baskets
题目链接题意：有N个人， M个篮框， 每个人投进球的概率是P。问每个人投K次后， 进球数的期望。思路：每个人都是相互独立的， 求出一个人进球数的期望即可。进球数和篮框的选择貌似没有什么关系， 所以给的这个M并没有什么卵用。。。。每个人进球数的期望为：E = sigma （i * C(K, i) * ...
lightoj 1064 Throwing Dice
题意：给你n个骰子，求n个骰子的和不小于x的概率。刚开始想每给一组数就计算一次~~太笨了- -，看了别人的代码，用dp，而且是一次就初始化完成，每次取对应的数据就行了。WA了好多次啊，首先不明白的就是：for(int i=;i<=;i++) for(int j=i*;j>=;j--) d...
lightoj Again Array Queries
1100 - Again Array Queries PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBGiven an array with n integers, and you are given two...
LightOJ 1151 Snakes and Ladders（概率DP + 高斯消元）
题意：1~100的格子，有n个传送阵，一个把进入i的人瞬间传送到tp[i]（可能传送到前面，也可能是后面），已知传送阵终点不会有另一个传送阵，1和100都不会有传送阵。每次走都需要掷一次骰子（1~6且可能性一样），掷多少走多少，目的地超出100重掷，问你走到100所需掷骰子的期望。思路：概率DP肯定...
LightOJ1417 Forwarding Emails（强连通分量+缩点+记忆化搜索）
题目大概是，每个人收到信息后会把信息发给他认识的一个人如此下去，问一开始要把信息发送给谁这样看到信息的人数最多。首先找出图中的SCC并记录每个SCC里面的点数，如果传到一个SCC，那么里面的人都可以看到信息。然后SCC缩点后就形成DAG，直接记忆化搜索，d(u)搜索从u点出发开始传最多能传多少人。最...
Lightoj1003【判环操作】
题意：对于n个给出字符串a,b，理解成a在b之前办好这个事情，要求n个给出两个串，a都要在b之前完成；题意：所以一旦出现环就不行了；以前在写最短路的时候，spfa就有一个判环，后来写着写着写到了拓扑排序。。。。。判环就好了；#include<cstdio>#include<queu...
LightOJ 1214 Large Division 水题
java有大数模板import java.util.Scanner;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin =new Scanner(Syste...
LightOJ 1140 计数/数位DP 入门
**题意：** 给出a,b求区间a,b内写下过多少个零**题解：**计数问题一般都会牵扯到数位DP，DP我写的少，这道当作入门了，DFS写法有固定的模板可套用dp[p][count] 代表在p位 且前面出现过count个零的方案数 /** @Date : 2016-10-27-17.26 *...
LightOj 1024 - Eid (求n个数的最小公约数+高精度)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1---10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4...
LightOJ_1248 Dice (III)
题目链接题意：给一个质地均匀的n的骰子， 求投掷出所有点数至少一次的期望次数。思路：这就是一个经典的邮票收集问题（Coupon Collector Problem）。投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。第二个未出现的点数第一次出现的概率为 (n - 1) ...
LightOJ1051 Good or Bad（DP）
这题感觉做法应该挺多吧，数据规模那么小。我用DP乱搞了。。dp0[i][j]表示字符串前i位能否组成末尾有连续j个元音字母dp1[i][j]表示字符串前i位能否组成末尾有连续j个辅音字母我的转移方案是尽量不要出现BAD字符串。如果最后转移不过去那就说明一定会出现BAD字符串，如果可以转移到最后那就说...
LightOJ-1282 Leading and Trailing 模算数 快速幂 对数的用法
题目链接：https://cn.vjudge.net/problem/LightOJ-1282题意给出两个正整数n(2 ≤ n < 231), k(1 ≤ k ≤ 1e7)计算n^k的前三位，末三位思路首先末三位很好算，这里就只需模算数+快速幂然后考虑前三位的算法，这里主要问题是数据溢出（po...
LightOJ 1427 -Repository（ac自动机）
题意：求每个模式串在母串中出现的次数#include <map>#include <set>#include <list>#include <cmath>#include <queue>#include <stack>#incl...
LightOJ 1137 - Expanding Rods 基础计算几何
http://www.lightoj.com/volume_showproblem.php?problem=1137 题意：一根长度为L的杆热膨胀为L'，左端点到右端点间距离不变，且膨胀后的杆的弧为圆形的一部分。思路：由于弧度值是固定在0~PI间，所以直接二分弧度制，通过初中学的弧度公式换算一下就行...
lightoj 1021 (数位DP)
题意：给你一个b进制的数，再给你一个十进制数k，你可以重新排列b进制数的每一位得到其他b进制数，问你这些数中有多少可以整除k？思路：数位dp。#include <cstdio>#include <string>#include <cstring>#include ...
LightOJ 1098(均值不等式，整除分块玄学优化)
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function ...
LightOj 1098 - A New Function（求1-n所有数的因子和）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1098题意：给你一个数n (0 ≤ n ≤ 2 * 109)，求n以内所有数的因子和，保证结果在LL范围内我们可以枚举2-sqrt(n)的每个数出现的次数，然后再找到对应因子大于sqrt(...
lightoj 1012
水题，dfs#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const in...