sdfzsyq的博客

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个

传送门解题思路二维前缀和。代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 5005;inline int rd(){ int x=0,f=1;char ch=getchar(); ...

传送门解题思路枚举第一行的状态，判断后面可不可行。代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 15;const int inf = 0x3f3f3f3f;int n,a[MAXN][M...

传送门解题思路直接暴力枚举每个点，然后再枚举这个点的相连点，然后用一个前缀和，复杂度不会证明，，代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 200005;const int mod = 1...

题目描述集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性：•无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。•互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。•确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。例如 A = {1...

题目描述绪萌同人社是一个有趣的组织，该组织结构是一个树形结构。有一个社长，直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性，萌点属性是由一些质数的萌元素乘积构成（例如，猫耳的值是2，弱气的值是3，黄毛的值是5，病娇的值是7，双马尾的值是11等等）举个例子，正妹是双份的猫耳，而且有一份弱气，她的属性值为2*2*3=12。现在组员关心一个问题，希望知道离...

传送门解题思路其实就是找出所有的环判断，因为数据范围很小直接暴力做，注意要判断自环。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;...

传送门解题思路这道题还是比较容易的，很容易能发现规律：设x1,x2,x3,x4四个点构成按顺序矩形，那么x2-x1=x4-x3 x3-x2=x1-x4 (注意这里的 “-“指的是两点之间的弧长)，又因为n的范围很小，直接求出前缀和暴力就行了。代码#include<iostream>#include<cstdio>#include<...

传送门解题思路第一眼以为是一个二叉堆，直接上优先队列60分。。。后来听ztz11说有单调性，新加入的蚯蚓一定比原先在的蚯蚓长度长，开三个队列，分别放原先的长度，切掉后大的那一半，切掉后小的那一半。假设原先的第一个数为x1，第二个数为x2，x1>x2，那么取出x1后大的那一半记做x1*p（假设p>1/2) ，第二个数此时加q，第二次再将第二个数拿出来，大的那一半就是(x2+...

题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有 nnn 个同学，编号从 111 到 nnn 。一开始，同学们按照 1,2,…,n1,2,…,n1,2,…,n 的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在...

P3952 时间复杂度 标签 NOIp提高组 2017 时空限制 1000ms / 128MB小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：F i x y ...

题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但

模拟+字符串#include<bits/stdc++.h>int n,sh,cl,pas,ans,k,mx;char a[105][25],w,g;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int sum=0; scanf("%s %d %d %c %c %d",&a[i],&sh,&c