题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
create table toys.test (id int, x0 double, x1 double, x2 double, x3 double) row format delimited fields terminated by ',' stored as textfile; 先在hive 数 ...
分类：
其他好文 时间：
2020-05-28 16:09:46
阅读次数：
82
" 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 ...
分类：
其他好文 时间：
2020-03-08 15:48:44
阅读次数：
65
create database mianshi5; use mianshi5; create table boys( boy_id int not null, boy varchar(10), toy_id int); create table toys( toy_id int primary ke ...
分类：
数据库 时间：
2019-11-20 23:29:08
阅读次数：
121
A. Stickers and Toys 考虑尽量先买$max(s, t)$个里面单独的。那么如果$s + t n$那么$s + t n$的部分就该把$min(s, t)$踢出来，这些多的只能合并到另外一个上面去，所以答案就是：$ max(s, t) (s + t n) + 1$。 B. Lette ...
分类：
其他好文 时间：
2019-08-11 01:01:25
阅读次数：
81
[TOC] Contest Info Data：2019.6.30 Solved：4/7 Solutions A. Stickers and Toys 题意： 有$A$物品$s$个，$B$物品$t$个，现在将这些物品装到$n$个箱子里，每个箱子只有一下三种情况： 只有一个$A$物品 只有一个$B$物 ...
分类：
其他好文 时间：
2019-07-01 20:05:54
阅读次数：
141
题目描述： vjudge POJ 题解： 计算几何，叉积判断方向。 然后整体二分即可。 #include<cmath> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2019-06-05 19:27:57
阅读次数：
78
Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encirc ...
分类：
其他好文 时间：
2018-10-09 00:36:06
阅读次数：
199
[比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以 当y = 1 , x不为0时 ， 不可以 当 y - 1 <= x , (x - y + 1)为偶数时 ， 可以 时间复杂度 ...
分类：
其他好文 时间：
2018-10-08 15:01:00
阅读次数：
175
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目，打比赛的时候没有看到只有一个" * ",然后就写挫了， ...
分类：
其他好文 时间：
2018-08-19 18:02:21
阅读次数：
217
