![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016暑期
文章平均质量分 63
EXECUTER_
ECUST ACMer.
展开
-
Summer day 11
今天上午训练赛,没有激情,果断水两道题。 其实每道题都看过,其他题是真不知道算法。等下午讲题后上分析吧。下面是水过的两题。POJ 1852 Ants (Also UVa 10714)题意:一根杆上有几个蚂蚁,爬的方向不确定,且两只蚂蚁碰头会反向爬。问所有蚂蚁掉下杆的最短和最长时间。 引用大牛分析。 对于每一只蚂蚁,它在棍子上面,距离左端点和右端点的距离可能是相等的也可能是不同的。暂时把距离远原创 2016-07-22 13:42:13 · 335 阅读 · 0 评论 -
Summer Day - Ended
上周,看了cj,刷水题,周末躺尸。 这周前三天训练赛,做了好几题,由于是自己出的题,没有电子版题目,题解就不做了。竞赛队没选上,明年再看了,我也不遗憾。 总的来说,这个暑假训练收获还是有的,向复杂的程序设计迈了第一步,接下来就看积累和训练了。还是玩的多,学的少,很多东西没看。 附上这个暑假水过的题。原创 2016-08-05 11:53:49 · 319 阅读 · 0 评论 -
Summer day 10
上午,经过无数次调试,解决无数个智障bug,终于AC一个二维数组旋转的题。是时候回顾下输入输出了。Uva 10855 Rotated square题意:将第二个小矩阵旋转,寻找大矩阵中是否包含该pattern,输出包含个数。 Sample Input 4 2 ABBA ABBB BAAA BABB AB BB 6 2 ABCDCD BCDCBD BACDD原创 2016-07-21 11:41:55 · 376 阅读 · 0 评论 -
Snmmer day 9 尼姆博弈
今天上午训练赛,果断水过,一道题都没有成功AC,惭愧,不发题解了。还是安静地看看基础。学学Nimm博弈。Nimm Game传说中的博弈论入门题目。 首先有几个概念:奇异用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对原创 2016-07-20 19:19:53 · 501 阅读 · 0 评论 -
Summer day 8
昨天的没发出去,今早发的。 今天主要学习Competitive Programming 第二章。Uva 10038介绍说是bool线性表,结果是水题。 (不过的确是bool线性表) 若一组n个数,每两项之差的绝对值覆盖了1~n-1,则输出Jolly;否则输出Not Jolly。 CE了几次,居然不能写ismk[abs(a[i] - a[i-1])],只好搞一个temp。#include<cs原创 2016-07-19 19:41:35 · 392 阅读 · 0 评论 -
Summer day 7
为什么没有summer day 6? 因为昨天是周日。 今天上午训练赛。后面题目太长没看,ABCE题觉得可以做。A. Uva 10082简单字符串处理题。我之前还智障地想用map,结果不用考虑QAZ这三个字符,果断用数组一次A了。#include <cstdio>#include <cstdlib>const char s[] = "`1234567890-=QWERTYUIOP[]\\ASDF原创 2016-07-19 09:44:43 · 382 阅读 · 0 评论 -
Summer day 16——UVa 11549相关
从这道题拓展一下~ 首先是Floyd判圈法:Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学家罗伯特·弗洛伊德发明,是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,求出该环的起点与长度的算法。如果有限状态机、迭代函数或者链表上存在环,那么在某个环上以不同速度前原创 2016-07-28 11:14:06 · 381 阅读 · 0 评论 -
Summer day 15
今天训练赛。下面是题目和解答。UVa 893 Not so mobileA题,是刘汝佳书上的题目,在讲数据结构基础的那一章里面的典例。 题意:给出一个二叉树天平,问是否平衡。 思路:写一个递归函数来读入;同时读入的时候可以判断子数是否平衡。这道题的精髓就在于这个bool函数。也没啥,书上有代码。bool solve(int& w){ int W1, D1, W2, D2; bo原创 2016-07-27 16:47:48 · 365 阅读 · 0 评论 -
Summer day 5
上午训练赛,果断前三题。后面两题也就限于看看题解了。1. Digit GeneratorFor a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M .原创 2016-07-16 11:03:15 · 380 阅读 · 0 评论 -
Summer day 4
今天上午深入理解了下DFS,找了模板题自己写会了。上午就写了DFS,下午在神游+看书。HDU1010都写在里面了。 下午神游的时候偶然发现一道类似的拓展的DFS题,于是照猫画虎写了果断WA,不想调试了,DFS递归绕来绕去真智障,贴个HDU的简洁代码做参考HDU 2102#include <cstdio>char a[2][11][11];int n, m, t, xx[4]={0,0,1,-1原创 2016-07-15 19:23:35 · 415 阅读 · 0 评论 -
升级到iOS9.3.3越狱实践和感受
盘古发布了933越狱,大快人心的大好事,威锋持续刷爆;观察了下反馈,所谓的新模式越狱,即是重启之后插件失效,通过手机app完成“激活”回归越狱。保资料升级到iOS9.3.3。固件是通过PP助手下载,然而PP只(能)负责下载,刷固件我只好找爱思助手。越狱!试了电脑端的PP越狱助手,登陆Apple ID失败,故逛威锋看解决方法,无意发现——可以直接手机越狱。果断进入源地址下载盘古越狱app,信任,原创 2016-07-26 16:47:16 · 1410 阅读 · 0 评论 -
Summer day 13 & 14
这两天没做什么题u,主要在看ppt和玩,以及越狱升级。所以也就只能搞搞0725训练赛的题目了。A. UVA 116 Unidirectional TSP会玩的旅行商系列。 走法如图。 求最左到最右的最小花费。 DP, 字典序需注意。 模仿高玩代码。#include <iostream>#include <cstdlib>#include <cstring>#include <cst原创 2016-07-26 15:53:54 · 359 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that原创 2016-07-15 12:28:09 · 315 阅读 · 0 评论 -
Summer day 3
早上没啥事,分析下昨天一直WA的题目,结果还是WA,没明白为啥。 Uva815 洪水 题目大意 给出区域(Region)的长,宽,以10m为单位,再给出各块海拔和洪水体积,求洪水水位高度。区域四周无限高,因此可能出现100%覆盖区域的情况。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;原创 2016-07-14 09:51:01 · 399 阅读 · 0 评论 -
Summer day 2
Uva 133 昨晚最后要走时用bool数组没AC,今早来了删了代码想用链表A,结果越写越复杂,两个find链表协作很捉急,代码长度较长。 还是准备用bool数组A。原创 2016-07-13 13:07:04 · 371 阅读 · 0 评论 -
Summer day 1
今天上午没什么事,布置了三道输入输出水题,一个月的复习之后成功对字符串读入陌生。第三题老是TLE,暴力之后图简单想减枝过,然而GG,后推导公式一层循环过了。如下。HDU-2058 Problem Description Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences t原创 2016-07-12 20:15:14 · 456 阅读 · 0 评论 -
Summer day 12
昨天的训练题。 A。有关网络流的最大流问题,并不懂。UVA 753 A Plug for UNIX#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;typedef char str[31];const int N=105;const int MAX=21474原创 2016-07-23 15:45:19 · 302 阅读 · 0 评论 -
UVa 11093 Just Finish it up 模拟
描述环形跑道上有n个加油站,第i个加油站可提供量为pi的汽油,从第i个加油站到下一个加油站需要qi量的汽油。选择任意起点,初始油量为0,但可以立刻加油,问能否完成一圈?若能输出字典序最小的站序号,不能则输出无解。SampleInput2 5 1 1 1 1 1 1 1 2 1 1 7 1 1 1 10 1 1 1 2 2 2 2 2 2 2OutputCase 1: Not原创 2016-08-11 12:02:11 · 396 阅读 · 0 评论