![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
染恋桑年至久
一名见习计算机视觉研究者
展开
-
2018 ACM-ICPC 亚洲青岛区域赛 J题 Press the Button
当时开这道题的时候已经只剩最后一个小时了,有bug没找到,结果饮恨后来补的时候发现的几个小bug。题目链接(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056)代码:#include<bits/stdc++.h>#define LL long longusing namespace std;v...原创 2018-09-17 20:07:13 · 849 阅读 · 0 评论 -
Wa了18发居然是因为。。。。(P1064 金明的预算方案 题解)
题目描述(正文在下面)金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具...原创 2018-10-02 19:57:14 · 253 阅读 · 0 评论 -
PACM Team(分组背包+路径记录)
题目链接:https://www.nowcoder.com/acm/contest/141/A这个题目是假期的训练赛,当时对于背包还很生疏,赛后补了一下这个题目。正文:所谓多重背包,就是在其他属性上有一些限制,除了空间可能还有其他的限制。这个其实就是几个for循环扫一下就好了,几个限制就开几维数组。比如此题有四个限制 ,那么就开四维数组就好了其中ma的意思是maxa a限制的最大值,mb...原创 2018-10-03 16:24:51 · 693 阅读 · 0 评论 -
牛客第十场 Han Xin and His Troops 模线性方程组
题目大意有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...原创 2019-09-07 18:25:01 · 122 阅读 · 0 评论 -
hdu 6639 Faraway(分块暴力)
题意:给出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] ...原创 2019-09-08 19:03:41 · 173 阅读 · 0 评论