Frank_Ou - 博客园

2021年1月29日

2016 ICPC Dalian- A Simple Math Problem

摘要： 2016 ICPC Dalian- A Simple Math Problem [D - A Simple Math Problem 传送门](Problem - 5974 (hdu.edu.cn)) 题面 Problem Description Given two positive integer 阅读全文

posted @ 2021-01-29 19:47 Frank_Ou 阅读(85) 评论(0) 推荐(0) 编辑

2016 ICPC Dalian-Find Small A

摘要： Find Small A(点我可传送) 题面 As is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please no 阅读全文

posted @ 2021-01-29 18:03 Frank_Ou 阅读(80) 评论(0) 推荐(0) 编辑

Codeforces Round #698 (Div. 2) B. Nezzar and Lucky Number

摘要： B. Nezzar and Lucky Number 点击题目可传送至原题今天状态太差了，唉题面 Nezzar's favorite digit among \(1,…,9\) is \(d\). He calls a positive integer lucky if \(d\) occurs 阅读全文

posted @ 2021-01-29 01:00 Frank_Ou 阅读(71) 评论(0) 推荐(0) 编辑

2021年1月28日

浅谈两种二分模板

摘要：前言之前看y总的视频，在二分那块y总给了两个模板，但对于这两个模板的区别我并没有一个清晰的认识。后来在二分的专项训练中，两个模板对于对于部分题来说是通用的，但是对于少数题目来说只能用其中的一个，这里我对两个模板的不同性质做了一个简单的测试。第一个模板 int bsearch_1(int x){ 阅读全文

posted @ 2021-01-28 17:13 Frank_Ou 阅读(539) 评论(0) 推荐(0) 编辑

2021年1月25日

POJ2503 -- Babelfish

摘要： POJ2503 -- Babelfish 题面 Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign la 阅读全文

posted @ 2021-01-25 18:10 Frank_Ou 阅读(73) 评论(0) 推荐(0) 编辑

2021年1月20日

Codeforces Round #696 (Div. 2) B. Different Divisors

摘要： Codeforces Round #696 (Div. 2) B. Different Divisors 原题链接) 题目分析找规律，最后会发现是间隔大于等于d的两个质数的积。可以先打表，然后再用二分查找找到对应的下标，输出答案即可。 AC代码 #include<bits/stdc++.h> us 阅读全文

posted @ 2021-01-20 00:44 Frank_Ou 阅读(92) 评论(0) 推荐(0) 编辑

Codeforces Round #696 (Div. 2) A. Puzzle From the Fut

摘要： Codeforces Round #696 (Div. 2) A. Puzzle From the Future [原题链接](Problem - A - Codeforces) AC代码： #include<bits/stdc++.h> using namespace std; #define i 阅读全文

posted @ 2021-01-20 00:38 Frank_Ou 阅读(65) 评论(0) 推荐(0) 编辑

2021年1月15日

Educational Codeforces Round 102 (Rated for Div. 2)B. String LCM

摘要： B. String LCM 题目分析题意：比较两组字符串之间是否存在”“字符串最小公倍数”“，如果存在就输出”“字符串最小公倍数”“，不存在则输出-1 所谓“字符串最小公倍数”，这里举几个例子来理解一下定义： ababaab和abab有“字符串最小公倍数”abababababab aaaa和a 阅读全文

posted @ 2021-01-15 01:04 Frank_Ou 阅读(93) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 102 (Rated for Div. 2) A. Replacing Elements

摘要： A. Replacing Elements A. Replacing Elements 题目分析题意：给你一个长度为n的数组和一个整数d，允许你让任意一个元素变为另外两个元素的和，问你最后能否让数组的所有元素都小于d 先判断数组中的所有元素是否小于d，如果不小于d，再排个序，判断最小的两个元素的和阅读全文

posted @ 2021-01-15 00:48 Frank_Ou 阅读(97) 评论(0) 推荐(0) 编辑

2021年1月14日

CodeForce B. The Meeting Place Cannot Be Changed

摘要： [训练赛] CodeForce B. The Meeting Place Cannot Be Changed 题目分析题意：一个数轴上有不同的人，每个人都有固定的速度，让你找一个点，使得所有人都到达这个点所花费的时间最小这是一个二分答案的题。显然要二分答案，用check()判断当前的时间是不是可阅读全文

posted @ 2021-01-14 21:42 Frank_Ou 阅读(108) 评论(0) 推荐(0) 编辑

Loading

Frank_Ou's Blog

公告