地址：http://acm.hdu.edu.cn/showproblem.php?pid=1264题意：给许多矩形，求面积并。坐标是0到100内的整数。mark：把矩形覆盖的区域赋值为1。。。代码： 1 # include 2 3 4 int g[110][110] ; 5 6 7 int main () 8 { 9 int a, b, c, d, t, i, j, ans ;10 while (~scanf ("%d%d%d%d", &a, &b, &c, &d))11 {12 if (a == -1 && b == -1
转载
2013-07-04 08:16:00
18阅读
Problem DescriptionYour input is a series of rectangles, one p
原创
2022-11-09 18:48:35
48阅读
组合数学 假设当前枚举到了位置$i$ $a$ : $i$之前的$($$b$ : $i$之后的$)$$c$ : $i$之前的$?$$d$ : $i$之后的$?$ 那么当前位置对于答案的贡献是 $$\sum{a + i \leqslant b + j}{\tbinom{c}{i} \tbinom{d}{
转载
2019-12-11 21:09:00
54阅读
2评论
Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡
转载
2017-01-06 08:44:00
108阅读
2评论
现象：新建数据库，字段类型是tinyint，然后插入数据，数值为128，报标题错误 原因：如果在新建数据库的时候没有指定为unsigned，那么就是有符号的，所以tinyint的范围是-128~127,128超出了范围 解决：在新建表的时候指定为unsigned。
转载
2019-10-29 17:23:00
264阅读
2评论
1264 芳香数 题目描述 Description This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman numerals.本题是关于计算芳香数数值的问题，芳香数是阿拉伯数字和罗马数字的组合。An aromati
原创
2023-03-20 08:49:00
98阅读
首先朴素dp的方程，即$f[i][j]=max(f[i][j-1],f[i-1][j],(a[i]==b[j])*(f[i-1][j-1]+1))$，这中间特殊的转移只在a[i]=b[j]时，而在这道题中与a[i]相等的b[j]只有5个，考虑利用这一性质先预处理每一种数的位置，在枚举i的同时，用线段
转载
2020-03-14 17:19:00
78阅读
2评论
Problem Description Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify th...
转载
2017-09-02 17:31:00
30阅读
2评论
Problem Description Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify th...
转载
2017-09-02 17:31:00
51阅读
2评论
http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 题目的实质实际上是一个双向LIS,对于每一个点和最大值进行一个比较，求得最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typede ...
转载
2021-08-02 14:50:00
270阅读
2评论
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T...
转载
2017-08-26 22:17:00
89阅读
2评论
题目：原题链接（中等）
标签：SQL
解法
时间复杂度
空间复杂度
执行用时
Ans 1 (Python)
396ms (43.06%)
Ans 2 (Python)
Ans 3 (Python)
解法一：
SELECT DISTINCT page_id AS recommended_page
FROM Likes
WHERE user_id IN (SELECT user1_id AS friend
FROM Friendsh
原创
2022-03-26 11:19:03
72阅读
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T...
转载
2017-08-26 22:17:00
114阅读
2评论
把云剪贴板里的东西发出来顺便复习一下 考虑如何贪心确定一个序列的深度？ 可以考虑最左边的左括号，最右边的有括号匹配，然后扔掉匹配的两个括号后继续做，这样是最大的。 考虑一对括号如何会产生贡献？ 手玩一下能发现，当 \((i,j)\) ， \(i\) 的左边左括号数 = \(j\) 右边右括号数，且 ...
转载
2021-07-26 22:25:00
50阅读
2评论
问题描述Flandre Scarlet is a lovely vampire. However, She owns a very dangerous ability that can destroy all the things in frowas t
原创
2023-04-24 09:29:15
61阅读
problemsolutioncodes#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using n
原创
2023-02-08 12:07:12
74阅读
题目：原题链接（中等）
标签：SQL
解法
时间复杂度
空间复杂度
执行用时
Ans 1 (Python)
396ms (43.06%)
Ans 2 (Python)
Ans 3 (Python)
解法一：
SELECT DISTINCT page_id AS recommended_page
FROM Likes
WHERE user_id IN (SELECT user1_id AS friend
FROM Friendsh
原创
2021-08-26 10:34:55
41阅读
这道题用的了数学几何的一个知识点：向量的叉乘性质。向量a×向量b（×为向量叉乘），若结果小于0，表示向量b在向量a的顺时针方向；若
原创
2023-03-08 12:12:57
165阅读
题目链接：传送门 线段相交问题 有大神的计算几何blog链接：传送门用向量
原创
2022-07-15 11:37:12
30阅读
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 输入 第1行：一个数T，
转载
2018-11-11 23:16:00
84阅读
