09 2017 档案

「个人训练」Radar Installation（POJ-1328）
摘要：这条题目A了十次。。。emmmmm 其实不难就是一个贪心。。。。 先说下算法（之前的和现在的） 之前考虑的其实很简单。用平面几何即可将雷达可以放置的区域转化为区间（顺便判断是否无解。问题就比较简单了：先排序。然后我们第一个区间我们肯定是放在区间的最右边，然后对后面的我们如何处理呢？若后一个区间的左边 阅读全文
posted @ 2017-09-10 16:39 ISoLT 阅读(218) 评论(0) 推荐(0) 编辑
【个人笔记】关于C++小数的处理
摘要：无论是C-Style还是C++-Style的输出，小数都会四舍五入。如果想要截断两种比较好的方法。第一种：利用sscanf输出成字符串，再人为地putchar()。第二种：已知钦定保留6位小数，那么可以先乘106，再floor，再除即可得到。 阅读全文
posted @ 2017-09-09 22:26 ISoLT 阅读(925) 评论(0) 推荐(0) 编辑
【多校联合】（HDU6095）Rikka with Competition
摘要：题意：给定n个数，代表n个选手的能量高低，现在再给一个k，任意在n个选手中挑取两个选手比赛，如果|ai−aj|>K，那么能量高的选手获胜，另一个将被淘汰，否则两个人都有机会获胜，现在要你求有多少人有获胜的可能 分析：只需要排一下序，判断a[i]−a[i+1]>m的个数即可 阅读全文
posted @ 2017-09-09 18:13 ISoLT 阅读(159) 评论(0) 推荐(0) 编辑
【多校联合】（HDU6045）Is Derek lying?
摘要：分析之前没有想到题目解法，看了题解才会，记录一下思考过程。这条题目的实质是，在满足合法的情况下，有没有a和d的可行解？也就是说，不要仅仅附在表面的思考逻辑条件，而是要思考实际的数学表达。转化为数学模型，不妨设在二人答案相同的情况下，m为都对，n为都错；不同的... 阅读全文
posted @ 2017-09-06 20:59 ISoLT 阅读(82) 评论(0) 推荐(0) 编辑
【多校联合】（HDU6043）KazaQ's Socks
摘要：【多校联合】（HDU6043）KazaQ’s Socks一条纯粹的水题，记录下只是因为自己错的太多而已。 原因在于对数据的细节的把握不佳。原题KazaQ’s SocksTime Limit: 2000/1000 MS (Java/Others)Memory ... 阅读全文
posted @ 2017-09-05 20:59 ISoLT 阅读(121) 评论(0) 推荐(0) 编辑

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