6 EIKY

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

CodeForces 831E-Cards Sorting(树状数组)

链接:http://codeforces.com/problemset/problem/831/E思路:看成一个环,每次找到一个上次移除位置的前面一个最小值的位置,计算位置差,已经移除的空位用树状数组维护。//QAQ//#pragma comment(linker, "/stack:1024000000,1024000000") #include <bits/stdc++.h>...

2018-04-05 19:31:44

POJ-1113-Wall(凸包)

链接:http://poj.org/problem?id=1113大致题意:N个点围成的城堡,求距离城堡大于L处建围墙,求围墙的最短距离凸包问题,考虑到对于一个凸包上的一个x度的角,其需要一个180-x度半径为L的圆弧形状围墙,即求凸包周长+以L为半径圆的周长。//FS//#pragma comment(linker, "/stack:1024000000,1024000000") //#i...

2018-03-15 23:13:27

2017-山东省第八届ACM省赛

从第一次的懵懂,第二次的遗憾,到今年的首银,这已经是第三次省赛之旅了_(:з」∠)_,第一次打星星,第二次错失银牌,这次感觉像是补回了上次银牌的样子?    时间回溯到几天前,第一天热身赛,恩,,,题很水,zp在旁边故意交错几发试试评测反馈,(我还交了几发java测反馈눈_눈),看表热身赛还有一个半小时,然而这时候题都水完了,该测的也已经测完了,后悔没带书看ing,Or

2017-05-13 22:43:25

POJ-3415-Common Substrings(后缀数组+单调栈)

链接:http://poj.org/problem?id=3415求两串中长度大于k的公共子串有多少个。公共子串可以通过height求,中间分隔连接两串,将height[i]>=k进行分组,对于一组内的height[i],且sa[i]属于a串,需要找到ji]-k),采用单调栈维护一个栈顶最小的height[i],大于栈顶压入,小于更新。每次针对a/b串找前面的b/a串,跑两

2017-05-04 16:16:58

POj-3101-Astronomy(分数GCD+BigInteger)

链接:http://poj.org/problem?id=3101题意:给出每颗行星的运行周期,问多久运行到一条直线上角速度为v = 2*π/T以第一颗行星为参照点则其他行星的相对速度为V' = (Ti- T0)*2π/(Ti*T0)半个周期即可在同一条直线上绕过半个圆周的时间为t = π/V' = (T0*Ti)/((T0 - Ti)*2) n

2017-05-03 21:29:53

POJ-2154-Color(Pólya)

链接:http://poj.org/problem?id=2154//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include using namespa

2017-05-03 20:21:38

POJ-3683-Priest John's Busiest Day(2-SAT染色)

链接:http://poj.org/problem?id=36832-SAT求其中一个解,详见2-SAT解法浅析//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include

2017-05-02 21:18:42

JAVA-BigDecimal

构造:BigDecimal(int) 创建一个具有参数所指定整数值的对象。 BigDecimal(double) 创建一个具有参数所指定双精度值的对象。 BigDecimal(long) 创建一个具有参数所指定长整数值的对象。 BigDecimal(String) 创建一个具有参数所指定以字符串表示的数值的对象。方法:add(BigDecimal) BigDecimal对象中的值

2017-05-01 15:00:42

HDU-5973-Game of Taking Stones(JAVA-BigDecimal+Wythoff博弈)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5973Wythoff博弈套公式b=(b-a)*(1+sqrt(5))/2,,,,a==b?0:1由于BigDecimal无法开根号,所以手动二分精确根5的小数位。//package zzz;import java.util.Scanner;import java.ma

2017-05-01 13:53:53

ZOJ-3963-Heap Partition(贪心)(STL)

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5595大致题意:用给出的数列a1,a2,a3....an构造二叉树,满足对于下标i和j,有i正序建树模拟一下,找到小于等于当前权值的一个可插入最大值,成为其子节点,找不到则新建树。#include using namespace std;

2017-04-25 19:08:52

POJ-3694-Network(Tarjan+LCA+并查集)

链接:http://poj.org/problem?id=3694给出无向图,动态加边,求每次加边后图中桥的个数。缩点求并查集,然后按照DFS序找LCA维护桥的个数。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #incl

2017-04-22 13:52:51

POJ-3686-The Windy's(KM/费用流)

链接:http://poj.org/problem?id=3686N个订单M个车间,N*M的矩阵给出第i个订单在第j个车间生产所需时间,车间有任务则需等待,求完成所有订单所需的平均时间;对于同一个车间的k个订单,有工作时间t=T1+(T1+T2)+(T1+T2+T3)+...+(T1+T2+...+Tk),则平均工作时间tav=t/k;有t=T1*k+T2*(k-1)+...Tk ,

2017-04-21 20:54:46

POJ-2400-Supervisor, Supervisee(KM+DFS)

链接:http://poj.org/problem?id=2400有n个老板和n个员工,他们彼此有一个好感排名,现在要求选出最好的对应关系使他们平均分值最少输出所有最小权匹配,DFS最小匹配找所有匹配,注意剪枝。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include

2017-04-21 19:40:17

HDU-2255-奔小康赚大钱(KM)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255二分图最大权匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #in

2017-04-20 20:58:16

POJ-3155-Hard Life(最大密度子图)(01分数规划+最小割)

链接:http://poj.org/problem?id=3155求最大密度子图,见论文:算法合集之《最小割模型在信息学竞赛中的应用》P20-26//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #in

2017-04-19 21:17:28

ZOJ-2676-Network Wars(01分数规划+最小割)

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676while(  ( t=DFS(S,T,INF) ) >=eps)没加括弧wa到哭//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #includ

2017-04-18 19:25:20

POJ-2002-Squares(hash)

链接:http://poj.org/problem?id=2002给出坐标系中的点,问最多有几个正方形;枚举其中两个点,找剩余两点是否存在,O(n^2)。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #includ

2017-04-05 15:49:08

Uva-7423-Assigning Workstations(贪心+优先队列)

链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5445资源占用问题,x,y,y+m分别表示开始时间,结束时间,离开时间,开始->结束过程中占用资源1,在结束->离开时间内如有新的进程进入则可以继续使用资源而不占用新的资

2017-04-04 14:18:08

HDU-5068-Harry And Math Teacher(线段树)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5068根据每层两个点的到下一层两个点的连接情况,可以得到一个2*2的矩阵,初始矩阵全部联通都为1,不连通为0,显然一段区间内的方案数就是区间内矩阵相乘后的矩阵行列值求和。简单的线段树维护区间矩阵乘积就好。#pragma comment(linker, "/STACK:1024000000,1

2017-04-04 10:54:41

HDU-5064-Find Sequence(DP)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5064dp[i][j]表示以第j个为结尾,且上一个为第i个的最长序列长度。由于序列递增,当前i,对于ki不必重复枚举其中一边,总复杂度O(n*n)#pragma comment(linker, "/STACK:1024000000,1024000000")#include #incl

2017-04-03 19:32:45

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!