2018年11月_~ 知至~

12月 11月 10月 09月 08月 07月 06月

原创 HDU 2050 （递推+打表）

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40259 Accepted Submission(s): 26721 Problem Description我们看到过很多直线分割平面的题目，今天的这个题目...

2018-11-27 19:42:30 282

原创 light oj 1047 - Neighbor House （DFS+剪枝）

The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the same color. The neighbors of hou...

2018-11-27 19:02:32 257

原创 HDU 6225 Little Boxes

Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4327 Accepted Submission(s): 1643 Problem DescriptionLittle boxes on th...

2018-11-26 23:06:26 282

原创 HDU 1787 GCD Again

GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4384 Accepted Submission(s): 1999 Problem DescriptionDo you have spent some ...

2018-11-24 11:12:31 261

原创 ACM 数论欧拉定理证明和费马小定理及其性质

欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。完全余数集合：定义小于 n 且和 n 互质的数构成的集合为 Zn ，称呼这个集合为 n 的完全余数集合。显然 |Zn| ＝φ(n) 。有关性质：对于素数 p ，φ(p) = p -1 。对于两个不同素数 p， q ，它们的乘积 n = p...

2018-11-24 10:53:42 1519

原创 ACM 数论同余的性质

同余的性质同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。数学上的记法为： a≡ b(mod d) 可以看出当n<d的时候,所有的n都对d同商,比如时钟上的小时数,都小于12,所以小时数都是模12的同商.对于同余有三种说法都是等价的...

2018-11-24 09:03:46 842

原创 HDU 1576 A/B

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

2018-11-23 21:39:47 246

原创 ACM 数论逆元的总结

逆元的应用求解（ a/b ）%m 时一般想法是转化为(a%(b*m))/b，转化过程如下令k = (a/b)/m(向下取整), x = (a/b)%m;a/b = k*m + x (x < m);a = k*b*m + b*x;a%(b*m) = b*x;a%(b*m)/b = x;得证:a/b%m =a%(b*m)/b;(公式适用于很多情况：...

2018-11-23 21:20:32 714

原创 HDU 4549 M斐波那契数列

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5790 Accepted Submission(s): 1801 Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下...

2018-11-23 20:30:30 249

原创 HDU 2197 本原串（快速幂+容斥原理）

本原串Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1771 Accepted Submission(s): 612 Problem Description由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串...

2018-11-21 21:32:53 280

原创 HDU 1108 最小公倍数

最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71821 Accepted Submission(s): 39326 Problem Description给定两个正整数，计算这两个数的最小公倍数。 ...

2018-11-21 20:03:22 156

原创 HDU 1005 Number Sequence（矩阵快速幂）

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 208593 Accepted Submission(s): 52631 Problem DescriptionA number seque...

2018-11-21 19:42:56 348

原创 HDU 5019 Revenge of GCD( 最大公因数应用)

Revenge of GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4124 Accepted Submission(s): 1156 Problem DescriptionIn mathematics, th...

2018-11-21 10:59:09 270

原创 HDU 1465 不容易系列之一

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26323 Accepted Submission(s): 11542 Problem Description大家常常感慨，要做好一件事情真的不容易，确实，...

2018-11-20 22:54:45 262

原创 HDU 2200 Eddy's AC难题

Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6821 Accepted Submission(s): 3280 Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM...

2018-11-20 21:37:13 199

原创 Codeforces 450B - Jzzhu and Sequences

Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007 (109 + 7).InputThe first line contains two integers x and ...

2018-11-20 21:01:18 265

原创 Light oj 1214 Large Division

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that ...

2018-11-19 20:18:54 173

原创 HDU 2680 Choose the best route

Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20010Accepted Submission(s): 6445Problem DescriptionOne day , ...

2018-11-18 17:56:20 199

原创 CodeForces 435B Pasha Maximizes

Pasha has a positive integer a without leading zeroes. Today he decided that the number is too small and he should make it larger. Unfortunately, the only operation Pasha can do is to swap two adjacen...

2018-11-18 17:43:30 207

原创 CodeForces - 435A Queue on Bus Stop

It's that time of the year when the Russians flood their countryside summer cottages (dachas) and the bus stop has a lot of people. People rarely go to the dacha on their own, it's usually a group, so...

2018-11-18 17:33:26 347

原创 1050: [HAOI2006]旅行comf（枚举最小生成树）

1050: [HAOI2006]旅行comfhttps://www.lydsy.com/JudgeOnline/problem.php?id=1050Time Limit:10 SecMemory Limit:162 MBSubmit:4538Solved:2576[Submit][Status][Discuss]Description给你一个无向图，N(N&l...

2018-11-14 21:09:56 353

原创 POJ 2421 Constructing Roads

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 28406 Accepted: 12557 DescriptionThere are N villages, which are numbered from 1 to N, and you shou...

2018-11-13 21:33:25 206

原创 POJ 2456 Aggressive cows

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10078 Accepted: 4988 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000...

2018-11-11 09:46:47 220

原创 HDU 1495 非常可乐

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25604 Accepted Submission(s): 9956 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是se...

2018-11-10 21:06:37 246

原创 HDU 1248 寒冰王座

寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21614Accepted Submission(s): 11210Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(...

2018-11-09 19:40:14 182

原创 POJ 1276 Cash Machine

Cash MachineTime Limit:1000MS Memory Limit:10000K Total Submissions:41667 Accepted:15162 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...

2018-11-08 23:30:41 275

原创 HDU 1159 Common Subsequence

Online Judge Online Exercise Online Teaching Online Contests F.A.QHand In HandOnline AcmersForum |DiscussStatistical Charts Problem ArchiveRealtime ...

2018-11-07 17:55:15 212

原创 HUD 1087 Super Jumping! Jumping! Jumping!

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game...

2018-11-05 22:59:00 180