2019年07月_头发茂盛有光泽

原创 From S To T

http://icpc.upc.edu.cn/problem.php?cid=1803&pid=8 思路：这题没有太大的难度，首先要判断第一个字符串在第二个字符串中是否具有同样的顺序出现；然后，我的处理方法是直接将第一个字符串和第三个字符串粘到一起，然后循环判断第二个字符串是否在粘好后的字符串中都出现过就可以了。代码贴下： #include<bits/stdc++.h> ...

2019-07-31 09:42:41 227

原创 Yet Another Crosses Problem

http://icpc.upc.edu.cn/problem.php?cid=1803&pid=7 这道题就是给我们一堆符号，点就代表是白色，星号代表黑色。然后让我们判断黑色区域是否有十字形。我的想法：刚开始拿到这个题的时候，我的第一个思路就是，开一个二维字符数组，但是苦于数据规模太大，一开编译器就爆了；然后我有想过用结构体做，可是仍然需要很大的空间；最后在我们实验室的大佬的提示下，选...

2019-07-31 09:37:49 230

原创线段树之主席树

***题目在这里（这是洛谷上的一道入门模板题）：***https://www.luogu.org/problem/P3834 **代码在下面，解释都写在注释上了。然后我也是第一次接触这个知识，注释中有什么不妥的，欢迎大家帮我指正。 ** #include <bits/stdc++.h> #define int long long using namespace std; const ...

2019-07-29 10:55:40 82

原创拆分素数和

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。输入样例 30 26 0 输出样例 3 2 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<cst...

2019-07-23 15:00:14 1472

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳...

2019-07-23 11:21:51 160

原创 P1003铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式...

2019-07-23 10:13:39 88

原创 P1540 机器翻译

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

2019-07-22 15:47:17 74

weixin_44017102的博客