- 博客(19)
- 收藏
- 关注
RSS订阅原创 2020年SDUTACM暑假集训阶段总结
2020年SDUTACM暑假集训阶段总结9#504计科1902刘永奇一、学习内容–暑假新学了哪些专题，每个专题刷了多少题(1) 简单数学 1(2) 动态规划 1(3) 博弈 1(3) 图论 0(3) 数据结构 1二、比赛内容总结（2020年7月27日-8月27日个人赛）(1) VJ先伟老师抓的个人赛（div1 or div2 参加场次/总场次） Div1 9/9(2) 比赛中AC多少题（AC题数/总题数） 26/105(3) 比赛后补了多少题（补题数/比赛中未AC题目数） 7/6(4) 天梯赛分数：
2020-08-30 17:03:47
132
原创 2020-08-17 SDUT 2020 Summer Individual Contest - 10(for 19)Div.1题解
I - Integer Prefix （水）题目意思就是让你求数字前缀，如果前缀不是数字，输出-1 水题#include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define inf 0x3f3f3f3f#define INF 0x3f3f3f3f3f3f3f3fusing namespace std;int main(){ char s[300000]; int
2020-08-19 09:38:57
766
原创 2020-08-13 SDUT 2020 Summer Team Contest 6th(for 19)总结
A - Secrete Master Plan这道题的题意就是要我们输入两个2*2的矩阵，通过变换看这两个矩阵是否相等。原本想通过字母循环控制判断，但是写完了发现有很多地方不太好搞（自己太菜了），所以就想2行2列直接枚举吧。。唉????#include <bits/stdc++.h>using namespace std;int main(){ int a[10][10],b[10][10],k,t,f; scanf("%d",&t); for(
2020-08-14 10:24:50
122
原创 SDUT 2020 Summer Individual Contest - 7(for 19) Div.1题解
I - Odd Gnome这是一个签到题，很简单，按照题目要求模拟一下就行，有时可以结合样例想一下#include <bits/stdc++.h>#define fi first#define se second#define eps 1e-8#define ll long long#define ull unsigned long long#define pb push_back#define maxn 5000010#define inf 0x3f3f3f3f#de
2020-08-12 10:03:47
216
原创 SDUT 2020 Summer Individual Contest - 5(for 19) Div.1题解
自己太菜了，就做出了2个题，下面是按我做题顺序写的J - Time Limit这题挺简单，就是按照题目要求模拟就行，但是没看到是偶数，所以错了1次`#include <bits/stdc++.h>#define ll long long#define ull unsigned long longusing namespace std;int main(){ int t,n,i,ans; int a[1000]; scanf("%d",&t
2020-08-08 17:25:04
177
原创 唯一分解定理
转自：https://blog.csdn.net/zw1996/article/details/50966032算数基本定理 1.概念；任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn);2.将唯一分解定理代码化；第一步；素数打表；以前我们素数打表都是枚举暴力进行筛选；但这种算法效果不太好，因此我们用一种更好的素数打表；先看代码；vis[1000
2020-08-01 16:41:24
326
原创 数论基础
这一周复习数论，简单数学，搞得头都大了，很多东西搞不明白，今天又复习的数论基础。参考的博客https://blog.csdn.net/CS171_chengl/article/details/104960483?utm_source=app
2020-07-31 17:03:57
252
原创 比赛总结
比赛总结 这几天的两次组队赛已经结束，通过这次比赛我学到很多，也认识到了我与其他人之间的差距。在这次比赛中，我们取得的成绩不太理想，但也充分展现了我们努力。 通过以前的训练和这两次的组队赛，我认识到了团队协作的重要性，三人之间的紧密配合能发挥出强大的效果。虽然艰辛，但是我们累并快乐着。 接下来反思一下我的不足。第一，专业知识不够，算法数据结构等学习欠缺，做不出来题。第二，见识太少（自己学的知识还不够多），今天的比赛有文件操作一开始都没看到，平时做题做习惯了不仔细看题目要求。初次组队，我们有分工，挺好的。以后
2020-07-30 21:09:18
159
原创 快速幂
快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以Olog（n）的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。例如8的10次方方法1：最朴素的想法，88=64，648=，… 一步一步算，共进行了9次乘法。这样算无疑太慢了，尤其对计算机的CPU而言，每次运算只乘上一个个位数，无疑太屈才了。这时我们想到，也许可以拆分问题。方法2：先算8的5次方，即88888，再算它的平方，共进行了5次乘法。但这并不是最优解，因为对
2020-07-29 21:04:47
261
原创 二分图基本概念
图论—二分图概念二分图又称作偶图，是图论中的一种特殊模型。设 G=(V,E) 是一无向图，若顶点 V 可分割为两个互不相交的子集 (A,B)，且图中的每条边（i,j）所关联的两个顶点 i 和 j 分属这两个不同的顶点集 (i ∈ A,j ∈ B)，则称图 G 为一二分图。其充要条件是：图 G 中至少存在两个点，且图中所有回路的长度均为偶数。简单来说，就是顶点集 V 可分割为两个互不相交的子集，且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。当图中的顶点分为两个集合
2020-07-28 11:02:16
330
原创 F-三角形
链接：https://ac.nowcoder.com/acm/contest/5758/F来源：牛客网题目描述小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？输入描述:输入数据的第一行是t，表示数据的组数, 接下来每组数据输入一个a（t<=1000, 1 <= a < 2^64 - 1）输出描述:对于每组输入样例，打印木棒最多被分为多少段示例1输入复制2
2020-06-01 21:36:07
701
原创 B-减成一
链接：https://ac.nowcoder.com/acm/contest/5758/B来源：牛客网题目描述存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。数据保证一定有解。输入描述:输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6)输出描述:每组数据输出一个整数代表最少需要操作的次数。示例1输入复制161 3 5
2020-06-01 20:57:06
635
原创 A. Archmage
Archmage (AM for short) is a hero unit in Watercraft III.He has n mana at most and two powerful skills which enable him to show great strength in battle:Use x mana to summon a Water Element.Brilliance Aura restores y mana for AM in a second, and it is
2020-05-30 20:44:23
960
原创 F - Exchange Gym - 101102F
Given a string of lowercase English letters. You are allowed to choose two letters that exist in any position in the string, replace all occurrences of the first letter you chose with the second one, and replace all occurrences of the second letter you cho
2020-05-20 22:06:48
279
原创 查查查乐乐
“查查查乐乐”是一段古老神秘的咒语，只有被选中的魔法师才有资格使用这一段咒语并享用它所带来的力量；而如果这段咒语出现在了不具资格的魔法师的口中，这个魔法师将会遭到咒语的反噬并付出可怕的代价。这个学期，镁团在一家魔法早教学校做兼职，他的任务是教小学生们魔法并帮助他们准备一年一度的全国魔法奥林匹克竞赛 (NOMP)。今天，镁团在整理图书的时候，突然发现一本课外教材中包含了 t 段只由查和乐组成的咒语。让小学生们阅读这些咒语是非常危险的：他们可能会在无意识中念出“查查查乐乐”。因此，作为一名富有责任心的儿童教
2020-05-19 17:04:22
615
原创 C题
Unacknowledged scientist Victor conducts a pseudoscientific research of the relation between integers that cross his mind and the integer that comes into his assistant’s mind. He wrote the integers a 1, …, a n which had crossed his mind. Then it turned up
2020-05-16 17:33:12
433
1
原创 Card Game
Zeyad and Ehab are playing a simple card game, each player initially has a deck of n cards numbered from 1 to n, the game lasts n turns and in each turn both players privately choose one card and then both players reveal the chosen cards, the player that c
2020-05-15 09:43:29
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人