mockX-CSDN博客

原创 POJ 3468

题目：http://poj.org/problem?id=3468 解题思路：本题是一个裸的线段树，这里不过多赘述。其实可以用树状数组来做，我们熟知的树状数组一般是单点更新，区间查询，但树状数组也可以进行区间更新。设要更新的区间是[l,r] 1、在l<=pos<=r时，前缀和的增量为val=(pos-l+1)*x 2、在pos>r时，前缀和增量为val=(r-l+1...

2018-07-18 20:17:52 170

原创【React.js+Google Map】标记地点

React.js有一套自己调用Google Map的机制。附链接：https://www.npmjs.com/package/google-maps-react首先，你需要去申请一个API key。具体的安装和使用方法在以上链接中都有，这里主要想记录一下标记地点的写法。 Google Map自带的marker可以实现标记地点的功能。代码如下：import React from...

2018-06-12 20:45:14 2882 2

原创【2018CCPC女生赛】奢侈的旅行 HDU 6290

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6290 官方题解：比赛的时候是推出了公式的，奈何最后卡在TLE。 Q神放话：只要你敢写，我就敢卡行吧，谁让人家是出题人呢。。代码：#include &lt;bits/stdc++.h&gt;#define LL long longusing namespace std;ty...

2018-05-29 18:09:48 839 4

题目：http://hihocoder.com/problemset/problem/1745 题意：给n张牌，卡片上写着不同的数字，给m张自由牌，可以填写任何数字，问能构成k张顺子的最大牌是多少。题解：有很重要的一点就是排序之后，对于i、j两个位置的牌，如果要构成顺子，需要插入的牌的数目为num[j]-num[i]+1-(j-i+1)，因为要构成顺子牌必须是连续的，所以需要多少牌是确定的，...

2018-05-21 19:19:12 544

原创【2018计蒜之道】第二场阿里巴巴的手机代理商（中等）

题目：https://nanti.jisuanke.com/t/26986 解题思路：前面增删查都是很基础的东西，改的话确实有不少需要注意的地方。官方题解给出的是将单词逆序存储，因为改的是后缀。基本的思路是查询到需要替换的后缀s1，然后查询被替换的后缀s2，根据题意判断非法条件。在合法的情况下，将s1的后续节点连到s2上，然后将s1的后续节点删除。之后将源点到s1和s2的路径上的数据分别...

2018-05-21 14:33:50 243

原创【计蒜客】2018计蒜之道第三场A 贝壳找房性价比

题目：https://nanti.jisuanke.com/t/27116 简单来讲，就是一个给定平面中一堆点，求斜率最大的题。解法：将所有点按x排序，然后相邻两点求斜率，最大的极为答案。之所以能这样做，不妨画图验证一下，对于相邻三个点A、B、C，Kac&amp;lt;max(Kab,Kbc)，所以最大斜率一定是在相邻点之间产生。 AC代码#include &amp;lt;bits/stdc...

2018-05-20 10:51:50 409

原创 Trie树（HDU 1251+1075）

Trie树有一些特性： 1）根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2）从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3）每个节点的所有子节点包含的字符都不相同。 4）如果字符的种数为n，则每个结点的出度为n，这也是空间换时间的体现，浪费了很多的空间。 5）插入查找的复杂度为O(n)，n为字符串长度。怎么说呢。Trie树其实是把单词（以单词为...

2018-05-18 21:41:20 195

原创 React入门（页面跳转）

今年3月份才开始接触react。 react是一个前端框架，它的优点很多。 1.声明式设计 −React采用声明范式，可以轻松描述应用。 2.高效 −React通过对DOM的模拟，最大限度地减少与DOM的交互。 3.灵活 −React可以与已知的库或框架很好地配合。 4.JSX − JSX 是 JavaScript 语法的扩展。React 开发不一定使用 JSX。 5.组件 − 通过 ...

2018-05-17 21:26:28 20571 10

原创【hihocoder】编程练习赛59第三题树的权重

题目：https://hihocoder.com/contest/offers59/problem/3 其实就是一个树的转移中心的题。以1为根节点做一遍dfs可以得到1到其他所有点的距离之和。求某点到其他点的距离之和的时候可以根据最初的情况转移。比如设点k是点1的子节点，w[k]=w[1]-cnt[k]+n-cnt[k]，其中cnt[k]是k的子树的节点个数（包括k本身）。当根节点...

2018-05-15 21:15:07 330

原创【游族杯】2018华师大邀请赛C面向对象程序设计

【游族杯】2018华师大邀请赛C题目：https://acm.ecnu.edu.cn/contest/73/problem/C/ 思路：首先可以确定暴力肯定不行当时想的是纵向不行可以转换角度横向思考。对于每一个函数，我们可以顺次找出可以调用它的类，对于这些类，我们可以建一棵树，然后对于一棵树，就可以考虑到dfs。当时想到这里再继续想做法的时候，觉得虽然知道可以调用某个函数的类，但是对于一...

2018-05-15 16:06:26 370

原创 UVA - 10029 Edit Step Ladders

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=970 题意：对于两个单词x和y，如果x可以通过删除、添加或者修改一个字母得到y，那么称为一次转换。给出一个按字典序排列的字符串序列，求其中一个子序列，这个子序列的每一项可以...

2018-04-10 15:57:46 456

原创 Gym - 101666D Detour

题意：给定n个点，m条边，起点为0，终点为1。对于路径上除终点外的每一个点，其到终点1的最短路径上都有一个标志，问是否能在绕开标志的情况下找到一条从0到1的路径，存在的话打印路径。大致思路是将有标志的边删掉，然后dfs看0到1是否连通。问题的重点在于如何快速优雅地找到有标志的边。从题意中可以看到，所有的标志都是到1的最短路上的标志，所以可以把1做为源点，跑最短路。dfs的时候判断一下边...

2018-04-08 17:47:49 353

误入藕花深处