随笔分类 -  杂学--枚举

一道有意思的思维题2 --- 排序、枚举
摘要：这道题是又一次在和学弟吃饭的路上听学弟讲的，感觉挺不错的^_^，这样仿佛经常听学弟讲题能收获不少呀，可能明年笔试有望了，哈哈~ Problem: 平面上给了有n个人，位置由(x,y)元组给定，平面上还有m扇门，位置由(x,y)给定。现在约定每扇门只能进一个人，且人只能向左和下移动（向x-1和y-1移 阅读全文
posted @ 2019-09-30 19:57 茶飘香~ 阅读(225) 评论(0) 推荐(0)
一道有意思的思维题 --- 排序、枚举
摘要：这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio 阅读全文
posted @ 2019-09-30 18:25 茶飘香~ 阅读(345) 评论(0) 推荐(0)
hdu 6049---Sdjpx Is Happy(区间DP+枚举)
摘要：题目链接 Problem Description Sdjpx is a powful man,he controls a big country.There are n soldiers numbered 1~n(1<=n<=3000).But there is a big problem for 阅读全文
posted @ 2017-08-06 20:40 茶飘香~ 阅读(378) 评论(0) 推荐(0)
HDU 6020---MG loves apple（枚举）
摘要：题目链接 Problem Description MG is a rich boy. He has n apples, each has a value of V(0<=V<=9). A valid number does not contain a leading zero, and these 阅读全文
posted @ 2017-04-03 00:05 茶飘香~ 阅读(995) 评论(0) 推荐(0)
2015暑假多校联合---Cake（深搜）
摘要：题目链接：HDU 5355 http://acm.split.hdu.edu.cn/showproblem.php?pid=5355 Problem Description There are m soda and today is their birthday. The 1-st soda has 阅读全文
posted @ 2016-08-30 11:02 茶飘香~ 阅读(183) 评论(0) 推荐(0)
2015暑假多校联合---Friends（dfs枚举）
摘要：原题链接 Problem Description There are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating 阅读全文
posted @ 2016-08-27 20:53 茶飘香~ 阅读(153) 评论(0) 推荐(0)
51Node 1483----化学变换（暴力枚举）
摘要：51Node 1483 化学变换 有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作： · 把第i种的量翻倍，即第i种的量变成2ai。 · 把第i种的量减半，除的时候向下取整，即把第i种 阅读全文
posted @ 2016-08-15 13:28 茶飘香~ 阅读(549) 评论(0) 推荐(0)