随笔分类 -  水题

UVALive 6832 Bit String Reordering 贪心
摘要：训练做到了去年校内省选题 唉 当时就剩10分钟这道题做不完了 现在再写几分钟就写完了 希望今年的沈阳顺利吧 （安稳退役？ 阅读全文
posted @ 2017-10-06 21:17 良将ℓ 阅读(185) 评论(0) 推荐(0)
UVALive 7049 Galaxy
摘要：1 #include 2 #define cl(a,b) memset(a,b,sizeof(a)) 3 using namespace std; 4 5 const int maxn=5e4+10; 6 7 int star[maxn],d[maxn]; 8 double d2[maxn]; 9 10 int main() 11 { 12 int T; ... 阅读全文
posted @ 2017-07-24 18:59 良将ℓ 阅读(162) 评论(0) 推荐(0)
上海五校联赛 H 调和序列
摘要：中文题意不解释 一开始以为是个线段树之类的数据结构 毕竟还有查询 但是算了一下时间复杂度发现直接暴力就可以 O(n*sqrt(n)*sqrt(n)*log(sqrt(n))) 大概只有2e6的复杂度 对于每一个n对每个k≤sqrt(n)预处理排序 大于的部分直接计算就可以 反正还是很水的了 记得M是 阅读全文
posted @ 2017-07-09 18:09 良将ℓ 阅读(276) 评论(0) 推荐(0)
hdu 6011 Lotus and Characters
摘要：BC的A题 不过被疯狂hack 因为有的人一开始认为只需要计算所有正权值 包括我也是 不过写一下就知道了 就算有负权 仍然可能对ans有贡献 比赛时候的代码可能是改的太匆忙了 到底还是被hack了…… 还好B题留到最后了了 要不BC就血崩了…… 阅读全文
posted @ 2017-01-23 21:39 良将ℓ 阅读(365) 评论(0) 推荐(0)
UVAlive 6833 Miscalculation 字符串处理
摘要：去年省选的题 因为卡了这道题再加上队友占机时 省选第一天华丽爆零了 用事实证明了1+1+1<1的事实 毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了（摔 现在有拿出来做 长个记性 希望今年省选可以卷土重来 阅读全文
posted @ 2017-01-15 20:21 良将ℓ 阅读(297) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] UVALive 7270 Osu! Master
摘要：2015icpc北京区域赛的签到题 还是很签到的 一次就过了 题意呢 就是统计B C后最长上升序列还有S的个数 当然B C要被S分割开…… 阅读全文
posted @ 2016-10-16 19:14 良将ℓ 阅读(146) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 339A Helpful Maths
摘要：熄灯了才想起来没写博客 赶紧水一道题碎觉…… 阅读全文
posted @ 2016-08-22 23:04 良将ℓ 阅读(318) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 677B Vanya and Food Processor 模拟
摘要：题意： 你有一个榨汁机 还有n个土豆 榨汁机可以容纳h高的土豆 每秒可以榨k高的东西 问按顺序榨完土豆要多久 思路： 直接模拟 一开始以为是最短时间排了个序 后来发现多余了…… 阅读全文
posted @ 2016-08-18 22:20 良将ℓ 阅读(227) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 680A Bear and Five Cards
摘要：这两天回家了 家里电脑太卡 调试不方便 就只能写写水题了…… 阅读全文
posted @ 2016-08-16 23:51 良将ℓ 阅读(165) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 5835 Danganronpa 令人发指
摘要：这道题告诉我两个道理： 1.记得写case 要不挂死你 2.数据很水的时候 只有样例的这一种情况…… 原来数据可以这么水…… 阅读全文
posted @ 2016-08-15 22:28 良将ℓ 阅读(146) 评论(0) 推荐(0)
CodeForces 697B Barnicle 模拟
摘要：强行模拟 纪念一下…… 阅读全文
posted @ 2016-08-09 21:15 良将ℓ 阅读(202) 评论(0) 推荐(0)
Gym 100553B Burrito King 无脑背包
摘要：题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少 贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了 只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异…… 粗心bug小总 阅读全文
posted @ 2016-08-03 07:18 良将ℓ 阅读(284) 评论(0) 推荐(0)
poj 1687 Buggy Sat 简单计算几何
摘要：暑期集训出的第一道一血 感觉自己萌萌哒…… 这道题本身并没有坑点 仅仅是翻译巨坑…… 解大腿在做B 安学长在做E 我闲着也没事 就一个词一个词翻译F…… 最后感觉…… 题干大多数都看不懂…… 也都没啥用…… 大概呢…… 就是给你n个点…… m条回路…… 问你哪条回路是最外面的…… 总之最后就是让你求 阅读全文
posted @ 2016-07-21 17:06 良将ℓ 阅读(188) 评论(0) 推荐(0)
HDU 1863 Kruskal求最小生成树
摘要：好久没写博客了写着玩的…… Kruskal这种东西离散都学过…… 一句话…… 添加当前图权值最小且构不成环的一条边 直到连接所有点…… 其他人好多Kruskal的模版 肯定有比我的好的…… 就是刷一波存在感…… 阅读全文
posted @ 2016-07-05 12:07 良将ℓ 阅读(152) 评论(0) 推荐(0)
CodeForces 605A Sorting Railway Cars 思维
摘要：早起一水…… 题意看着和蓝桥杯B组的大题第二道貌似一个意思…… 不过还是有亮瞎双眼的超短代码…… 总的意思呢…… 就是最长增长子序列且增长差距为1的的…… 然后n-最大长度…… 这都怎么想的…… 希望今天的省选可以亮光乍现~~~ 阅读全文
posted @ 2016-04-23 08:57 良将ℓ 阅读(281) 评论(0) 推荐(0)