defense881-CSDN博客

原创 poj 3696 The Luckiest number (数论-快速幂+欧拉定理)

The Luckiest numberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4894 Accepted: 1318DescriptionChinese people think of '8' as the lucky digit. Bob als

2016-04-01 19:26:42 772

转载反素数（）

void dfs(int dept,LL nn,LL fnum,int index){ if(fnum>k)return ; ///if(nn>Linf) return ; if(fnum==k&&ans>nn) ans=nn; for(int i=1; i<=index; i++) { if((ansk))

2015-10-01 20:44:26 951

转载反素数深度分析（转）

反素数深度分析分类：数论 2014-05-05 20:06 2647人阅读评论(2)收藏举报今天要我要讲的是反素数，在ACM中也算是常见的考点，那么对于搞ACM的同学来说，很有必要搞清楚它，所以接下来我会很详细地讲解。在讲解反素数之前，我们先来看反素数的概念。反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意

2015-09-30 17:36:02 616

原创 poj 2689

Language:Prime Distance点击打开题目链接Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14583 Accepted: 3880DescriptionThe branch of mathematics called numbe

2015-09-29 17:37:50 580

原创 codeforces#322 div2

A. Vasya the Hipstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Vasya the Hipster decided to count how ma

2015-09-29 11:32:43 755

原创 HDU 5476 Explore Track of Point(平面几何)

Explore Track of PointTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 290 Accepted Submission(s): 116点击打开题目链接Problem DescriptionI

2015-09-28 15:52:37 1275

原创 codeforces#316 div2

A. Elections点击打开题目链接time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country of Byalechinsk is running electio

2015-08-17 08:59:32 438

原创 zoj 3705 Applications(粗暴模拟题)

Applications点击打开题目链接Time Limit: 2 Seconds Memory Limit: 65536 KB Recently, the ACM/ICPC team of Marjar University decided to choose some new members from freshmen to take part in th

2015-05-06 19:38:14 780

原创 SDUT 2605 A^X mod P

A^X mod P点击打开题目链接Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^题目描述It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x

2015-05-05 20:19:10 549

原创 HDU 1754 I Hate It(简单线段树-单点更新,区间询问)

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45602 Accepted Submission(s): 17898Problem Description很多学校流行一种比较的习惯。老师们很

2015-04-28 10:31:36 495

原创 zoj 3866 Cylinder Candy(积分数学)

Cylinder Candy点击打开题目链接Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Edward the confectioner is making a new batch of chocolate covered candy.Each candy center is s

2015-04-13 13:41:43 905

原创 [csu oj]1553: Good subsequence(水题)

1553: Good subsequence点击打开题目链接Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 234 Solved: 59[Submit][Status][Web Board]DescriptionGive you a sequence of n numbers, and a number k y

2015-03-30 20:06:47 867

原创 [csu oj] 1548: Design road(三分)

1548: Design road点击打开题目链接Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 62 Solved: 32[Submit][Status][Web Board]DescriptionYou need to design road from (0, 0) to (x, y) in plane w

2015-03-30 06:48:35 627

原创【Light oj】1282 - Leading and Trailing

1282 - Leading and Trailinghttp://www.lightoj.com/volume_showproblem.php?problem=1282PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32

2015-03-27 16:54:04 766

原创 [Light oj] 1245 - Harmonic Number (II)

1245 - Harmonic Number (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MB点击打开题目链接I was trying to solve proble

2015-03-27 15:21:50 669

原创 HDU 5171GTY's birthday gift

GTY's birthday gift点击打开题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 585 Accepted Submission(s): 103Problem Descripti

2015-02-08 13:56:02 616

原创 codeforces#290 B&&510 B Fox And Two Dots(简单dfs)

B. Fox And Two Dots点击打开题目链接time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle g

2015-02-03 04:25:59 882

原创 codeforces #290 A&&510A Fox And Snake（水题）

A. Fox And Snake点击打开题目链接time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel starts to learn programming. Th

2015-02-03 04:20:38 658 1

原创 uva 10780Again Prime? No Time.（简单数论）

Again Prime? No time.Input: standard inputOutput: standard outputTime Limit: 1 secondThe problem statement is very easy. Given a number n you have to determine the largest power of m, not ne

2015-01-27 09:36:51 1595 2

原创 uva 10943How do you add?（简单组合）

Problem A: How do you add?Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy Ry

2015-01-27 09:20:13 1209 2

原创 uva 11889 Benefit（简单数学）

BenefitRecently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of

2015-01-27 09:09:40 896 2

原创 uva 11388 GCD LCM（简单数学）

Problem D: GCD LCMInput: standard inputOutput: standard output The GCD of two positive integers is the largest integer that divides both the integers without any re

2015-01-27 08:59:37 1107 2

原创 poj 1328 Radar Installation(贪心)

Radar Installation点击打开题目链接Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55857 Accepted: 12596DescriptionAssume the coasting is an infinite strai

2015-01-22 22:21:36 462

原创最短路 floyd 邻接矩阵形式（hiho 24周）

两个点之间会有不止一条路径，所以要特殊处理下；#include #include #include #include #include #include #include #include #include #include #define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)#define inf 0x3f3f3f3

2014-12-15 13:07:27 672

原创 HDU 3790 最短路径问题（单源最短路）

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14259 Accepted Submission(s): 4365点击打开题目链接Problem Description给你n个点，m条无向边，每条

2014-12-09 13:46:31 603

原创 HDU 5139 Formula(数据离线处理)

FormulaTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517 Accepted Submission(s): 198点击打开题目链接Problem Descriptionf(n)=(∏i=1nin−i+

2014-12-08 14:29:50 660

转载 unique函数（STL）

(⊙o⊙)…有空该学学STL了原文地址：http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改

2014-12-01 19:20:19 590

原创 poj 1026 Cipher（置换群循环节）

Cipher点击打开题目链接Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19570 Accepted: 5260DescriptionBob and Alice started to use a brand-new encoding scheme.

2014-12-01 12:14:31 829

转载组合数取余（转）

组合数取模分类：数论 2012-10-03 12:41 3053人阅读评论(6)收藏举报组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。接下来，我们来学习一些常见的取值情况（1）和这个问

2014-11-20 18:18:21 2170

原创 poj 1845 Sumdiv（所有约数的和）

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14756 Accepted: 3631DescriptionConsider two natural numbers A and B. Let S be the sum of all natural

2014-11-20 17:05:59 1086

原创 uva 10673Play with Floor and Ceil（扩展欧几里得算法）

Play with Floor and CeilInput: standard inputOutput: standard outputTime Limit: 1 second TheoremFor any two integers x and k there exists two more integers p and q such that:It’s a f

2014-11-18 23:31:01 1035

原创 HDU 1576 A/B（数论-简单逆元）

A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432Accepted Submission(s): 1761Problem Description要求(A/B)%9973，但由于A很大，我们只给出n

2014-11-17 13:43:45 1861 5

原创 poj 1325 Machine Schedule（二分图的最小点覆盖）

Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12035 Accepted: 5129DescriptionAs we all know, machine scheduling is a very clas

2014-11-09 00:35:03 788

原创 poj 1459 Power Network（最大流）

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23459 Accepted: 12284DescriptionA power network consists of nodes (power stations, consum

2014-11-09 00:11:29 743

原创 bestcoder#17 1001&&HDU 5100 Chessboard(数学)

Chessboard Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 85 Accepted

2014-11-08 23:23:58 886

原创 HDU 5095Linearization of the kernel functions in SVM（水题）

Linearization of the kernel functions in SVM 点击打开题目链接Time Limit: 2000/1000 MS (Java/Other

2014-11-04 13:21:03 880

原创模板整理（总结别人的及自己的，每周更新）

二分图最大匹配（匈牙利算法模板）：

2014-11-03 00:33:23 786

原创 poj 1422&&HDU 1151 Air Raid（最小路径覆盖）

Air Raid点击打开题目链接Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6781 Accepted: 4045DescriptionConsider a town where all the streets are one-way an

2014-11-01 15:44:21 647

原创 poj 1469 COURSES（判断是否是存在不匹配的点（对于右边的点集来说））

COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17858 Accepted: 7038DescriptionConsider a group of N students and P courses. Each student v

2014-11-01 13:15:35 645