- 博客(15)
- 收藏
- 关注
RSS订阅原创 Modular multiplication of polynomials POJ - 1060
Modular multiplication of polynomials POJ - 1060 题意：求两个多项式相乘并且对一个多项式取模（就是除以这个多项式求得的余数）之前参考题解写的，后来有人问，自己又看了一遍代码，很多自己其实不是很明白的，从第二次看还要去一点点理解看出。emmm，至于有什么关于这题想说的，在注释中。#include<cstdio>#include&...
2018-02-28 15:58:40
312
原创 关于KMP的学习
关于kmp算法-用题目来理解kmp=.= 我这样子只算是明白了模板的用法，自己写的时候还是差了点，emmmmmmmmm，突然发现自己虽然看了模板，但是没有看的自己真正懂了，所以这就是为什么看的懂代码，确自己写不出来的原因把。例题：计算字符串w,t,w在t中出现的次数 Oulipo POJ - 3461 #include<iostream>#include<cstd...
2018-02-28 15:48:09
198
原创 ccf认证201403-3命令行选项
ccf认证201403-3命令行选项 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项...
2018-02-26 15:48:54
262
原创 ccf20140902画图
ccf20140902画图 //标记计数 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色...
2018-02-26 14:08:43
188
原创 ccf认证20151203 画图
ccf认证20151203 //主要是mn输出方面处理有点问题导致输出的图形不对后来改对就过了 画图 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 .._._.._.._…_.. ././.||...|..../._.. |.|…___.|.|).|....
2018-02-26 14:07:03
253
原创 ccf认证20151202消除类游戏
ccf认证消除类游戏 20151202 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。...
2018-02-26 14:04:49
205
原创 ccf认证20131204有趣的数
ccf20131204 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有...
2018-02-21 18:14:00
345
原创 ccf认证20131203最大的矩形
201312-3 最大的矩形 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式 第一行...
2018-02-20 11:25:50
322
原创 ccf认证201312-2
201312-2 ISBN号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表...
2018-02-20 10:40:18
271
原创 Very Easy !!! （大数模拟加法乘法）
大数乘法+加法。 这是借鉴网上的模板。 题目链接：vjudgeUVA-10523#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn=...
2018-02-09 12:18:44
213
原创 Transportation poj 1040
题意:给出列车容量，和有多少站，以及订单数。订单数包括起始站终点站和乘客人数，求最大的列车利润。 解题思路：按照起始站和终点站排列后，进行dfs+回溯。 Transportation poj 1040#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&g...
2018-02-09 12:05:21
304
原创 Fractal POJ - 2083
题意：打印图形 解题思路：画图找规律，找到递推之间坐标的关系，发现自己对知识点的不掌握光宇‘\0’ 题目链接：poj083#include#include#include#includeusing namespace std;int n,sum;//3^6=729const int N=1000;char vis[N][N];void B(int num,int x,int
2018-02-06 23:12:29
196
原创 The Settlers of Catan POJ - 2258
题意：求最长路径，边不可重复，点可以。 解决思路：回溯暴力搜索#include#include#includeusing namespace std;const int N=26;int n,m,ans;int map[N][N],vis[N][N];//回溯暴力搜索void search(int cur,int len){ ans=max(ans,len);
2018-02-06 21:04:08
217
原创 Red and Black POJ - 1979
题意：@可以到达的点有多少个#看作墙 思路：数据量不大直接dfs，注意将走过的点标记。#include#include#includeusing namespace std;struct d{ int x,y;}dir[]={{0,1},{0,-1},{1,0},{-1,0}};int count,n,m;bool vis[21][21];char point[21]
2018-02-06 10:56:17
144
原创 数据结构（四）递归与回溯——POJ-1011 dfs+剪枝
题意：给一群剪切好了的木棍，问最短的原木棍长度。 解决思路：一开始自己想，想错了（捂脸），我只是把，给木棍长度进行从大到小的排序，记录总长，从最长的开始拼接，最长的棍在可以找到整除，然后就可以拼接（后来想想真是想的太简单了），然后能后来看了别人写的方法，用的是dfs+剪枝，单单dfs会超时。这个剪枝的办法就看了挺久emmm。 题目链接：poj 1011Sticks#include#inc
2018-02-06 09:36:36
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人