小灶作业
文章平均质量分 64
zjy2015302395
ACM要AC
展开
-
小灶第二次作业
第一道bfs : poj3984http://poj.org/problem?id=3984一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。第一个问题是如何记录路径,因为不想用结构体记录,所以想到在重新开一个数组,把每一步的上一部记录下来,这样,反过头来就可以找到了,由于bfs是用队列实现的,第一次原创 2016-03-17 18:13:37 · 401 阅读 · 0 评论 -
cf#352
A题http://codeforces.com/contest/672/problem/A模拟打表即可#include <iostream>#include <cstdio>using namespace std;int b[2010],a[1010],p = 1;void cf(){ for (int i = 1; i < 500 ;i++) { int te原创 2016-05-21 21:16:15 · 543 阅读 · 0 评论 -
小灶第五次作业 dp
题目大意: 一个n*m的格子,Baker Vai要从(1,1)到(n,m)再回到(1,1),每到一个格子可以收集格子上的数字(每个格子只能走一次,(1,1)这个格子除外),问最终搜集的数字之和最大为多少?解题思路: 可以把题目转化为求两个对象同时从(1,1)出发到(n,m)途中不能相遇,状态转移的时候可以用dp[step][x][y],step代表当前步数,x,y分别代原创 2016-04-23 00:17:35 · 344 阅读 · 0 评论 -
cf#354
A题http://codeforces.com/contest/676/problem/A题意:让最大的数字和最小的离得最远,只能做一次交换#include <cstdio>#include<iostream>using namespace std;int main(){ int ans,n,i,x,y,t; scanf("%d",&n); for(i=0;i<n;i原创 2016-05-26 21:10:40 · 355 阅读 · 0 评论 -
又一次周赛题解
又一次周赛题解a题http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114608#problem/A 这道题是我提供的,我曾经写过题解,链接如下: http://blog.csdn.net/zjy2015302395/article/details/51232557c题http://acm.hust.edu.cn/vjudge/conte原创 2016-04-30 17:16:39 · 403 阅读 · 0 评论 -
cf#350 div2
A题http://codeforces.com/contest/670/problem/A题意:给你一年的天数,问你最多最少几个周六周日。。竟然wa了一次,忘记考虑%7 = 6的情况了,6天的时候是一定要有个周六或者周日的By zjyhala, contest: Codeforces Round #350 (Div. 2), problem: (A) Holidays, Accepted, # #原创 2016-05-08 23:56:05 · 1361 阅读 · 1 评论 -
小灶第四次作业:周赛补题
比较失败的一次比赛,第二道题wa了n次之后就被叫走干活。。。一道题手动垫底了。。。。http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112449#problemA:重新定义 Fibonacci F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Print the原创 2016-04-12 19:56:55 · 391 阅读 · 0 评论 -
poj1511小灶第三次作业(dijstra)
历时三天,终于ac。。。第一次这么晚睡觉呵呵。。。http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109960#problem/F题意:直接翻译:有个出发点,然后有很多个公交站台,从一个站台到另一个站台需要花钱,求从初始点到所有站台,然后再回来 最少需要多少钱浓缩成题意:有n个点,m条边的有向图 ,求从初始原创 2016-03-25 01:23:07 · 819 阅读 · 4 评论 -
小灶第一次题解
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66858#problem题意大概是输入不一定多少个单词,不一定多少行,让他们左对齐而且单词之间的距离最小。找出每一列的最大长度。。一道题卡了一天,很水虽然,但是这个点想不到我真的做不了,因为不定量,不定长,所以只能用vector做才比较好,想清楚之后,又想不出来怎么才能找到原创 2016-03-11 20:44:07 · 420 阅读 · 0 评论 -
记录我的大一生活
为什么要写成博客这么正呢,其实只是习惯了唉,在学校培训了整整一个假期,突然学校里这么多人还是挺不适应的,可能是我这个人本来就喜欢热闹把,再加上感情上的一些挫折,看到满怀着欣喜的学弟学妹心情也会跟着好了起来。要说的话太多,却不知道从哪里说了,刚来大学的时候就遇到了一个贵人,虽然后来挺对不起人家的,但是我从来没有忘记过这个学长带着我度过刚来到大学的日子,教我c语言的基本语法,给我普及acm,我能走到今原创 2016-08-28 00:42:15 · 633 阅读 · 0 评论