Ansel_i的博客

当时开这道题的时候已经只剩最后一个小时了，有bug没找到，结果饮恨 后来补的时候发现的几个小bug。 题目链接(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056) 代码： #include<bits/stdc++.h> #define LL long long using namespace std; v...

题目描述（正文在下面） 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 ...

题目链接：https://www.nowcoder.com/acm/contest/141/A 这个题目是假期的训练赛，当时对于背包还很生疏，赛后补了一下这个题目。 正文： 所谓多重背包，就是在其他属性上有一些限制，除了空间可能还有其他的限制。这个其实就是几个for循环扫一下就好了，几个限制就开几维数组。 比如此题有四个限制 ，那么就开四维数组就好了 其中ma的意思是maxa a限制的最大值，mb...

题目大意 有n个模线性等式，求解 https://ac.nowcoder.com/acm/contest/890/D 代码 import java.util.*; import java.math.*; public class Main { static BigInteger m[] = new BigInteger[105]; static BigInteger r[] = new Big...

题意：给出n个模线性方程组 每一个给出一个 xi、yi、ki、ti (|x[i]−x|+|y[i]−y|)modk[i]=t[i]. 求解满足方程的（x，y）的对数, n,m(1≤n≤10,1≤m≤10^9) xi,yi,ki,ti(0≤ xi,yi ≤m,2 ≤ ki ≤ 5,0≤ti<ki) 思路： 其中k[i] = 2、3、4、5，其 lcm 为 60，我们可以根据 每一个 x[i] ...