水题

题目链接：点我~~ 题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 思路：考虑倒水的大致过程，L=0 和 L=1 的情况应该是等价的，所以不妨设L>0。首先向一个杯子倒L/2升水，...

题目链接：点我~~ 题意：~~ 思路：由于有5次的这个限制，所以尝试寻找分界点。 很容易发现是2^32，所以我们先比较输入的数字是否比这个大，然后再暴力开根。 复杂度是O(loglogn)。 注意特判n=0的情况。 #include <bits/stdc++.h> using namespace std; typedef long long ...

有一个明显的性质：如果子串(i,j)(i,j)(i,j)包含了至少kkk个不同的字符，那么子串(i,k),(j<k<length)(i,k),(j < k < length)(i,k),(j<k<length)也包含了至少kkk个不同字符。 因此对于每一个左边界，只要找到最小的满足条件的右边界，就能在O(1)O(1)O(1...

对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。 对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。 输出时通过索引找到原矩阵中的值，再加上行、列的增量。 复杂度O(q+mn)O(q+mn)O(q+mn) #include <bits/stdc++.h> ...

利用余弦定理把大角度算出来，然后由已知的D，求出小三角形的底，，，结果算出来有可能是负数，要取个0，太坑了， #include<iostream> #include<cstdio> #include<string> #include<string.h> #include<algorithm> #in...

找出一个字符串的所有回文子串 直接暴力找就好，，， #include<iostream> #include<cstdio> #include<string> #include<string.h> #include<algorithm> #include<cstdlib> #include...

由于数字比较少，直接暴力就可以了，还有就是要注意精度问题，好气啊啊啊~！#~·~~ #include<iostream> #include<cstdio> #include<string> #include<string.h> #include<algorithm> #include<cstd...

按题意直接搞就可以了，就是写起来比较麻烦。。。 #include<iostream> #include<cstdio> #include<string> #include<string.h> #include<algorithm> #include<cstdlib> #include&l...