摘要: 2018焦作ICPC E - Resistors in Parallel题目链接 Time limit 2000 ms Memory limit 1048576 kB In this physics problem, what we are concerned about are only resi 阅读全文
posted @ 2019-09-22 16:09 Cherlie 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 1 inline int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ ... 阅读全文
posted @ 2019-09-19 20:41 Cherlie 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, 阅读全文
posted @ 2019-09-19 20:14 Cherlie 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms 内存:8192K There are NN light bulbs indexed from 00 to N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a cont 阅读全文
posted @ 2019-09-18 19:55 Cherlie 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 Byteotian州铁道部决定赶上时代,为此他们引进了城市联网。假设城市联网顺次连接着n 个市从1 到n 编号(起始城市编号为1,终止城市编号为n)。每辆火车有m个座位且在任何两个运送更多的乘客是不允许的。 阅读全文
posted @ 2019-09-11 20:38 Cherlie 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54923 Accepted Submission(s): 25566 Problem Descr 阅读全文
posted @ 2019-09-11 19:33 Cherlie 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153138 Accepted Submission(s): 63587 Problem Desc 阅读全文
posted @ 2019-09-10 20:08 Cherlie 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定n个点的带权有向图,若从顶点x到顶点y之间存在一条路径,那么这条路径的长度定义为路径上各条边的权值之积。 现在请你求出从顶点1到顶点n的最短路径。 给定n个点的带权有向图,若从顶点x到顶点y之间存在一条 阅读全文
posted @ 2019-09-05 20:05 Cherlie 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定 M 条边, N 个点的带权无向图。求 1到 N 的最短路。 给定 M 条边, N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行:N,M(N≤100000,M≤500000); 接下来M行3 阅读全文
posted @ 2019-09-03 19:44 Cherlie 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2 阅读全文
posted @ 2019-08-29 10:42 Cherlie 阅读(217) 评论(0) 推荐(0) 编辑