anthony1314

ACM题目和算法

acm(40) 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题目和算法（共130篇）

hdu1754 I Hate It (线段树)

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

2018-05-04

0 349

某些小点（离散化）

离散化 sort(t+1,t+1+n); m=unique(t+1,t+1+n)-t-1;//m为不重复的元素的个数原序列：6 9 4 6 4 排序后：4 4 6 6 9 unique（元素去掉重复的）后：4 6 9 6 9 （前m位数字无重复，其他数字跟排序后的序列想比不改变） u...

2018-05-04

0 0

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

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

2018-04-16

0 554

CodeForces - 812B [DP]

这道题一开始以为是有规律的的，想通过最大区域的0来计算，然后用bfs来解决，但是写到一半又发现思路错了，最后还是学长提醒我用dp思路去做，纪录最右和最左的点，dp已经很久没做了，看了网上其他题解才明白要怎么去维护那些状态，里面有几个点需要注意一下： 1.所有的数都为0 2.最下面楼层的dp方式...

2018-04-16

0 386

codeforces769b

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

2018-03-29

0 421

codeforces 869a

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

2018-03-28

0 376

CodeForces - 899C

题目大意：给出一个n，把1到n分成两个集合，绝对值差为最小；打印出绝对值差，输出第一个集合的元素个数，和各个元素，多少个元素都无所谓。思路：这道题第一就可以判断出绝对值差只有0和1两种情况，关键是怎么分配元素，而其中有一个小规律，就是每四个连续的数，可以分成两个一样大的集合，这样我们可...

2018-03-28

0 599

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 440

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 372

CodeForces - 892B （第一篇题解）写得不是很好

题意：有n个人，每个人都有长度不一样的爪子，所有人同时杀人，且只能杀在你前面的人（也就是数组小标比你小的人）爪子长度的大小决定你可以杀在你前面的人数，问最后还剩多少人？思路：这道题可以从最后面开始进行遍历，每次声明一个变量len把当前爪子当前所能够到的最前面的位置存进去，与前一个所能够...

2018-03-18

0 391