随笔分类 -  ACM

【2019湖北省大学程序设计竞赛】网赛
摘要：因为已经是大三老狗了，也是正在备考研究生中。。。所以只是申请了号自己打。（连群都不敢进） 感觉今年的题目还算简单的。QAQ。毕竟自己还能做。。（很久没碰真*算法了其实） 而且没有教练给的压力，打的格外开心。 下面就按照我自己做题的顺序来写题解啦。（并不是标程） E 题意：给你一串数字，对应的是输入法 阅读全文
posted @ 2019-04-07 21:52 甜酒果。 阅读(418) 评论(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 甜酒果。 阅读(439) 评论(0) 推荐(0)
【2018ACM/ICPC网络赛】徐州赛区
摘要：呃。自闭了自闭了。我才不会说我写D写到昏天黑地呢。 I Characters with Hash 题目链接：https://nanti.jisuanke.com/t/31461 题意：给你一个字符串s，一个种子字母L。根据 |int(L) - s[i]|公式的到hash后的字符，如果是个位数就变成两 阅读全文
posted @ 2018-09-10 23:51 甜酒果。 阅读(470) 评论(1) 推荐(0)
【2018ACM/ICPC网络赛】沈阳赛区
摘要：这次网络赛没有打。生病了去医院了。。尴尬。晚上回来才看了题补简单题。 K Supreme Number 题目链接：https://nanti.jisuanke.com/t/31452 题意：输入一个整数n（其实可以当成字符串，因为很长啊。），求满足不超过n的supreme number。这个supr 阅读全文
posted @ 2018-09-08 21:35 甜酒果。 阅读(492) 评论(1) 推荐(0)
2018湘潭大学程序设计竞赛【H】
摘要：题目链接：https://www.nowcoder.com/acm/contest/105/H 题意：两个操作，一个在[l,r]区间放颜色为c的球，一个统计在[l,r]里有多少不同颜色的球。 题解：哎，线段树嘛。板子嘛、把求和操作改一改嘛。当时没用lazy操作T了嘛。谢谢大佬的板子。小萌新知道laz 阅读全文
posted @ 2018-05-05 20:41 甜酒果。 阅读(145) 评论(0) 推荐(0)
2018湘潭大学程序设计竞赛【C】
摘要：题目链接：https://www.nowcoder.com/acm/contest/105/C 题意：给你几个矩形的左上角和右下角的坐标，让你算有几个矩形相交。 题解： 每次都暴力标记一下炸弹区域里的点，因为一定是矩形爆炸区域。。QAQ，然后找最大的就是最多波及的炸弹啦。注意边界不考虑。。坑死。 1 阅读全文
posted @ 2018-05-04 17:15 甜酒果。 阅读(198) 评论(0) 推荐(0)
2018湘潭大学程序设计竞赛【B】
摘要：题目链接： https://www.nowcoder.com/acm/contest/105/B 题意： 给你一个字母矩阵，和测试组数，让你统计字符串的字符累计出现的次数，然后让你找出需要找的字符，这个字符必须是每行每列里出现次数最多的。 题解： 暴力瞎搞。map列举一下啊。写的十分暴力，绝对不是最 阅读全文
posted @ 2018-05-04 16:51 甜酒果。 阅读(188) 评论(0) 推荐(0)
2018湘潭大学程序设计竞赛【E】
摘要：题目链接：https://www.nowcoder.com/acm/contest/105/E 题意：给你美食种类和查询次数，告诉你美味度和价格，给你固定钱数，问你最多能吃到多少美味度的食物。（X真是对自己的表达能力感到悲伤啊）。 题解：乍一看其实用线段树是最优解。当时懒得敲板子，不想用线段树。类似 阅读全文
posted @ 2018-05-03 21:49 甜酒果。 阅读(268) 评论(0) 推荐(0)
2018湘潭大学程序设计竞赛【A】
摘要：题目链接： https://www.nowcoder.com/acm/contest/105/A 题意：给你起始和结束的天时分，让你算总秒数。 题解：输入格式。注意long long。签到题。 1 #include<iostream> 2 #include<cstdio> 3 using names 阅读全文
posted @ 2018-05-03 21:31 甜酒果。 阅读(175) 评论(0) 推荐(0)
2018今日头条湖北省赛【D】
摘要：【题目链接】https://www.nowcoder.com/acm/contest/104/C 不知道这题为啥没过。队友现场推的都是对的。。233333好像代码写的有问题，下来就很恼火。 题意大概就是统计不同连同子图的个数。 dp公式 dp[i] = ∏（j是i的儿子）（dp[j]+1） 答案就是 阅读全文
posted @ 2018-04-25 21:55 甜酒果。 阅读(227) 评论(0) 推荐(0)
2018今日头条湖北省赛【H】
摘要：【题目链接】https://www.nowcoder.com/acm/contest/104/G 现场赛的H题，emmm...C++选手表示很伤心。高精度压四位板子WA四发。 题意很简单就是给你n个数，a1,a2,……an,求∏ai。 正解是分治。 emmmm..不会。 用py写的。QAQQ妈呀我是 阅读全文
posted @ 2018-04-25 21:42 甜酒果。 阅读(162) 评论(0) 推荐(0)
2018今日头条湖北省赛【A】
摘要：【题目链接】https://www.nowcoder.com/acm/contest/104/A 这题就是很简单的几何题。。md现场推了很久的cos sin仿佛像个zz。自己都想给自己一巴掌。 题意就是正三角形内给一点D，给你ABC与D组成的这三个角度，让你求AD,CD,BD三边重组三角形的三个角度 阅读全文
posted @ 2018-04-25 21:07 甜酒果。 阅读(267) 评论(0) 推荐(0)