ACM
关注
分享
扫一扫
静待花开s0
If you find a path with no obstacles, it probably doesn't lead anywhere.
展开
-
常用的算法竞赛、ACM，程序设计刷题网站集锦
1.各大网站大集合 vjudgehttps://vjudge.net/2. 北大openjudge 百练http://bailian.openjudge.cn/3. 计蒜客https://www.jisuanke.com/4.洛谷https://www.luogu.com.cn/training/mainpage5. leedcodehttps://leetcode...原创 2020-01-30 21:41:16 · 3834 阅读 · 1 评论 -
高精度计算（大数相加）A + B Problem II HDU 1002（C++ and Java）
A + B Problem IIHDU - 1002I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer...原创 2019-03-11 18:06:28 · 429 阅读 · 0 评论 -
迷宫最短路径问题BFS
迷宫最短路径问题宽度优先搜索BFS#include<iostream>#include<queue>using namespace std;const int INF=100000000;const int MAX_M=100,MAX_N=100 ;typedef pair<int,int>P;char maze[MAX_N]...原创 2019-03-20 14:12:50 · 1034 阅读 · 0 评论 -
HihoCoder - 1268九宫问题（DFS）
九宫HihoCoder - 1268小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。...原创 2019-03-16 15:32:44 · 514 阅读 · 0 评论 -
迷宫问题 最短路+路径输出POI 3984
迷宫问题 最短路+路径输出POI 3984原题如下：POI 3984定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能...原创 2019-03-20 21:29:54 · 535 阅读 · 0 评论 -
Text Reverse HDU - 1062 字符串处理，空格切分。
Text Reverse HDU - 1062Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.InputThe ...原创 2019-03-29 23:04:42 · 538 阅读 · 0 评论 -
任意进制转换 Specialized Four-Digit Numbers HDU - 1197
Specialized Four-Digit NumbersHDU - 1197Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represe...原创 2019-03-29 23:08:56 · 421 阅读 · 0 评论 -
Copying Books POJ - 1505 二分答案 详细注释
Copying BooksPOJ - 1505Before the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by so called scribers. The scriber had been...原创 2019-03-29 23:12:29 · 547 阅读 · 0 评论 -
hide handkerchief HDU - 2104 三种方法 最优：GCB 最大公约数
hide handkerchiefHDU - 2104The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with...原创 2019-03-29 23:45:07 · 459 阅读 · 0 评论 -
多项式求和 HDU - 2011
多项式求和HDU - 2011多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。Output对于每个测试...原创 2019-03-23 20:57:43 · 347 阅读 · 0 评论 -
'>>' should be '> >' within a nested template argument list
'>>' should be '> >' within a nested template argument list在做OJ过程中，在本地跑程序没什么问题，到了平台上就报错，如上，为什么呢，原因是中间需要加一个空格！！！就是说因为>>本身是一个输入输出流的符号，编译器比较严格的话，就会报错，所以，在对模板类型声明的时候，尖括号需要中间加一个空格。...原创 2019-04-14 18:31:17 · 2562 阅读 · 0 评论 -
模拟OJ平台读入数据
模拟OJ平台读入数据这段时间遇到了这样一个问题，就是当对未知数目的数据进行读入的时候，需要用到EOF（end of file）然后呢，像这个题一样考试排名HDU - 2093数据读入部分代码如下：while(scanf("%s",a[num].name)!=EOF) { for (int i = 0; i < n; ++i) { int temp;...原创 2019-04-18 17:58:41 · 602 阅读 · 0 评论 -
vjudge——HDU刷题顺序
转载自博主：671coder第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四...转载 2019-03-10 15:48:12 · 2096 阅读 · 0 评论 -
HDU 1096 A+B for Input-Output Practice (VIII)
HDU 1096 A+B for Input-Output Practice (VIII)神奇的A+B问题，为了熟悉平台以及各种输出格式要求，刷一下A+B问题！Your task is to calculate the sum of some integers.InputInput contains an integer N in the first line, an...原创 2019-03-10 15:28:00 · 477 阅读 · 0 评论 -
多重部分和问题
多重部分和问题#include <iostream>#include<algorithm>using namespace std;const int MAX_N=100;int a[MAX_N],m[MAX_N];//值和个数const int MAX_K=100000;int n,K;//数列的长度，目标的和数bool dp[MAX_N+1][M...原创 2019-03-16 15:35:08 · 412 阅读 · 0 评论 -
Lake Counting（POJ No.2386）
Lake Counting（POJ No.2386）原题链接：http://poj.org/problem?id=2386POJ已通过思路为采用深度优先搜索，循环遍历判断各个方位有没有水。#include<iostream>using namespace std;const int MAX_M=100,MAX_N=100 ;int N,M;//char f...原创 2019-02-24 15:55:55 · 506 阅读 · 0 评论 -
利用宽度优先搜索解决迷宫最短路径问题
利用宽度优先搜索解决迷宫最短路径问题题目：给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。求从起点到终点所需最小步数。注意：本题假定从起点一定可以移动到终点。限制条件N，M<=100(# . S G 分别表示墙壁，通道，起点和终点）#include<iostream>#include<qu...原创 2019-02-24 16:04:04 · 1932 阅读 · 0 评论 -
Best Cow Line（POJ 3617）
原题链接：http://poj.org/problem?id=3617字典序最小问题（贪心算法）基本思想：不断取S的开头和末尾中较小的一个字符放到T的末尾难点：开头和末尾的字符相同的情形如何解决修正算法：按照字典序比较S和S反转后的字符串S’#include <iostream>#include<cstdio>using namespace std...原创 2019-02-24 19:08:30 · 518 阅读 · 0 评论 -
Saruman's Army（POJ 3069）
POJ 3069（Saruman's Army）（贪心算法）原题链接：http://poj.org/problem?id=3069该题目思路相对简单，即从最左边向右以此判断即可#include <iostream>#include<algorithm>using namespace std;const int MAX_N=1000;int n,R...原创 2019-02-24 19:14:42 · 467 阅读 · 0 评论 -
0-1背包问题（记忆化搜索与动态规划）（多种方法）
0-1背包问题（记忆化搜索与动态规划）方法一：最朴素的方法针对每个物品是否放入背包进行测试，找出价值最大的一个#include <iostream>using namespace std;const int MAX_N=100;//输入int n,W;int w[MAX_N],v[MAX_N];//从第i个物品开始挑选重量小于j的部分int r...原创 2019-02-24 23:18:04 · 1721 阅读 · 0 评论 -
LCS（最长公共子序列问题）
LCS（最长公共子序列问题）首先，我们先声明一下子序列的概念： 取出序列中某些特定的项并保持它们在原来序列中的顺序，所得到的新序列成为原序列的子序列。（所以说，子序列未必是连续的，连续的就叫子集了）#include <iostream>#include<cstring>#include<algorithm>using nam...原创 2019-02-25 16:21:58 · 412 阅读 · 0 评论 -
论那些在vjduge等oj平台踩过的坑
论那些在vjduge等oj平台踩过的坑1.常见问题（1）题目对时间和空间的要求：开数组时要考虑内存，同时兼顾时间复杂度，对于要求相对较低的题目，可以直接暴力解决。（2）出现Presentation Error，输出格式不正确。例如：如下的空行问题（3）注意要输入多少次数据！！！谨记，第二次踩坑了，下不为例！！！自己出数据测试一点没错，找半天bug 找不到。例如一定要仔细...原创 2019-03-03 15:42:38 · 1537 阅读 · 0 评论 -
C++ 中的时间测试与空间申请
C++ 中的时间测试在各种 oj 平台做题的时候，经常会出现时间要求，即你的算法复杂度一般不能太高，否则会超时。同时，在CCF考试中，练超时都不会告诉你，考试的时候不会出程序结果，因此，可以自己测一下运行时间，可以使用以下代码来完成。#include<iostream>#include<ctime>using namespace std;int m...原创 2019-03-02 09:05:56 · 1979 阅读 · 0 评论 -
C++STL入门汇总（OJ必备）
C++STL入门汇总（OJ必备）做了没多少OJ题目，就发现了自己在STL使用的不足，明明可以更简单的完成一些工作，却总是因为不懂STL完全自己设计，导致对于一些简单问题仍然花费很多时间。因此，学习STL迫在眉睫！！！以下转载自http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html第一部分：（参考百度百科）一...转载 2019-03-02 09:56:38 · 1334 阅读 · 0 评论 -
完全背包问题
完全背包问题相比于0-1背包问题，完全背包问题的不同在于每种物品可以挑选任意多件。以下提供了两个函数，均可以实现计算。#include <iostream>#include<algorithm>#include<cstring>using namespace std;const int MAX_N=100;//输入int n,W;i...原创 2019-02-26 21:55:54 · 356 阅读 · 0 评论 -
Java在OJ平台提交的方式与基本套路
Java在OJ平台提交的方式与基本套路第一次用Java提交Oj题目，发现比C++麻烦不少，C++ 写完放在OJ上大多数都能够直接跑，但Java甚至出现了编译错误这种情况，因此，需要对自己的程序做不少的修改。比如说，个人第一次提交的https://vjudge.net/problem/HihoCoder-1268九宫问题。本来程序是这个样子的package ninth_palace...原创 2019-03-09 10:16:47 · 5292 阅读 · 1 评论 -
Ants（POJ No.1852）
Ants（POJ No.1852）原题链接：http://poj.org/problem?id=1852poj已通过。#include <iostream>#include<algorithm>using namespace std;int L,n;int x[1000000];void solve(){ int minT=0; int max...原创 2019-02-24 15:47:01 · 523 阅读 · 0 评论