- 博客(579)
- 收藏
- 关注
RSS订阅原创 周记4
好久没有对之前做的事情做总结了。有些心累。 工作中一直对使用的接口和模块做各种优化。提高性能。感觉这些东西其实和做简单的算法题类似。需要先找出规律，从业务出发，发现可以优化的点。因为不同的业务，对各方面要求不一样。就如同题目中的突破口，可以优化时间复杂度的条件。只要我们紧紧抓住了这个条件，就可以做到优化。虽然这个优化不是万能的，只是适用于本业务。但我们负责的内容，性能确实...
2019-08-04 22:48:06
365
原创 周记3
这周过的真快，有些松懈，可能有点累吧。 拉扯了一周，我实现的小功能终于上线了，在线上测试功能的时候，最终失败了，有bug，hhhh。周末也去看了看，但还是不太明白为什么会失败，因为线下测试的很正常，上线怎么就会失败呢，看来还得下周一去请教别人，再解决啊。下周估计也会来稍微大点的项目了，继续努力，加油学习干活。 一个项目或者模块，从编码到上线，整个过程终于体验了全部，还有...
2019-07-14 23:11:29
288
原创 865. 字符串展开
865. 字符串展开小赵和小钱在练字，小钱对小赵说：你知道吗，我练习的字是有蕴含的。小赵不服气了，凭什么你的就有蕴含呢？小钱说，你所看到的并不是我真正练习的字，你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍，才能看到我真正写的是什么。你能帮帮小赵吗？说明：可能存在嵌套的情况，如“3%g2%n##”，返回“gnngnngnn”，输入输出的字符串长度都不超...
2019-07-07 22:32:40
298
原创 864. 二维数组区块计数
864. 二维数组区块计数输入一个只包含0和1的二维数组，上下左右和对角相邻的1组成一个区块，0不形成区块，求数组中的区块个数。输入格式第一行输入两个正整数N和M，N表示数组行数，M表示数组列数。接下来N行，每行表示数组对应的一行，每行包含M个整数，整数之间用空格隔开。输出格式输出一个整数，表示数组中区块的个数。数据范围0≤N,M,N∗M≤1060≤N,M,N∗M≤...
2019-07-07 22:28:14
461
原创 863. 国庆旅行
863. 国庆旅行小明国庆节来北京玩，北京有N个景点，第 i 个景点的评分用a[i]表示，两个景点i, j之间的距离为j - i(j > i)。小明一天只能游玩两个景点，我们认为总评分是两个景点的评分之和减去两个景点之间的距离，即为a[i]+a[j]+i-j。那么小明选择哪两个景点才会总评分最大呢？输入格式第一行包含整数N。第二行分别输入N个景点的评分。输出格式...
2019-07-07 22:26:18
199
原创 周记2
一周实习又结束了，虽然导师没告诉我，实习生也要写周报，但我也得总结一下。 从做的业务来讲，在熟悉公司开发框架的过程中，完成了两个小需求，其实也是导师为了让我熟悉开发框架，给我的需求。基本都与数据库有关。了解了框架的基本工作流程，从前端数据的输入，业务处理，到数据库操作结束，邮件报告完成情况等，整个流程都已经清楚了。剩下的就是不同业务，可能需求不一样，写的代码不同，再就是有不同...
2019-07-07 22:11:02
371
原创 周记1
周三入职，已经实习三天了，和所有实习生一样，都是先配置自己的开发环境，熟悉环境，熟悉框架。 看来各个公司用的框架都不怎么一样，熟悉框架是第一步，熟悉项目流程和项目代码是第二步，第三步就是完成老大安排的需求了，其实实习生，应该是导师安排的需求，导师说下周就要安排个小需求给我，也算是练练手了。 估计，实习都是前一两周给熟悉项目和练手，之后会正式负责项目中的...
2019-06-30 18:25:21
249
原创 2019.4.5腾讯笔试第三题
题目大概：一个人需要通过一段路，路上有n个怪兽，战斗力为u，贿赂金币为w。必须要依次经过，遇到一只怪兽，有两种选择，1.贿赂它，给他w金币，怪兽会变成你的小弟，跟着你，它的战斗力会给你。2.打败他，当你的小弟的战斗力之和大于它，就可以打败他。最后求通过这段路的最小金币是多少。n最大是50。u最大是1e12。w最大是2。思路：首先这是一个给n个数，选或者不选...
2019-04-06 09:38:44
849
4
原创 小a的学期（组合数很大，取模不为质数）
链接：https://ac.nowcoder.com/acm/contest/317/H来源：牛客网 题目描述小a是一个健忘的人，由于他经常忘记做作业，因此老师对他很恼火。小a马上就要开学了，他学期一共2n天，对于第ii天，他有可能写了作业，也可能没写作业，不过他自己心里还有点B数，因此他会写恰好n天的作业现在，小a需要安排他的学期计划，如果小a的学期中存在一天x，在这之前的x天中...
2019-02-02 20:47:25
609
原创 2.1日训练总结与展望
首先前一段时间的训练结束了，这段时间的训练，一直是做不同专题的题目，每天做了题目，然后补题，发现有些专题，很多经典题目自己都不会做，应该是自己补这部分专题的知识时，都是自己这里看一点，那里看一点补的，没有条理和系统。 所以我从网上找了很多教程视频，想要看一下有没有，把所有知识梳理一遍的，找到一个讲题讲的很好的算法直播间主播，在b站叫大雪菜。讲的很细很好，讲了noip竞赛算法，找工作算...
2019-02-01 21:10:13
249
原创 小a的轰炸游戏(动态差分-好题)
链接：https://ac.nowcoder.com/acm/contest/317/E来源：牛客网 题目描述小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)(xi,yi)为中心，对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形...
2019-01-29 12:13:57
700
5
原创 处女座的比赛资格（拓扑排序）
链接：https://ac.nowcoder.com/acm/contest/329/B来源：牛客网 题目描述 处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷，所以他在中间途径的每一条线路上都会发生一些故事，也许是粉丝给他发了一个200元的微信红包，也...
2019-01-26 23:37:45
563
原创 处女座的训练（贪心）
链接：https://ac.nowcoder.com/acm/contest/329/D来源：牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花...
2019-01-26 22:37:11
208
原创 处女座和小姐姐（三）（数位dp）
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网 题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。现在你要给处女座...
2019-01-26 22:29:53
164
原创 处女座与宝藏 （2-sat）
链接：https://ac.nowcoder.com/acm/contest/327/F来源：牛客网 题目描述处女座进行了一次探险，发现了一批宝藏。如果他获得这批宝藏，那么他一辈子都不需要工作了。但是处女座遇到了一个难题。宝藏被装在n个宝箱里，宝箱编号为1,2,…,n，只有所有宝箱在某一时间被打开，处女座才能获得宝藏。有m个开关，每个开关控制k个宝箱，如果按下一个开关，那么这k个宝...
2019-01-26 22:08:53
173
原创 HDU - 5438 （拓扑排序+dfs）
Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value vv. Now Betty wants to remove some p...
2019-01-26 21:11:30
249
原创 CodeForces - 628D （数位dp）
Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentation of the number on even positions and nowhere else.For example, the numbers 1727...
2019-01-26 21:02:07
360
1
原创 CodeForces - 366C（01背包）
Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a walk, Inna decided to cook something.Dima and Seryozha have n fruit...
2019-01-26 20:54:14
572
原创 训练日记
今天主要是补昨天的题目和补充知识点。下午比赛，练习代码和分析题目的能力，虽然由于各种原因，会卡住题，调不出来。比赛结束后，进行了一定补题和做其他网站的题目练手。 很多知识点，尤其是各种dp和线段树，有比较多的细节问题，容易出错，需要从头到尾，一步一步的分析和debug。有时候出错需要极大的耐心和头脑清晰程度来解决问题。其实有时候做题，最重要的是那灵光一闪的思路，可能让人抓住重点，A掉...
2019-01-23 21:02:42
119
原创 训练总结
补了补昨天的题，很多都是模板题，一般需要转一个弯，或者总结一点小性质，把题目转化成模板可以做的题。但是知识点覆盖很多，各种转化或者考虑问题的思路和方向，需要借鉴。积累经验。还有查缺补漏，把自己以前不会的知识点给补上。通过题目，学会和掌握基本所有基础知识点。 今天打了比赛，感觉题目总体难度不高。没有很偏很怪很难的题目。但是我自己的分析题目，总结出做法的速度和写代码的速度，都不快，有些...
2019-01-22 20:18:08
152
原创 小a的排列（线段树维护）
链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网 题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r][l,r]，满足区间[l,r][l,r]是"萌"的，且同时包含数x...
2019-01-22 20:04:12
229
2
原创 小a与黄金街道(欧拉函数求和)
链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网 题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法)设...
2019-01-22 19:58:35
430
原创 Little Sub and Mr.Potato's Math Problem (找规律)
Little Sub loves math very much. He enjoys counting numbers.One day, Mr.Potato gives him an interesting math problem. Please help Little Sub solve this problem.Let's sort the integers according t...
2019-01-19 20:32:18
828
3
原创 训练日记
做了几次训练赛，题目都是基础知识的题目，主要是做了之后恢复做题的敏感度和对知识点的熟悉程度，代码能力。 做了这些题，对各个知识点的经典题型更加熟悉了。对知识点掌握比之前要好了很多。 之后要多打比赛提升，做题速度和反应能力。看博客提升知识量。...
2019-01-18 20:47:53
120
原创 HDU - 5493（线段树）
NN people numbered from 1 to NN are waiting in a bank for service. They all stand in a queue, but the queue never moves. It is lunch time now, so they decide to go out and have lunch first. When they ...
2019-01-18 20:40:45
252
原创 POJ - 1515（割边）
According to the Automobile Collision Monitor (ACM), most fatal traffic accidents occur on two-way streets. In order to reduce the number of fatalities caused by traffic accidents, the mayor wants to ...
2019-01-18 20:24:23
186
原创 HDU - 4826（dp）
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有多少金币？ Input输入...
2019-01-18 20:11:52
119
原创 LightOJ - 1369 （推公式）
The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers and nis the number of elements in the array. f(A, n) is defined as follows:long ...
2019-01-18 20:06:21
232
原创 HDU - 3849 （求割边--输入输出）
Social Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times. But how? By what method c...
2019-01-18 19:59:07
194
原创 HDU - 5093（二分图经典建图）
Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. Your fleet unfortunately encountered an enemy fleet near the South Pole where the geographic...
2019-01-18 19:54:59
243
1
原创 第 七 、八 章 文件与磁盘空间管理
1、文件和文件系统 文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。无结构：字符...
2018-12-08 20:55:52
276
原创 第六章 输入输出系统 ——I/O系统
I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道； 1. I/O系统的基本功能及模型 1)主要功能：隐藏物理设备细节，方便用户用户使用抽象的I/O命令即可实现设备无关性，方便用户用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性。提高处...
2018-12-08 20:42:58
315
原创 第5章 虚拟存储器
分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2）局部性原理程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区域。3）虚拟存储器的定义 所谓“虚拟存储器”，是指具有请求调入功能...
2018-12-08 20:29:30
260
原创 第4章 存储器管理
1、程序的装入和链接 1）地址的概念2）程序装入中的地址处理 绝对装入（逻辑地址=物理地址） 静态重定位装入 动态运行时重定位装入3）不同的程序链接装入方式（使用内存的时机） 静态链接 装入时链接 运行时链接 3）不同的程序链接方式装入是使用内存的开始，但链接的不同...
2018-12-08 20:15:06
223
原创 第三章处理机调度与死锁
一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）中级调度（Intermediate-Level Scheduling）低级调度（Low Level Scheduling）1、高级调度（High Scheduling）又称作业调度或长程调度(Long-Term Scheduli...
2018-12-01 16:33:13
361
原创 第二章进程管理
前序：1.关于程序执行顺序 1）引入前趋图 前趋图是有向无循环图(DAG)，是一个拓扑图。就像入下图所示。程序的执行顺序要按照箭头方向来。 2）程序顺序执行时的特征(1) 顺序性 处理机的操作严格按程序规定顺序执行(2) 封闭性 程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性 程序执行只要初始条件一样，不论如何停...
2018-12-01 16:02:09
667
原创 周记
这段时间以来，好久没有静下心来学习了。接触到了各种各样的事情。现在感觉，还是静下心来学习新算法的时间比较令人怀念，当处理很多日常的事情的时候，有很多时候都是不能像我们自己想象的那么好。会遇到各种麻烦，需要我们去处理。但是，这也是一种能力的锻炼，毕竟都要进入社会，都是需要不断与各种各样的人打交道的。 这段时间来，算是知道有些事情并不是表面的，还有很多东西在它的后面隐藏着。我们知道...
2018-11-05 21:50:53
166
原创 周记
上周打完比赛，这周只是打了一次练习赛，并且刷了一点dp题目和学习了一点数学的知识点。 今年一直没回过家，周末也算是回家看了看。 放松了一段时间，这周开始继续学习新知识和给新生教学，让集训队的其他人专心准备比赛。...
2018-10-22 23:04:54
145
1
原创 D. Labyrinth（bfs记忆化爆搜）
You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m cells. Each cell either is free or is occupied by an obstacle. The starting cel...
2018-10-16 17:12:48
502
原创 南京区域赛总结
上周打了我ACM生涯的第一次ICPC区域赛，也是参加过的最大的比赛了，以后估计很难有机会再打这种规模的比赛了。 这次比赛的过程感觉比较良好，虽然我还是心态不是很稳。首先我们先参加了热身赛，由于中午睡过了，热身赛并没有及时赶上，去的时候，其他队早就开始测试环境（A题），我们赶紧把东西打开，测了测常用的编辑器，都感觉没问题，就开始做题，可能是看到别人早就开始有些急，也可能是看到别人都...
2018-10-15 20:59:58
468
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人