DerdYuiop-CSDN博客

原创 2021ccpc广州站总结

这场ccpc算是我队的第一场正式比赛，铜尾收场，结果比较符合预期。之前vp过几场比赛排名大概都是在铜甚至铁的位置。开场的时候前十分钟都没有队伍提交，感觉有点不妙。大致浏览一边试题后感觉数学题比较多而且题面都不是很长，就预感这场比赛可能比较适合我队发挥。就不知道为什么突然谜之自信。我先看了题面特别短的h和f，h看懂了但一时没什么思路，f没看懂。这时候看到陆续有队伍提交h和i，i的通过率比较高，就马上去看i。看懂之后用全排列打表找到规律一发a。然后三个人开始...

2021-11-18 19:16:05 1608 1

原创 Text Editor（hash+二分字符串长度）

Text EditorOne of the most useful tools nowadays are text editors, their use is so important that the Unique Natural Advanced Language (UNAL) organization has studied many of the benefits working with them.They are interested specifically in the feature

2021-04-12 20:06:06 151

原创字符串dp（easy）

被3整除的子序列链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数基本思路由于#include<bits/stdc++.h>#include<iostream>#include<cmath>#include<algor

2021-04-06 20:16:23 143

原创牛客训练联盟第四场补题总结

这场比赛只过了两题，有很多题都有思路，但又一直被卡，菜是原罪吧，直接补题。C题题意是给无向的图，求每个点有多少个相邻点，找出相邻点个数递增的最长序列。用vector数组存一下就行。#include<bits/stdc++.h>using namespace std;#define ll long long int#define maxn 1000010ll num[maxn];vector<ll>flag[maxn];typedef struct st{ i

2021-03-29 23:56:47 118

原创 PTA连续因子

连续因子一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^31）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例：3

2021-03-06 20:32:32 774

原创反片语（Ananagrams,UVa 156）

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，不区分大小写，但输出保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）样例输入：ladder came tape soon leader acme RIDE lone Dreis peatScALE orb eye Rides dealer NotE derail LaCeS drIednoel dire Disk mace Rob dires #样例输出：

2021-02-23 15:09:14 210

原创 Brave Game（hdu1846）题解（巴什博弈）

Brave Game十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~各位勇敢者要玩的第一个游戏

2021-02-20 22:00:47 522

原创高精度运算模板hd1002

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 549890 Accepted Submission(s): 104878Problem DescriptionI have a very simple problem for you. Given two integers A and B, your jo

2021-02-09 16:54:08 88

原创数论基础（素数筛选）

素数筛选埃式筛选法原理：将所有素数找出来，从2开始，从小到大找素数，找到一个素数就剔除这个素数的倍数。比如说找到2，就寻找2的倍数，4、6、8…等就不是素数，剔除。在重复以上操作，找到最小的素数，剔除他的倍数，最后就可以枚举出1至n中所有的素数。下面是埃筛的模板代码（找10000以内的素数） bool isprime[10000]; for(int i=0;i<=10000;i++)isprime[i]=true;//先全部初始u化为true isprime[0]=i

2021-02-06 16:13:06 189

原创背包入门

01背包Bone CollectorMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,an

2021-02-02 22:03:21 106

原创贪心算法典型——Monster（HDU - 3979）

定义贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。题解One day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weapon and fights!All the monsters attack v11 at the same time. Every e

2021-01-27 00:02:03 339 1

原创 Ubiquitous Religions题解（并查集）

Ubiquitous ReligionsThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.You know that there are n s

2021-01-25 23:04:45 332 2

原创二分法查找

基本思路（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步数组为空，则表示找不到目标元素。（二分法查找的时间复杂度O(logn)。）代码模型` int mid,r,l; l=1;r=n; while(l<r){ mid=(l+r)/2; if(a[mid]==x) break； else if(a[mid

2021-01-22 21:42:07 150 1

原创 sort()函数的用法

头文件函数语法sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。以int为例的基本用法#include <iostream>#include <algorithm>using namespace std;int main() { int a[6] = {1, 17, 60, 2, 5,12

2021-01-20 22:02:18 260

weixin_50373030的博客