【思路】:水题。
【AC代码】:PS.题目中说测试数据小于6000000,但是样例又给了个超int的。。果然蓝桥杯是做过的最差的OJ。。各种问题。
#include
#include
#include
#include
#include
using namespace std;
int alpha(long long int n)
{
int mul = 1;
while (n...
分类:
其他好文 时间:
2015-03-28 08:55:01
阅读次数:
149
【思路】:vector完美解决。注意用vector的动态数组方式,不然又其他的零。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100+5
int cmp(int a, int b)
{
return a < b;
}
int main()
{
/...
分类:
编程语言 时间:
2015-03-27 22:23:43
阅读次数:
241
【思路】:按照题意来就行。注意当p1=2时,字母串和数字串的区别。推荐使用string,采用replace函数替换就行,char[]移动大量数据。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000+5
int isLower(char c)
{
...
分类:
其他好文 时间:
2015-03-27 22:20:17
阅读次数:
626
题目大意:给定一个序列,求任意长度的上升子序列,要求字典序最小(这里的字典序是位置最小)思路:用nlogn的做法求最长上升子序列,然后从头往后扫m遍,找后面的值大的同时f数组满足相应条件的值输出。求f数组的时候,用lower_bound wa了,但用upper_bound就ac了。。。#includ...
分类:
其他好文 时间:
2015-03-27 22:06:21
阅读次数:
164
这个题是个模板题,可以直接用拓扑排序的模板来做,AC代码#include #include#include using namespace std;const int N = 1000;int n, m;int Map[N][N];int topNum[N];bool toposort(int *r...
分类:
编程语言 时间:
2015-03-27 21:59:24
阅读次数:
222
A-ACfunTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description题目链接点击打开链接As a former ACMer, "AC" i...
分类:
其他好文 时间:
2015-03-27 21:56:23
阅读次数:
245
图的转化,想了N久没想出来,看了题解发现自己其实想的差不多了,但是想多了(ORZ流泪)
把图扩大两倍(就是一个斜杠占2个位置)
走8个发现,走斜对角的时候需要特判
写完一次就AC了
#include
#include
#include
using namespace std;
const int maxn = 80;
const int maxd = 222;
const int dir[...
分类:
其他好文 时间:
2015-03-21 18:41:11
阅读次数:
140
原题地址注意题目,连续字符同时被消除,所以消除无顺序区别。纯模拟题,数据量很小,所以暴力做就行了:枚举所有可能插入的位置,每个位置再枚举插入字符想了几个优化的方案,但是估计是哪里错了,导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码: 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2015-03-21 18:22:50
阅读次数:
151