2018年4月8日
codeforces 960C Subsequence Counting
摘要： 题目链接：http://codeforces.com/contest/960/problem/C 题意：对于任意包含n个元素的集合，他的子集有2^n-1个（不包括空集），然后现在告诉你某个集合的子集中，满足最大元素-最小元素差值<d的子集有x个，现在让你构造一个集合，使得满足上述条件。输出集合大小还 阅读全文
posted @ 2018-04-08 18:40 BadboyQAQ 阅读(184) 评论(0) 推荐(0) 编辑
codeforces 960B Minimize the error
摘要： 题目链接：http://codeforces.com/contest/960/problem/B 题意：给你两个数字序列a，b，每个序列长度都为n，然后E=∑（a[i]-b[i]）^2。现在你可以改变a，b序列中的元素k1次和k2次，每次可以使一个元素加一或者减一。使得改变结束之后E的值最小。 分析 阅读全文
posted @ 2018-04-08 18:08 BadboyQAQ 阅读(177) 评论(0) 推荐(0) 编辑
codeforces 960A Check the string
摘要： 题目链接：http://codeforces.com/contest/960/problem/A 题意：有A，B，C三个小朋友，A会把一个全为a的字符串给B，然后B会在这个字符串尾添加若干个b，然然后把字符串给C，C可以在字符串尾添加和a或者b相同个数的c。然后给你一个字符串，问你能不能通过这样得到 阅读全文
posted @ 2018-04-08 18:02 BadboyQAQ 阅读(223) 评论(0) 推荐(0) 编辑
2018年4月2日
codeforces VK Cup 2018 - Wild-card Round 1 (unofficial unrated mirror)
摘要： 开开心心的打开codeforces， 本来打算疯狂AC一波，结果开了这一场，进去一看题好简单呀，火速交一发，结果交第二题的时候提示不让我交了？？？？？？？？？？？ 提示每种语言只能AC一道题，ok，难不倒我，凭我对各种编程语言的了解，这不妥妥A掉一道直接跑路，今天鸽了 咕咕咕（其实我去悄悄学习了） 阅读全文
posted @ 2018-04-02 20:13 BadboyQAQ 阅读(153) 评论(0) 推荐(0) 编辑
2018年4月1日
2014西安全国邀请赛
摘要： 陪人训练，只A了四个题，赛后五分钟AC J，难受 写题解的时候有点困，语言组织有点问题，有时间再更新 sorry A - Wow! Such Doge! 题意：就给你一堆字符串，然后问你“doge"有多少个，不区分大小写 分析：随便咋么写都能AC。。 AC代码： 1 #include<bits/st 阅读全文
posted @ 2018-04-01 22:27 BadboyQAQ 阅读(188) 评论(0) 推荐(0) 编辑
2018年3月29日
codeforces 955C Sad powers
摘要： 题目链接：http://codeforces.com/contest/955/problem/C 题意：Q次询问，每次询问L，R区间内满足x=a^p的数的个数，其中Q<=1e5，1<=L<=R<=1e18，a>0，p>1； 分析：看到这题首先想到的是分解指数，即在1e18范围内，指数p最大为64（2 阅读全文
posted @ 2018-03-29 16:49 BadboyQAQ 阅读(415) 评论(0) 推荐(0) 编辑
2018年3月27日
codeforces 955B Not simply beatiful strings
摘要： 题目链接：http://codeforces.com/contest/955/problem/B 题意：给你一个字符串，问能否把字符串分成两份，使得每一份都可以分成由两组，这两组中的每一组都是一个字符的重复，且这两组重复字符不相同。可以输出Yes，否则输出No。 分析：这题写的比较乱，总之如果整个字 阅读全文
posted @ 2018-03-27 22:43 BadboyQAQ 阅读(447) 评论(0) 推荐(0) 编辑
codeforces 955A Feed the cat
摘要： 题目链接：http://codeforces.com/contest/955/problem/A 题意：你养了一只小狗狗，给你hh,mm,h,d,c,n，代表在hh小时mm分这个时刻你的狗狗的饥饿值为n，然后每过一分钟，你的狗狗的饥饿值会增加d。现在你需要去超时给你的狗狗买食物，每个食物花费为c，可 阅读全文
posted @ 2018-03-27 22:37 BadboyQAQ 阅读(210) 评论(0) 推荐(0) 编辑
求好友 求好友 求关注23333
摘要： 留下你们的cf ID 互相好友关注一波，最后一场ACM比赛会在西安全国邀请赛，打完就退役了，到时候面基 嘿嘿嘿 阅读全文
posted @ 2018-03-27 22:18 BadboyQAQ 阅读(163) 评论(7) 推荐(1) 编辑
codeforces 957D Riverside Curio
摘要： 题目链接：http://codeforces.com/contest/957/problem/D 题意：有一个水池，每天的水位会上升或者下降。每天需要在水位处划一道白线来记录当天的水位，如果水位处有白线，则不需要再划。然后给你一个长为n的数组m，mi表示在第i天观察到水位上方的白线的条数（不包括当前 阅读全文
posted @ 2018-03-27 22:16 BadboyQAQ 阅读(253) 评论(0) 推荐(1) 编辑