wuhulala的休息室

传送门 24点问题 首先是4 * 6 = 24 那么 5个数可以变为 4 （1+ 1+ 1+1 ）/1 同理 7个数可以变为 6 那么只要是>=14个数就可以按照这个规律 因为13个数 多出的那个13没办法搞为0

这道题贪心 背包 如果在走半圆之内能够装满，那么一定优于绕一圈回到起点。所以我们从中点将这个分开，那么对于每个区间因为苹果数很少，所以可以利用pos[x]数组记录每个苹果所在的苹果树位置，然后将苹果按照所在的位置排序，那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。 最主要的是为什么这样选择是最优的结果比如说在一条直线上 pos num 1 4

题意： 每台机器有x，y两种属性，有m个任务，如果机器的这两个属性大于任务，那么就是可以完成这个任务，并且每个任务每只能完成一个任务。 思路：先按照x排序，x相等，按照y排序，每一次记录下来可以完成这个任务的机器，寻找属性相差最小的那台。#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #d

看了别人的，mark一下#include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std;int a[] = {-1,1,1,-1,1,-1,0,0,1,-1,-1,1,0,0,-1,1,-1,1,1,-1,0,0,0,0}; int

求边最少最短路 求最短路构成的边权为1的图的最大流两个 模板#include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <set> #include <map> #include <queue> #include <vector> #include <string> #include <

比赛的时候以为这是一道动态维护树的中心，看了题解发现自己想错了，公共祖先的题目确实是少 这次学习了一下set 发现有很多使用简便的地方#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <set> #include <utility> using namespace std; #

每一次比赛的时候脑子都卡顿， 这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝 后来学长说着是道爆搜，搜每一条边，恍然大悟。 只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝， 跑了15ms#include <cstdio> #include <cstring> #include <algorithm> using namespace std