CDZSC
题目来自ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
moyangxian
总会过去的
展开
-
CDZSC_2022寒假个人训练赛21级(1)
A题意:略题解:将n个数加起来的总和除以n即可。#include<bits/stdc++.h>using namespace std;signed main(){ int n; scanf("%d", &n); int sum = 0; for(int i = 1; i <= n; i++){ int x; scanf("%d", &x); sum += x; }原创 2022-01-19 16:31:24 · 825 阅读 · 0 评论 -
2016 CCPC Hangzhou Onsite
2016 CCPC Hangzhou OnsiteA ArcSoft's Office Rearrangement(贪心)B Bomb(Tarjan+缩点)C Car(贪心+卡精度)D Difference(思维+二分)F Four Operations(贪心,模拟)A ArcSoft’s Office Rearrangement(贪心)题意:将n个数分成k个相同的数,一次操作能将两个数合并或将一个数拆分成两个数。求最小操作数题记:求出n个数的总和除k的值s,遍历数组,将x加上a[i](如果x不为0原创 2020-12-22 21:09:35 · 397 阅读 · 1 评论 -
POJ-3122 Pie (浮点数二分)
题目链接题意:有n个蛋糕和f+1个人(加上自己),把总共分层f+1块蛋糕,每块蛋糕都一样大。每个人自己分到的蛋糕都从一块蛋糕中得到。从0到蛋糕最大体积二分找到答案即可。注意:PI要取到小数点后11位,不然会WA。#include<iostream>#include<cstdio>#include<algorithm>using namespace s...原创 2020-04-07 15:10:39 · 146 阅读 · 0 评论 -
POJ-3273 Monthly Expense(二分)
题目链接题意:给出n天每天需要花费的钱,将n天分为m组,每一组的天数都是连续的,要使m组中花费最多的一组最少,求m组中花费花费最多的一组花费了多少钱。题记:答案的范围在n组中的最大值(将n天分为n组)开始到n组的总和(将n天分为1组),直接从这个范围中二分即可。#include<iostream>using namespace std;const int N=1e5+10;...原创 2020-04-06 18:08:56 · 164 阅读 · 0 评论 -
POJ 3104 Drying(二分)
题目链接题意:有n件湿的衣服,a[i]表示是每件衣服湿的程度,有一台干衣机,每分钟可以干k个湿度,不用干衣机的衣服没分钟会风干一个湿度。求最少多少分钟所有衣服可以全部变干。题记:用二分在1~湿度最大的衣服的湿度之间找mid(最坏的情况是不用干衣机,这样让所有衣服全部变干的时间是湿度最大的衣服的湿度)。当某一件衣服a[i]的值大于mid,那么这件衣服就需要用干衣机,首先设a[i]用了t时间的干...原创 2020-04-06 13:32:12 · 87 阅读 · 0 评论 -
HDU-1263 水果
题目链接题意:给出水果名,水果产地,水果数量,要求按照水果产地分类然后输出。(中文题板不做太多解释)题记:运用二维map来存储,然后用迭代器遍历输出即可。(要注意最后一组测试数据之后没有空行)#include<iostream>#include<map>#include<string>using namespace std;const int ...原创 2020-04-05 21:05:54 · 98 阅读 · 0 评论 -
POJ-2785 4 Values whose Sum is 0
题目链接题意:输入一个n,给出一个由n行4列组成的数组,要求在每一列找出一个数,使得四个数相加为0。输出一共有多少种情况。题记:首先将四列的数变成两列,即将第一第二列的每两个数加起来存到一个新数组里,第三第四列一样如此。然后遍历第一第二列之和的数组,对于第一第二列之和的数组中每一个数都在第三第四列之和的数组中二分找出第一个大于等于这个数的负数的下标(lower_bound)然后判断这两个数加起...原创 2020-04-05 20:59:28 · 99 阅读 · 0 评论 -
Points in Segments(二分)LightOj-1088
题目链接题意:给你一个由n个数组成的数组,由q次查询,每次查询给你两个数,让你输出在数组中这两个数之间有有少个数。题记:对于题目每次给出查询的两个数x和y,二分找出第一个大于y的数的下标减去第一个大于等于x的数的下标就是答案。(题目用cin会TLE)。手写二分:#include<bits/stdc++.h>using namespace std;const int N=1...原创 2020-04-05 20:41:02 · 146 阅读 · 0 评论 -
Gym 102219
Gym 102219A - Mental RotationB - SpongeBob SquarePantsE - Optimal SlotsH - Are You Safe?I - To Crash Or Not To CrashJ - Kitchen PlatesK - Help The Support LadyC - I Don't Want To Pay For The Late Jar!...原创 2020-04-02 23:06:27 · 754 阅读 · 0 评论 -
gym 101306
gym 101306ABCDEFG原题链接:https://codeforces.com/gym/101306A题记:用马拉车算法找出字符串里最长的回文串,用数组center存下每个答案的中心位置,r记录半径,之后输出即可。#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int center[N];...原创 2020-03-16 14:43:59 · 253 阅读 · 0 评论 -
gym-101343
gym-101343ABCDEFGHIJKABCD题记:水题,模拟即可。#include<bits/stdc++.h>using namespace std;const int M=1e9+7;const int N=1e5+10;int a[5];char str[105];int main(){ int n; cin>>n; ...原创 2020-02-29 13:52:03 · 578 阅读 · 0 评论 -
gym 101502
gym 101502ABCDEFGHIJKLA题记:略。#include<bits/stdc++.h>using namespace std;int main(){ int t; int y,x,ans; cin>>t; while(t--){ cin>>y>>x; ans...原创 2020-02-22 14:20:48 · 223 阅读 · 0 评论 -
Gym 101532 2017 JUST Programming Contest
Gym 101532AB-Array ReconstructingCDEFG-Magical IndicesH-Corrupted ImagesI-The Crazy JumperJ-The Hell BoyK-Palindromes BuildingAB-Array Reconstructing#include<bits/stdc++.h>using namespace s...原创 2020-02-16 14:52:08 · 501 阅读 · 0 评论 -
Gym 102152(CDZSC——2020寒假大一愉悦个人赛)
Gym 102152ABCDEFGHIJKLhttp://codeforces.com/gym/102152ABCDED-Building StringsYou are given a string s of length n consisting of lowercase English letters. This string can be used to build othe...原创 2020-02-08 14:45:25 · 1568 阅读 · 0 评论 -
B-Intersections
In this problem, you are given two permutations a and b of n numbers, and you need to play a game with them! In this game, you are required to perform the following steps:For each number x, draw a li...原创 2020-01-23 11:24:06 · 278 阅读 · 0 评论 -
H-Smallest Difference
You are given an array a consists of n elements, find the maximum number of elements you can select from the array such that the absolute difference between any two of the chosen elements is ≤ 1.Inp...原创 2020-01-23 11:07:05 · 141 阅读 · 0 评论 -
G-Circles
Let d be the diameter of a circle with center c = (a, b). A square has been drawn inside that circle such that its vertices lies at the circle’s circumference. Four circles have been drawn on the squa...原创 2020-01-23 11:04:13 · 245 阅读 · 0 评论 -
F-Cube
In geometry, a cube is a three-dimensional solid object bounded by six square faces, with three meeting at each vertex. The image bellow is an example of a cube.You are given the surface area of a c...原创 2020-01-23 11:00:56 · 189 阅读 · 0 评论 -
E-Working Time
Working time is the period of time that a person spends at paid labor.You are given the working record of an employee containing the starting and ending time of work in n days. Your task is to determ...原创 2020-01-23 10:57:48 · 219 阅读 · 0 评论 -
A-Zero Array
You are given an array a consisting of n elements, and q queries. There are two types of queries, as follow:“1 p v” – An update query asks to change the value at position p in array a to v.“2” – A q...原创 2020-01-23 10:48:33 · 259 阅读 · 0 评论 -
C-Balloons
In many contests, balloons are used to indicate to contestants the general state of the contest. Each time a team solves a problem, a balloon of a specific color is sent to the team and attached on or...原创 2020-01-23 10:38:07 · 182 阅读 · 0 评论