2018年10月4日
在线数学公式编译器
摘要： 编译器网址 阅读全文
posted @ 2018-10-04 10:54 sykline 阅读(373) 评论(0) 推荐(0)
HDU - 5894 Pocky(概率)
摘要： HDU5894—Pocky Problem Description： Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the c 阅读全文
posted @ 2018-10-04 10:53 sykline 阅读(232) 评论(0) 推荐(0)
2018年10月2日
Light Oj - 1134 Be Efficient（前缀和）
摘要： 题目传送门：Be Efficient 题意：输入n和m，然后输入有n个元素的一个序列，问有多少个子序列元素的和能整除m。 思路：求前缀和，利用一个前缀的一个定理求解。 前缀和的一个定理是：每次求的前缀和对m取余，两个相等的结果之间的序列的和就是m的倍数。 如上序号1、4的结果相同，则序号2、3、4的 阅读全文
posted @ 2018-10-02 19:55 sykline 阅读(324) 评论(0) 推荐(0)
Aizu1378 Secret of Chocolate Poles （dp）
摘要： Select Of Chocolate Poles 题意：有一个竖直放置的高度为l cm的盒子，现在有三种方块分别为1cm的白块，1cm的黑块，k cm的黑块，要求第一块放进去的必须是黑色的，盒子最上边的必须也是黑色的，盒子不必放满，问一共有多少种放法。 思路：知道要用DP确实死活推不出状态转移公式 阅读全文
posted @ 2018-10-02 19:54 sykline 阅读(158) 评论(0) 推荐(0)
Aizu - 1379 Parallel Lines
摘要： 平行直线 题意：给出一些点，这些点两两相连成一条直线，问最多能连成多少条直线。 思路：暴力出奇迹！！记得当时比赛做这道题的时候一直依赖于板子，结果却限制了自己的思路，这得改。dfs直接暴力，但是需要将已经走过的点标记一下，用一个循环跳过已经标记的点减少dfs次数，不然得不出正确的结果，因为会出现如下 阅读全文
posted @ 2018-10-02 19:54 sykline 阅读(148) 评论(0) 推荐(0)
Gym - 101611D Decoding of Varints(阅读理解题 )
摘要： Decoding of Varints ​ 题意&思路： 首先根据红色边框部分的公式算出x，再有绿色部分得知，如果x是偶数则直接除以2，x是奇数则(x+1)/-2。 PS：这题有数据会爆掉unsigned long long,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1 阅读全文
posted @ 2018-10-02 19:53 sykline 阅读(348) 评论(0) 推荐(0)
7-14 字符串关键字的散列映射 （25 分）
摘要： 除留余数法设计哈希表 ： 由该式子得到value在哈希表中的存储位置：index = value % p；这里为了尽量的减少冲突，而且让value在哈希表中尽可能的均匀分布，p的选择就至关重要了。而合理选择p的经验是：若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质 阅读全文
posted @ 2018-10-02 19:52 sykline 阅读(1610) 评论(0) 推荐(0)
7-9 旅游规划 （25 分）（Dijkstra算法）
摘要： 题意： ​ 思路：单源最短路问题，Dijkstra算法搞定就可以了，因为要找出最便宜的最短路，所以需要在更新最短距离的时候加一个条件（即当最短距离相等的时候，如果该路径的花费更小，就更新最小花费）就可以了。之前自己学的最短路的水平也就仅限于模板题的水平，现在可以在条件上稍微加一些变化，做了数据结构的 阅读全文
posted @ 2018-10-02 19:51 sykline 阅读(1197) 评论(0) 推荐(0)
7-20 Windows消息队列 （25 分）（模拟水题）
摘要： 题意： 思路： 用优先队列直接模拟就OK了，另外优先队列存pair的时候比较的是first的值，实测！！ 上代码： 1 #include <iostream> 2 #include <queue> 3 #include <cstdio> 4 #include <algorithm> 5 #inclu 阅读全文
posted @ 2018-10-02 19:50 sykline 阅读(267) 评论(0) 推荐(0)
7-11 社交网络图中结点的“重要性”计算 （30 分）（Dijkstra算法）
摘要： 题意： 思路：对每个输入的点跑一遍dijkstra算法，然后对这个点到所有点的距离求和按公式输出就可以了。 （这次尝试了用数组模拟链表来做最短路问题，刷新了自己对最短路的理解） 这里构造链表的过程我的理解一直有误差，第一行的式子中参与代码构建的是Next[cnt] = head[y];head[y] 阅读全文
posted @ 2018-10-02 19:49 sykline 阅读(1309) 评论(0) 推荐(0)