POJ做题笔记之一 水题（1）

最新推荐文章于 2024-07-07 11:02:56 发布
最新推荐文章于 2024-07-07 11:02:56 发布
阅读量299 收藏
点赞数
分类专栏： 算法练习 文章标签： POJ 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014535446/article/details/23872379
版权

最近参加了两个算法方面的竞赛，正好以前做ACM竞赛训练的时候没有认真的做过POJ，以前的账号都忘记了，于是开个新号开始做POJ了，开个系列记录一下。

1. 1000 开始肯定是用1000暖个手了~这个不做记录了~

QtcatNicole
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[POJ1149]PIGS 做题笔记
mhlwsk的博客
03-03 286
Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the farm one after another.
北大POJ水题-整合包
07-29
【北大POJ水题-整合包】是一个针对北京大学（Peking University）在线判题系统POJ（Peking University Online Judge）中的基础题目所整理的资源集合。这个整合包包含了对这些"水题"的解题报告和已经通过验证...
Charm Bracelet POJ 做题笔记
qq_46118175的博客
06-08 274
总时间限制: 1000ms 内存限制: 65536kB 描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the supplied list has a weight .
7.6 做题笔记
WerChange的OI博客
07-07 913
好累啊
[POJ1743]Musical Theme 做题笔记
mhlwsk的博客
03-11 241
题目链接：http://poj.org/problem?id=1743 后缀数组+二分答案，可以看一下罗神的《后缀数组——处理字符串的有力工具》#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=20050; int n,num[N]; int sa[N],rank[N
POJ做题笔记：1000，1004，1003
weixin_30617797的博客
01-22 72
1000 A+B Problem 题目大意：输入两个数a和b，输出他们的和。 代码： #include <stdio.h> int main() { int a, b; while (scanf("%d%d" , &a, &b) != EOF) { printf("%d\n", a + b); } re...
poj 2533做题笔记
她山之石，决不自弃
09-03 552
本题是求最长上升子序列(LIS)问题。 O(n^2)的思路：  令a[i]表示第i个元素，d[i]表示从a[1]到a[i]中以a[i]结尾的最长子序列长度。对于任意的0 a[j]，则a[i]可以接在a[j]后面形成一个以a[i]结尾的新的最长上升子序列。 DP状态转移方程:  d[i] = max{d[i], d[j] + 1} (j = 1, 2, 3, ...,i-1 且a[j] 解
[POJ2125]Destroying The Graph 做题笔记
mhlwsk的博客
03-04 446
题目链接：http://poj.org/problem?id=2125拆点形成近似二分图，最大流等于最小割。 关键是判断割边。这里的割边代表“割点”，即拆掉点的入度或点的出度，可以用一遍dfs实现。#include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; const
poj 1065做题笔记
她山之石，决不自弃
09-03 575
用到了dilworth定理：链的最少划分数=反链的最长长度（没有验证过）。如4、1、5、9、2的最少的非递减子序列的个数就是其最大递减子序列长度。 采用两种方法具体见：poj 2533做题笔记 。前一个110MS，后一个16MS。差别还是蛮大的。 代码如下： #include #include #include using namespace std; const int N=5010;
[POJ1386]Play on Words 做题笔记
mhlwsk的博客
03-11 779
题目链接：http://poj.org/problem?id=1386 每一个单词对应一条单向边，从首字母指向尾字母，问题转化为在图中是否存在欧拉回路/通路。 Hint:欧拉回路/欧拉通路要求基图联通，意思是不存在孤立的点，而不是整个图只有一个联通块。判断基图联通可以用并查集。#include <cstdio> #include <cstring> #include <algorithm> us
西工大C语言POJ习题答案.docx
11-15
1. 第一道题目：两个整数的和 这道题目要求读取两个整数，并输出它们的和。程序使用scanf函数读取输入，使用printf函数输出结果。变量sum用于存储两个整数的和。 知识点： * 变量声明和初始化 * 数据类型：整数 *...
acm poj300题分层训练
03-18
【acm poj300题分层训练】是针对ACM竞赛训练的一个题集，旨在帮助参赛者系统地提升编程和算法能力。这个训练计划分为初级、中级两个阶段，涵盖了许多核心的算法和数据结构。 **初级阶段**主要关注基础算法和数据...
POJ分类题（按照算法分类）
08-02
POJ（北京大学在线评测系统，PKU Judge Online）是一个非常著名的在线编程竞赛和练习平台，提供给编程爱好者和学习者大量的练习题，覆盖了从基础到高级的各种算法和数据结构知识。题目按照算法分类可以帮助学习者更...
宠物小精灵之收服——C++poj原题
03-12
北京大学数据结构与算法课程作业代码，供广大学习c++的同学参考与学习
大物实验下MOOC题目答案 .pdf
最新发布
08-18
文件概述： 大物实验下MOOC题目答案.pdf 是为物理学实验课程中的MOOC题目提供的答案汇编文件。该文件专门为物理学科的实验课程设计，旨在帮助学生更好地理解实验内容和提高解决问题的能力。文件内容涵盖了大量的实验题目及其详细答案，提供了一种有效的复习和学习工具。 文件内容： 实验题目：涵盖了物理实验课程中的各种MOOC题目，这些题目包括实验设计、数据分析、理论验证等方面，帮助学生深入理解实验内容。 详细解答：针对每个题目提供了详细的解答步骤和方法，包括实验操作流程、数据处理过程和理论分析。这些解答帮助学生理解实验的关键步骤和原理。 解题技巧：提供了一些解题技巧和常见错误的分析，帮助学生在实际实验和问题解答中避免常见陷阱，提高解题效率。 使用说明： 下载并打开该PDF文件后，建议学生首先浏览实验题目，然后仔细阅读对应的答案和解答步骤。通过对比自己的实验结果和答案，检查理解和解决方法的准确性。利用解答中的技巧和方法，进一步提高自己的实验操作和数据分析能力。 该文件旨在作为学习和复习的辅助工具，帮助学生有效地掌握物理实验课程的核心知识点，提升实验技能和问题解决能力。
2024申博白皮书（面试攻略、笔试攻略）
08-18
白皮书旨在帮助硕士生了解和规划申博之路。它首先分析了博士申请形势，包括招生人数增加、报考人数增多等趋势，并介绍了国内外申博的多种类型，例如直博、统考、审核制、同等学力申博等。接着，白皮书详细讲解了如何选择院校和套磁导师，以及申博文书的撰写技巧，包括个人简历、研究计划、个人陈述和推荐信。最后，白皮书还提供了复试的攻略，包括笔试和面试的准备方法，以及常见问题的回答思路。总而言之，这份白皮书为硕士生申博提供了全面的指导和参考。 一、博士申请形势分析 博士招生人数： 分析了近年来博士招生人数的增长趋势，以及不同高校的招生情况。 二、博士申请类型 三、选择导师和套磁 四、申博文书 五、复试 复试类型： 介绍了笔试和面试两种复试类型，以及各自的考查重点。 笔试攻略： 介绍了笔试的时间安排、答题次序、文字书写、答题量、重点突出、思维严谨、难题偏题应对等方面的技巧。 面试类型： 介绍了与导师单独面试和由院校委员组织的多人面试两种面试形式，以及面试委员会的组成人员。 面试攻略： 介绍了常规准备、informal 面试和正式面试的注意事项，以及常见的面试问题。 六、常见问题汇总 列举了十个常见的面试问题
Delphi 12 控件之ZipForge-695.zip
08-18
ZipForge_695.zip
基于语义分割，对GEOTIFF格式的光学卫星遥感图像进行多种地表类型的实时面积计算，并进行时序预测+python源代码+文档说明
08-18
<项目介绍> - 基于语义分割，对GEOTIFF格式的光学卫星遥感图像进行多种地表类型的实时面积计算，并进行时序预测 - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
"西工大C语言POJ习题答案解析第一季
西工大C语言POJ习题答案.docx文件包含了一季度的10道题目的答案，其中第五题的问题已经得到解决并且确认为正确答案。这份答案文件是由西安工业大学的学生们共同完成，并且经过严格的检验与确认。在这份答案文件中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值