两点够吗

2019年3月3日

摘要：转载自：https://blog.csdn.net/jllongbell/article/details/79092891 前言：以前没有接触过stringstream这个类的时候，常用的字符串和数字转换函数就是sscanf和sprintf函数。开始的时候就觉得这两个函数应经很叼了，但是毕竟是属于阅读全文

posted @ 2019-03-03 20:48 两点够吗阅读(849) 评论(0) 推荐(0) 编辑

poj 1144 （Tarjan求割点数量）

摘要：题目链接：http://poj.org/problem?id=1144 描述一个电话线公司（简称TLC）正在建立一个新的电话线缆网络。他们连接了若干个地点分别从1到N编号。没有两个地点有相同的号码。这些线是双向的并且能使两个地点保持通讯。每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。阅读全文

posted @ 2019-03-03 19:51 两点够吗阅读(643) 评论(1) 推荐(0) 编辑

2019年3月2日

带分数（全排列）

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T26 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包阅读全文

posted @ 2019-03-02 10:47 两点够吗阅读(746) 评论(0) 推荐(0) 编辑

2019年3月1日

51nod 1005 1027 1029 高精度

摘要： Java大数用法参考：https://www.cnblogs.com/jin-nuo/p/5313205.html 1005 大数加法： 1027 大数乘法： 1029 大数除法取模：牛客小白月赛12 B 求A^B mod P 题目链接：https://ac.nowcoder.com/acm/c 阅读全文

posted @ 2019-03-01 12:06 两点够吗阅读(239) 评论(0) 推荐(0) 编辑

发现环（拓扑或dfs）

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T453 问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得阅读全文

posted @ 2019-03-01 11:43 两点够吗阅读(904) 评论(0) 推荐(0) 编辑

2019年2月27日

分考场（无向图着色问题）（dfs回溯）

摘要：问题描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b 阅读全文

posted @ 2019-02-27 19:56 两点够吗阅读(985) 评论(0) 推荐(0) 编辑

2019年1月27日

51nod1079 poj2891 中国剩余定理与其扩展

摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1079 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。阅读全文

posted @ 2019-01-27 18:23 两点够吗阅读(209) 评论(0) 推荐(0) 编辑

POJ1061 青蛙的约会（扩展欧几里得）

摘要：题目链接：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131879 Accepted: 29100 Description 两只青蛙在网上相识了，它们聊阅读全文

posted @ 2019-01-27 16:16 两点够吗阅读(155) 评论(0) 推荐(0) 编辑

牛客寒假算法基础集训营3处女座和小姐姐（三）（数位dp）

摘要：链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2019-01-27 12:27 两点够吗阅读(175) 评论(0) 推荐(0) 编辑

牛客寒假算法基础集训营3B 处女座的比赛资格（用拓扑排序解决DAG中的最短路）

摘要：链接：https://ac.nowcoder.com/acm/contest/329/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限阅读全文

posted @ 2019-01-27 11:24 两点够吗阅读(244) 评论(0) 推荐(0) 编辑

公告