随笔分类 -  刷题笔记: POJ

摘要:A - 看我,看我,我最简单了 POJ - 2387 这道题是以前记录过的最短路板子题,然而我还是脑抽用Floyd交了一发 解题报告:https://www.cnblogs.com/RioTian/p/12879353.html B - 我也很简单 HDU - 1061 快速幂,注意对 10阅读全文
posted @ 2020-11-05 22:59 RioTian 阅读(73) 评论(0) 推荐(1) 编辑
摘要:Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
posted @ 2020-10-21 20:24 RioTian 阅读(143) 评论(0) 推荐(0) 编辑
摘要:kuangbin带你飞:点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结:https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTia 阅读全文
posted @ 2020-10-20 18:54 RioTian 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目: 给你nm(1<=n,m<=11)的方格矩阵,要求用12的多米诺骨牌去填充,问有多少种填充方法。 比如下图是对于如下2x6的方格矩阵,可能的填充方案之一。 该如何使用动态规划的方式解决这道题呢?先了解一下状态压缩算法。 状态压缩通常是使用一个整数来表示一个集合,比如整数3,二进制表示为11 阅读全文
posted @ 2020-09-27 10:42 RioTian 阅读(392) 评论(0) 推荐(1) 编辑
摘要:两次BFS/DFS求树的直径 我们可以先从任意一点开始DFS,记录下当前点所能到达的最远距离,这个点为P。 在从P开始DFS记录下所能达到的最远点的距离,这个点为Q。 P,Q就是直径的端点,dis(P,Q)就是直径。 具体代码见下题 题意:有N个农田以及M条路,给出M条路的 阅读全文
posted @ 2020-09-14 19:51 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there 阅读全文
posted @ 2020-08-12 20:24 RioTian 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目大意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是 阅读全文
posted @ 2020-08-12 20:00 RioTian 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3565 Description Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. 阅读全文
posted @ 2020-08-11 19:55 RioTian 阅读(183) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求 阅读全文
posted @ 2020-08-10 17:24 RioTian 阅读(393) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1011 题目大意 给出n个小木棒,组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用,l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取 阅读全文
posted @ 2020-08-10 15:57 RioTian 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For 阅读全文
posted @ 2020-08-10 14:13 RioTian 阅读(247) 评论(3) 推荐(1) 编辑
摘要:题目链接 https://vjudge.net/problem/POJ-2259 题解 在任何时刻,同一个小组的人只要来到了队伍,就会站在一起,所以我们建立一个队列q0存储队伍中所有小组的编号,再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员,一共n+1个队列。 当一个编号为X,组号为Y的 阅读全文
posted @ 2020-08-09 15:38 RioTian 阅读(98) 评论(0) 推荐(1) 编辑
摘要:Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2020-08-09 15:03 RioTian 阅读(102) 评论(0) 推荐(1) 编辑
摘要:这道题和算法进阶指南的一道题解法一样,必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用 阅读全文
posted @ 2020-08-09 10:02 RioTian 阅读(79) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1456 题意:给你 N 件不同的商品,每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值,di 表示可以买的最迟时间(也就是第一天到第 di 天都可以买这件物品) 规定:每天最多可以买一件物品,问你可以得到的最大价值。 阅读全文
posted @ 2020-08-01 16:53 RioTian 阅读(126) 评论(0) 推荐(1) 编辑
摘要:Mayor's posters https://vjudge.net/problem/POJ-2528#author=szdytom 线段树 + 离散化 讲解:https://blog.csdn.net/qq_35802619/article/details/98326267 #include<io 阅读全文
posted @ 2020-07-31 15:53 RioTian 阅读(207) 评论(0) 推荐(0) 编辑
摘要:kuangbin专题链接:https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树:介绍及模板 总结: 文 阅读全文
posted @ 2020-07-27 11:09 RioTian 阅读(822) 评论(0) 推荐(1) 编辑
摘要:一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now g 阅读全文
posted @ 2020-07-26 10:57 RioTian 阅读(122) 评论(0) 推荐(1) 编辑
摘要:MPI Maelstrom POJ - 1502 实验室有很多台计算机,由于每个人计算机的性能不同,导致计算机之间发送信息的速度不同,所以花费时间不同。 消息从第一台电脑发送到第二台电脑后,这两台电脑能再向其他电脑发送消息,就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 阅读全文
posted @ 2020-07-26 09:46 RioTian 阅读(206) 评论(1) 推荐(0) 编辑
摘要:POJ 3259 http://poj.org/problem?id=3259 题意: 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M ⇐ 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W ⇐200) 问 阅读全文
posted @ 2020-07-25 17:29 RioTian 阅读(343) 评论(0) 推荐(1) 编辑

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