曹讽

看到数据不大，直接暴力循环搞事情`#include <bits\stdc++.h>using namespace std;int main(){ long long ans, c, wr, wb, hr, hb; int lala = 10000000; while(~scanf("%lld%lld%lld%lld%lld", &c, &hr, &hb, &wr, &w

哈夫曼树 哈夫曼树（Huffman tree），又名最优树，指给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。#include <bits\stdc++.h>using namesp

看到题目先自己操作一下，发现（a,b)->(a+b,b)->(b+a,a+b-b)=(b+a,a)->(b,a) 即坐标（a,b)与（b，a)可以互换； 又发现若a>b;（a,b)->…->(a%b,b)->(b,a%b) 然后就想到求最小公倍数的模板LL gcd(LL a,LL b){ if(a%b==0) return b; return gcd(b,a%

贪心。显然差值越大放后面越不利。 所以只要将存储所需的空间和加上最小差值就行 一开始没动脑子，还用struct存数据，还排个序，结果11和14之后的数据全部TLE 再看代码发现可以简化的很简单；#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int main(){ int

#include <bits/stdc++.h>using namespace std;#define LL long longint main(){ LL c, n, k; while(~scanf("%lld%lld%lld", &n, &k, &c)) { LL haha=k/n; if(haha*n>=c)//这种情况，平分后乱