• 2023-07-07BZOJ 1042:[HAOI2008]硬币购物 容斥原理 背包dp
    1042:[HAOI2008]硬币购物TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2505  Solved: 1505[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次
  • 2023-06-08LightOJ - 1042 Secret Origins (模拟)水
    TimeLimit: 500MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluLightOJ-1042SecretOriginsSubmit StatusDescriptionThisisthetaleofZephyr,thegreatesttimetravelertheworldwillneverknow.EventhosewhoareawareofZephyr'sexiste
  • 2023-04-151042. 不邻接植花
    题目链接:1042.不邻接植花方法:位运算解题思路 根据题目可知,一个花园最多有\(3\)条边,因此每个花园一定可以有一个合适的种类,只需要与其邻接点的种类都不同即可,假设花的种类分别对应二进制位的第\(1\)、\(2\)、\(3\)、\(4\)位(从低->高位),现在对于花园\(u\),计算其所有邻接点花
  • 2023-04-14HDU 1042 N! (大整数阶乘)
    这道题开始并不会,是看了别人的代码,自己又改造了一下,代码如下:(PS:这个时候自带大整数运算的java就有优势了)#include<bits/stdc++.h>usingnamespacestd;constintN=20000+10;intans[N];voidfact(intn){ans[0]=ans[1]=1;inttot=1;for(inti=
  • 2023-04-12UVa 757 / POJ 1042 / East Central North America 1999 Gone Fishing (枚举&贪心&想法题&优先队列)
    757-GoneFishingTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=698http://poj.org/problem?id=1042Johnisgoingonafishingtrip.Hehas h hoursavailable( ),andther