8.8训练日记

最新推荐文章于 2017-09-28 21:39:04 发布
最新推荐文章于 2017-09-28 21:39:04 发布
阅读量173 收藏
点赞数
分类专栏： 随笔日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Joined/article/details/76944958
版权

今天上午被一个题的卡死了，一直WA，一直改，一直改，最后有在超时。。。心塞额。

这道题先是直接用的广搜做的，发现WA，找不出毛病，换用，SPFA做，超时，超时。。Currency Exchange （SPFA）

下午的练习题     A. Vladik and Courtesy  

B. Vladik and Complicated Book

第一个很简单的题，第二个，在用常规的sort方法排序的时候,发现会超时，必须得用点小的技巧，这个题在这个点 让人抓狂。

                                 

free-dancer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
gradle-8.8-all.zip 快速下载
06-12
`gradle-8.8-all.zip` 是Gradle的8.8版本的压缩包，包含所有必要的组件，允许用户快速下载并安装该版本。这个版本带来了一些关键的更新和优化，主要集中在提升构建速度、增强IDE集成性能以及改善用户体验。 首先，...
openssh8.8p1.zip
01-16
openssh8.8 el7
FSCapture 8.8
03-14
FSCapture 8.8破解版，很好用的截图工具，功能强大，用过的人都说好
liseral8.8
01-19
liseral统计分析软件8.8，用于验证性因子分和路径分析，很好用。
openssh-8.8p1rpm包
10-21
openssh-8.8p1_rpm_package.zip
大一ACM结课总结
06-05 919
Touch ACM 很幸运这半年接触了acm，让我接触到这么多信院优秀的同學，让我感受数学的强大，算法的巧妙。又很幸运的在网上看到了大牛一路的成长分享，一遍遍的wa,坎坎坷坷，最终的ac多么大快人心！还记得上学期是怎么过的：疯狂的轮滑，简单的跟老师的节奏让我感到专业知识的空虚。很感谢亲人，与朋友的鼓励与支持，同时还有一个优秀的家人给予我的动力与引导，让我及早认识到学习能力的重要性，让我不甘平凡，
Max Factor（找最大素数）
08-10 860
To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that the cows interp
日记—9.10
09-10 464
这个周末两天下午做的题，很有感受，昨天的那俩题，都特别水，但是特别大的一个是伤心的事情是昨天做的一个很垃圾的错误，把结果的Yes，全部写成大写的了，一家人找了半天啊。。。找的都怀疑题意了。。今天的题也是有一道，让求一个最长上升子序列问题，用dp没有通过啊，时间复杂度确实太高，最后才知道，关于最长上升子序列还有一个优化的算法，当时超时超时的确实让人很捉急啊。。。不管怎样，和队友一起加油吧~
暑假训练总结
08-25 462
回过头，看看这个暑假，真是快啊，尤其在家休息半个月回校的在机房这将近一个月，时间过的格外的快。        其实在家半个月要复习一下dp专题，基本上没做。给人家打了一个周的工，然后剩下的那个周在家做了两道题，而且都是原题，在家实在太懒散了，静不下心去看看书，然而，在学校的这几天的日子过的很充实。        回过头看看这个暑假啊，上来做的搜索，接着做的图论，二分，单调队列，还有这两天做
日记—9.24
09-24 359
昨天的题一个人做的，第二个题的用线段树的那个题的小坑找了好长时间就是没有找到啊。。。最后让小伙伴过来看了看代码的坑。。。今天有道题是求最长上升子序列，直接用dp做肯定会超时啊，然后想到刚学会的lis，但是他是直接求最大的最长上升子序列，在这里有个权值的问题啊。。然后就放弃这种方法了，认为必须用优化的dp做啊，这不是lis根本没有用到啊，然后刚刚专门百度，果然。。其实真的是有lis做的啊，，，只能说
训练日记8.15
08-15 355
今天下午做的题，很伤啊。。第一个题，稍变形的bfs,真的不是很难，很快写出来了，用一个结构体，放坐标x,y,step,还有重要的一个变量叫它thing吧，如果thing为0，那就表明没有带上4这个物品，相反就是带上了4这个物品。最后的限制条件是到达了终点并且还带这个物品，这个方法很快写好了，但是。。。。。。一直没有出来结果。为什么呢？ 做完题走的时候听说小伙伴第一个题使用好几次搜索，从头到搜索到
训练总结8.2
08-02 345
今天做的题，写完wa，找错真的找了好久，看题解，也发现方法其实差不许多，用各种方法试，找出了几处错误，最后ac,原来做的搜索都是二维的，今天的立体搜索让人印象深刻。 立体搜索也是是否能从走出地下城（迷宫），三维的搜索也是很经典。 Dungeon Master Sample Input 3 4 5 S.... .###. .##.. ###.# ##### ####
日记—9.17
09-17 331
昨天那套题，明明sum的那道题那么的难，但是。。。。1000++个ac的。是个什么题？S（k*x）%233=0,给你x的值，让我们求k*x这个数，左右位上的数%233==0，wfk?简直了。刚刚去百度了一下简直要吐血啊，脑洞真的不够大啊。1.有一种特殊情况，那就是k=0的时候，x爱取什么取什么啊。。。k*m=0; 0%233==0看完这个式子真的无话可说。。 2.直接k=233个9的时候。。。。。
日记—9.28
09-28 327
这几天从新温习了一下树状数组，今天做了几道题，树状数组区间修改单点查询的问题，二维的，三维的，都是，树状数组的第二种类型的问题，但是小的地方问题还是找了许久的问题，但是这两道题感觉做起来比暑假做的还是顺多了。开学也有一个月了，随着时间的拉长，也会有一些的懒散，还记得当时选择ACM是的热情和激情，当然不要忘记初心，调整前阶段安逸的状态。
训练总结8.4
08-04 305
今天遇到了数独题，记得曾经见过，但是第一感觉太复杂掠过去，今天发现了其中不少的问题，搜索的时候 那个点带进值的时候要试一下合不合适，每一行，每一列的还比较好说，重要的是，在小的九方格 里的判断。下标 x和y, 九方格左上角的下标是x-x%3, y-y%3 。真的困在这个数独题上还是 好久。 数独链接 今天还遇到一道 不太一样搜索题，搜索的带有方向 链接 ，最短路径的很简单，最主要的是 向右
训练总结8.1
08-01 304
今天一共做了几道题，做的搜索题 有 棋盘问题，农民追牛问题，还有寻找0和1数字的十进制数字表示n的倍数的问题 。 棋盘问题是给出给定的棋盘大小，还有可以摆放棋子的位置，寻找出多少种摆放的方案，这里有个前提是棋子不能摆在同一行或者同一列。、 农民追牛问题，农民追上牛的最少的步数，农民追牛的方式有向前或向后走一步，或者一下到达2*x 这个位置。 0和1表示问题，找到一个十进制的数，只有0和1，是
训练日记8.19
08-19 299
最近学的树状数组，感觉这方面的题得多看，多了解，才能在做题的时候很好的用它。 下午的ccpc网络赛，怎么说，刚上来做一道字符串的题，给你两个字符串s1,s2，例如s2=aba,依次截取s2的是 {aba}{ba}{a},我们n代表截取的片段的长度；之后看看片段在字符串s1中的个数，用l代表，举个例子吧，截取的片段{aba} 在s1={abababab}中的个数由3个，所以l=3。 把每一次在s2
训练总结7.31
07-31 296
许久没有看东西，上午看到的经典的跳马题，有所感触，这些东西真的要经常的看看额，真的生的像没学过一样额，趁着这道题，又去看了一道广搜的题，把这两种方法的大体的框架回顾了一下。 对深搜还是要理解回溯的问题。 Description 深搜经典跳马 Background The knight is getting bored of seeing the same blac
训练日记8.23
08-23 292
今天做了一个二维树状数组的题，也是练习的实现一下，二维树状数组数组和一维树状数组数组基本没有差的，先是写了个二维树状数组实现了一下，然后做了做坐这个题，中间真是出了不少的问题，这两天做的题比较少，但是对树状数组的渐渐有了一些新的认识，这两天趁热也要抓紧的做练习了。
ver 8.8.8.8
最新发布
05-06
请问您是想查询关于IP地址8.8.8.8的信息吗？如果是，以下是您需要的答案： IP地址8.8.8.8是Google Public DNS的主要DNS解析器之一[^1]。Google Public DNS是Google提供的公共DNS服务，旨在提供更快，更准确的互联网解析服务。 您可以使用以下命令来通过命令行检查与该IP地址的连接： ```shell ping 8.8.8.8 ``` 或者，您可以通过以下命令来通过命令行跟踪路由到该IP地址的路径： ```shell traceroute 8.8.8.8 ``` 请注意，上述命令在不同的操作系统上可能会有所不同。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值