
POJ
3stone_
别想了,动手吧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ.3751时间日期格式转换【日期计算】【格式化读入】
题目链接 问题分析: 程序说明: 标准化读入更加简洁快速! AC程序: #include<stdio.h> #include<iostream> int main() { int n, flag_of_ampm; int year, month, day; int hour, min, sec; char ampm[]...原创 2018-05-18 20:21:56 · 229 阅读 · 0 评论 -
【ACM】POJ.3750 小孩报数问题 【模拟】
题目链接 题目分析: (略) 解题思路: 不断累加并对(N+1)取余即可 注意点: 1、小孩从1开始编号,循环报数时小心取到kid[0] 2、报数后(下标W增加),不要用下标减一来访问数组,即kid[W - 1],可能越界 AC程序(C++): /************************** *@Author: 3stone *@ACM: POJ.37...原创 2018-06-13 15:55:27 · 458 阅读 · 0 评论 -
【ACM】- POJ-1861 Network 【最小生成树】
题目链接 题目分析 最小生成树问题,不过要求得不是路径和,而是使生成树中的最长边最小; | 细节: 1、结点编号1~N 2、注意题目给的测试数据有BUG; 解题思路 Kruskal算法 + 并查集; AC程序(C++) /********************************** *@ID: 3stone *@ACM: POJ-1861 Network *@Time...原创 2018-09-15 16:27:09 · 279 阅读 · 0 评论 -
【ACM】- POJ-2367 Genealogical tree 【拓扑排序】
题目链接 题目分析 输出任一拓扑排序序列即可! 解题思路 邻接表存储有向图,实现拓扑排序 AC程序(C++) /********************************** *@ID: 3stone *@ACM: POJ-2367 Genealogical tree *@Time: 18/9/10 *@IDE: VSCode + clang++ **********...原创 2018-09-10 22:24:18 · 208 阅读 · 0 评论