2018 年 3月随笔档案 - ystraw

摘要：必须充分掌握struct的使用，包括其构造和重载函数的写法：阅读全文

posted @ 2018-03-31 12:32 ystraw 阅读(1183) 评论(0) 推荐(0)

摘要：http://poj.org/problem?id=3070 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17694 Accepted: 12315 Description In the Fibonacci 阅读全文

posted @ 2018-03-31 11:16 ystraw 阅读(170) 评论(0) 推荐(0)

24-Fibonacci(dfs+剪枝)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5167 Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss 阅读全文

posted @ 2018-03-31 09:41 ystraw 阅读(140) 评论(0) 推荐(0)

37-完全背包

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=311 完全背包时间限制：3500 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=311 阅读全文

posted @ 2018-03-30 09:13 ystraw 阅读(140) 评论(0) 推荐(0)

72-2014-蓝桥杯真题

摘要：题目标题：第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？阅读全文

posted @ 2018-03-28 23:15 ystraw 阅读(199) 评论(0) 推荐(0)

36-图像有用区(dfs, bfs)

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92 图像有用区域时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92 阅读全文

posted @ 2018-03-28 12:50 ystraw 阅读(240) 评论(0) 推荐(0)

35-迷宫寻宝（一）-NYOJ82

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=8 阅读全文

posted @ 2018-03-27 23:40 ystraw 阅读(238) 评论(0) 推荐(0)

34- 24 Point game

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=43 24 Point game 时间限制：3000 ms | 内存限制：65535 KB 难度：5 http://acm.nyist.edu.cn/JudgeOnline/problem.php 阅读全文

posted @ 2018-03-27 23:34 ystraw 阅读(275) 评论(0) 推荐(0)

32-回文字符串（dp）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=37 回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=37 阅读全文

posted @ 2018-03-26 23:16 ystraw 阅读(225) 评论(0) 推荐(0)

71-n皇后

摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29378 Accepted Submission(s): 12879 Problem 阅读全文

posted @ 2018-03-26 21:50 ystraw 阅读(152) 评论(0) 推荐(0)

70-合并数字

摘要：https://nanti.jisuanke.com/t/25090 14.25% 1000ms 262144K 蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多阅读全文

posted @ 2018-03-26 21:08 ystraw 阅读(315) 评论(0) 推荐(0)

7-n!末尾有几个0

摘要：如何确定一个N！末尾有多少个零转载 2015年08月30日 15:02:49 622 转载 2015年08月30日 15:02:49 622 题目：1*2*3*……*100 求结果末尾有多少个零分析：一般类似的题目都会蕴含某种规律或简便方法的,阶乘末尾一个零表示一个进位，则相当于乘以10而10 阅读全文

posted @ 2018-03-26 19:09 ystraw 阅读(294) 评论(0) 推荐(0)

69-矩阵求和

摘要：#include using namespace std; int main() { int a[103][103]; int n; cin >> n; int ct = 1, sum = 0; for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) a[i][j] = ct... 阅读全文

posted @ 2018-03-25 23:45 ystraw 阅读(196) 评论(0) 推荐(0)

27-1/x+1/y=1/n

摘要：链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-03-25 13:40 ystraw 阅读(647) 评论(0) 推荐(0)

26-回文子序列

摘要：链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-03-25 10:39 ystraw 阅读(284) 评论(0) 推荐(0)

25-旋转矩阵

摘要：链接：https://www.nowcoder.com/acm/contest/90/G来源：牛客网景驰公司的试验车上面有一个奇怪的图案，这是一个n*m的矩阵，这辆车可以到处开，每次可以左旋右旋，小明想知道转完之后的图案是怎么样的具体来说：有一个n*m的字符矩阵，只包含3种字符（‘+’‘-’，‘ 阅读全文

posted @ 2018-03-25 09:36 ystraw 阅读(251) 评论(0) 推荐(0)

24-作弊（次幂）

摘要：链接：https://www.nowcoder.com/acm/contest/90/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-03-24 20:32 ystraw 阅读(120) 评论(0) 推荐(0)

22-强迫症序列

摘要：链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-03-24 20:14 ystraw 阅读(235) 评论(0) 推荐(0)

21-跳台阶

摘要：链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-03-24 20:13 ystraw 阅读(124) 评论(0) 推荐(0)

14-stringstream

摘要：C++中stringstream的使用方法和样例原创 2016年11月06日 15:46:49 标签： string / C++ 7427 原创 2016年11月06日 15:46:49 标签： string / C++ 7427 之前在leetcode中进行string和int的转化时使用过is 阅读全文

posted @ 2018-03-23 17:49 ystraw 阅读(128) 评论(0) 推荐(0)

23-单词数(HDU2070)

摘要：单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61557 Accepted Submission(s): 15270 Problem D 阅读全文

posted @ 2018-03-23 09:27 ystraw 阅读(229) 评论(0) 推荐(0)

32-一笔画（欧拉图）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42 一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42 阅读全文

posted @ 2018-03-22 16:46 ystraw 阅读(935) 评论(0) 推荐(0)

67-蓝桥省赛-2014

摘要：1.啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。思路：循环遍历，注意精度问题，将钱数乘10计算。答案：11 用浮点数计算时有误差不能直接用==号来判断，可以通过控制误差来得到，在进行验算；或阅读全文

posted @ 2018-03-22 00:36 ystraw 阅读(138) 评论(0) 推荐(0)

13-STL-二分查找

摘要：STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range STL包含四种不同的二分查找算法，binary_search lower_bound upper_bound equal_range.他们作用的range是已sorted。阅读全文

posted @ 2018-03-20 22:15 ystraw 阅读(126) 评论(0) 推荐(0)

31-最长公共子序列

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 阅读全文

posted @ 2018-03-20 21:29 ystraw 阅读(116) 评论(0) 推荐(0)

22-Two（公共子序列的个数）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5791 Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2018-03-20 21:02 ystraw 阅读(340) 评论(0) 推荐(0)

2-JRE System Libraty [eclipse-mars](unbound)

摘要：阅读全文

posted @ 2018-03-20 17:28 ystraw 阅读(177) 评论(0) 推荐(0)

30-懒省事的小明（priority_queue）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=55 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=55 阅读全文

posted @ 2018-03-20 13:06 ystraw 阅读(125) 评论(0) 推荐(0)

12-scanf("%*s")与printf("%*s")

摘要：在scanf里用*修饰符，是起到过滤读入的作用。比如一个有三列数值的数据，我只想得到第2列数值，可以在循环里用scanf(“%*d%d%*d”,a[i])来读入第i行的第2个数值到a[i]。 * 修饰符在printf中的含义完全不同。如果写成printf(“%6d”, 123)，很多同学应该就不会陌阅读全文

posted @ 2018-03-19 19:31 ystraw 阅读(375) 评论(0) 推荐(0)

67-蓝桥省赛-2015

摘要：1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。思路阅读全文

posted @ 2018-03-18 23:29 ystraw 阅读(281) 评论(0) 推荐(0)

66-凑算式(全排列)

摘要：B DEF A + + = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？认真理解题意！！！看阅读全文

posted @ 2018-03-14 00:51 ystraw 阅读(186) 评论(0) 推荐(0)

21-数组

摘要：题目1 : 循环数组题目1 : 循环数组时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定包含N个整数的数组A1, A2, ... AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成： Ai, Ai+1, Ai+2, ... AN, A1, A2, 阅读全文

posted @ 2018-03-11 18:43 ystraw 阅读(163) 评论(0) 推荐(0)

65-星星

摘要：https://nanti.jisuanke.com/t/20689 问答编辑代码 17.28% 1000ms 262144K 在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标阅读全文

posted @ 2018-03-10 21:00 ystraw 阅读(180) 评论(0) 推荐(0)

3-No resource found that matches the given name 'Theme.AppCompat.Light 的完美解决方案

摘要：转载：http://www.360doc.com/content/15/0316/15/9200790_455576135.shtml 由于我在配置安卓环境时也碰到了类似问题，用这篇博客解决了主要问题，我在本文尾部写了另一个问题的解决办法微信分享：微信分享：微信分享： No resource 阅读全文

posted @ 2018-03-10 20:28 ystraw 阅读(1020) 评论(0) 推荐(0)

2-配置Andriod环境时的错误。。。Theme.AppCompat.Light

摘要：编译或运行时可能会出现错误： Error:Error retrieving parent for item: No resource found that matches the given name “Theme.AppCompat.Light” 这个问题我在刚开始写“HelloWorld”时就遇阅读全文

posted @ 2018-03-10 20:17 ystraw 阅读(184) 评论(0) 推荐(0)

1-如何自己在eclipse上配置Andriod环境

摘要：转载：http://blog.csdn.net/dr_neo/article/details/49870587 最新鲜最详细的Android SDK下载安装及配置教程 2015年11月16日 19:27:16 标签： android / android开发 / sdk / 移动开发 / eclips 阅读全文

posted @ 2018-03-10 20:11 ystraw 阅读(2937) 评论(0) 推荐(0)

64-

摘要：https://nanti.jisuanke.com/t/20692 封印之门问答编辑代码 18.65% 1000ms 262144K 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。阅读全文

posted @ 2018-03-09 21:08 ystraw 阅读(305) 评论(0) 推荐(0)

63-数列求值

摘要：编辑代码 35.92% 1000ms 262144K 数列求值对于一个含有 n+2n+2n+2 个元素的数列，A0,A1,⋯AnA_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式 Ai=Ai−1+Ai+12−Ci 1≤i≤n\displaystyle A_i = 阅读全文

posted @ 2018-03-09 09:01 ystraw 阅读(245) 评论(0) 推荐(0)

5-全排列总结：

摘要：https://www.nowcoder.com/acm/contest/76/H 给一道题，可以去测试代码。这里总结一下全排列的几种方法：方法一：利用交换排列：缺点：不能按字典序排列，但可以借助set处理。方法二：利用dfs，只能处理没有重复元素的字符串方法三：dfs: 感觉这个是比较理想阅读全文

posted @ 2018-03-08 20:20 ystraw 阅读(228) 评论(0) 推荐(0)

62-U型数字

摘要：https://nanti.jisuanke.com/t/20683 阅读全文

posted @ 2018-03-08 00:00 ystraw 阅读(194) 评论(0) 推荐(0)

61-结点选择（树形dp）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T14 算法训练结点选择时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相阅读全文

posted @ 2018-03-06 21:13 ystraw 阅读(196) 评论(0) 推荐(0)

29-街道最短路径问题(哈曼顿距离)

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=7 街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=7 阅读全文

posted @ 2018-03-05 21:54 ystraw 阅读(363) 评论(0) 推荐(0)

60-安慰奶牛(最小生成树)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T16 算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个阅读全文

posted @ 2018-03-04 16:48 ystraw 阅读(177) 评论(0) 推荐(0)

20-集合问题(并查集)

摘要：链接：https://www.nowcoder.com/acm/contest/77/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2018-03-04 11:19 ystraw 阅读(291) 评论(0) 推荐(0)

59-算法训练操作格子（线段树）

摘要：http://lx.lanqiao.cn/problem.page?gpid=T18 算法训练操作格子时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格阅读全文

posted @ 2018-03-03 19:49 ystraw 阅读(282) 评论(0) 推荐(0)

58-最小乘积(基本型)

摘要：http://lx.lanqiao.cn/problem.page?gpid=T133 算法训练最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述给两组数，各n个。请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然阅读全文

posted @ 2018-03-02 22:25 ystraw 阅读(164) 评论(0) 推荐(0)