天与云与山与水

http://codeforces.com/contest/813/problem/B 给定一个a和b 如果满足 pow(a,i)+pow(b,j),就说这个数不幸运 求一个区间内最大的没有不幸运数的区间。 数据范围 Input The first line contains four integer numbers x, y, l and r (2 ≤ x, y ≤ 1018, 1 ≤

https://vjudge.net/problem/POJ-1013 给定你A-L个硬币，称三次，给定大小关系。 up是说左边的比右边沉，down是右边的比左边的沉。 even是重量一样的意思。 三次称量一定能知道谁是假的硬币，请输出他并且判定他是重的还是轻的。 直接暴力，26种情况。 模拟过程。wa了两次，因为我还以为范围是A-K，其实是A-l。#include <iostream>

https://hihocoder.com/contest/hiho164/problems 直接枚举就好。。但是错了好几次，因为没有枚举完qwq 枚举两段区间 1 和0的个数，求最小值就行。数据量很小，，， 必须 枚举到 左右段有空空的 两种情况qwq 错误的写法 #include <bits/stdc++.h>using namespace std;int main(){

https://hihocoder.com/problemset/problem/1327 给定你一个字符串，问你是否能变成不相同的字符在一起的那种形式，如果可以的话，输出最小字典序。否则输出INVALID 思路：贪心，每次从最小的开始试，看剩下的字符串是否能构建成功，如果能则构建，否则则不可以。 条件是 某一个字符是否存在 大于(x+1)/2 因为 axaxa 是最多的情况 为(x+1)

给定n*n的稻田 给定一些 稻草人的可以放置的位置和范围，（曼哈顿距离） 问你最少多少稻草人的放置可以将整个稻田全部都覆盖到。。 数据范围50.。10个稻草人。。50*50*pow(2,10)。。 还用什么狗屁算法。。 也有用dfs整个顺序的。或者压位。 直接写也行。。 有一个有点坑的地方。。那就是放稻草人的地方不用覆盖。。。#include <bits/stdc++.h>using

https://vijos.org/p/1070 中文题意。 次小生成树两种写法。 一种是用prim的写法，再prim的时候，维护max[i][j]（i到j的路径中的最长边） 这一种是On2 另一种写法是用kruskal。把每条边给记录了。然后再存一个mst。 用dfs或者树上倍增 来这个数组，本质都是一样的。#include<cstdio>#include<cstring>#incl