![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 61
王20133
俯下身,低下头
展开
-
UVa Problem 10049 Self-describing Sequence (自描述序列)
又名9届蓝桥杯自描述序列// Self-describing Sequence (自描述序列)// PC/UVa IDs: 110607/10049, Popularity: C, Success rate: high Level: 2// Verdict: Accepted// Submission Date: 2011-06-07// UVa Run Time: 0.048s//// 版权所有(C)2011,邱秋。metaphysis # yeah dot net//// 显式的生转载 2020-10-30 09:18:56 · 654 阅读 · 0 评论 -
蓝桥杯第六届省赛 手链样式
题目:手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?思路:全排列,对每种情况转动,翻转检测;代码:#include <cstdio>#include <iostream>#include <string>...转载 2020-01-16 09:48:19 · 404 阅读 · 1 评论 -
[LeetCode] 4. Median of Two Sorted Arrays 两个有序数组的中位数
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1andn...转载 2020-01-14 21:07:30 · 192 阅读 · 0 评论 -
nyoj 58
最少步数 时间限制:3000ms | 内存限制:65535KB ...原创 2019-11-06 08:56:18 · 158 阅读 · 0 评论 -
JoyOI1029 牛棚回声
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 3RD题目描述奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声...原创 2018-10-04 11:32:49 · 878 阅读 · 0 评论 -
杭电1720
A+B ComingTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14283Accepted Submission(s): 9059Problem DescriptionMany classmates said to...原创 2019-03-10 08:55:17 · 219 阅读 · 0 评论 -
杭电100题
复试啦该动手OJ了,就从网上找了一个顺序,赶紧的一菜鸟1089-1096、1001、2000—2011、2039、1720、1062、2104、1064、2734、1170、1197、2629、2012—2030、2032、2040、2042、2054、2055二菜鸟驿2072、2081、2093、2091、1004、2057、2031、2033、2070、2071、2075、2089...原创 2019-03-08 12:10:07 · 1882 阅读 · 0 评论 -
HDOJ 2054 A == B ?(大数)
A == B ?Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98202Accepted Submission(s): 15578Problem DescriptionGive you two numbers A an...原创 2019-05-19 10:52:46 · 159 阅读 · 0 评论 -
杭电1233
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67048Accepted Submission(s): 30392Problem De...原创 2019-06-01 11:33:00 · 224 阅读 · 0 评论 -
杭电2037
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 87701Accepted Submission(s): 46768Problem...原创 2019-05-25 11:41:48 · 259 阅读 · 0 评论 -
JoyOI1028 Bessie的体重
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 8TH 题目描述Bessie像她的诸多姊妹一样,因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H...原创 2018-10-04 11:29:53 · 215 阅读 · 0 评论 -
JoyOI1027 木瓜地
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 4TH题目描述Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C...原创 2018-10-04 11:19:35 · 728 阅读 · 0 评论 -
JoyOI1024 外星人的密码数字
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用...原创 2018-09-07 11:58:40 · 1071 阅读 · 0 评论 -
JoyOI1023 奶牛的锻炼
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO题目描述奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一...原创 2018-09-07 11:38:49 · 182 阅读 · 0 评论 -
JoyOI1022 进制转换
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第3次模拟赛 第2道题目描述对于十进制整数N,试求其-2进制表示。例如,因为 11 + 1-2 + 14 + 0-8 +116 + 1-32 = -13 ,所以(-13)10 = (110111)-2。输入格...原创 2018-09-07 11:25:23 · 237 阅读 · 0 评论 -
JoyOI1026 犁田机器人
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT 09 2ND题目描述Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整...原创 2018-09-09 19:00:54 · 767 阅读 · 0 评论 -
JoyOI1025 单数?双数?
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 1ST题目描述Bessie那惨无人道的二年级老师搞了一个有 N (1 <= N <= 100) 个正整数 I (1 <= I <= 10^60) 的表叫Bessie去判断“奇偶...原创 2018-09-09 18:00:41 · 802 阅读 · 0 评论 -
JoyOI1012 NOIP2008火柴棒等式
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年提高组第二题题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与...原创 2018-08-02 18:01:55 · 264 阅读 · 1 评论 -
杭电1176
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73343Accepted Submission(s): 25695P...原创 2019-05-25 15:08:49 · 224 阅读 · 0 评论 -
杭电 1087
超级跳!跳!跳!时间限制:2000/1000 MS(Java / Others)内存限制:65536/32768 K(Java / Others)总提交数:56611接受提交内容:26265问题描述如今,一种名为“超级跳跃!”的国际象棋游戏!跳!跳跃!“在HDU中很受欢迎。也许你是一个好孩子,对这个游戏知...原创 2019-05-27 11:22:37 · 378 阅读 · 0 评论 -
杭电 1160
FatMouse的速度时间限制:2000/1000 MS(Java / Others)内存限制:65536/32768 K(Java /其他)提交的总数:23267接受的提交内容:10355Special Judge问题描述FatMouse认为鼠标越胖,运行速度就越快。为了证明这一点,您希望将数据放在一组鼠标...原创 2019-05-27 16:40:32 · 186 阅读 · 0 评论 -
杭电 2682
TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4160Accepted Submission(s): 1255...原创 2019-09-07 17:26:01 · 173 阅读 · 0 评论 -
杭电 1016
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74401Accepted Submission(s): 31616Pr...原创 2019-06-24 18:40:03 · 280 阅读 · 0 评论 -
杭电1253
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48303Accepted Submission(s): 16547Problem ...原创 2019-06-23 10:46:16 · 122 阅读 · 0 评论 -
杭电 1013
Digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100606Accepted Submission(s): 31260Pr...原创 2019-06-18 18:10:17 · 391 阅读 · 0 评论 -
杭电 2553
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42074Accepted Submission(s): 17663Problem D...原创 2019-06-22 16:26:54 · 263 阅读 · 0 评论 -
poj 题目分类(很好很有层次感)
初期:一.基本算法:枚举. (POJ 1753,POJ 2965) 贪心(POJ 1328,POJ 2109,POJ 2586) 递归和分治法. 递推. 构造法.(POJ 3295) 模拟法.(POJ 1068,POJ 2632,POJ 1573,POJ 2993,POJ 2996)二.图算法:图的深度优先遍历和广度优先遍历. 最短路径算法(dijkstra,bellma...转载 2019-06-25 07:01:50 · 2206 阅读 · 0 评论 -
杭电hdoj 题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 11...转载 2019-06-25 06:52:26 · 369 阅读 · 0 评论 -
杭电 1052
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40814Accepted Submission(s): 12268...转载 2019-06-20 16:12:17 · 240 阅读 · 0 评论 -
杭电 2680
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21920Accepted Submission(s): 6998P...原创 2019-06-20 12:32:50 · 166 阅读 · 0 评论 -
杭电 1050
Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46114Accepted Submission(s): 14979Problem...原创 2019-06-19 15:26:00 · 212 阅读 · 0 评论 -
杭电1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 79618Accepted Submission(s): 30627Problem Desc...原创 2019-06-08 20:55:21 · 172 阅读 · 0 评论 -
杭电2066
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57876Accepted Submission(s): 19233Problem De...原创 2019-06-08 08:21:16 · 349 阅读 · 0 评论 -
杭电 1257
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68023Accepted Submission(s): 26408Problem...原创 2019-05-30 18:50:24 · 220 阅读 · 0 评论 -
JoyOI1011 NOIP2008传纸条
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛提高组第三题题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运...原创 2018-08-02 17:46:58 · 258 阅读 · 0 评论 -
JoyOI1010 NOIP2008笨小猴
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛提高组第一题题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次...原创 2018-08-02 17:25:56 · 208 阅读 · 0 评论 -
JoyOI1009 NOIP2008立体图
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛普及组第四题题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为mn的矩形区域,上面有mn个边长为1的格子,每...原创 2018-08-02 17:19:52 · 318 阅读 · 0 评论 -
回溯0-1背包
问题:给定n种物品和一背包。物品i的重量是wi,其价值为pi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析:问题是n个物品中选择部分物品,可知,问题的解空间是子集树。比如物品数目n=3时,其解空间树如下图,边为1代表选择该物品,边为0代表不选择该物品。使用x[i]表示物品i是否放入背包,x[i]=0表示不放,x[i]=1表示放入。回溯搜索...转载 2018-07-21 10:38:48 · 220 阅读 · 0 评论 -
单源最短路径问题之Dijkstra算法
1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法这篇博客,我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍算法特点:迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短...翻译 2018-07-15 09:57:44 · 1120 阅读 · 0 评论 -
JoyOI 1006 NOIP 2008 ISBN号码
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年普及组第一题题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号)...原创 2018-07-25 16:27:42 · 392 阅读 · 0 评论