anthony1314

acm

ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / acm （共40篇）

2018 Multi-University Training Contest 2 ---------hdu 6315 Naive Operations【线段树】

Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 853 Accepted Submissio...

2018-07-26

0 386

2018 Multi-University Training Contest 1 ------ 1002 hdu6299 Balanced Sequence【贪心】

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2802 Accepted Submissio...

2018-07-24

0 353

codeforces 165B - Burning Midnight Oil codeforces 【二分+快速幂】

#include<bits/stdc++.h> #define ll long long using namespace std; ll powp(int k, int l){//快速幂 ll i, j, sum = 1; for(i = 1; i <= l; i++) { ...

2018-05-11

0 362

codeforces 977d

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 110; int n; int gt[N]; bool f[N]; ll a[N]; int main() {...

2018-05-09

0 410

hdu1754 I Hate It (线段树)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的...

2018-05-04

0 380

Sagheer and Nubian Market 812c [二分枚举]

题目大意：给你n个物品，还有m钱每个物品的价值为k【i】；请你用不超过m钱买最多个物品，有多少个，花了多少钱？每个物品的价格为该物品的价格k【i】+ （该物品的下标+1）* 买的物品个数思路：简单的二分枚举一开始就想到要开longlong 不过在cf输入输出c++不能交...

2018-04-16

0 390

codeforces769b

题意思路：先输入当前每个人所有的发送次数，并且纪录下当前位置。判断：第一个人的发送次数是否为0，以及所有发送次数是否为小于人数，是的话直接输出打印-1. 当第二个到第n个的人根据发送次数从小到大进行排序，最近进行循环遍历打印发送的过程 AC代码： #include <ios...

2018-03-29

0 391

codeforces 869a

题目大意：给出1到n（偶数），平均分为两个各（n/2）个元素的集合，从上面的集合随机抽取一个数与下面的数异或，如果得出的值在输入中出现，则ans+1，如果ans最后为偶数则Karen赢。思路：a^b = c, a^c = a^ b^a = b; 这是一个循环，如果输入中有出现，那必定成...

2018-03-28

0 346

codeforces 899b

题目大意：给出不超过24个数字，判断是否是连续的月份思路：打表循环判断要注意平平年平闰年闰闰年 ac代码： #include<bits/stdc++.h> using namespace std; int m[12] = {31,28,31,30,31,30,31,31...

2018-03-26

0 474

CodeForces - 892C Pride

题意：给你一个长度为n的数组，每次可以进行一种操作把第i个数和第i+1个数替换为第i个数或者第i+1个数的gcd，问最少多少步能够使得序列全部变成1. 思路：这道题的只要数组里面有一个1 ，操作就变得简单了。如果只有一个1那么只要再执行n - 1步操作就可以全变成1，i个1就执行n-i步操作，就可...

2018-03-19

0 619