hnust_accqx - 博客园

Play on Words UVA - 10129 欧拉路径

摘要：关于欧拉回路和欧拉路径定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 ①首先看欧拉回路存在性的判定：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。 ②.欧拉路阅读全文

posted @ 2017-05-24 11:16 hnust_accqx 阅读(161) 评论(0) 推荐(0) 编辑

Ordering Tasks UVA - 10305 图的拓扑排序

摘要： John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e 阅读全文

posted @ 2017-05-24 10:21 hnust_accqx 阅读(185) 评论(0) 推荐(0) 编辑

hdu5800 To My Girlfriend dp 需要比较扎实的dp基础。

摘要： To My Girlfriend Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 492 阅读全文

posted @ 2017-05-23 17:40 hnust_accqx 阅读(174) 评论(0) 推荐(0) 编辑

hdu5802 Windows 10 贪心

摘要： Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 630 Probl 阅读全文

posted @ 2017-05-22 13:25 hnust_accqx 阅读(143) 评论(0) 推荐(0) 编辑

摘要： /** 题目：2017计蒜之道初赛第二场百度的科学计算器（简单）链接：https://nanti.jisuanke.com/t/15504 题意：给一个合法的表达式，包含加号+、减号-、括号()、数字常量，表达式中没有空格。输入数据保证数字常量以及计算过程中数值绝对值均不超过 10^12，对于浮点型数值常量，保证小数点后不超过 6位。思路：暴力模拟；python有函数可以直... 阅读全文

posted @ 2017-05-22 11:03 hnust_accqx 阅读(212) 评论(0) 推荐(0) 编辑

EOJ Problem #3249 状态压缩+循环周期+反向递推

摘要：限量供应 Time limit per test: 4.0 seconds Time limit all tests: 4.0 seconds Memory limit: 256 megabytes 限量供应 Time limit per test: 4.0 seconds Time limit a 阅读全文

posted @ 2017-05-22 10:49 hnust_accqx 阅读(238) 评论(0) 推荐(0) 编辑

hdu2068 RPG的错排错排+组合

摘要： RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13155 Accepted Submission(s): 5378 Problem 阅读全文

posted @ 2017-05-21 14:57 hnust_accqx 阅读(140) 评论(0) 推荐(0) 编辑

hdu1018 Big Number 斯特林公式求N!的位数。

摘要： Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37732 Accepted Submission(s): 18174 Pr 阅读全文

posted @ 2017-05-21 14:54 hnust_accqx 阅读(185) 评论(0) 推荐(0) 编辑

hdu2049 不容易系列之(4)——考新郎错排+组合一共有N对新婚夫妇,N个新娘随机坐成一排，每个新郎只能选一个，其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

摘要：不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37629 Accepted Submission(s): 1378 阅读全文

posted @ 2017-05-21 14:25 hnust_accqx 阅读(917) 评论(0) 推荐(0) 编辑

hdu5673 Robot 卡特兰数+组合数学+线性筛逆元

摘要： Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De 阅读全文

posted @ 2017-05-21 14:04 hnust_accqx 阅读(315) 评论(0) 推荐(0) 编辑

天道酬勤007