03 2020 档案

C++中结构体函数的实现
摘要：函数不能返回数组却可以返回结构体 #include <iostream> struct travel_time { int hours; int mins; }; const int Mins_per_hr = 60; travel_time sum(travel_time t1, travel_t 阅读全文
posted @ 2020-03-31 22:33 ジャスミン 阅读(1636) 评论(0) 推荐(0)
THU 数据结构 祖玛(Zuma)
摘要：Description Let's play the game Zuma! There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent 阅读全文
posted @ 2020-03-30 16:29 ジャスミン 阅读(515) 评论(0) 推荐(0)
解决 GitHud 上传/下载文件速度慢的问题 详细版（亲测有效）
摘要：最近开始经常从 GitHud 上下载许多公开项目资源，也想上传一些学习笔记，但是下载速度真的是无语，几kb每秒？？只是慢就算了，每次下载一半就显示 Failed，要 try again 无数次，大哥你逗我呢 今天终于忍无可忍，找到了一种有效解决办法： 1. 利用第三方DNS域名解析网站，查询响应ip 阅读全文
posted @ 2020-03-30 10:44 ジャスミン 阅读(1208) 评论(0) 推荐(1)
POJ 2229（Sumsets）
摘要：题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 阅读全文
posted @ 2020-03-29 09:24 ジャスミン 阅读(93) 评论(0) 推荐(0)
POJ 3040（Allowance）
摘要：题目链接：http://poj.org/problem?id=3040 题意：将不同面值的金币分成x份，每份的数量至少为c , 求x的最大值 思路：1. 面值大于 c 的只能单独为一份； 2. 优先考虑取出面值较大的； 3.取出面值较大的后考虑有小到的面值次序取出金币拼凑，直到刚好等于或超过 c ； 阅读全文
posted @ 2020-03-24 23:40 ジャスミン 阅读(200) 评论(0) 推荐(0)
POJ 1017（Packets）
摘要：题目链接：http://poj.org/problem?id=1017 题意：装箱问题； 思路：这道题比较简单，思路也是很明确的，就是要注意“取上界”的问题； ac代码： #include <iostream> #include <algorithm> #include <cmath> using 阅读全文
posted @ 2020-03-23 22:08 ジャスミン 阅读(156) 评论(0) 推荐(0)
POJ 2393（Yogurt factory）
摘要：题目链接：http://poj.org/problem?id=2393 题意：有一个奶酪工厂，给出这个工厂每天加工每个奶酪需要的价格，以及每天的需求量，另外，奶酪也可以存放在仓库里（竟然放不坏！），给出每个奶酪存放一天需要的价格，问，这些生产任务全部完成，最少的花费是多少 思路：贪心求最小值，一开始 阅读全文
posted @ 2020-03-23 21:17 ジャスミン 阅读(122) 评论(0) 推荐(0)
POJ 1328（Radar Installation）
摘要：题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 阅读全文
posted @ 2020-03-23 14:38 ジャスミン 阅读(226) 评论(0) 推荐(0)
POJ 2376（Cleaning Shifts）
摘要：题目链接：http://poj.org/problem?id=2376 题意：N头奶牛完成指定时间段内的任务，每头奶牛能工作的时间一定，问至少需要多少头奶牛 思路：简单的贪心区间问题。 1.把每头奶牛起始的工作时间排序 2.满足条件：第n头奶牛的工作开始时间点不大于第 n-1 头奶牛结束工作的时间点 阅读全文
posted @ 2020-03-23 11:34 ジャスミン 阅读(162) 评论(0) 推荐(0)
POJ 3050 (Hopscotch)
摘要：题目链接：http://poj.org/problem?id=3050 题意：问从5*5的矩阵中选连续的6个（可重复）组成的字符串有多少种 思路：这也是一道规模不是太大的题目，还是暴力搜索。 难点在于判断是否有重复，一开始的想法是把字符串练成一个六位数再排序后逐个比较，（其实也可以这样做）但是这样把 阅读全文
posted @ 2020-03-22 21:51 ジャスミン 阅读(135) 评论(0) 推荐(0)
POJ 3187 (Backward Digit Sums)
摘要：题目链接：http://poj.org/problem?id=3187 又是一道暴力枚举的题，还是next_permutation， 第一眼看是一道类似杨辉三角的题，以为要用公式把杨辉三角的表达式先列一个表再对应元素相乘，但是是事实并不需要列表，只需要一层一层向上计算时对元素的值进行动态处理。 ac 阅读全文
posted @ 2020-03-22 18:57 ジャスミン 阅读(160) 评论(0) 推荐(0)
POJ 2718 （Smallest Different）
摘要：题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 阅读全文
posted @ 2020-03-22 18:35 ジャスミン 阅读(185) 评论(0) 推荐(0)
POJ 3009 ( Curling 2.0 ）
摘要：题目链接：http://poj.org/problem?id=3009 题意： （1） 一个球只能沿着上下左右方向移动，且只能走直线，沿着一个方向一直走下去； （2）若碰到障碍物冰块就会停止，停止位置是在障碍物之前的位置，并且停止位置的下一位置的障碍物消失,这种情况算滚动1次； （3）游戏结束的情况 阅读全文
posted @ 2020-03-22 18:25 ジャスミン 阅读(245) 评论(0) 推荐(0)