博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Crixalis's Equipment hdu 3177
阅读量:4709 次
发布时间:2019-06-10

本文共 1052 字,大约阅读时间需要 3 分钟。

这题我用的是逆向思维,从洞里把它拿出来,不用考虑先拿什么。。只要满足条件就拿出来。暴力搜索,最后竟然0ms。

看了下网上的代码用的是差值排序。。。用时还要15ms

#include 
#include
#include
using namespace std; int V[1010], L[1010]; struct node {
int v, l; }T[1010]; int main( ) {
int P, i, M, N, flag, v, m, flag1; scanf("%d",&P); while (P--) { flag = 0; v = 0; scanf("%d%d",&M, &N); for(i = 0; i < N; i++) {
scanf("%d%d",&T[i].v,&T[i].l); v = v + T[i].v; } v = M - v; m = v; while(1) {
flag1 = 0; for(i = 0;i < N ; i++) { if ( T[i].v != 0 ) {
m += T[i].v; if (m >= T[i].l) flag++,T[i].l = 0, T[i].v = 0, flag1 = 1; else m -= T[i].v; } } if (!flag1) {
if(flag == N) puts("Yes"); else puts("No"); break; } } } return 0; }

  

转载于:https://www.cnblogs.com/tangcong/archive/2011/07/20/2111422.html

你可能感兴趣的文章
hadoop学习2----HDFS操作
查看>>
单元测试小结
查看>>
python 中的split()函数和os.path.split()函数
查看>>
搜索引擎的检索模型-查询与文档的相关度计算
查看>>
实现简单的对拍
查看>>
IOS MVC与MVVM的区别
查看>>
学习python之路_入门篇A
查看>>
向数据库中全部表中增加一个字段的SQL
查看>>
RapidMiner Studio之Process源码分析
查看>>
CF 5 A. Chat Server's Outgoing Traffic
查看>>
10.4 使用布局管理器3(CardLayout)
查看>>
uva 11143
查看>>
uva 1377
查看>>
HDU 2489 Minimal Ratio Tree
查看>>
SQLite数据库的加密【转】
查看>>
ZOJ3811 Untrusted Patrol
查看>>
雍正王朝里康熙临终予四爷言
查看>>
Java垃圾回收之新生代垃圾收集器
查看>>
hdu_1848_Fibonacci again and again(博弈sg函数)
查看>>
SQLSERVER 备份还原1
查看>>