JohnsonYip

2016年7月14日

摘要：啊啊，最后一篇了，已经零点多了，我还打算写一段第一次打工赚钱做家教的感想呢…… 接下来有时间做决赛题，感觉也不是很难吼？题目链接：http://acm.uestc.edu.cn/#/problem/show/32 很简单的题目，比较一棵有根树两个节点哪个高度。同样，用了一行广搜。不要问我为什么叫阅读全文

posted @ 2016-07-14 00:16 JohnsonYip 阅读(269) 评论(0) 推荐(0) 编辑

CDOJ 31 饭卡(card) 解题报告

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/31 01背包一眼题，没什么好解释…… 背包容量是m-5，留下一个最贵不要在01背包里算，最后买。没错我需要<algorithm> 阅读全文

posted @ 2016-07-14 00:03 JohnsonYip 阅读(273) 评论(0) 推荐(0) 编辑

2016年7月13日

CDOJ 30 最短路解题报告

摘要：啊啊啊打博文真是累的要死…… 题目链接：http://acm.uestc.edu.cn/#/problem/show/30 题目就是标算，不解释了，用的是Bellman Ford算法，的队列优化版SPFA 我不太喜欢用C++的STL，所以用的都是自己手打的队列。优先队列打着太麻烦所以就不用Dijks 阅读全文

posted @ 2016-07-13 23:58 JohnsonYip 阅读(210) 评论(0) 推荐(0) 编辑

CDOJ 29 飞镖(dart) 解题报告

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/29 比较坑爹的一道题，我是先打表找了规律，然后证明这个规律的…… 稍微说一下，随便的X次指的是其中不必要包括一次双倍，如果包括一次最后一次会说的。首先，如果不考虑红心，如果只剩一次，随便的一次，那么显然只有1 阅读全文

posted @ 2016-07-13 23:48 JohnsonYip 阅读(286) 评论(0) 推荐(0) 编辑

CDOJ 28 补兵(kill) 解题报告

摘要：写博客什么的真是……不想动……之前那个没怎么用过的域名已经报废了，今晚倒腾域名折腾了好久。题目链接http://acm.uestc.edu.cn/#/problem/show/28 一开始我的打算是直接计算出开始和结束的那个点。既然说了一开始，就说明我失败了…… 大概能想到的就是求出每一秒的平均阅读全文

posted @ 2016-07-13 23:33 JohnsonYip 阅读(562) 评论(0) 推荐(0) 编辑

2016年7月12日

CDOJ 27 棒球防守(baseball) 解题报告

摘要：题目链接http://acm.uestc.edu.cn/#/problem/show/27 这题是一道数学计算题，比较坑，花了我几天时间公式推了挺久的，因为看起来麻烦所以放着几天都懒得做...毕竟暑假题目给的变量名太蛋疼了，我这里作新的约定防守员的坐标就是\((x_0, y_0)\)，速度\( 阅读全文

posted @ 2016-07-12 00:53 JohnsonYip 阅读(301) 评论(0) 推荐(0) 编辑

CDOJ 26 遮挡判断(shadow) 解题报告

摘要：题目链接http://acm.uestc.edu.cn/#/problem/show/26 出题目的给我说清东边是哪一边啊魂淡！分析样例可得，东边是先读入数据的那一边。这题主要考察排序，然而感谢上苍我有<algorithm> 另外，CDOJ是可以用C++11标准的匿名函数的，所以sort的比较函阅读全文

posted @ 2016-07-12 00:42 JohnsonYip 阅读(344) 评论(0) 推荐(0) 编辑

CDOJ 25 点球大战(penalty) 解题报告

摘要：简单的字符串处理坑点，有人可能没名字（名字为空）有人名字可能为blablablano 但是因为输入保证最后五个字符为 good（前面有个空格）因为如果输入意思是no good的话，no前面必须有一个空格所以只需要判断倒数第6、7、8个字符是不是' '、'n'、'o'就可以了当然，如果出现名阅读全文

posted @ 2016-07-12 00:24 JohnsonYip 阅读(352) 评论(0) 推荐(1) 编辑

CDOJ 24 八球胜负(eight) 解题报告

摘要：最近忙着打工，做题比较慢，大概一天只能有一题。现在完成了电子科技大学第六届ACM程序设计大赛初赛系列，会渐渐编辑起来发上来的题目链接http://acm.uestc.edu.cn/#/problem/show/24 这题除了题意难以理解，问题不是很大只要在给的字符串里面判断最后一个字符，判断阅读全文

posted @ 2016-07-12 00:14 JohnsonYip 阅读(213) 评论(0) 推荐(0) 编辑

2016年6月28日

CDOJ 3 BiliBili, ACFun… And More! 解题报告

摘要：好吧，我还是回来了，竞赛结束后也没怎么碰那个unnamed.space了，现在早就已经过期了。同样的几个月没有碰OI了，手明显生疏很多，毕业了重新搞搞OI吧，想必落下了很多。高考考得很渣，不过很荣幸自主招生进了电子科技大学某郫县男子技校，于是去他们的OJ上围观了一下，随便做几题玩玩。嘛，嘛，不提阅读全文

posted @ 2016-06-28 02:18 JohnsonYip 阅读(583) 评论(0) 推荐(0) 编辑

域名过期+NOI滚粗+高考滚粗+备战ACM......

公告