ACM
文章平均质量分 71
luckyrass
一枚不靠谱的媛媛~mua
展开
-
Solve It UVA 10341
Problem FSolve ItInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBSolve the equation: p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0原创 2014-12-27 11:48:14 · 456 阅读 · 0 评论 -
八皇后问题
code1:#include#include#include#include#includeusing namespace std;int board[8][8];int result[92][8];int order[8];int cur=0;void solve(int pos,int state[8][8],int que[8]){ if(pos==8){ //如原创 2015-01-06 15:49:35 · 396 阅读 · 0 评论 -
Wavio Sequence (UVA 10534)
最长上升子序列问题Times:3000msWavio is a sequence of integers. It has some interesting properties.· Wavio is of odd length i.e. L = 2*n + 1.· The first (n+1) integers of Wavio sequence makes a strict原创 2015-03-20 14:56:13 · 401 阅读 · 0 评论 -
数据结构学习
Blue Jeans POJ 3080 尝试用后缀数组做原创 2015-05-16 11:10:48 · 339 阅读 · 0 评论 -
UVA 11549 Calculator Conundrum 题解
题解: 题目暗示了计算机显示出的数将出现循环,最直接的方式是一个一个的模拟,并判断新得到的数字是否出现过。最简单的方式是通过数组记录已经出现过的数字,然而题目中 0#include#include#includeusing namespace std;#define llong long longllong p[11];void init() { p[0] = 1;原创 2015-12-13 14:05:12 · 495 阅读 · 0 评论 -
废料堆 UVa 10755题解
题解代码为:#include#include#includeusing namespace std;const int maxn = 22;long long cube[maxn][maxn][maxn];int main() { int A, B, C; int t; scanf("%d", &t); memset(cube, 0, sizeo原创 2015-12-22 23:12:28 · 399 阅读 · 0 评论 -
树状数组
参考博文:http://blog.csdn.net/int64ago/article/details/74298681. 树状数组的功能平常我们会遇到一些对数组进行维护查询的操作,例如修改某点的值、求某个区间的和。当数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N),如果实时的对数组进行M次修改再求和,最坏的情况下复杂度原创 2017-05-10 10:34:54 · 289 阅读 · 0 评论