算法
文章平均质量分 91
Sqwlly
有自己热爱的东西,真好。
展开
-
CF 721C - C. Journey(拓扑排序+DP)
C. Journey(拓扑排序+DP)一点不相关的话:好久没有更新博客了,当我再次看到这些,甚至都想象不到这些都是我写的。嗳,可能这就是命运多舛吧。去年打完最后一场ICPC后,就开始抉择是考研还是继续打下去,但是好像没有人陪我打下去了,ACM一个人真的很难坚持(其实有很多话想说,但是,我现在不想再回忆,这样只会消沉自己的情绪。)。最终,在询问过已经毕业的学长之后,我选择了去考研。今天考研视频网课...原创 2020-02-15 21:06:53 · 535 阅读 · 0 评论 -
POJ 1458(最长公共子序列)
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &...原创 2018-02-26 13:01:03 · 1898 阅读 · 0 评论 -
ZOJ 1137(二分图的最大独立点集)
Girls and BoysTime Limit: 10 Seconds Memory Limit: 32768 KBthe second year of the university somebody started a study on the romantic relations between the students. The relation ��romantical...原创 2018-03-07 15:07:11 · 556 阅读 · 0 评论 -
CodeForces - 913D(贪心+优先队列)
D. Too Easy Problemstime limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard outputYou are preparing for an exam on scheduling theory. The exam wil...原创 2018-03-07 18:16:02 · 364 阅读 · 0 评论 -
牛客练习赛12 B题
迷宫时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道上锁的...原创 2018-02-11 20:36:38 · 319 阅读 · 0 评论 -
HDU1026 Ignatius and the Princess I(BFS+优先队列)
HDU1026 Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166...原创 2018-02-10 19:53:48 · 355 阅读 · 0 评论 -
CodeForces - 908C (暴力枚举)
C. New Year and Curlingtime limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputCarol is currently curling.She has n disks each with ra...原创 2018-03-08 17:03:04 · 311 阅读 · 0 评论 -
HDU 1087(最大上升子序列+动态规划)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jump...原创 2018-02-21 10:13:28 · 785 阅读 · 0 评论 -
HDU 1431(回文素数+打表)
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b ...原创 2018-02-21 14:27:17 · 319 阅读 · 0 评论 -
HDU 1018 (斯特林公式)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIn many applications very large integers numbers are required. Some of these appli...原创 2018-03-01 15:05:39 · 301 阅读 · 0 评论 -
POJ 3210(逻辑推理)
CoinsTime Limit: 1000MS Memory Limit: 131072KDescriptionSnoopy has three coins. One day he tossed them on a table then and tried to flip some of them so that they had either all heads or ...原创 2018-02-18 13:37:16 · 695 阅读 · 0 评论 -
POJ 1163(数字三角形+动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KDescription7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that cal...原创 2018-02-22 12:18:19 · 891 阅读 · 0 评论 -
HDU 1176(动态规划+类似数塔)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围...原创 2018-02-22 12:54:22 · 280 阅读 · 0 评论 -
java快速排序
java快速排序 经过自己一下午的努力!终于完成了!蒻蒻我在理解的过程中所遇到的困难,主要就是分治思想,当经过一次排序后,通过所选的基准元素把数组分成了俩部分,而我当时就很不理解为何要返回一次排序后的基准数组下标,为何又要调用递归sort(a,i,s-1);和sort(a,s+1,j);原来就是通过返回的基准数组下标来将数组分为俩个部分———比基准元素大的一部分和比基准元素小的一部分。此...原创 2017-09-06 13:40:55 · 889 阅读 · 1 评论 -
HDU 1025(最长上升子序列)
Constructing Roads In JGShining’s KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionJGShining’s kingdom consists of 2n(n is no more t...原创 2018-02-23 13:59:53 · 275 阅读 · 0 评论 -
HDU 1069(动态规划)
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the IQ of a mo...原创 2018-02-23 14:53:15 · 455 阅读 · 0 评论 -
HDU 2844 Coins (多重背包+二进制优化)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day H...原创 2018-02-19 17:07:03 · 348 阅读 · 0 评论 -
牛客网 2018年全国多校算法寒假训练营练习比赛(第四场)F题
Call to your teacher时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有...原创 2018-02-11 21:33:43 · 547 阅读 · 0 评论 -
最佳加法表达式(动态规划)
最佳加法表达式有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中,值最小的那个表达式的值是多少 输入1234 2 12345 3输出19 24问题分析要解决dp类问题,当然是要找子问题,确定目标状态的啦。 现在有n个数字组成的数字串,将m个加号插入里面求表达式的最小值。不如我们将其分解为两部分,第m个加号后面...原创 2018-03-02 16:39:06 · 654 阅读 · 0 评论 -
POJ 3070(矩阵快速幂,求斐波那契第n项)
FibonacciTime Limit: 1000MSMemory Limit: 65536KDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibon...原创 2018-03-10 17:47:33 · 404 阅读 · 0 评论 -
HDU 4549(矩阵快速幂+费马小定理)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )...原创 2018-03-10 19:17:26 · 277 阅读 · 0 评论 -
牛客练习赛13 B题 幸运数字Ⅱ
幸运数字Ⅱ时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + ne...原创 2018-03-17 13:54:31 · 388 阅读 · 0 评论 -
Wannafly挑战赛11 B 白兔的式子(卢卡斯定理+费马小定理求逆元)
B 白兔的式子时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i >= 2,1<=j<=i)。 对于其他情况f[i][j]=0有T组询问,每次给出a,b,n,...原创 2018-03-11 17:52:51 · 376 阅读 · 0 评论 -
HDU 4911(归并排序求逆序数)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for ...原创 2018-03-04 18:03:57 · 439 阅读 · 0 评论 -
HDU 1166(树状数组讲解)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视...原创 2018-03-12 16:12:45 · 1117 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) C. Zebras
C. Zebrastime limit per test: 1 second memory limit per test: 512 megabytes input: standard input output: standard outputOleg writes down the history of the days he lived. For each day he decid...原创 2018-03-12 23:39:39 · 198 阅读 · 0 评论 -
POJ 1111(简单dfs)
Image Perimeters原题请点击上方蓝色标题 ↑ 题意:求最大连通块的周长,统计连通块周围的点点即可,所以我们预先将map都初始化为点点,然后dfs去搜索就好,上下左右四个方向,每有一个点点周长就加一。 ok,直接上AC code。#include<algorithm>#include<iostream>#include<string.h...原创 2018-03-22 17:25:43 · 244 阅读 · 0 评论 -
POJ 3669(BFS)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KDescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy...原创 2018-03-23 15:39:22 · 230 阅读 · 0 评论 -
2017年浙工大程序设计迎新赛决赛—网络同步赛 G-取数游戏2(区间dp)
G-取数游戏2时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。输入描述:第一行一个数T,表示...原创 2018-03-13 21:22:05 · 339 阅读 · 0 评论 -
PAT L3-001 凑零钱(01背包(布尔背包)+记录路径)
L3-001. 凑零钱时间限制:200 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:...原创 2018-03-23 23:26:23 · 674 阅读 · 0 评论 -
PAT L2-004 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?时间限制: 400 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,...原创 2018-03-29 23:29:29 · 399 阅读 · 0 评论 -
PAT L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制: 200 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行...原创 2018-03-30 23:39:27 · 561 阅读 · 1 评论 -
POJ 1276(多重背包+二进制优化)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KDescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cas...原创 2018-04-08 09:34:27 · 327 阅读 · 0 评论 -
PAT L2-001(Dijkstra+记录路径)
L2-001. 紧急救援时间限制:200 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队...原创 2018-03-21 15:16:14 · 275 阅读 · 0 评论 -
ZOJ 4016(Mergeable Stack)stl list完美解决
Mergeable Stack问题分析按照题目要求模拟栈操作。用stack的话会超内存,所以,蒟蒻我当时没A掉。后来大佬告诉我可以用list的一个splice函数完美解决QAQ,甚至有大神用数组模拟AC。 这里就稍微说一下splice的用法,就是将链表A和B拼接在一起,并且将链表B中的元素清空。 A.splice(postion,B);postion代表从A的哪个位置开始拼接。...原创 2018-04-09 17:26:31 · 381 阅读 · 0 评论 -
PAT L2-006 树的遍历
L2-006. 树的遍历时间限制: 400 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列...原创 2018-03-27 21:09:41 · 788 阅读 · 0 评论 -
TSP问题之状压dp
TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市,要求路径的总和最小。其中,2<=N<=15。看到n的这个范围,很多情况下就是状压了,因为所有可能的路线共有(n-1)!种,这个值太大了。状压就是将状态压缩成...原创 2018-04-02 23:27:36 · 986 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛(部分题解)
窝本来是参加的现场赛的,现场赛相对于网赛,多了两题,有些题也不一样,可能签到题也多了两道……Wasserstein Distance这题蛮坑喔….现场时因为wa一发就没再去看,去啃异或了,最后才发现wa的一发是因为卡在longlong了T_T 贪心思想,直接从左面往右面扔就行了,用前缀和完美解决。// #include<bits/stdc++.h>#include&...原创 2018-04-16 22:56:41 · 345 阅读 · 0 评论 -
POJ 1731(递归方式|next_permutation())
OrdersTime Limit: 1000MS Memory Limit: 10000KDescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with ...原创 2018-03-28 22:45:00 · 266 阅读 · 0 评论 -
2018 ACM-ICPC 宁夏预选赛网赛 B-Goldbach
Goldbach歌德巴赫猜想,暴力枚举。 事先打好1e5的素数表,然后用米勒罗宾判断枚举n-prime[i[是不是素数。 这里米勒罗宾判断素数网上都有模板的,具体就不解释啦(窝是不会告诉泥萌窝也不会的)#include <iostream>#include <algorithm>#include <cstdio>#include <c...原创 2018-04-22 22:18:52 · 740 阅读 · 0 评论