- 博客(196)
- 资源 (4)
- 收藏
- 关注
原创 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 788
转载 反素数()
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 984
转载 反素数深度分析 (转)
反素数深度分析分类: 数论 2014-05-05 20:06 2647人阅读 评论(2)收藏 举报今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下来我会很详细地讲解。 在讲解反素数之前,我们先来看反素数的概念。 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意
2015-09-30 17:36:02 629
原创 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 593
原创 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 769
原创 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 1285
原创 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 454
原创 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 789
原创 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 558
原创 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 508
原创 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 914
原创 [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 883
原创 [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 639
原创 【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 778
原创 [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 681
原创 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 624
原创 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 895
原创 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 667 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 1606 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 1222 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 908 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 1125 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 472
原创 最短路 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 685
原创 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 619
原创 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 676
转载 unique函数(STL)
(⊙o⊙)…有空该学学STL了原文地址:http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改
2014-12-01 19:20:19 602
原创 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 846
转载 组合数取余(转)
组合数取模分类: 数论 2012-10-03 12:41 3053人阅读 评论(6)收藏 举报组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和 这个问
2014-11-20 18:18:21 2211
原创 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 1100
原创 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 1056
原创 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 1877 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 823
原创 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 778
原创 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 897
原创 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 896
原创 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 662
原创 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 658
原创 HDU 2255 奔小康赚大钱(二分图的最大带权匹配 裸的KM算法)
奔小康赚大钱 点击打开题目链接Time Limit: 1000/1000 MS (Java/Others) Memory Limit:
2014-11-01 12:59:31 824
自然辩证法课程论文-浅谈人工智能伦理.docx
2020-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人