今天是奔着小抱枕去参加比赛的，想着如何也要对3 4道把，谁知道卡在一道题卡了半天，只怪自己严重审题粗心。 package com.nk.zs.z9;
import java.util.Scanner;
public class A {
public static void main(St
展开全文
区间DP，要用高精。我不会写高精，比赛python不太熟，调了半天最后都没有调出来。补一发题解。 思路：凸边形，取两个点，形成的一条边，我们把那条边形成的多边形中按顺序取点，区间DP。（好像说的有点抽象，看图就行） 转移式：f[i][j] = min(f[i][j], f[i][k] + f[k
展开全文
这题注意左右边界即可，不像一般的0~n来判断（直接/要除的数即可），这个是m-n，所以需要判断边界合法的情况
代码如下：
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostr
展开全文
#include<bits/stdc++.h>
using namespace std;
int main(){
long long ans;
int a,b,p,q;
long long st=1,f[69];
//打表记录2的次方的值
for
展开全文
E题题解 正常的区间DP，dp[i][j]表示[i,j]这个区间的划分的最小乘积，然后枚举k转移，这里需要判断i和j中间点的个数，是不是符合三角形的规则。然后由于数据比较大，1e9^3,所以用JAVA来一发基本ok。 import java.math.BigInteger;
import java.
展开全文
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述众所周知，某个被共青团点名的学校的机房里有一个蒟蒻，名字叫做clccle，因为文化课成绩不好而经常被班主任gank,这次他遇到了一个很困（rui）难（
展开全文
题目描述一棵树，每个节点有一个颜色，q个询问每次询问x，y求树上距离最长的两点其中一点color【i】=x;另外一点color【i】=y；思路1.对于求树上两点之间的距离可以用lca，倍增法求lca也不再介绍2.求max(color[i],color[j]]如果只看一种颜色x求最长的距离可以枚举是x
展开全文
从左边界往右找第一个%7=1的数x从右边界往左找第一个%7=1的数y然后用(y/x)+1即为里面符合条件的整数的个数 import java.math.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
