![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016暑期集训
Code_J_xer
CS
展开
-
ccnu_2016_暑期模拟赛(2)---bfs
做完这题确实深有感触。 而且早上刚听完卿爷讲怎么对拍。刚好就在这个题用上了对拍的debug手段。也第一次体会到了对拍的便捷之处。 做这道题的过程还是很艰辛的: —>昨天模拟赛赛时其实我已经明白这道题怎么写了,而且也将代码完成了90%左右。但是虽然写了,但是心里一直觉得自己过不了这题,可能是由于之前一直不会搜索导致的对我自己写的搜索算法没有信心,事实上,从我今天AC的代码来看,昨天的代码基本上是原创 2016-07-22 11:58:53 · 475 阅读 · 0 评论 -
2016暑期集训---搜索(BFS 八方向马步问题)
做这题的时候是给自己定时做的,我觉得定时做一道题的效果很不错。这样我才能够专心地想这道题怎么写。这对于容易分心的我来说并不是一件很容易的事情。其实写完这道题还是很开心的,也是1A的,开心的原因是因为以前其实一直没有真正地懂搜索,只知道思想,但是敲不出代码。估计要是以前做的话,我是做不到今天这样的,“看题,想思路,敲代码,AC!”但是这次做到了,值得欣慰的是,我今年的暑期集训我一直秉承着决不看题解的态原创 2016-07-20 21:02:01 · 806 阅读 · 0 评论 -
ccnu_2016_暑期模拟赛(1)
这套题本来是要当做第一周的模拟训练赛的,有几道题是CF上的,但是由于当时做题的时候CF崩了,所以临时换了一套题,没有用这套题。 今天把这套题补完了。A. Devu, the Singer and Churu, the JokerDevu is a renowned classical singer. He is invited to many big functions/festivals. Re原创 2016-07-31 18:48:41 · 548 阅读 · 0 评论 -
2016暑期集训---搜索(简单BFS+路径储存)
搜索的功底还是太弱了,写这题谢了快两个小时。主要的时间花费在思考如果储存路径上了。 因为题目要求的是最短路径,而且保证题目有唯一解,那么只要宽搜从(0,0)点搜到(4,4)点就是走的路径了。但是麻烦的是记录中间路径。【题面】迷宫问题Description 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0原创 2016-07-20 17:04:51 · 588 阅读 · 0 评论 -
2016暑期集训---搜索(简单BFS)
果然我还是不懂搜索,这道简单的,应该算得上是入门的级别的搜索我写代码+debug 花了我整整半天的时间,不过值得欣慰的是,我似乎悟懂了一点点“从当前状态搜索到其他状态”的方法和技巧。【题面】Catch That CowDescription Farmer John has been informed of the location of a fugitive cow and wants to ca原创 2016-07-20 15:40:21 · 373 阅读 · 0 评论 -
ccnu_2016_summer_week1(2)_贪心
暑期集训的第三套题。简单贪心。1.发工资咯:)作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共原创 2016-07-29 17:57:34 · 652 阅读 · 0 评论 -
2016暑期集训---搜索(简单BFS)
虽然,虽然,这道题很简单。 但是我一直觉得我自己关于搜索可以算是一点都不会的,所以写得时候也是有点没底,可是,出乎意料的是我代码写完测了一下样例是对的,交了之后发现过了,还是很开心的!看题,想题,敲代码, 交题,AC!对,就是没有debug这一步,这种没有一顺溜,不用debug就过题的感觉真爽。第一次从搜索的题目上得到快感。红与黑 Description 有一间长方形的房子,地上铺了红色、黑色原创 2016-07-18 21:09:57 · 462 阅读 · 0 评论 -
2016暑期集训---搜索(整数拆分)
Placing applesDescription We are going to place M same apples into N same plates. There could be some empty plates. How many methods do we have? When we have 7 applesand 3 plates, the methods, (1,原创 2016-07-18 20:24:52 · 396 阅读 · 0 评论 -
暑期集训第二周---搜索
C - 二叉树Description 如上图所示,由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x 1, x 2, … ,原创 2016-07-18 16:52:51 · 355 阅读 · 0 评论 -
DFS生成n个数的排列数
DFS生成n个数的排列数虽然在听完番茄的讲解之后自己把代码敲了出来,也能成功运行出正确的结果,但是感觉事实上我还是没有完全懂透彻搜索,即使我觉得我能够把这个题的搜索过程完全讲出来,但是也仅仅是这道题而已,完全理解搜索算法的思想感觉还有很长的路要走 【代码】#include <cstdio>#include <iostream>#include <cstring>#define NMAX 100原创 2016-07-18 10:32:56 · 359 阅读 · 0 评论 -
ccnu_2016_summer_week1(1)
集训第一周第一套都是一些基础题,主要是熟悉编程,以及简单的解题思维A:Least Common Multiple http://acm.hdu.edu.cn/showproblem.php?pid=1019【hdu1019】 Problem Description The least common multiple (LCM) of a set of positive integers原创 2016-07-17 22:09:27 · 662 阅读 · 0 评论 -
ccnu_2016_summer_week1(3)
这套题就是简单的基础题,总共4道题,CF的AB题,各两题。 A. Pasha and StickPasha has a wooden stick of some positive integer length n. He wants to perform exactly three cuts to get four parts of the stick. Each part must have s原创 2016-07-27 16:11:54 · 614 阅读 · 0 评论 -
代码debug技巧----对拍
虽然挺早就知道对拍这个方法,但是一直没有去试过,也不知道怎么做。 今天早上卿爷讲了一下对拍怎么做,觉得很是涨姿势。 而且上午刚学完就派上了用场,成功地为一道不明所以WA的搜索题找到了一个错误数据,进而改对了代码,成功AC。 记录一下对拍的方法。 1:需要先写一个随机数据生成程序datamake.cpp。按照题目的输入格式,随机生成输入数据。 2:需要写一个绝对正确的程序std.cpp。可以原创 2016-07-22 17:27:54 · 732 阅读 · 0 评论 -
2016暑期集训---周赛(水题)
今天被这个题前前后后折磨了好几次。其实最开始就想到可能需要用数组来存数。但是做题过程中却偏偏只是一步一步地放大储存容量。我感觉这可能是程序员的一个小小职业病。由于计算机的存储空间以及计算性能是有限的,所以一直精打细算时间跟空间,一种“不浪费时间和空间的思想”让我在这题上栽倒了好几次。第一次,用int存数。显然,要挂。其实这次WA是不意外的。 第二次,于是把所有的数都换成了long long。结果。原创 2016-07-21 20:42:40 · 457 阅读 · 0 评论