2014年08月_yysys

原创【强连通分量】 HDOJ 4985 Little Pony and Permutation

求一下强连通分量就行。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 30

2014-08-31 21:20:55 579

原创【数论】 HDOJ 4986 Little Pony and Alohomora Part I

1-n的倒数和，用一下近似公式就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define

2014-08-31 21:14:42 653

原创【大数问题】 HDOJ 1063 Exponentiation

实数大数~~~import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in);

2014-08-31 14:55:15 518

原创【大数问题】 HDOJ 1047 Integer Inquiry

大数加法~~~

2014-08-31 12:56:27 487

原创【大数问题】 HDOJ 1042 N!

java做很轻松。。。import java.util.Scanner;import java.math.BigInteger;public class Main{ public static void main(String[]args){ Scanner scanner = new Scanner(System.in); BigInteger ans; int n;

2014-08-31 12:20:43 437

原创【Codeforces Round #264 (Div. 2)】

这场的状态貌似不太好。。E题算错fuza

2014-08-30 18:58:36 363

原创【欧拉函数】 HDOJ 4483 Lattice triangle

看网上的题解做的。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 400

2014-08-30 11:33:51 487

原创【搜索】 HDOJ 4474 Yet Another Multiple Problem

不用什么数位DP， BFS搜就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005#define m

2014-08-28 12:30:18 408

原创【容斥原理+欧拉函数】 HDOJ 1695 GCD

先转化成求区间1-b/k和区间1-d/k的

2014-08-27 19:01:06 511

原创【欧拉函数】 HDOJ 2588 GCD

累加n的约数的

2014-08-26 18:29:08 499

原创【杂题】 HDOJ 4982 Goffi and Squary Partition

哎。。。比赛的时候漏掉了

2014-08-24 21:14:15 415

原创【容斥原理】 HDOJ 4135 Co-prime

先提取出质因子，然后根据容斥的奇jia

2014-08-23 21:05:03 424

原创【筛选法】 POJ 2689 Prime Distance

筛选法好题。。。用筛选法

2014-08-23 19:49:28 441

原创【欧拉函数】 HDOJ 3501 Calculation 2

欧拉函数的yansheng

2014-08-23 15:11:58 407

原创【杂题】 HDOJ 1299 Diophantus of Alexandria

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 40005#defin

2014-08-23 13:26:49 351

原创【杂题】 HDOJ 4342 History repeat itself

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 70005#define maxm 3000005#de

2014-08-22 16:50:57 339

原创【欧拉函数】 HDOJ 2824 The Euler function

筛选法求欧拉函数。。。

2014-08-22 15:45:52 443

原创【杂题】 HDOJ 1222 Wolf and Rabbit

判断n和m是否互质就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005#define maxm 3

2014-08-22 13:15:55 487

原创【半平面交】 POJ 3384 Feng Shui

先把每条边压缩r

2014-08-22 11:32:05 426

原创【半平面交】 POJ 1755 Triathlon

注意边界情况，

2014-08-21 20:41:13 440

原创【杂题】 HDOJ 4974 A simple water problem

总和除2和最大值取最大就行了。。

2014-08-21 19:53:46 414

原创【线段树】 HDOJ 4973 A simple simulation problem.

1-n建一颗线段树，然后保存区间元素个数和

2014-08-21 19:50:42 521

原创【杂题】 HDOJ 4972 A simple dynamic programming problem

注意到只有lia

2014-08-21 19:47:05 505

原创【凸包】 HDOJ 4978 A simple probability problem.

一个公式：L/(PI*

2014-08-21 19:38:04 473

原创【半平面交】 HDOJ 1632 Polygons

先求出两个多边行的面积和，再用b

2014-08-21 11:47:06 478

原创【二分+半平面交】 HDOJ 3761 Jungle Outpost

注意到每次去点都是连续的就好做了。。。。

2014-08-20 21:18:39 481

原创【二分+半平面交】 POJ 3525 Most Distant Point from the Sea

套上计算几何的模板。。。然后二分搞一下。。。

2014-08-20 20:21:59 459

原创【2-sat】 HDOJ 1816 Get Luffy Out *

找出矛盾，建图就行了

2014-08-20 15:32:22 497

原创【2-sat】 HDOJ 1815 Building roads

注意二分的上界可以达到1200000.。

2014-08-20 14:01:04 452

原创【线段树】 HDOJ 4967 Handling the Past

比较绕的题目，线段

2014-08-19 21:02:30 456

原创【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。

2014-08-19 18:16:31 410

原创【2-sat】 HDOJ 1814 Peaceful Commission

暴力dfs染色求解字典序最小。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm

2014-08-18 11:01:57 577

原创【杂题】 HDOJ 4959 Poor Akagi

就是个暴力啊。。。比赛的时候逗比了，没写出来T.T

2014-08-17 21:32:41 483

原创【最短路】 HDOJ 1317 XYZZY

spfa巧妙的变形。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 8005#define maxm 8005

2014-08-17 16:40:31 420

原创【最短路】 HDOJ 1535 Invitation Cards

建正图，反图。然后用dijstra搜两边就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#d

2014-08-17 15:03:31 495