Rewinner

分类

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章（共136篇）

POJ 2566 Bound Found 思维+取尺法

题意：给你一个大小为N 的数组，和一个 K (k次询问)，每次询问输入一个t，在数组中寻找一个连续区间使得区间和的绝对值与t的差值尽量小，输出差值大小和区间的左右端点。当时认为自己了解一点点尺取法，结果发现自己根本不怎么会推荐博客：https://blog.csdn.net/consciou...

2018-12-19

0 738

HDU 4334 尺取+思维

题意：在5个数组中，每个数组中取一个数，5个数之和是否为0；第一次我是用map标记前3个数组的和，然后暴力跑后两个数组的循环，果然T了。。网上又两种做法： ① 处理前三个数组的和，后两个数组的和，排序+枚举+二分。我自己没试过不知道能过不 t *（n^3+n^2+log（n^3）+...

2018-12-19

0 491

HDU - 5881 Tea 思维题

自己作死挂了一套思维题，发现自己智商收到侮辱 Orz Orz 我想讲讲题意，最开始我题意都没有读懂，最后还是博客读题大法读懂的。。。。。。。题意：给你 L,R。表示茶水容量所在的区间，可能为区间任何一个整数，每次可以往两个茶杯中倒指定量的茶（可为小数，且倒出来多少自己是知道的），可以比当前...

2018-12-17

0 439

牛客练习赛 34 【little w and Exchange】

官方题解：为什么要要求下一张的纸币面值<=sum+1? sum为前面所有纸币的和，如果下一张纸币为 sum+2，那么sum+1这一个面值的商品就无法购买。此时跳出循环，小于等于sum的商品均能购买，和m比较一下即可。 ///#include<bits/stdc++....

2018-12-15

0 416

POJ 2965

大体题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 ...

2018-12-14

0 475

高斯消元 hihocoder 1195

参考博客：https://blog.csdn.net/pengwill97/article/details/77200372 做法：裸的高斯消元，自己敲模板是没过的，（答案都为整数，看了博客，发现居然要用double来写，而且我试了几组数据，验证是不对的，博客上的代码也不对。。。。。。） ...

2018-12-12

0 471

Codeforces D. Monitor

二维线段树模板： ///#include<bits/stdc++.h> ///#include<unordered_map> ///#include<unordered_set> #include<iostream> #include<al...

2018-12-10

0 372

匈牙利算法，KM算法

匈牙利算法博客原址：https://blog.csdn.net/dark_scope/article/details/8880547 KM算法博客地址：http://www.cnblogs.com/wenruo/p/5264235.html 匈牙利模板： bool fin...

2018-11-29

0 585

“东信杯”广西大学第一届程序设计竞赛 J 【RMQ】

题目链接：传送门题意：题意很简单，两种操作，一：区间每一个数或上x，二：求区间每个数或上x的总和。（或 ' | '）做法：最开始我想的就是单点更新，果断队友T了，然后队友用位来储存数字，然后延迟标记区间更新就过了，虽然找了很久bug。 ///#include<b...

2018-11-28

0 560

51nod 1228 序列求和【伯努利数与自然数幂和】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228 这道题需要用到伯努利数，我也是去现学的，因为是数学，有些东西也不是很懂。大佬博客：https://blog.csdn.net/ACdreamer...

2018-11-26

0 450