ACM OJ
童话ing
放弃不难,但坚持一定很酷。
展开
-
HJ(华为机试104-108)
好久没做了,练习一下。虽然几个都是水题。还是要注意一些java细节处理。这里给出传送门104字符串分割思路:直接暴力求解,利用java的substring,用一个答案数组之类的记录一下答案即可。注意需要及时跳出循环。import java.util.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin=new Scanner(System.in)原创 2020-07-15 20:56:26 · 376 阅读 · 0 评论 -
洛谷P1144最短路计数(堆优化dij+记忆化搜索)
题目链接:传送门题意:就是求无向图起点为1到其他点的最短路的条数。思路:求解最短路采用堆优化dij(当然也可以采用spfa),最短路条数可以用记忆化搜索,用数组dp[i]记录起点到i点的最短路数目,如果从u点又找到一条到达i点的最短路,那么dp[i]=dp[i]+dp[u],因为起点1到u点的最短路可能有多条,因此需要加上,然后继续从u点搜索下去。初始化起点dp[1]=1;最短路数目也可以直...原创 2020-03-28 15:34:45 · 338 阅读 · 0 评论 -
ACM 各大OJ平台以及题目分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介: Online Judge系统(简转载 2017-06-15 11:22:13 · 32485 阅读 · 6 评论