JackerVJ的博客

手写MNIST数字识别（pytorch）

JackerVJ — Thu, 21 Nov 2024 20:42:21 +0800

【代码】手写MNIST数字识别（pytorch）

22ICPC山东计算几何

JackerVJ — Wed, 06 Jul 2022 20:02:04 +0800

22ICPC山东计算几何

Hello 2022

JackerVJ — Tue, 04 Jan 2022 01:58:44 +0800

B. Integers Shop time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The integers shop sells n segments. The i-th of them contains all integers from li to ri and costs ci coins. Tomorrow Vasya wi

Codeforces Round #727 (Div. 2)

JackerVJ — Mon, 21 Jun 2021 01:10:27 +0800

C C. Stable Groups time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n students numerated from 1 to n. The level of the i-th student is ai. You need to split the students into stable groups.

Codeforces Round #726 (Div. 2)

JackerVJ — Sun, 20 Jun 2021 02:35:52 +0800

C C. Challenging Cliffs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are a game designer and want to make an obstacle course. The player will walk from left to right. You have n heights of mo

交互题学习

JackerVJ — Wed, 16 Jun 2021 00:31:41 +0800

刷1600分题的时候发现一道交互题，以前没有练过。 cf 719 f1 #include #define int long long using namespace std; inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch&

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)

JackerVJ — Mon, 14 Jun 2021 17:20:00 +0800

B. Histogram Ugliness time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Dormi received a histogram with n bars of height a1,a2,…,an for Christmas. However, the more he played with his new histo

Codeforces Round #724 (Div. 2)

JackerVJ — Sat, 12 Jun 2021 02:06:40 +0800

B. Prinzessin der Verurteilung time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output I, Fischl, Prinzessin der Verurteilung, descend upon this land by the call of fate an — Oh, you are also a traveler fro

NEUQ-2021自主学习训练-4

JackerVJ — Wed, 05 May 2021 22:43:18 +0800

B - Triangles This is a simple problem. Given two triangles A and B, you should determine they are intersect, contain or disjoint. (Public edge or point are treated as intersect.) Input First line contains an integer T (1 ≤ T ≤ 10), represents there are T

数论1

JackerVJ — Tue, 27 Apr 2021 22:07:35 +0800

869. 试除法求约数题目提交记录讨论题解视频讲解给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出格式输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。数据范围 1≤n≤100, 2≤ai≤2×109 输入样例： 2 6 8 输出样例： 1 2 3 6 1 2 4 8

NEUQ-2021自主学习训练-2

JackerVJ — Mon, 19 Apr 2021 21:47:18 +0800

A. Almost Rectangle 源自cf #713 div3 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is a square field of size n×nn×n in which two cells are marked. These cells can be in the same row or col

简单DP

JackerVJ — Thu, 15 Apr 2021 23:08:03 +0800

洛谷P1802 #include using namespace std; typedef long long ll; const int maxn=1010; ll lose[maxn],win[maxn],use[maxn]; ll f[maxn][maxn]; int main() { int n,x; cin>>n>>x; for(int i=1;i<=n;++i){ scanf("%ld%ld%ld",&

从一道试题学习pair和set的用法

JackerVJ — Wed, 07 Apr 2021 19:56:59 +0800

试题历届试题平面切分资源限制时间限制：1.0s 内存限制：256.0MB 问题描述平面上有n 条直线，其中第i 条直线是y=ai*x+bi 。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数n 。以下N行，每行包含两个整数ai,bi 。输出格式一个整数代表答案。样例输入 3 1 1 2 2 3 3 Data 样例输出 6 #include using namespace std; typedef long long ll

2021-04-06

JackerVJ — Tue, 06 Apr 2021 20:16:30 +0800

试题历届试题数字三角形资源限制时间限制：1.0s 内存限制：256.0MB 问题描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数，表示三角形的行数。下面的行给出数字三角形。数字三角形上的数都是至之间的整数。输出格式

树状数组和线段树

JackerVJ — Mon, 05 Apr 2021 21:12:45 +0800

树状数组和线段树 EG1:动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从 1 开始计数。输出格式输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。数据范围 1≤n≤10000