原题链接：https://vjudge.net/problem/UVA-1153 分类：贪心法 备注：不重叠区间变形 按截止时间从小到大排序，如果当前工作不能按时完成，则尝试替换之前选过工作中耗时最久的。 #include<bits/stdc++.h>using namespace std;const int maxn=800000+5;int t,n,kase;struct node

原题链接：https://vjudge.net/problem/UVA-12545 分类：贪心法 备注：简单思维题 先看还少多少个’1’，如果s的’1’多余t的‘1’肯定无解。 然后把少掉的这些’1’，全部用’?‘去变成’1’，如果’?‘有剩余则变“0‘。 如果’?‘不够，则要把遍历一遍，当’1’的数量处于不足状态时，把没匹配的’0’变’1’。 最后会剩下2*k个位置不匹配的字符，两两交换，贡献

Remoteland Time Limit: 10000/5000 MS (Java/Others)     Memory Limit: 262144/131072 K (Java/Others) http://acm.hdu.edu.cn/showproblem.php?pid=4196 思路： 显然取n!是最大的，但这不一定是一

题意： 给出一个算式，算式中的数字用大写字母代替 每个字母只能代替一个数字，一个数字也只能被一个字母代替 问：有多少种数字分配方式可以使得这个算式成立 题解： dfs 一共不超过十个字母，把这十个字母列出来然后进行dfs分配数字 分配完后就进行验证是否可以满足式子 注意每一行对应的数开头不能是0 #include<stdio.h>#inc

http://acm.hdu.edu.cn/showproblem.php?pid=4189 题意说是一个数据库，有n（n<=100, 000）个甜甜圈，每个甜甜圈有两个属性l,w.  (l,w<10^9) 后面有q个询问，会输入q（q<=50, 000）个罪犯的属性l,w。然后输出每个罪犯与数据库中的资料的最小相似度。相似度是  abs(l1-l2)+abs(w1,w2)。 其实如果把属性看做