AtCoder Grand Contest 011 upd:这篇咕了好久,前面几题是三周以前写的。。。 AtCoder Grand Contest 011 A Airport Bus 翻译 有$n$个乘客到达了飞机场,现在他们都要坐车离开机场。第$i$个乘客到达的时间是$T_i$,一个乘客必须在$[ ...
分类:
其他好文 时间:
2018-10-18 01:05:14
阅读次数:
182
A - A+...+B Problem 可以取到的值一定是一段区间。所以答案即为max-min+1 B - Evilator 首先如果方向不对就是2步,要不然就是一步,直接统计即可。 C - Nuske vs Phantom Thnook 图是一棵树,树的连通块个数=点数-边数,那么直接前缀和求点数 ...
分类:
其他好文 时间:
2018-09-24 21:09:10
阅读次数:
123
A - Sorted Arrays 贪心,看看不下降和不上升最长能到哪,直接转移过去即可。 B - Hamiltonish Path 随便选一个边,从两头开始dfs到不能走就就好了。 C - Ants on a Circle 很明显的套路,蚂蚁的相对位置肯定不变,那么我们算出每个蚂蚁走了多少,最后排 ...
分类:
其他好文 时间:
2018-09-20 11:18:32
阅读次数:
169
被暴虐,还是自己太弱了。 有一定影响是因为自己太想打一个好名次了,很多idea没有经过深入的思考就去实现。 好几次都是因为错误的思路浪费了一些时间。 但是主要还是自己的实力不太够。 B - Garbage Collector 一开始猜了一个连续段的性质,wa了。 然后考虑枚举我们最后走了几次,然后从 ...
分类:
其他好文 时间:
2018-09-18 22:35:49
阅读次数:
224
Grand Central Dispatch(GCD)是异步执行任务的技术之一。一般将应用程序中记述的线程管理用 的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的Dispatch Queue中,DCD就能生成 必要的线程并计划执行任务。由于线程管理是作为系统的一部分来实现的,因此可以 ...
分类:
编程语言 时间:
2018-09-17 19:32:48
阅读次数:
226
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC002F.html 题目传送门 - AGC002F 题意 给定 $n,k$ ,表示有 $n\times k$ 个球,其中,颜色为 $1,2,\cdots, n$ 的球各有 $k$ 个。 将这些球任意排列成一排 ...
分类:
其他好文 时间:
2018-09-15 17:34:12
阅读次数:
255
A - Multiple Array 倒着算要加多少就好了。 B - Tournament 树形dp,把所有儿子的轮数从小到大排序,算一下自己最少要多少轮即可。 C - Division into Two 列出dp方程,令A>=B,把可以取的位置丢进树状数组维护一下dp即可。 D - Uninity ...
分类:
其他好文 时间:
2018-09-13 18:32:08
阅读次数:
159
A - Simple Calculator 模拟+分类讨论即可。 B - Contiguous Repainting 我们发现可以找到一段连续的k个,其它部分可以任意挑,连续的那一段要么全选要么全不选,枚举连续段在哪即可。 C - Tetromino Tiling 我们发现只有1,2,4,5这四种才 ...
分类:
其他好文 时间:
2018-09-12 11:14:19
阅读次数:
126
首先ORZ一发Claris聚聚的题解:http://www.cnblogs.com/clrs97/p/8689215.html,不然我可能没机会补过这道神题了。 这里写一个更详细的题解吧(我还是太菜了啊)。 题目描述 有\(n(n \le10^5)\)个人依次进入一个入口,要到一个出口。入口到出口有 ...
分类:
其他好文 时间:
2018-09-12 01:18:46
阅读次数:
309
当前grandstack 支持两类开发方式 js (使用Neo4j-graphql-js) 插件模型 js 模型 参考https://github.com/rongfengliang/grand-stack-starter 主要是使用Neo4j-graphql-js 进行查询以及类型的resolve ...
分类:
其他好文 时间:
2018-09-11 11:21:52
阅读次数:
285