2018年10月_Little_Fall

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创【刷题】紫书第六章：数据结构基础（习题）

总结题目uva673 括号匹配bug-free失败，原因是有空行vjudge 200题纪念！uva712 二叉树，每层都有一个权值uva536 由先序和中序求后序后序是左右中啊！uva439 bfs 注意范围是0到7uva1600 bfs 状态多加一维uva12166 dfs，思维题...

2018-10-31 22:31:04 269

原创【题解】UVA - 12171 Sculpture 离散化，网格与点的转化

https://cn.vjudge.net/problem/UVA-12171某雕塑由 n (n&amp;amp;lt;=50) 个边平行于坐标轴，坐标在1到1000内的的长方体组成。统计这个雕像的体积和表面积。注意，雕像内部可能会有密闭的空间，其体积应该算在总体积中，而其面积不算在表面积中。注意这道题的基本单位是体积为1立方单位的小方块，所以可以把每个长方体都看成对若干小方块的填充。未填充的块视为空气，...

2018-10-30 11:39:10 432

原创【总结】打卡

每天休息前保存并发布其它博客，然后来这里打卡，从10月29日开始~10月10月29日预计：2.5h，紫书第六章做5道题。

2018-10-29 19:51:19 263

原创【补题】Codeforces 1073: Educational Round 53 (Rated for Div. 2) ABCD

总结第五场爆炸cf，心情复杂A. Diverse Substring 简单字符串给定一个长度为n的字符串，求它的任意一个优秀子串，或输出不存在。优秀串的定义是每个字母的出现次数都不超过n/2次。当且仅当字符串的字符全部相同时，不存在优秀子串。否则找到一个前后不相同的位置输出长度为2的子串即可。B. Vasya and Books把一个1到n的排列放在栈里，再遍历另一个排列，设当前的数是...

2018-10-27 23:17:04 219

原创【题解】Codeforces 1068 : Round #518 (Div. 2) [Thanks, Mail.Ru!] ABCD

A. Birthday 计算一共n种硬币，小萌已经有了k种硬币，小萌的m个朋友想每人送给小萌一些硬币，且满足以下条件，求每个人最少送几枚硬币。每人送的个数相等且所有要送的硬币种类不同。小萌最后收到的硬币至少包含L种她没有的。计算题，求满足ans∗m&gt;=k+l且ans∗m&lt;=n的最小ansans*m &gt;= k+l且ans*m&lt;=n...

2018-10-25 10:26:14 1317 2

原创【补题】opentrains 10377 : XVII Open Cup named after E.V. Pankratiev. Grand Prix of Moscow Workshops

前言第一次开火车，题目很棒，我很菜，加油！共11题，做出3题，希望补到7题。B. Completely Multiplicative Function构造一个积性函数，使得每个函数值的绝对值都是1，且1e6以内所有前缀和的绝对值不超过20.对于一个积性函数，只需要确定每个质数的值，就可以确定整个函数。D. Great AgainE. Jumping is FunG. Brawlin...

2018-10-25 00:11:27 808 1

原创【补题】2018icpc沈阳

约瑟夫问题蓝桥杯被搞过一次，沈阳又差点被搞。。约瑟夫问题n个数排成一圈，每数k个数删除一个数，求最后一个被删除的数。递推：状态表示：f[n]表示n个数(0到n-1)按上述规则最后一个被删除的数。状态边界：f[1]=0状态转移：f[n]=(f[n-1]+k)%nhihocoder 1296...

2018-10-24 12:59:36 1387 2

原创沈阳游记

前言第一次icpc，ACM-ICPC 2018沈阳站现场赛day0半夜打了cf，掉分，rp++;（连打了三场掉分了）带了羽绒服，希望自己不要后悔。下了飞机感觉挺冷。day1发的衣服也挺暖和的，羽绒服太郁闷了，后悔。热身赛B题，如果记d为最少的字母出现数量，题目如果分k<d与k>=d两种情况讨论，其中k<d无解，只需要考虑k>=d的情况。但是我做的时候想出了...

2018-10-23 17:01:52 293

原创【题解】Codeforces 1072：Round #517 (Div. 2) ABCD

我有毒总结值域有限的情况下构造，枚举初始值总是一个好方法。A. Golden Plate 计算给h*w的网格图，把最外面一圈染成黄色，第三圈，第五圈…一共染k圈，求最后的黄色格子数量。直接计算，这道题甚至保证k不会超界 int n=read(),m=read(),k=read(); int ans = 0; while(k--) { ans += n*2+m*2-4; ...

2018-10-22 22:32:20 199

原创【题解】Codeforces 1054 : Mail.Ru Cup 2018 Round 1 ABCD

上上次看错卡简单题，上次想偏卡中期题，这次卡了脑洞题，三场掉蓝，RP=max。总结A. Elevator or Stairs? 计算当前在x层，要去y层(x≠y)，可以选择走楼梯或者电梯。当前电梯在z层，电梯移动一层花费t2时间，电梯开门或者关门需要t3时间，走一层楼梯需要t1时间。当使用电梯的时间小于使用楼梯的时间时，输出YES，vice versa。走楼梯时间a=t1∗abs(x−y)...

2018-10-19 20:58:29 1323

原创【笔记】背包九讲-整合版

原版背包问题九讲 2.0 alpha1 崔添翼 (Tianyi Cui, a.k.a. dd_engi)背包九讲学习笔记第一讲 01背包背包九讲学习笔记第二讲完全背包问题背包九讲学习笔记第三讲多重背包背包九讲学习笔记:第四讲-混合三种背包问题第五讲-二维费用的背包问题背包九讲学习笔记第六讲-分组的背包问题背包九讲学习笔记第七讲-有依赖的背包问题第八讲-泛化物品...

2018-10-18 22:11:11 11256

原创【刷题】紫书第六章：数据结构基础（例题部分）

还没写完，但上课实在写不了题，总结一下。总结map的operator[]操作会在目标元素不存在时新建一个元素，无副作用的检验元素是否存在应该使用map.count()跳过了本章指针建树与手动内存池的部分，以后再学。多组数据题，完全可以while(init())，init包括了初始化与读入工作。list.insert(iter,val),在iter左边插入，不改变iter，返回被插入位置...

2018-10-18 09:33:56 286

原创【笔记】0-1 bfs

试试摘要

2018-10-17 15:28:06 3546

原创【总结】经验与教训

代码查错认真读题，比如题目的数据范围。观察每个变量名是否有误，每个类型是否有误，每个运算符是否有误（&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;,&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;,=,+=)，规定的输出格式是否有误。考虑边界情况，0，1，-1，上限，下限。考虑算法是否有误。更改写法，选择更不易错的方法去写题。思路引导认真读题当输入数据

2018-10-15 21:43:25 393

原创【补题】Codeforces 1065： Educational Round 52 (Rated for Div. 2) ABCD

我是智障吗？2e5的数据范围看成1e9然后卡了一个半小时？？？总结认真读题，做题有困难时再读一遍题，注意各个常数是否读错。A. Vasya and Chocolate 数学饼干单价c元，买a赠b，现在有n元，问最多可以获得多少块饼干。先降维（减少变量数），最多买p=n/c块饼干，所以最多获得p/a*(a+b)+p%a块。B. Vasya and Isolated Vertices ...

2018-10-15 21:25:05 363

原创【题解】Codeforces 1063：Round #516 (Div. 1, by Moscow Team Olympiad) ABC

总结字符串排序后的回文子串数最多，为ΣNx(Nx+1)/2\Sigma N_x(Nx+1)/2ΣNx(Nx+1)/201bfs学习笔记。bfs获得下一步状态时，选择遍历常数数组与分别枚举中适合的方案。A. Oh Those Palindromes 回文串，结论给定一个非空字符串，求它的一个重排，使得回文子串的数量最多。结论：排序。证明：每个回文串的第一个与最后一个字符是相同的，...

2018-10-15 20:02:17 204

原创【集训】2017icpc北京

E Cats and Fishm(5000)条鱼拿去喂n(100)只猫，给出每只猫吃一条鱼的时间(2000)，当吃完一条后立即喂下一条，鱼不够时优先给吃速快的猫喂，问第x(1000)时刻后还剩下几条完整的鱼，几条不完整的鱼。使用不易错的方法去写题签到题，但是我浪费了很多时间。这道题只有1000个时刻，每个时刻最多有100个事件发生，可以直接模拟时间推移。注意把每个时刻分为左时刻和右时刻...

2018-10-13 21:19:02 303

原创【刷题】紫书第五章：C++与STL入门

从基础补起，加油！总结模拟题，一定要选择合适的数据结构。当调用元素本身太麻烦（耗时久，不好表示，多维数字）时，离散化！通过数据排列的实质来选择数据结构（？）set的foreach可以在遍历中添加元素如果set中有2，5，9，进行foreach遍历。在遍历到5时：插入3，不会访问3；插入7，会访问7.删除2，不影响；删除9，不会访问9；删除5，会产生难以预料的情况。对于整数除法...

2018-10-09 21:34:13 368

原创【补题】Codeforces 1033 : Lyft Level 5 Challenge 2018 - Elimination Round （ABCDF）

前言又是发布失败，全部清空，重写一遍。再这样一次，我就不用csdn了。When everything’s lost they pick up their hearts and avenge defeat.League of Legends - Legends Never Die总结java.math.BigInteger.isProbablePrime(int)可以判断给定的概率...

2018-10-08 16:41:45 519 3

原创【总结】代码能力（板子篇）

引子什么叫做真正的代码能力？一直以来我都觉得自己的代码能力不错，直到我碰到了这道题：POJ 3321 Apple Tree给一棵树，操作一改变一个点的权值，操作二求以某个点为根的子树的权值和。（见【笔记】dfs序，欧拉序，LCA的RMQ解法）这道题是我在学习dfs序时碰到的题，解法非常简单：如果求出了这棵树的dfs序，就可以将问题从树转化为数字序列上的问题。操作1：单点修改操...

2018-10-07 22:01:06 814 2

windows 系统下一键打开 hosts 文件的小工具及代码

windows 系统下直接打开 hosts 文件的小工具及代码，示例及原理见文章 https://littlefall.blog.csdn.net/article/details/107679635

2020-07-30

基于注解的MyBatis使用实例

MyBatis 是一款优秀的持久层框架，可以很方便的在java中实现对数据库的操作。 MyBatis 可以将sql语句映射为java接口函数，直接对实体进行操作。 MyBatis 的映射类（Mapper）在映射sql语句时有两种方式，一种是xml映射，功能强大；另一种是java注解，书写简便。博文链接：https://blog.csdn.net/m0_37809890/article/details/88381897

2019-03-10

MapReduce: Simplified Data Processing on Large Clusters 英文原文

这是谷歌三大论文之一的 MapReduce: Simplified Data Processing on Large Clusters 英文原文。我的翻译可以见https://blog.csdn.net/m0_37809890/article/details/87830686

2019-02-20

2019美赛D题-参考代码

元胞自动机模拟多出口疏散模型的matlab实现，见https://blog.csdn.net/m0_37809890/article/details/86652211；多源多汇扩散模型的按时间分层最大流算法，见https://blog.csdn.net/m0_37809890/article/details/86668097； Project目录下一共有6个文件夹，其中test文件夹中的代码并非我们原创，是我们用来学习与参考的代码，原链接见https://wenku.baidu.com/view/78ad680d0812a21614791711cc7931b765ce7bad.html. zht文件夹下存放着“多源多汇扩散模型的按时间分层最大流算法”相关内容，这个算法由甄昊天原创，我来实现。 floor1和floors文件下是元胞自动机模型的相关内容，分别对应一层地图和多层地图，主要由我和我的数模队友徐福冬，伊小蝶制作。其它文件夹是数模比赛中的一些画图过程等。

2019-01-31

MSVC编译器

不用装Visual Studio也能用的VS C++编译器。原文链接https://blog.csdn.net/m0_37809890/article/details/85103109

2018-12-19

C++ 命令行小游戏节奏大师（别踩白块）源码+程序

C++命令行小游戏：节奏大师（别踩白块)。可以选歌，目前支持的有：1.两只老虎，2.两只老虎无尽版。开始游戏后*号会从右边不断出现并往左边移动，在到达最左端时变为#号，这个时候需要对应地按下数字1，2，3，4键来命中它们。如果成功命中，就会播放一声《两只老虎》里的旋律，游戏继续。如果按了错误的键或者没有按键，游戏就会结束。游戏有计分功能，击中一个音乐块算一分，还有记录最高分的功能，而且可以通关（除了无尽模式）。详细介绍的博客地址 https://blog.csdn.net/m0_37809890/article/details/84602634

2018-11-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人