Mr_Treeeee的博客

WHUgirlsTime Limit : 3000/2000ms (Java/Other)   Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 31   Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgia

https://www.nowcoder.com/acm/contest/141/A 题意：4维的01背包。每个数字都小于等于38。所有开4维的空间是够的。因为物品数量只有38，可以用状态压缩来记录路径。 你也可以开short数组来强行开五维数组。 #include <cstdio>#include <cstring>#includ...

https://hihocoder.com/contest/offers70/problem/3 POINT：C(15,3)的效率把可以组合成三角形的3元组都找出来。状压一下。 然后就是一个背包问题了。当状压i&三元组=0的时候就说明这个三元组的三条边都没有被用。 #include <iostream>#include <string.h&...

点击打开链接 用位运算降时间复杂度  #include <bitset>#include <iostream>#include <stdio.h>using namespace std;int n;bitset<1000200> b[110];int main(){ int n; scanf("%d",&a...

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（<=1...

GridTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 967    Accepted Submission(s): 325Problem Description　　There are n boxes in

Pick The SticksTime Limit: 15000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2471    Accepted Submission(s): 818Problem DescriptionThe story

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7161    Accepted Submission(s): 2973Problem DescriptionRecently,

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10390    Accepted Submission(s): 6324Problem Description在一个国家仅有1分，2分，3分硬币，

CoinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14518    Accepted Submission(s): 5757Problem DescriptionWhuacmers use coins

ConsumerTime Limit : 4000/2000ms (Java/Other)   Memory Limit : 32768/65536K (Java/Other)Total Submission(s) : 10   Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFo

Bone Collector IITime Limit : 5000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 16Font: Times New Roman | Verdana | Geo

http://acm.hdu.edu.cn/showproblem.php?pid=6376 POINT：把连续的1都预处理出来。这样会有三种连续的1， 开头的，中间的，结尾的。首先确定哪个放在【前缀1的最后一部分】。如果是开头，开头就不用切，中间的要切2次才能放在前面，结尾切一次。类似: (中间1)(中间2)(中间3)(结尾)(开头) 如果是中间1，那么这个中间1只要切...