"Link" 记$O(x,y)$。 我们将这道题分为两个部分:首先求出第$m$远的交点到$O$的距离,然后再计算前$m$远的交点到$O$的距离之和。 一、求第$m$远的交点 先二分答案$r$,接下来就变成了判定是否有$m$个交点在$\bigcirc(O,r)$内。 注意到在$\bigcirc$内的交
转载
2020-02-20 20:29:00
49阅读
2评论
Examine the following scenario:-Database is running in ARCHIVELOG mode.-Complete consistent backup is taken every Sunday.-On Tuesday the instance term
转载
2017-11-15 15:57:00
41阅读
2评论
给定一个点$p$和$n$条直线,求到点$p$最近的$m$个交点到它的距离之和(若某个点多次作为交点则将重复计算)。
转载
2021-05-18 07:45:00
41阅读
嘟嘟嘟 因为只有三个字符串,所以就有一个比较暴力的做法:枚举这三个串所有排列,然后对于每一个排列,减去这三个串两两的公共部分的长度,更新答案。 求公共部分自然想到kmp:比如s[1]接在s[0]后面,那么我们只用把s[0]和s[1]匹配,把s[1]当做模式串,s[0]当做文本串,当s[0]匹配到头的
原创
2021-05-29 19:09:38
132阅读
E. Test time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sometimes it is hard to prepare
原创
2021-12-27 17:09:24
210阅读
Description
原创
2022-11-09 18:14:48
37阅读
E. Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSometimes it is hard to prepare tests for...
原创
2022-10-18 13:47:16
74阅读
编辑-ZRS607在RS-4封装里采用的4个芯片,是一款整流扁桥。RS607的浪涌电流Ifsm为250A,漏电流(Ir)为10uA,其工作时耐温度范围为-55~150摄氏度。RS607采用GPP硅芯片材质,里面有4颗芯片组成。RS607的电性参数是:正向电流(Io)为6A,反向耐压为1000V,正向电压(VF)为1.1V,其中有4条引线。RS607参数描述型号:RS607封装:RS-4特性:整流扁
原创
2022-05-30 14:12:49
121阅读
题意:一个人要开讲座将n个专题,每场讲座l分钟,每个观众的耐心是c,然后给出n个专题需要讲的时间,问最少几场讲座能把专题讲完,观众的不满度的和是多少。规则是这样,讲座的时间必须大于等于k个专题的时间和,剩下的时间t如果在十分钟内,观众不满度会降低c,大于10的观众的不满度会增加(t-10)^2,专题要按顺序讲解。题解:需要两个dp数组迭代,num[i]表示i个专题最少开几场讲座,f[i
原创
2023-06-29 00:10:12
68阅读
A题 签到题 B题 只需要贪心的调换成只能经过一次调换的最小字符串,再与目标串比较 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace st
转载
2020-01-28 11:09:00
67阅读
2评论
https://vjudge.net/problem/UVA-607 题意:你是一个教授,给你N个topic,每个topic都得讲到,而且还不允许跳着讲,每节课的时长为L,不允许拖堂,但是可以有剩余时间用于讨论, 但是不能剩余太多的时间,要不然学生会不开心。不开心的公式如下。 t为剩余时间,C为不开
原创
2021-08-04 17:05:49
158阅读
E - TestCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 25E DescriptionSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new problem about strings — input data to
转载
2013-02-02 22:10:00
105阅读
题目链接:点击打开链接题意:给定3个字符串,进行拼接重复的一段可以覆盖,问拼接后最小的长度(若一个串s1是s2的子串,则s1可以认为嵌入了s2内,不需要进行拼接思路:kmp搞一下。#include #include #include #include #include #include using namespace std;#define N 300005
原创
2021-08-13 13:50:51
68阅读
Submit
Status
Practice
CodeForces 25E
Description
Sometim
原创
2023-02-24 10:23:12
53阅读
UVA_607
我们可以首先预处理出来一节课可以连着上哪些topic,并且这节课的满意度是多少。
之后用两个数组f[i]、s[i],分别表示一直上到以课程i为结尾的课时的总满意度以及上过的总课时数,动规的过程就像是跳房子,看当前位置可以跳到那个位置,就尝试去更新那个位置。
#include<stdio.h>#include<string.h>#define
转载
2011-12-06 00:24:00
69阅读
2评论
题目大意:一门课程,有N个小节要教,教每一个小节需要ti的时间,一堂课有L长的时间,教这N个小节有两个限制。1.每个小节要在同一堂课上教完,不能分开到两堂课里 2.要按顺序教,不能超前,就是第i+1小节必须要在第1小节到第i小节都教完的情况小才能教。每堂
原创
2023-04-07 10:39:41
19阅读
遇见模拟题 有两种做法 例如这题: 1、直接去算次数(统计哪个数在第几位,然后去运算) 2、模拟操作 贴一个别人的代码。。。
转载
2018-08-24 10:50:00
56阅读
2评论
编辑-ZFR607在R-6封装里采用的1个芯片,其尺寸都是120MIL,是一款大电流快恢复二极管。FR607的浪涌电流Ifsm为300A,漏电流(Ir)为10uA,其工作时耐温度范围为-55~150摄氏度。FR607采用GPP硅芯片材质,里面有1颗芯片组成。FR607的电性参数是:正向电流(Io)为6A,反向耐压为1000V,正向电压(VF)为1.3V,反向恢复时间(trr)为500NS,其中有2
原创
2022-09-24 16:10:11
249阅读
题目链接:Minimal Labels题目出度为0的点开始标记,因为出度为零,不出边,那么让他最大当然是没问题的,然后就是因为要字典序最小,所以出度为零的好几个,肯定要让值最大的数标记最
原创
2022-08-31 10:31:05
70阅读
/*************************题意:给出一堆数字找一个最大的E这个E的要求是:在这堆数字中,大于E的数字有E个(E不一定是数组中的数字)************************//***********************解题思路:先从小到大排序。以该例子为例6 7 6 9 3 10 8 2 7 8排序后为 2 3 6 6 7 7 8
原创
2022-09-26 10:13:44
19阅读