随笔分类 -  POJ

POJ题
摘要:记录 18:26 2024-2-15 http://poj.org/problem?id=3614 贪心法,将minspf从大到小排列,然后选取最大的spf 点击查看代码 #include<iostream> #include<vector> #include<algorithm> #include 阅读全文
posted @ 2024-02-15 18:27 57one 阅读(9) 评论(0) 推荐(0) 编辑
摘要:记录 22:01 2024-2-10 http://poj.org/problem?id=1179 区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的,随着迭代区间长度不断增加,结果也就计算出来了 这种“任意选择一个位置断开, 复制形成2倍长度的链” 的方法,是解决DP中环形结构的 阅读全文
posted @ 2024-02-10 22:34 57one 阅读(10) 评论(0) 推荐(0) 编辑
摘要:记录 13:56 2024-2-10 找到俩个点,获得最大的边权异或值。利用异或的性质,一个值被异或俩次相当于没有异或即 a xor b xor b = a 所以先从顶点出发,获得每个点路径上的异或值,然后对这俩个值进行异或就获得了他们之间路径的异或值。 获取从顶点到每个点路径上的异或值后,可以利用 阅读全文
posted @ 2024-02-10 15:28 57one 阅读(4) 评论(0) 推荐(0) 编辑
摘要:记录 23:30 2024-2-7 ↑这个时间不准确 因为当时忘记录了 1. 字符串hash(会超时T-T) 点击查看代码 #include<iostream> #include<vector> #include<stdio.h> #include<string.h> using namespace 阅读全文
posted @ 2024-02-08 23:26 57one 阅读(5) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:40 2023-5-31 http://poj.org/problem?id=2991 reference:《挑战程序设计竞赛(第2版)》3.3.1 p170 这题是抄的,其实理解了线段树的意思,但是这道题给我绕晕了。果然我是菜鸡。 这几次都没继续把题复制过来了,觉得没多大意义 阅读全文
posted @ 2023-05-31 23:41 57one 阅读(19) 评论(0) 推荐(0) 编辑
摘要:**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: 阅读全文
posted @ 2023-05-26 16:38 57one 阅读(9) 评论(0) 推荐(0) 编辑
摘要:**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了,POJ挂了一直没出结果,现在出了才写,都有点忘了。 dp[i][j] 定义为 i为进行移动 阅读全文
posted @ 2023-05-26 16:15 57one 阅读(8) 评论(0) 推荐(0) 编辑
摘要:**记录** 10:43 2023-5-15 http://poj.org/problem?id=1163 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description ![](https://img2023.cnblogs.com/blog/1753 阅读全文
posted @ 2023-05-15 10:48 57one 阅读(13) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:51 2023-5-14 http://poj.org/problem?id=3176 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description The cows don't use actual bowling balls w 阅读全文
posted @ 2023-05-14 23:52 57one 阅读(13) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:15 2023-5-7 http://poj.org/problem?id=3190 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Oh those picky N (1 按开始时间排序,然后从最早开始的牛加入堆中, 阅读全文
posted @ 2023-05-07 23:26 57one 阅读(37) 评论(0) 推荐(0) 编辑
摘要:**记录** 0:50 2023-5-1 http://poj.org/problem?id=1328 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Assume the coasting is an infinite straight 阅读全文
posted @ 2023-05-01 09:19 57one 阅读(26) 评论(0) 推荐(0) 编辑
摘要:**记录** 15:57 2023-4-20 http://poj.org/problem?id=2376 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Farmer John is assigning some of his N (1 阅读全文
posted @ 2023-04-20 16:11 57one 阅读(11) 评论(0) 推荐(0) 编辑
摘要:**记录** 21:36 2023-4-16 http://poj.org/problem?id=3050 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description The cows play the child's game of hopscot 阅读全文
posted @ 2023-04-16 21:39 57one 阅读(14) 评论(0) 推荐(0) 编辑
摘要:**记录** 5:30 2023-3-25 http://poj.org/problem?id=3178 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description FJ and his cows enjoy playing a mental gam 阅读全文
posted @ 2023-03-25 19:34 57one 阅读(11) 评论(0) 推荐(0) 编辑
摘要:**记录** 19:10 2023-3-3 http://poj.org/problem?id=2718 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Given a number of distinct decimal digits, 阅读全文
posted @ 2023-03-03 19:20 57one 阅读(2) 评论(0) 推荐(0) 编辑
摘要:**记录** 22:55 2023-2-9 http://poj.org/problem?id=2456 reference:《挑战程序设计竞赛(第2版)》3.1.3 p142 ### Description Farmer John has built a new long barn, with N 阅读全文
posted @ 2023-02-09 23:11 57one 阅读(19) 评论(0) 推荐(0) 编辑
摘要:**记录** 21:37 2023-2-9 http://poj.org/problem?id= reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Bessie hears that an extraordinary meteor show 阅读全文
posted @ 2023-02-09 21:45 57one 阅读(11) 评论(0) 推荐(0) 编辑
摘要:**记录** 0:28 2023-2-9 http://poj.org/problem?id=1064 reference:《挑战程序设计竞赛(第2版)》3.1.2 p140 ### Description Inhabitants of the Wonderland have decided to 阅读全文
posted @ 2023-02-09 00:45 57one 阅读(13) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:41 2023-2-8 http://poj.org/problem?id=3009 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description On Planet MM-21, after their Olympic games 阅读全文
posted @ 2023-02-08 23:49 57one 阅读(23) 评论(0) 推荐(0) 编辑
摘要:**记录** 22:42 2023-2-3 http://poj.org/problem?id=1979 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description There is a rectangular room, covered with 阅读全文
posted @ 2023-02-03 22:42 57one 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示