- 博客(33)
- 收藏
- 关注
RSS订阅原创 【洛谷 P1141】01迷宫（记忆化BFS）
P1141 01迷宫 6.4K 通过 32.7K 提交 题目提供者 评测方式 云端评测 标签 高性能 难度 普及/提高- 时空限制 1000ms / 128MB提示：收藏到任务计划后，可在首页查看。 最新讨论 推荐的相关题目 题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你...
2018-08-31 13:58:05
575
1
原创 【NYNUOJ-1152】NO GAME NO LIFE
1152: NO GAME NO LIFE 时间限制: 1 Sec 内存限制: 128 MB 提交: 30 解决: 19 [提交][状态][讨论版][命题人:16680340122] 题目描述 输了不感到悔恨的人，没资格当游戏玩家，不过正因为如此，才会第一次觉得快乐 在网络上成为都市传说的天才玩家兄妹·空和白实际是家里蹲尼特族。他们将将世界称为“垃圾游戏”。某天，这两个人某一天...
2018-08-30 11:32:28
585
原创 牛客OI赛制测试赛
A 链接：https://www.nowcoder.com/acm/contest/181/A 来源：牛客网设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求输入描述: 一个整数n 输出描述: 一个整数，表示答案 示例1 输入 复制 4 输出 复制 1 备注: 对于的数据，...
2018-08-30 09:12:20
339
原创 利用PHP调用FACE++ API实现url人脸对比
html代码(form.html).<html><head> <meta charset="utf-8"> <title&g
2018-08-28 17:55:34
1220
1
原创 由于找不到MSVCR110.dll,无法继续执行代码........启动的解决方法
出现这种情况的原因是由于缺少VC的运行集成库，安装就好了。百度云链接：链接
2018-08-27 09:47:54
40750
16
转载 在win10环境下配置PHP
后台开发的一般套路都是需要一个服务器，一个Sql，以及一门开发语言，然后下载一个自己喜欢的编辑器或着IDE就可以开始了。而PHP开发初期需要的工具有：Apache，MySQL，PHP。不需要自己一一去下载，在Win下有很多种集成的工具，包含了这三种工具，而且还会有一个不怎么好用的PHPMyAdmin，是可视化编辑MySQL用的。应用比较广泛的就是PHPStudy以及WampServer了，都只需要...
2018-08-26 21:07:57
744
原创 [HDU 2586] How far away ？(利用LCA求树上任意两点的最短距离)
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23628 Accepted Submission(s): 9391Problem Description There are n houses...
2018-08-24 16:12:08
360
原创 POJ1330 Nearest Common Ancestors(DFS+步进法)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34430 Accepted: 17473Description A rooted tree is a well-known data structure in computer science a...
2018-08-24 14:41:20
148
原创 51nod 1005 大数加法
1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A+B的结果。 Input第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BInput示例68932147586 468711654886Outpu...
2018-08-23 17:50:55
211
1
原创 「codeforces 438D」The Child and Sequence(线段树+剪枝)
D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outputAt the children’s day, the child came to Picks’s house,...
2018-08-22 16:05:03
172
原创 【HDU 1166】敌兵布阵（线段树裸题）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 123323 Accepted Submission(s): 51661Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间...
2018-08-21 15:29:37
169
原创 【poj 2774】Long Long Message(HASH+二分)
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 34731 Accepted: 13929 Case Time Limit: 1000MS DescriptionThe little cat is majoring in physics in the ca...
2018-08-20 20:40:17
491
原创 poj 1200 Crazy Search（字符串HASH）
Current Contest Past Contests Scheduled Contests Award Contest User ID: Password: Register Language: Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32983 ...
2018-08-19 08:52:53
181
原创 【HDU 3038】How Many Answers Are Wrong（带权并查集）
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14706 Accepted Submission(s): 5178Problem Description TT and...
2018-08-15 16:18:42
143
原创 【codforces 978D】Almost Arithmetic Progression
D. Almost Arithmetic Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes arithmetic progressions. A sequenc...
2018-08-14 22:57:15
147
原创 【洛谷 P1736】创意吃鱼法
题目背景 感谢@throusea 贡献的两组数据题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩...
2018-08-13 12:05:57
144
原创 洛谷 P1387 最大正方形
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式： 一个整数，最大正方形的边长输入输出样例 输入样例#1： 复制 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 ...
2018-08-11 17:50:04
156
原创 【HDU 2196】Computer （树形dp）
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33469 Accepted Submission(s): 5009Problem Description A school bought the firs...
2018-08-10 20:50:54
218
原创 【HDU 1520 】Anniversary party（树形dp入门）
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16772 Accepted Submission(s): 6372 Problem Description...
2018-08-10 11:25:35
116
原创 【 Codeforces Round #502】
A. The Ranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Smith knows that his son, Thomas Smith, is among the best student...
2018-08-09 09:07:45
274
原创 【洛谷 P2347】砝码称重（多重背包可行性问题）
P2347 砝码称重题目描述设有 1g1g 、 2g2g 、 3g3g 、 5g5g 、 10g10g 、 20g20g 的砝码各若干枚（其总重 \le 1000≤1000 ），输入输出格式输入格式： 输入方式： a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1,a2,a3,a4,a5,a6（表示 1g1g 砝码有 a_1a1 个， 2...
2018-08-08 17:08:18
886
原创 【poj 2392】Space Elevator（贪心+多重背包）
Space ElevatorTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13340 Accepted: 6323 DescriptionThe cows are going to space! They plan to achieve orbit by building a s...
2018-08-08 14:11:46
316
原创 【HDU 2069 】Coin Change（基础dp+完全背包）
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have 11 cents, then we can m...
2018-08-07 15:56:37
493
原创 【hdu oj 2546】饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41567 Accepted Submission(s): 14231 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判...
2018-08-07 15:47:07
326
原创 【HDU 3466】Proud Merchants(01背包改编)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7916 Accepted Submission(s): 3317 Problem DescriptionRecently, iSea w...
2018-08-04 23:14:32
138
原创 【2018 百度之星资格赛 1002】子串查询（前缀和）
子串查询 Accepts: 1815 Submissions: 7890 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你...
2018-08-04 19:07:24
179
原创 【Wannafly 22 B】机器人
链接：https://www.nowcoder.com/acm/contest/159/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述从前在月球上有一个机器人。月球可以看作一个 n*m 的网格图，每个格子有三种可能：空地，障碍，机器人（有且仅有一个），现在地...
2018-08-03 22:39:17
141
原创 最近点对问题（平面分治算法）
#include<iostream>#include<algorithm>#include<string.h>#include<cstdio>#include<math.h>using namespace std;#define maxn 1000500#define INF 1e50struct point { d...
2018-08-03 17:00:40
618
原创 【POJ 3714】Raid(平面分治)
RaidTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 16419 Accepted: 4581 DescriptionAfter successive failures in the battles against the Union, the Empire retreated ...
2018-08-03 16:55:38
265
原创 逆序对及归并排序的整体思路求解过程分析
逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。Input第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= Aii <= 10^9）Output输出逆序数Sample Input4243...
2018-08-03 11:14:08
460
原创 【HDU 1242】Rescue(基础bfs)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37157 Accepted Submission(s): 12913 Problem DescriptionAngel was caught by the ...
2018-08-03 10:02:43
130
原创 【codeforces 732D】Lakes in Berland（DFS）
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of the size n × m, which co...
2018-08-03 09:59:40
185
原创 【51NOD】编辑距离（初级DP）
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （...
2018-08-03 08:27:21
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人