当前搜索:

USACO注册以及使用

心血来潮准备试试USACO,毕竟别人的OI题,毕竟有专门的翻译以及题解网站,链接在这:点击打开链接。。但在A题的过程还是遇到种种种种的麻烦啊!搜也没有什么有效的回复,终于自己琢磨透之后,还是写下这篇文章吧。 注册 这个网站好像并没有被和谐,不用翻墙也可以进去。注册浪费我好长时间,只需要...
阅读(1457) 评论(0)

Codeforces Round #436 (Div. 2) A-D题解

Codeforces Round #436 (Div. 2) A. Fair Game B.Polycarp and Letters C. Bus D. Make a Permutation!
阅读(531) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A Cache Simulator

Cache memories have been used widely in current microprocessor systems. In this problem, you are asked to write a program for a cache simulator. The ...
阅读(508) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem (状态压缩)

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S ​1 ​​ , S_{2}S ​2 ​​ ,\ldots…,S_{M}S ​M ​​...
阅读(707) 评论(8)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles (面积并+线段树)

There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with...
阅读(712) 评论(0)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce (规律)

Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure belo...
阅读(1068) 评论(1)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E Territorial Dispute (凸包)

Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world...
阅读(970) 评论(0)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University

Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of these days can be represented by ...
阅读(891) 评论(0)

BZOJ 1012 [JSOI2008]最大数maxnumber (单调栈)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11124 Solved: 4868 [Submit][Status][Discuss] Description   现在请求你维护一个数...
阅读(300) 评论(0)

Codeforces Round #435 (Div. 2) A-C题解+D代码

Codeforces Round #435 (Div. 2) A.Mahmoud and Ehab and the MEX B. Mahmoud and Ehab and the bipartiteness C.Mahmoud and Ehab and the xor D.Mahmoud and ...
阅读(458) 评论(0)

BZOJ 1911 [Apio2010]特别行动队 (斜率优化DP)

1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4841 Solved: 2362 [Submit][Status][Discuss] Description Input Output Sam...
阅读(372) 评论(0)

BZOJ 1010 [HNOI2008]玩具装箱toy (斜率优化DP)

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11388 Solved: 4801 [Submit][Status][Discuss] Description   P教授要去看奥运,但是他舍不下...
阅读(629) 评论(0)

HDU 3507 Print Article (斜率优化DP)

Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13922 Accepted Submission...
阅读(572) 评论(0)

Codeforces Round #434 (Div. 1, based on Technocup 2018 Elimination Round 1) A-C题解

C. Did you mean... time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Beroffice text editor has...
阅读(851) 评论(0)

2017 ACM/ICPC Asia Regional Qingdao Online HDU 6214 Smallest Minimum Cut(最小割的边数)

Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 234 Accepted Submis...
阅读(673) 评论(0)

计算几何相关(更新中)

1.向量 结构体定义点和直线 struct point{ double x,y; }; struct line{ point a,b; };两点相减求向量,重载 - 运算符 struct point{ int x,y; point(){}; ...
阅读(340) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a pos...
阅读(514) 评论(0)

中石油 4509 keks(贪心)

4509: keks 时间限制: 1 Sec 内存限制: 128 MB 提交: 19 解决: 4 [提交][状态][讨论版] 题目描述 给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,...
阅读(202) 评论(0)

POJ 1269 Intersecting Lines

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16736 Accepted: 7213 Description We all know that a pair of distinct...
阅读(366) 评论(0)

BZOJ 1007: [HNOI2008]水平可见直线

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7656 Solved: 2929 [Submit][Status][Discuss] Description   在xoy直角坐标平面上有n条直线L...
阅读(319) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 6万+
    积分: 2253
    排名: 2万+
    联系方式
    欢迎谈论交流:1245985209
    博客专栏