tredsx-优快云博客

转载输入输出外挂

原文链接为：http://blog.youkuaiyun.com/f_zyj/article/details/51473493明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明

2017-08-20 08:36:24 483

转载半平面交，求解多边形内核

原文链接为：http://www.cnblogs.com/ka200812/archive/2012/01/20/2328316.html关于求多边形内核的算法什么是多边形的内核？它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像头，能将所有的地方监视到的放摄像头的地点

2017-08-18 08:40:57 390

转载母函数详解

原文链接为：http://blog.youkuaiyun.com/bo_jwolf/article/details/8986860母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔

2017-08-13 08:28:13 461

转载精度问题

原文链接为：http://www.cnblogs.com/crazyacking/p/4668471.html在ACM中，精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。1.浮点数为啥会有精度问题：浮点数(以C/C++

2017-08-02 17:01:52 1272 1

转载矩阵快速幂总结

原文链接为：http://blog.youkuaiyun.com/wust_zzwh/article/details/52058209基础知识：(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和，即:代码:const i

2017-07-29 19:53:04 940 1

转载扩展欧几里得定理及其应用

博客原地址为：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);实现如下：int gcd(int a,int b){ int t,d; if(b==0) {

2017-07-15 14:54:14 461

转载求逆元的几种方法

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。推导过程如下求现在来看

2017-07-14 08:47:20 680

原创 C++刷题常用模板

下面记录一下C++ 刷题的常用模板，基于c++ 17。

2023-02-28 15:42:24 402

最近开始用Python刷题，以下方法和函数都是基于Python3，记录一下常用的排序函数，常用的容器等创建三维的 l * m * n 数组：L = [ [ [0] * n for i in range(m) ] for i in range(l) ] list排序：#list为二维以上数组，且list为2维以上的数组，会按照l[i]的长度，l[0]的大小，l[1]的大小降序排序，优先级依次为l的长度，l[0],l[1]的大小升序排序l = [[1,2,3],[1,1,3],[2,1,

2021-09-26 11:39:23 666 2

原创 codeforces 146D Lucky Number 2

D. Lucky Number 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers very much. Ever

2017-12-20 15:26:34 424

原创 codeforces 894B Ralph And His Magic Field

B. Ralph And His Magic Fieldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRalph has a magic field which i

2017-11-24 21:09:18 297

原创 codeforces 864C Marco and GCD Sequence

B. Ralph And His Magic Fieldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRalph has a magic field which i

2017-11-24 20:50:32 268

原创 HDU 4430

Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6849 Accepted Submission(s): 1662Problem DescriptionToday i

2017-11-21 15:27:36 497

原创 HDU 4686 Arc of Dream

Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5477 Accepted Submission(s): 1701Problem DescriptionAn Arc of Dre

2017-11-09 20:25:12 264

原创 codeforces 385E Bear in the Field

E. Bear in the Fieldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur bear's forest has a checkered field

2017-11-07 23:15:17 298

原创 codeforces 887B

B. Cubes for Mashatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAbsent-minded Masha got set of n cubes fo

2017-11-04 13:17:33 601

原创 codeforces 27E Number With The Given Amount Of Divisors

E. Number With The Given Amount Of Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven the numbe

2017-10-24 00:33:51 358

原创 HDU 6216 A Cubic number and A Cubic Number

A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 444Problem Descripti

2017-09-22 21:57:29 226

原创 HDU 5538 House Building

House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1881 Accepted Submission(s): 1174Problem DescriptionHave you

2017-09-22 13:09:52 355

原创 HDU 6185 Covering

CoveringTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 271Problem DescriptionBob's school has a

2017-09-06 17:23:47 487

原创 HDU 3270 The Diophantine Equation

The Diophantine EquationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1285 Accepted Submission(s): 369Problem DescriptionWe

2017-09-06 16:30:06 365

原创 codeforces 846A Curriculum Vitae

A. Curriculum Vitaetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHideo Kojima has just quit his job at Ko

2017-09-06 11:51:18 942

原创 codeforces 851B Arpa and an exam about geometry

B. Arpa and an exam about geometrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa is taking a geometr

2017-09-05 09:11:17 781

原创 HDU 3221 Brute-force Algorithm

Brute-force AlgorithmTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2922 Accepted Submission(s): 802Problem DescriptionProfe

2017-09-04 16:23:25 302

原创 HDU 2837 Calculation

CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2772 Accepted Submission(s): 673Problem DescriptionAssume that f(0

2017-09-04 10:53:06 306

原创 HDU 2588 GCD

GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2437 Accepted Submission(s): 1253Problem DescriptionThe greatest common di

2017-09-03 19:39:26 244

原创 codeforces 849A Odds and Ends

A. Odds and Endstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhere do odds begin, and where do they end?

2017-09-02 19:54:22 435

原创 codeforces 849B Tell Your World

B. Tell Your Worldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConnect the countless points with lines,

2017-09-02 19:33:28 596

原创 light oj 1052 String Growth

1052 - String Growth PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBZibon just started his courses in Computer science. After h

2017-09-01 01:23:34 272

原创 light oj 1118 Incredible Molecules

In the biological lab, you were examining some of the molecules. You got some interesting behavior about some of the molecules. There are some circular molecules, when two of them collide, they overla

2017-09-01 00:55:29 352

原创 POJ 3604 Professor Ben

Professor BenTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8995 Accepted: 2298DescriptionProfessor Ben is an old stubborn man teaching mathematics in

2017-08-31 21:02:33 215

原创 light oj 1042 Secret Origins

1042 - Secret Origins PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThis is the tale of Zephyr, the greatest time traveler t

2017-08-31 09:42:25 355

原创 HDU 4506 小明系列故事——师兄帮帮忙

小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5972 Accepted Submission(s): 1669Problem Description　　小明自从告别了ACM

2017-08-23 19:59:43 294

原创 HDU 2276 Kiki & Little Kiki 2

Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2742 Accepted Submission(s): 1447Problem DescriptionThere

2017-08-23 16:44:05 273

原创 HDU 1452 Happy 2004

Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1906 Accepted Submission(s): 1396Problem DescriptionConsider

2017-08-23 10:05:39 260

原创 codeforces 845C Two TVs

C. Two TVstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a great fan of television.He wro

2017-08-22 09:59:47 1226

原创 codeforces 845B Luba And The Ticket

B. Luba And The Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba has a ticket consisting of 6 di

2017-08-22 09:48:35 1119

原创 HDU 4990 Reading comprehension

Reading comprehensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2062 Accepted Submission(s): 821Problem DescriptionRead

2017-08-21 15:35:38 287

原创 HDU 5015 233 Matrix

233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2504 Accepted Submission(s): 1454Problem DescriptionIn our daily l

2017-08-21 11:11:52 208

空空如也

空空如也