甜酒果。 - 博客园

2018年10月3日

摘要：题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一阅读全文

posted @ 2018-10-03 19:24 甜酒果。阅读(162) 评论(0) 推荐(0) 编辑

【POJ】3259 Wormholes

摘要：题目链接：http://poj.org/problem?id=3259 题意：n个农场，m条双向路径，w条单向路径（虫洞）。单向虫洞路径是负值。农夫想知道自己能不能看到自己（X）。题解：其实刚开始没太读懂题意。然后其实如果他能看到自己，说明已经通过虫洞形成了一个负环。也就是通过spfa寻找负环（负阅读全文

posted @ 2018-10-03 15:39 甜酒果。阅读(241) 评论(0) 推荐(0) 编辑

2018年9月28日

【POJ】1860 Currency Exchange

摘要：真是气skr人。。没把d[]换成double。。。de了一上午的bug// 记得用G++提交啊题目链接：http://poj.org/problem?id=1860 题意：告诉你n个点，m条路。起始点s,还有初始金额money。每条路表示从a->b的汇率和佣金以及b->a的汇率和佣金。你在该点所得阅读全文

posted @ 2018-09-28 13:46 甜酒果。阅读(213) 评论(0) 推荐(0) 编辑

2018年9月27日

【POJ】3268 Silver Cow Party

摘要：题目链接：http://poj.org/problem?id=3268 题意：有N头奶牛，M条单向路。X奶牛开party，其他奶牛要去它那里。每头奶牛去完X那里还要返回。去回都是走的最短路。现在问这里面哪头奶牛走的路最长。题解：对每个奶牛i与X做两次spfa。去回各一次。然后统计最长的。。板子稍阅读全文

posted @ 2018-09-27 22:46 甜酒果。阅读(143) 评论(0) 推荐(0) 编辑

2018年9月25日

【POJ】1797 Heavy Transportation

摘要：题目链接：http://poj.org/problem?id=1797 题意：n个城镇，m条路上能承载的最大重量。现在问你从1到n的最大承重量。题解：spfa的变体。假设当前1->当前点的承载量是d[v] 比从1->k的承载量d[now] 小或者是比当前的承载量e[now][i].seco 阅读全文

posted @ 2018-09-25 20:31 甜酒果。阅读(187) 评论(0) 推荐(0) 编辑

【POJ】2253 Frogger

摘要： = =。请用C++提交。。如果有朋友能告诉我G++和C++交题什么机制。。我感激不尽。G++杀我。题目链接：http://poj.org/problem?id=2253 题意：青蛙A要去找B约会，水太脏了，只能跳石头过去。告诉你AB的坐标，然后告诉你中间石头的坐标。让你求最小最大边。emmm.. 阅读全文

posted @ 2018-09-25 19:26 甜酒果。阅读(166) 评论(0) 推荐(0) 编辑

【POJ】2387 Til the Cows Come Home

摘要：题目链接：http://poj.org/problem?id=2387 题意：求从1到n的最短路题解：板子题。spfa。代码：看题没看仔细。。。一直n和m输入反了，还以为是去重的问题。搞了好久。。然后发现其实pair这样存储的模式不用考虑去重的问题。也算是有所收获吧。哎。心痛。。阅读全文

posted @ 2018-09-25 13:34 甜酒果。阅读(186) 评论(0) 推荐(0) 编辑

【POJ】3278 Catch That Cow

摘要：题目链接：http://poj.org/problem?id=3278 题意：有一头奶牛跑到了K的位置，农夫在N的位置，求最短抓到奶牛的时间。农夫有两种移动方式。 1、步行：一分钟内从x->x+1 或者 x->x-1。 2、传送：一分钟内从x->2x。题解：一个BFS例题。基础练手用的。queu 阅读全文

posted @ 2018-09-25 10:37 甜酒果。阅读(160) 评论(1) 推荐(0) 编辑

2018年9月24日

【POJ】1426 Find The Multiple

摘要：题目链接：http://poj.org/problem?id=1426 题意：给定一个正整数n，找一个比n大且能只由01构成的且能够被n整除的数。题解：这个就是在后面添0和添1小心试探。一定要是添0不成功再去添1。代码：阅读全文

posted @ 2018-09-24 22:08 甜酒果。阅读(150) 评论(0) 推荐(0) 编辑

2018年9月21日

【python】并集交集

摘要： set是用来去重的。在list里使用union函数。这种方式不适用于元素为字典的。 list(set(a)^set(b)) 这是求差集所以交集就是并集和ab的差集。列表生成式 emmm...记得函数和函数之间空两行，被教育了阅读全文

posted @ 2018-09-21 16:45 甜酒果。阅读(785) 评论(0) 推荐(0) 编辑

2018年9月20日

【POJ】1321棋盘问题

摘要：题目链接：http://poj.org/problem?id=1321 题意：见题干，很清楚了。题解：简单dfs，参照八皇后代码：阅读全文

posted @ 2018-09-20 23:17 甜酒果。阅读(131) 评论(0) 推荐(0) 编辑

2018年9月19日

【洛谷】P1009阶乘之和

摘要：题目链接：https://www.luogu.org/problemnew/show/P1009 题意：给一个整数n(n<50),求$ \sum^{n}_{i=1} i! $ 题解：我。。拿py水的。。主要是今天想练练python,后面再更C++的解法吧。（咕咕咕）代码：阅读全文

posted @ 2018-09-19 23:34 甜酒果。阅读(253) 评论(0) 推荐(0) 编辑

2018年9月18日

【洛谷】P1962

摘要：题目链接：https://www.luogu.org/problemnew/show/P1962 题意：求fib数列的第n项，很大。mod 1e9+7. 题解：BM直接推。代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 阅读全文

posted @ 2018-09-18 21:14 甜酒果。阅读(208) 评论(0) 推荐(0) 编辑

【2018ACM/ICPC网络赛】焦作赛区

摘要： A Magic Mirror 题目链接：https://nanti.jisuanke.com/t/31710 题意：输入字符串，如果是“Jessy”就输出“Good Guy!",否则输出“Dare you say that again?”。Jessy的大小写不敏感。题解：题意即题解。坑点就是大小写阅读全文

posted @ 2018-09-18 17:09 甜酒果。阅读(427) 评论(0) 推荐(0) 编辑

2018年9月13日

【csp】2017-9

摘要： 1、打酱油题目：题意：如上。题解：经典问题。看代码吧。qwq 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<queue> 6 #include<sta 阅读全文

posted @ 2018-09-13 15:08 甜酒果。阅读(567) 评论(0) 推荐(0) 编辑

大写的一个帅比

Rather be dead than cool

公告