import java.util.Scanner;
public class Main {
public static class edg{
private int to;
private int next;
public edg() {
}
public edg(int to,int next) {
this.next=next;
this.to=to;
}
}
static int head[],t=0;
static edg a[];
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
a=new edg[n*5];
head=new int[n*5];
for (int i = 0; i<n*5; i++) {
head[i]=-1;
}
for (int i = 0; i <m; i++) {
int x=sc.nextInt();
int y=sc.nextInt();
add(x,y);
}
int f[]=new int[n+2];
for (int i =n; i>0; i--) {
if(head[i]==-1) {
f[i]+=f[i+1]+1;
}else {
for (int j =head[i]; j!=-1; j=a[j].next) {
int k=a[j].to;
if(i+k<=n) {
f[i]=Math.max(f[i],f[i+k]);
}
}
}
}
System.out.println(f[1]);
}
public static void add(int x,int y) {
a[t]=new edg(y,head[x]);
head[x]=t++;
}
}
Java实现 洛谷 P1280 尼克的任务
JAVA 实现 任务 洛谷
2023-09-14 08:58:08 时间
相关文章
- Java实现 LeetCode 762 二进制表示中质数个计算置位(位运算+JDK的方法)
- Java实现 LeetCode 729 我的日程安排表 I(二叉树)
- Java实现 LeetCode 474 一和零
- Java实现 LeetCode 412 Fizz Buzz
- Java实现 LeetCode 404 左叶子之和
- Java实现 LeetCode 398 随机数索引
- Java实现 LeetCode 365 水壶问题
- Java实现 LeetCode 210 课程表 II(二)
- Java实现 LeetCode 36 有效的数独
- java实现 洛谷 P1427 小鱼的数字游戏
- java实现第五届蓝桥杯殖民地
- Java实现第九届蓝桥杯螺旋折线
- Java实现 蓝桥杯VIP 算法提高 最长字符序列
- (Java实现)洛谷 P1093 奖学金
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- java 11 标准Java异步HTTP客户端
- 使用SIP Servlet为Java EE添加语音功能
- Atitit 搜索蓝牙设备 powershell的实现 java noede.js python 先用脚本语言python nodejs,不好实现。。Java 也不好实现。。 Netcore可以,
- Atitit.java相比c#.net的优点 优缺点 v2 q330
- 基于JAVA实现的WEB端UI自动化 - WebDriver框架篇 - Jenkins[定时计划执行任务]
- java-信息安全(十二)-数字证书、CA证书【Java证书体系实现】
- JAVA语言之Java 中不同的并行实现的性能比较
- Java开发『函数式编程』——函数式接口