- 博客(14)
- 收藏
- 关注
RSS订阅原创 SDUT 2021 Autumn Team Contest 27th
这里写目录标题G - Gathering in YorknewG - Gathering in Yorknew有一个无限长的 x 轴，给你 n 个点，每个点范围 [-1e9 , 1e9]，所有点的目的地都是 0 点，移速每秒 1 格，你可以放置一个传送门，一进入传送门就直接被传送到 0 点，现在问你这 n 个点到 0 点的最小时间和（每个点到目的地的时间相加）是多少？（一）首先，根据题意很容易就联想到当这些点有正有负时，只能把传送门放在 x 轴正半轴或者负半轴，在正半轴放传送门，负半轴的点无法使用，反
2021-11-10 22:46:30
223
原创 SDUT 2021 Autumn Team Contest 25th
这里写目录标题D - ABC ConjectureD - ABC Conjecture 题意： 给定一个 c ( [1 , 1e18] )，问 c 是否满足以下性质：①：将 c 分成 a 和 b，a + b = c②：c > rad(abc)注：rad(n) 为 n 的所有质因子相乘 分析： 注意：我举了几个例子，发现 rad(abc) 和 rad( c ) 的差别很小，因此不考虑 a 和 b，只考虑 c，具体怎么证不会，以下只是对 rad 性质的讨论。由 rad 的定义可知，如果
2021-11-05 23:36:12
122
原创 SDUT 2021 Autumn Team Contest 5th
文章目录Scholomance AcademyScholomance Academy题目大意传送门题意介绍：输入一个数 n，接下来 n 行先输入一个’ + ’ 或 ’ - '，然后输入一个正整数，设定一个阈值 θ，可以得到以下表格>= θ< θ+TPFN-FPTN定义两个两个值TPR(TP出现的概论) = #TP / (#TP + #FN)FPR(FP出现的概论) = #FP / (#FP + #TN)注：#TP的意思是n个数中符合TP数
2021-09-14 09:19:34
184
原创 SDUT 2021 Autumn Team Contest 4th
文章目录Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂以下题目出自该网址Problem A. Super-palindrome——思维给定一个字符串，输出经过几步可以变成超级回文串超级回文串定义：对于每一个奇数长度的子串，都是回文串对于一个奇数n，长度为n的字符串是回文串，那么长度为n+2的字符串想要是回文串，就必须使奇数位上的数相同，偶数位上的数相同，得出结论：符合超级回文串的字符串一定是 ababababab…
2021-09-13 22:49:18
132
原创 G - Squares —— 推公式
G - Squares传送门x * x - y = z * z(x - z) * (x + z) = y设 p = x - z设 q = x + z得 p * q = y因为 y = [1 , n]得 p * q <= n (①)得 x = (p + q) / 2得p与 q 必定同奇同偶(②)根据①可得，q <= y / p ，所以枚举 1 ~ sqrt(n) 即可根据②可得，区间 [p , q] 中同奇同偶的数一定可以找出一个 x ，所以只要统计有几个同奇同偶的对就可以
2021-09-03 21:07:53
63
原创 B - Stronger Takahashi ——双端队列模板题
B - Stronger Takahashi传送门由题意可以看出，能不用拳就不用拳，所以用双端队列不需要用拳就加入到队头需要用拳就加到队尾在代码中每次出拳并不是要真的将墙打碎，而是将可走的路径全模拟一遍，因为2x2 的方格有四种可能，这四种可能刚好让人周围的八个格子全部覆盖，也就是这一拳给我们接下来走到的路增加了八种可能#include <iostream>#include <deque>#include <algorithm>using namespa
2021-09-03 20:16:41
126
原创 每日一卷（督促自己，备战未来）
8月31日我复习了acwing提高课第二章搜索中的红水漫灌和最短路模型的六道题（1097，1098，1106，1076，188，1100）学习了多源BFS和最小步数模型的两道题（173，1107）9月1日双端队列广搜：acwing 175 （本题本质和dijkstra堆优化一样，注重点在于路径模拟，须同时模拟点的边的下标）双向广搜：acwing 190 （本题利用双向bfs优化空间和时间，注意合理使用函数降低代码量）A算法：本质上是对bfs的一种优化，只是做了两个题，暂时使用并不熟练acwin
2021-09-02 23:11:03
96
原创 SDUT 2021 Spring Individual Contest(for 20) - 3
文章目录B - Memory Management SystemB - Memory Management System题意：有一串连续的内存1~m，现有n个文件，n个文件的占用的内存地址是 [Li,Ri]，题目保证不会出现两个文件共享同样内存地址的情况，进行q次询问，询问一个数字k，并且你必须确定是否存在至少 kk 个连续字节可以保留并分配给该文件，如果有，输出 [L,R]，如果有多种方案，请输出R最大的那种，如果没有，请输出-1 -1，注意！你只是在查询，查询后不会将查询出的内存地址样例I
2021-08-20 10:48:33
76
原创 SDUT 2021 Summer Individual Contest - 8
文章目录C - chokudaiD - Number of Shortest pathsE - Red PolyominoC - chokudai 题意： 给你一个字符串（长度<1e5），问有几个子序列是 ”chokudai" ，答案取余1e9+7输入chchokudai输出3 分析： 简单DP，除了第一个字母，其他字母都是上一个字母出现数量与该字母数量的和，代码很好理解#include<iostream>using namespace std;const int
2021-08-18 10:53:47
103
原创 B - Build Tree
这里写目录标题B - Build TreeB - Build TreeYou need to construct a full n-ary tree(n叉树) with m layers.All the edges in this tree have a weight.But this weight cannot be chosen arbitrarily you can only choose from set S，the size of S is k，each element in the set
2021-08-12 09:36:35
207
原创 SDUT 2021 Spring Individual Contest(for 20) - 2
文章目录Taymyr is calling youCityWERTYUHeistEFind The MultiplePrime PathSum of Consecutive Prime NumbersCommon Subsequence最简单的计算机Radar InstallationTaymyr is calling you地址近期WYL学长捐钱驰援武汉，已经捐完钱的他发现自己没有钱谈恋爱了，考虑到集训队的群里老会有红包，机智的他稍加思考写了一个程序，程序会在（m, 2m, 3m…)秒的时候自动抢
2021-07-30 21:06:36
266
原创 Codeforces Round #727 (Div. 2)
727div.2补题A. Contest StartA. Contest Start原地址There are n people participating in some contest, they start participating in x minutes intervals. That means the first participant starts at time 0, the second participant starts at time x, the third — at t
2021-06-22 20:05:52
126
原创 SDUT 2021 Spring Individual Contest(for 20) - 1
文章目录A - Sherlock BonesA - Sherlock Bonescf链接地址The great dog detective Sherlock Bones is on the verge of a newdiscovery. But for this problem, he needs the help of his most trustedadvisor -you- to help him fetch the answer to this case.He is given a
2021-06-21 20:28:55
386
1
原创 背包笔记（01背包，完全背包，多重背包，分组背包）
背包问题————AcWing源地址文章目录背包问题————AcWing01背包完全背包多重背包多重背包的二进制优化分组背包01背包题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的
2021-05-14 18:09:06
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人