随笔分类 -  大学学习归档

1 2 下一页
HDU5288——OO’s Sequence(2015多校-1001)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5288 一句话，这题目就是考智商的题。。。可怜我这个新手智商低~T_T 言归正传：题意很容易理解，就是讲一个数组的可以组成的所有区间的，该区间所有不能整除该区间其他数的个数的和。 解决办法就是：找到一个数的左右最近 阅读全文
posted @ 2018-08-18 20:39 Yvettey 阅读(185) 评论(0) 推荐(0)
算法入门系列之排序与检索
摘要：UVA340 UVA10420 时间有点久远，很早之前写的，然后忘记总结了，这道题其实很容易，一行只取第一个字符串，然后按照字典序输出每个字符串的个数。 这里有个技巧就是先用scanf获取第一个字符串，然后再用gets直接吸收剩下的字母。其次就是用map记录个数，然后用迭代器输出结果 #includ 阅读全文
posted @ 2018-08-18 20:34 Yvettey 阅读(212) 评论(0) 推荐(0)
Hash
摘要：hash的应用包括两种，一种是整数方面一种是字符串方面。 整数： hdu1425: 水题，考虑将所有数据存到对应的hash数组，然后倒叙查找输出即可。考虑负数处理方式。 #include<bits/stdc++.h> using namespace std; int h[1000005]; //直接 阅读全文
posted @ 2017-04-15 16:56 Yvettey 阅读(185) 评论(0) 推荐(0)
包含min函数的栈
摘要：题目链接 要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈 Java 版本： 我的想法： 使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class 阅读全文
posted @ 2017-04-03 17:46 Yvettey 阅读(125) 评论(0) 推荐(0)
从尾到头打印链表
摘要：题目链接 Java版本： 本人写的：思路：由于单链表，只能顺序从头到尾查找，为了得到从尾部到头的结果，所以可以先将结果存到List里在倒着输出。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode 阅读全文
posted @ 2017-04-03 16:52 Yvettey 阅读(108) 评论(0) 推荐(0)
剑指offer
摘要：数组 二维数组中的查找 34060 21.92% 数组 数组中重复的数字 6856 30.18% 数组 构建乘积数组 5691 38.25% 字符串 替换空格 31149 21.83% 字符串 正则表达式匹配 3873 18.76% 字符串 表示数值的字符串 3939 25.74% 字符串 字符流中 阅读全文
posted @ 2017-04-03 15:37 Yvettey 阅读(220) 评论(0) 推荐(0)
Codeforces Round #345
摘要：A Joysticks 题意：讲的是放电要2，充电要1，问两个持续时间最长是多少。 水题，注意的是当a,b同时等于1的时候，直接游戏结束。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int 阅读全文
posted @ 2016-03-09 00:31 Yvettey 阅读(161) 评论(0) 推荐(0)
算法入门系列之字符串
摘要：1.26 UVA10010 好想说这道题我做了好久~快哭了~最后还是利用了udebug那个网站，才找到了bug 这道题收获很大对于我这个代码能力不强的人，基础知识不牢的人来说多练练还是有好处的~ 1.思路：这道题给定一个二维数组，然后给你多个字符串，问你这些字符串在这个二维数组中是否能找到，重点是： 阅读全文
posted @ 2016-01-26 21:56 Yvettey 阅读(264) 评论(0) 推荐(0)
最长上升子序列的二分优化
摘要：http://blog.csdn.net/wall_f/article/details/8295812 作者写的太好了，转载一下~ 我简单总结一下，我的理解。 最长上升子序列的转移方程：b[k]=max(max(b[j]|a[j]<a[k],j<k)+1,1); 其优化主要在求解当前最长长度是要查找 阅读全文
posted @ 2015-11-03 20:54 Yvettey 阅读(244) 评论(0) 推荐(0)
数学入门题——《算法竞赛入门经典-训练指南》
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94017#overview 代码链接：https://github.com/YvetteYue/ACM/tree/master/math%E5%85%A5%E9%97%A8 A题： 阅读全文
posted @ 2015-10-06 23:00 Yvettey 阅读(436) 评论(0) 推荐(0)
hdu 1455 Sticks——dfs经典的题目
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1455 题意：几根长度的棍子被分成了很多半。问合成多个长度相同的棍子，棍子长度最小是多少。 题解：很明显是dfs。所以我们首先需要找到，这些棍子可能是多长，肯定是最长的棍子的长度到所有棍子长度和之间的某个长度。找到 阅读全文
posted @ 2015-08-14 23:00 Yvettey 阅读(1187) 评论(0) 推荐(0)
Coin Piles——hdu2796
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2796 题意：一堆不同大小的coin分成堆。 条件是：当前堆得top size要大于当前堆得所有coin;当前堆的top size要大于前一堆的top size;当前堆的coin个数要大于前一堆。 求最大能分成多少 阅读全文
posted @ 2015-08-04 12:46 Yvettey 阅读(204) 评论(0) 推荐(0)
看病要排队——hdu1873
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1873 这道题使用的是优先队列。主要比较函数的写法！ 阅读全文
posted @ 2015-08-04 12:36 Yvettey 阅读(217) 评论(0) 推荐(0)
487-3279 (poj1002)
摘要：http://poj.org/problem?id=1002 这道题耗时一整天，终于搞定了。这道题一开始写的是超时，最后懂了，问题原因是有二重循环加strcmp比较，时间复杂度是O(n^3)所以超时了。 问题总结：（1）第一个代码用的是Vector，结果超时，主要是Vector排序耗时很长。 （2） 阅读全文
posted @ 2015-08-02 22:51 Yvettey 阅读(235) 评论(0) 推荐(0)
Jeff and Digits
摘要：http://codeforces.com/contest/352/problem/A 一道非常简单的题，然而我又是交了5遍才过，当然：我来总结一下这五遍错误在哪里？orz (1)提交编译器用的是GCC orz (2)后面几遍原因都是对于9个5才能被9整除，而0是没有影响的，只要有0就可以被10整除 阅读全文
posted @ 2015-08-02 15:18 Yvettey 阅读(172) 评论(0) 推荐(0)
Rails
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10753 经典的出栈入栈问题：模拟栈就好了。 阅读全文
posted @ 2015-08-02 11:40 Yvettey 阅读(232) 评论(0) 推荐(0)
Two Buttons
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=127062 题意：已知两个数m,n,通过A按钮，数字可以乘2，B按钮数字减1，通过两个按钮操作，求使得m转变成n的最小步数，其中当数字不是正数的时候，机器停止运转。 解题思路：首 阅读全文
posted @ 2015-07-31 22:20 Yvettey 阅读(444) 评论(0) 推荐(0)
Exponentiation——小数的幂
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28517 思路：(1)先预处理，讲输入的小数的末尾的0去掉，并记录小数点的位置，然后倒叙存放在数组里， （2）进行连乘运算，两个循环。 重点注意运算之后数组的长度需要准确记录下来 阅读全文
posted @ 2015-07-30 22:14 Yvettey 阅读(308) 评论(0) 推荐(0)
Integer Inquiry——大数连加
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14340 思路： 模拟手动加法运算 （1）大数用数组存储，逆序 （2）计算两个数每一位相加，然后进位 阅读全文
posted @ 2015-07-30 22:02 Yvettey 阅读(247) 评论(0) 推荐(0)
HDU1233——还是通常工程（最小生成树，并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意：就是裸的最小生成树。这里用的是kruskal 使用的是并查集，将按距离排序的边，分别把点加到集合里。节点存在在集合里说明是环路。 阅读全文
posted @ 2015-06-01 09:42 Yvettey 阅读(161) 评论(0) 推荐(0)

1 2 下一页