排序:
默认
按更新时间
按访问量

UVA1636

#include <iostream> #include <cstring> #include <cstdio> #include <algor...

2018-05-21 20:16:26

阅读数:7

评论数:0

next_permutation函数用法j举例

按照STL文档的描述,next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<...

2018-04-28 20:40:00

阅读数:16

评论数:0

UVA - 11609 组合数学+快速幂

首先了解一下快速幂运算,本来我是想自己敲完这篇博客关于快速幂运算部分的,但是数学公式不太好敲,这里给出一篇博客链接  对对对,链接就是我,具体也可以参考书 挑战程序设计竞赛123页的讲解,为了加深理解,手动敲一下快速幂运算的代码1.typedef long long ll; ll mod_pow(...

2018-04-28 20:18:19

阅读数:6

评论数:0

ZOJ - 2432 最长公共上升子序列

应该是一道浅层的动态规划题吧,emmmm理解了一下午加一晚上,还问了强哥,也是似懂非懂吧,就是记录路径,说实话滚动数组不太好理解(至少我是这么认为的。。。。。。)这道题目需要记录路径。这里给出我看的博客点击打开链接#include <cmath> #in...

2018-04-23 19:47:11

阅读数:5

评论数:0

The Archaeologist's Trouble II ZOJ - 2058

找规律的一道题1.每一行中@和*总是交替出现,单独对每一行进行计算就可以学长的代码在对j-1和j+1的处理值得学习#include <iostream> #include <iomanip> #include ...

2018-04-03 20:40:56

阅读数:8

评论数:0

修理牧场

天梯选拔赛A套题中一道25分的题目。我本人比较喜欢题目很短,和数据有关的题目,因此当时一心想做出来这道题目,可以说执念很深了,结果看了四十分钟楞是没有什么头绪。赛后,看了答案,发现是用哈夫曼树+优先队列做,代码很简单,思绪就是哈夫曼树,没有学过的知识点就不说什么了,优先队列的知识点有接触过,还是刷...

2018-03-20 19:18:02

阅读数:45

评论数:0

UVA12657移动盒子

双向链表接触的第一个题目,思路还是很好理解的,不过还是有一些不理解的地方以及一些坑。1.因为命令4操作起来很麻烦,所以并没有真正进行命令4,而是设一个sign来判断执行命令4的奇偶次数。当执行命令4为奇数时,...

2018-03-08 07:55:34

阅读数:28

评论数:0

UVA514铁轨

同样是栈的运用,紫书的例题。1.在中转站c中,车厢符合后进先出的原则,因此是一个栈。2.以给出的特定的顺序为标准吧,以下几种情况若B中的数与A相同则B++,查看B中下一个数若C中的栈顶元素与B中的数相同,则栈顶元素出栈,B++,查看B中下一个数A不超过n时,将A入栈以上都不满足时则说明不能以特定顺...

2018-03-08 07:43:06

阅读数:26

评论数:0

UVA11988破损的键盘(悲剧文本)

1.射了虚拟结点,从s+1开始输入,字符串长度也从s+1开始计算2.next[i] = next[cur]大致是把下一个字符的位置设为0next[cur] = i是将cur与i连接起来,相当于在cur后插入i,即cur->i3.遇到'['时,令cur = 0,即在0后插入元素...

2018-03-07 23:11:44

阅读数:34

评论数:0

UVA-679小球下落

是我接触树类的第一道题呀,还是比较好理解的。还是注意找规律,对于一个结点k,其左子结点,右子结点的编号分别是2k和2k+1,好了直接上代码吧。#include <cstdio> #include <cstring&g...

2018-03-07 22:52:36

阅读数:17

评论数:0

UVA-673平衡的括号j节

应该算是一个很水的一道题了,可我是个渣渣呀,还是弄了两节晚自习,就是栈的简单应用。具体思路分析如下:       建立一个栈,当遇到'('或'['时入栈,当遇到')'或']'并且栈为空时入栈,若遇到')'或']'栈不为空并且栈的栈顶元素与之匹配时,就删去栈顶元素。最后若集合为空就说明括号平衡,否则...

2018-03-07 22:47:36

阅读数:25

评论数:0

UVA-725

题目很简单暴力枚举就可以,不过认真分析问题可以使程序更加简单,提高运算速率。不过通过这道题学到了sprintf的一个用法:将数字转化成字符串。int main() { int i = 1234,j = 678; char s[12]; sprintf(s,&quot...

2018-02-12 13:20:57

阅读数:13

评论数:0

UVA12412师兄帮帮忙

#include <stdio.h> #include <stdlib.h> #include <string.h> #define EPS 1e-5 int N; ...

2018-02-11 11:59:29

阅读数:58

评论数:0

UVA221

这道题是紫书上的一道例题,在看刘汝佳老师的代码时对几个循环有些似懂非懂,后来从网上找到了一位大神的代码,讲解很仔细,想了一下就明白了,附上大神讲解的链接,希望有所帮助。点击打开链接#include <iostream> #include &amp...

2018-02-11 11:54:45

阅读数:23

评论数:0

Fibonacci数列

#include #include #define LEN 5 int main() { int f[20]={1,1}; int i; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<...

2017-11-14 19:58:33

阅读数:62

评论数:0

课本114页一维数组程序举例

#include #include #define LEN 5 int main() {     int a[LEN]={1,2,3,5,6};     int i,sum=0;     double ave;     for(i=0;i     {         sum = sum + a...

2017-11-14 19:21:48

阅读数:64

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭