1114

每个数字选与不选的01背包 本题的核心就是每个容量j，最多选t[i]个，然后不断递归 #include<bits/stdc++.h> using namespace std; const int N=105; const int M=1e5+10; int w[N],t[N]; int dp[M]; ......

https://www.luogu.com.cn/problem/P1114 暴力，前缀和，稍加优化可以拿100，但是#1加强过后就AC不了了 #include<bits/stdc++.h> using namespace std; const int maxn=2e6; int a[maxn],n ......

70分做法非常容易想到，使用高精度对经过的点编号，令 \(pos\) 为点的编号，初始为 \(1\) ，则： 1 ：\(pos<<=1\) 2 ：\(pos<<=1|1\) U ：\(pos>>=1\) L ：\(pos--\) R ：\(pos++\) #include<bits/stdc++.h ......

**解题思路** countDownLatch这个类使一个线程等待其他线程各自执行完毕后再执行。是通过一个计数器来实现的，计数器的初始值是线程的数量。每当一个线程执行完毕后，计数器的值就-1，当计数器的值为0时，表示所有线程都执行完毕，然后在闭锁上等待的线程就可以恢复工作了。 1:首先考虑使用一个线 ......

PAT Basic 1114. 全素日 1. 题目描述： 以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。 本题就请你写个程序判断一个给定日期是否是“全素日”。 2. 输入格式： 输入按照 yyyy ......