随笔分类 - 思维
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 证明:前i个数一定能凑够1..sum[i]中的所有数字 i=1时显然成立。 现在假设i =2时结论成立 即前i个数字能凑出1..sum[i] 令k=i+1; 现在证明前i+1个数字能凑出1..sum[i+1] 即用前i个数字和数
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 double千万不要用==判断相等。。。 而且两个保留2位有效数字的数字x,y 判断它们相等应该这样。 int temp1 = round(x 100.0),temp2 = round(y 100.0); temp1==temp
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 可以考虑把所有的题目按照ai排序。 然后顺序考虑最后做出来的题目个数和第i道题目的ai一样。 则1..i 1这些题目就没有用了。 值考虑i..n这些题目就可以了。 显然考虑ti最小的若干项。 使得它们的时间和=i的题目(只要枚举
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 处理出凑够2^j最少需要花费多少钱。 即试着把第i种物品买2^(j i)个,看看会不会更便宜 记录在huafei[0..31]中 然后对于L; 把它转成二进制。累加二进制中对应为1的地方的对应huafei (如果某个高位的1不加
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让你把排列1..n变换成对应的输入序列。 每次可以交换前两个数字,或者把第一个数字放到末尾去。 可以逆向考虑。 即把无序的序列变换成有序的. 则第二种操作就变为"把末尾的数字放到最前面去" 则可以这样。 如果a[0] a[1]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 想把数字i从位置j移动到位置i 可以这样。 假设mov(x,y)表示将(x..x+len/2 1)和(x+len/2..y)交换。 则可以先进行mov(j,i 1)操作。 (如果(j,i 1)的长度为奇数,终点就变为i 2) 令
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑删掉第i位。 则第i+1位就会取代第i位。 则肯定第i+1位比第i位大的话,才比较好。 则从小到大贪心删,找到第一个a[i+1] a[i]的i. 然后每次删掉这样的i就可以了。 【代码】 cpp / 1.Shoud it u
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果1的个数第一个串比第2个串多。 那么就无解。 否则。 找几个位置去凑1 优先找'?'然后才是0的位置 剩余的全都用swap操作就好 【代码】 cpp / 1.Shoud it use long long ? 2.Have y
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然10000..取到之后 再取一个01111..就能异或成最大的数字了。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 set1 set1;记录关键点 某个人怪物永远打不死了,第一维是时间，第二维是下标 int dic[1e5+10] //记录对应下标的怪物它此时此刻在何时打不死了 set2 set2;关键点2 有怪物要更新了的时间点,以及记录的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举第一段的范围[0..i] (0 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourse
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r=
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 类似尺取法。 用set判断这段区间有没有重复的数字。 有的话,就把头节点的那个数字删掉,直到没有为止。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test sev
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑第一个店。 如果它要酒的话,只能从第二个店那里运过来。 这样,问题就转化成后n 1个店的问题了。 然后会发现,第二家店它的情况也是同样的。 即a[2] = a[1]+a[2]; 然后做相同的事情。a[2]的需求量只能从第3家
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然把问题分解成两个子问题。 x轴和y轴分别做。 即n个点要求第i个点在[li,ri]范围内。(ri 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test seve
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 两层 然后n n就够了 第一层类似 aaa.. bbb.. ccc.. ... 第二次则变成 abc.... abc.... abc.... .... 这样就能保证每个字母都和其他的字母有相邻的了。(不同层的相同位置 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从大到小安排。 显然想让第i大的数字归位 只要让他翻到最上面,然后再翻回来就ok了 即operate(pos[i]) operate(i) 【代码】 cpp / 1.Shoud it use long long ? 2.Have
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 是元音字母或者是奇数就递增。 【代码】 cpp include using namespace std; map dic; int main(){ ifdef LOCAL_DEFINE freopen("rush_in.txt"
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直觉题。 感觉情况会很少。 毕竟间隔太大了。中间肯定有一些数字达不到。 有1肯定可以 2 2 x肯定可以 3 3 3也可以 2 4 4也可以。 就这样 【代码】 cpp include using namespace std;
阅读全文
浙公网安备 33010602011771号