• 等级
  • 53994 访问
  • 230 原创
  • 76 转发
  • 18882 排名
  • 76 评论
  • 14 获赞

HDU 1047 Integer Inquiry (高精度加法)

Integer Inquiry Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25671    Accepted Submission(s): 7337 Problem Description One of the first u...

2019-01-23 15:02:23

HDU 1046 Gridland(规律)

Gridland Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7075    Accepted Submission(s): 3235   Problem Description For years, computer scie...

2019-01-23 09:36:28

HDU 1083 Courses(匈牙利模板)

Courses Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11557    Accepted Submission(s): 5408   Problem Description Consider a group of N ...

2019-01-21 18:14:14

HDU 1044 Collect More Jewels (BFS+DFS)

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8917    Accepted Submission(s): 2096   Problem Description It is written...

2019-01-20 18:12:16

HDU 1043 Eight (bfs 康托展开 )

Eight Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32621    Accepted Submission(s): 8488Special JudgeProblem Description The 15-puzzle ha...

2019-01-20 13:28:04

康托展开和逆康托展开

康托展开:已知一个排列,求这个排列在全排列中是第几个。。。 康托展开逆运算:已知在全排列中排第几,求这个排列。。。  康托展开: 对于{1,2,3,...,n}生成的已经从小到大排序好的全排列 x=a[n]*(n-1)!+a[n-1]*(n-2)!+...a[1]*0! a[i] 指的是位于位置i后面的数小于a[i]值的个数,后面乘的就是后面还有多少个数的阶乘 说明 :这个算...

2019-01-20 09:53:04

HDU 1042 N!(高精度)

N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 95835    Accepted Submission(s): 28507 Problem Description Given an integer N(0 ≤ N ≤ ...

2019-01-19 17:11:23

离散数学实践作业——判断有向图是不是强连通图

My blog 思路: n个顶点,所以要做n次矩阵乘法 (因为求回路,如果是求通路的话,就是n-1次。),(所有的矩阵都放在一个二维数组里了~) 所有的矩阵都放在同一个mapp数组了,如图:看图可以解释清楚, 复杂度有点大哦~~~~~~~ 但是 不想写那些头疼的算法了…… 最后求可达矩阵,只需要遍历A1的所有点,然后根据A1里点的坐标比如(i,j) 对应A2 A3(i+k*n,j)k...

2018-12-23 23:57:33

HDU 1026 Ignatius and the Princess I (BFS,路径输出)

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22707    Accepted Submission(s): 7314Special Judge   Problem Desc...

2018-12-23 23:45:43

HDU 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列LIS+二分)

Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30627    Accepted Submission(s): 8707   Problem Des...

2018-12-22 22:57:45

卡特兰数

Catalen https://blog.csdn.net/wu_tongtong/article/details/78161211 求法: Cn=C(2n,n)/(n+1); h(n)=h(n-1)*(4*n-2)/(n+1)  高精度用数组来解决,,,java大数也可以 但是我不会 hhhhh void catalan() //求卡特兰数 { int i, j, len, ...

2018-12-22 18:16:31

进程和线程

转载:http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html 进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。 最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。 1. 计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。...

2018-12-20 16:54:52

HDU Big Number(斯特林公式,求位数)

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45155    Accepted Submission(s): 22070   Problem Description In many applications...

2018-12-17 23:20:44

荒芜

荒芜 把暗恋的种子种下 等它生根发芽 终究无果是荒芜 罢了 被岁月遗弃是悲哀 被生命激荡也无非是场游戏 纵有浪花也只是鱼儿嬉戏 后来我渐渐明白 人生就是不断放下的过程 遗憾的是 我们都没有好好的道别 你来过一阵子 我内心荒芜一辈子 开不了花 没关系...

2018-12-17 21:44:32

HDU 1426 Sudoku Killer(数独,dfs,格式)

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10718    Accepted Submission(s): 3174   Problem Description 自从2006年3月10日至11日的首...

2018-12-15 21:40:44

数据结构_图

图图图。的。。基本操作??? 这都是我一个一个敲出来的…… 拒绝伸手党,麻烦复制的时候带上链接 自己的网站,欢迎点击 #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <stack> #include &l...

2018-12-09 22:31:42

Game,是否存在无尽的路

题意大致是这样的: 把一个迷宫复制无数多份,然后进行平移拼接,能否得到一条无尽的路? 用'.'表示迷宫中可以走的路,用'#'表示迷宫的墙壁,用'S'表示起点。如图示:   即若无数多个迷宫一直重复拼接下去,图示的迷宫就存在一条如红线所示的无尽的道路。 n,m是迷宫的行数和列数 [2,1000] 保证起点有一个 若存在无尽的路,就输出‘Yes’,否则输出‘No’ 判断出口的对称位...

2018-12-09 18:33:29

从n个数中删除m个数

补题: 题目大意是:有个很大的整数n,删除其中的m位数字,使得剩下的数字按原来的次序组成的数最大。 #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #include <queue&gt...

2018-12-09 16:35:28

Codeforces 870C Maximum splitting(一个数能切成多少合数)

http://codeforces.com/problemset/problem/870/C C. Maximum splitting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are give...

2018-12-09 15:33:56

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)E 小乐乐匹配字符串

链接:https://ac.nowcoder.com/acm/contest/301/E 来源:牛客网   题目描述 小乐乐有字符串str1,str2。 小乐乐想要给他们找朋友。 小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)。 输入描述: 第一行输入字符串str1; 第二行输入字符串str2; 数据保证字符串长度小于1000,且非空,字符串仅由小写字母组成。...

2018-12-04 23:31:05

奈斯nice

假如我年少有为。
关注
  • 计算机软件/学生
  • 中国
奖章
  • 持之以恒