Keven·

POJ

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / POJ （共12篇）

POJ 1458 公共子序列

【题目链接】动态规划，直接看AC代码。 #include<iostream> #include<cstring> using namespace std; int main() { char a[300],b[300]; while (cin>&g...

2020-01-02

0 564

POJ 2533 最长上升子序列

【题目链接】动态规划，不懂的话看这篇文章的思路【链接】 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int i...

2020-01-02

0 594

POJ 1088 滑雪

【题目链接】动态规划，先将各点存入结构体，按照点值从小到大排序，从最小的点开始（假设这个点为A），判断周围四个方向有没有比这个点小的点值，如果有的话，判断这个点值（点A的值）与周围点值+1 的大小，取最大值赋给点A。 if (map[que[i].x][que[i].y]>map[...

2020-01-02

0 568

POJ 3620 避开湖泊

【题目链接】广度优先搜索基本模型 while (head<tail) { for (遍历四个方向) { tx=预测下一步的横坐标 ty=预测下一步的纵坐标 if (越界) continue; ...

2020-01-02

0 536

神奇的口袋

描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是...

2020-01-02

0 706

poj 3122 Pie

【题目链接】题目意思 T组数据，每组数据给你两个正整数N(N<10000)，M(M<10000)，N表示下面有N个派，M表示有M个朋友(所以要m++，QAQ)，其中每个人拿到的派必须是一整块，并且大小必须一样，求每个人拿到的派的最大值。误差允许在1e-3之内。 Samp...

2020-01-02

0 728

poj 2356 Find a multiple

【题目链接】题目意思给你一个正整数N(N<10000)，随后给出N个正整数，从这N个数中选任意个数字，要求任意个数字的和能整除N，先输出数字个数，然后按任意序列输出所有数字。 Sample Input 5 1 2 3 4 1 Sample Output 2 2...

2020-01-02

0 554

POJ 1611 The Suspects (并查集模板)

Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 51019 Accepted: 24437 Description Severe acute respiratory syndrome (SARS), an atypical p...

2020-01-02

0 507

POJ 2104 第K小数(不带修主席树模板)

不带修主席树模板这篇博客代码挺好的 https://blog.csdn.net/creatorx/article/details/75446472 这篇博客图好评 https://blog.csdn.net/qq_39809664/article/details/79934516 #inc...

2020-01-02

0 666

poj 3237 tree 树链剖分（边权）

将所有的边权变为边上两点里面的深度更大的节点的点权，然后在更新的时候，最后的一条链如果是一个点的话就不更新，反之，从头节点的儿子开始更新，即不更新头节点 Code： #include <iostream> #include <stdio.h> #include <...

2020-01-02

0 507