Chen的随笔

摘要： 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 阅读全文

摘要： 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'){ ... 阅读全文

摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, 阅读全文

摘要： 时间限制：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 阅读全文

摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 Byteotian州铁道部决定赶上时代，为此他们引进了城市联网。假设城市联网顺次连接着n 个市从1 到n 编号(起始城市编号为1，终止城市编号为n)。每辆火车有m个座位且在任何两个运送更多的乘客是不允许的。 阅读全文

摘要： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54923 Accepted Submission(s): 25566 Problem Descr 阅读全文

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153138 Accepted Submission(s): 63587 Problem Desc 阅读全文

摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定n个点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之积。 现在请你求出从顶点1到顶点n的最短路径。 给定n个点的带权有向图，若从顶点x到顶点y之间存在一条 阅读全文

摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3 阅读全文

摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2 阅读全文