zzu_lmc

分类

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章（共200篇）

leetcode 926. Flip String to Monotone Increasing

给定一个由 0 和 1 组成的序列 A ，问至少翻转多少个 0 和 1 使得该序列前部分都是 0 后部分都是 1. 思路：枚举0和1的分界点，代价可以O（1）的算出来，只需要预处理出序列A中一开始有几个0即可，代价就是当前扫过的1的个数加上后面的0的个数 class Solution { pu...

2018-10-24

0 342

leetcode925 Long Pressed Name

给定字符串 A 和 B ，输入 A 时某些字母会手抖打多遍，问 B 是否可能是 A 手抖后的结果。思路：暴力即可，两个指针，满足不了条件就return false class Solution { public: bool isLongPressedName(string name,...

2018-10-24

0 311

2018icpc南京站

第一次icpc，可能也是最后一次，很幸运能遇到两个很好很厉害的队友，虽然结果不尽如人意，有点遗憾，但运气也算实力的一部分吧，热身赛，机器很卡心态有点崩，现场赛，开盘就崩了。。。，也怪我自从省赛以后就没在碰博弈论，看到博弈的时候整个人都是懵的，开始疯狂回忆之前做过的博弈题，最后好长时间，wa好几次才艰...

2018-10-17

0 366

51nod1473等幂映射

cf链接http://codeforces.com/contest/542/problem/C 一开始题意理解错了，错题意写出的代码都能过好多点真是醉了，还以为代码写挫了，后来又仔细回去看了看题，才真正理解了题意，幂等幂等，就是a^x=a，或者问题可以转化为，在那些点上建边，一个幂等就是进...

2018-09-25

0 429

51nod1615贪心

考虑贪心，一直向右跳，如果超过了，就要往回跳，如果超过的是偶数步数，就可以把前边的某一步变为相反方向，就可以直接到达了，因为加上一个数变成减去一个数，差值一定是该数绝对值的2倍，例如+1变成-1差了2，+2变成-2差了4这样如果超过的是奇数，就继续往前跳，知道超过的数是偶数，就和上一种情况相...

2018-09-23

0 333

莫比乌斯反演的学习（HDU1695）

转自https://blog.csdn.net/lixuepeng_001/article/details/50577932 #include<stdio.h> #include<string.h> #include<algorithm> u...

2018-09-21

0 531

hdu 4135 求[l,r]之间与n互质的数的个数（容斥原理）

先把n素因子分解，再用位运算，枚举倍数，加上容斥原理 #include<stdio.h> #include<vector> using namespace std; #define ll long long ll work(ll r, ll n){ vector<...

2018-09-19

0 366

URAL 1989（线段树+字符串哈希）

题意：给一个字符串（<=1e5）, 进行操作和查询(<=1e5）。 1）将指定位置的字符改为c 2）询问l-r的子串，是否是回文串。多项式哈希： Hash[i] = Hash[i - 1] * x + s[i](其中1 < i <= n,Hash[0] = 0) ...

2018-09-11

0 365

Educational Codeforces Round 50: B Diagonal Walking v.2

题目大意：一个人，可以向八个方向走，起点是（0,0），终点是（x，y），问k次是否可以走到，如果可以走到，最多可以走几次斜线思路：在纸上画画，各种情况讨论一下，就可以发现规律，分一下奇偶即可 #include<stdio.h> #include<string.h&...

2018-09-09

0 323

Educational Codeforces Round 50 A Function Height

题目大意：最小化高度，使其面积等于给定的面积，思路：观察一下，感受一下，如果可以整除，那么就是答案，否则就整除+1 #include<stdio.h> #include<string.h> #include<algorithm> #include<i...

2018-09-09

0 390