anthony1314

分类

acm(40) 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)

/ 注册

全部文章（共263篇）

hdu 2795 Billboard (线段树，找第一个大于w的点)

这道题一开始看，实在想不出跟线段树有什么关系，自己实在是太菜了。给出h*w的广告版。每个广告是1*w的，给出m个广告，要每张广告尽量在上层尽量靠左，输出它所在的高度。假设放不下。就输出-1 这里的问题就是h给的非常大，可是一共仅仅有m个广告，所以即使是一条广告占一条，那么也就仅仅须要m的高度...

2018-05-04

0 408

hdu1754 I Hate It (线段树)

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

2018-05-04

0 380

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 431

某些小点（离散化）

离散化 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 390

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 347

CodeForces - 812B [DP]

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

2018-04-16

0 378

c语言数据文件一些语法

exit(1)表示异常退出.这个1是返回给操作系统的。exit(x)（x不为0）都表示异常退出exit(0)表示正常退出exit()的参数会被传递给一些操作系统，包括UNIX,Linux,和MS DOS，以供其他程序使用。

2018-04-07

0 347