随笔分类 -  算法练习Java

上一页 1 2
【CodeForces 426】div1 B The Bakery
摘要：Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder oven which can bake several types o 阅读全文
posted @ 2017-08-02 13:42 江南何采莲 阅读(97) 评论(0) 推荐(0)
【HIHOCODER 1052 】基因工程（贪心）
摘要：链接 问题描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然 阅读全文
posted @ 2017-07-26 19:38 江南何采莲 阅读(162) 评论(0) 推荐(0)
【HIHOCODER 1039】 字符消除
摘要：链接 问题描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB 阅读全文
posted @ 2017-07-24 17:42 江南何采莲 阅读(284) 评论(0) 推荐(0)
【HIHOCODER 1038】 01背包
摘要：链接 问题描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每 阅读全文
posted @ 2017-07-24 15:31 江南何采莲 阅读(180) 评论(0) 推荐(0)
【HIHOCODER 1037】 数字三角形
摘要：链接 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实 阅读全文
posted @ 2017-07-24 15:07 江南何采莲 阅读(182) 评论(0) 推荐(0)
【BZOJ 2761】 不重复数字 （哈希算法）
摘要：链接 http://www.lydsy.com/JudgeOnline/problem.php?id=2761 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 1 阅读全文
posted @ 2017-07-24 14:07 江南何采莲 阅读(523) 评论(0) 推荐(0)
【HIHOCODER 1033 】 交错和（数位DP）
摘要：描述 输入 输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100)。 输出 输出一行一个整数表示结果，考虑到答案可能很大，输出结果模 109 + 7。 提示 对于样例 ，满足条件的数有 110 和 121，所以结果是 231 = 110 + 121。 更 阅读全文
posted @ 2017-07-24 09:33 江南何采莲 阅读(308) 评论(0) 推荐(0)
ACM模板（Java）
摘要：模板 Trie HIHOCODER1014 写法2 Manacher HIHOCODER1016 Tire图 HIHOCODER 1036 java static int sz; static final int N=1000005; static class Node{ Node(){ post 阅读全文
posted @ 2017-07-23 20:09 江南何采莲 阅读(1327) 评论(0) 推荐(0)
Poj 1106 Transmitters
摘要：Poj 1106 Transmitters 传送门 给出一个半圆，可以任意旋转，问这个半圆能够覆盖的最多点数。 我们枚举每一个点作为必然覆盖点，那么使用叉积看极角关系即可判断其余的点是否能够与其存在一个半圆内 阅读全文
posted @ 2017-05-02 17:38 江南何采莲 阅读(145) 评论(0) 推荐(0)
codeforces 407 div1 B题(Weird journey)
摘要：codeforces 407 div1 B题(Weird journey) 传送门 题意: 给出一张图，n个点m条路径，一条好的路径定义为只有2条路径经过1次，m 2条路径经过2次，图中存在自环。问满足条件的路径数 题解： 推论：对于一条边u v，我们将其选作为那两条边之一，那么剩下一条边必然与之相 阅读全文
posted @ 2017-05-02 15:59 江南何采莲 阅读(136) 评论(0) 推荐(0)
hdu 4948 Kingdom(推论)
摘要：hdu 4948 Kingdom(推论) [传送门][1] [1]: http://acm.hdu.edu.cn/showproblem.php?pid=4948 题意： 题目问从一个城市u到一个新的城市v的必要条件是存在 以下两种路径之一 u v u w v 询问任意一种能够走完整个地图所有点的访 阅读全文
posted @ 2017-05-02 14:10 江南何采莲 阅读(165) 评论(0) 推荐(0)
codeforces 407 div1 A题(Functions again)
摘要：codeforces 407 div1 A题(Functions again) import java.io. ; import java.util. ; public class cf407c { static final int N=(int)1e5+10; static final long 阅读全文
posted @ 2017-05-01 16:39 江南何采莲 阅读(313) 评论(0) 推荐(0)
HDU 5115 (2014ACM/ICPC亚洲区北京站) D题(Dire Wolf)
摘要：题目传送门 设dp[i][j]为杀掉区间i到j之间的狼需要付出的最小代价，那么dp[i][j]=min{dp[i][k 1]+dp[k+1][j]+a[k]+b[i 1]+b[j+1]} Java代码 C++代码 include include include include include inc 阅读全文
posted @ 2017-04-27 11:08 江南何采莲 阅读(910) 评论(0) 推荐(0)
POJ - 2007 极角排序(Java 实现)
摘要：POJ 2007 将所有的点按逆时针输出 import java.io. ; import java.util. ; public class Main { static class Point implements Comparable{ double x, y; @Override public 阅读全文
posted @ 2017-04-24 19:25 江南何采莲 阅读(291) 评论(0) 推荐(0)
POJ 3468 线段树区间修改查询(Java,c++实现)
摘要：POJ 3468 (Java,c++实现) Java import java.io. ; import java.util. ; public class Main { static int n, m; static final int N = 100005; static int ls[] = n 阅读全文
posted @ 2017-04-20 11:48 江南何采莲 阅读(289) 评论(0) 推荐(0)

上一页 1 2