online judge Others
Yishui_Blog
Try our best
展开
-
hihoCoder #1444 : Push Button II ( dp
题目链接:题意:很容易发现这个就是一个线性的dpdpdp考虑一下 dp[i][j]dp[i][j]dp[i][j]表示长度iii的分为jjj大小的块的大学长度明显我们可以发现 状态dp[i][j]dp[i][j]dp[i][j]的状态可以由dp[i][j−1]dp[i][j-1]dp[i][j−1]和dp[i−1][j−1]]dp[i-1][j-1]]dp[i−1][j−1]]推出来...原创 2018-10-18 13:23:21 · 283 阅读 · 0 评论 -
CCCC题集 L2-001. 紧急救援 (SPFA/DIJ + 计数 + 路径打印
L2-001. 紧急救援 题目描述作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入输入第一行给出4个正整数N、M、S、D,其中...原创 2018-03-28 01:56:57 · 381 阅读 · 0 评论 -
洛谷 P1608 路径统计 (spfa/Dij + 计数
P1608 路径统计 题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”的小镇上,而送餐的地点在标注为“N”的小镇。(有点废话)除此之外还知道这些道路都是单向的,从小镇I到J需要花费D[I,J]的时间,为了更高效快捷的将快餐送到顾客手中,...原创 2018-03-28 01:04:09 · 287 阅读 · 0 评论 -
CCCC题集 7-9 堆中的路径(25 分)
7-9 堆中的路径(25 分) 题目描述将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出对输入中给出的每个下...原创 2018-03-27 16:46:47 · 371 阅读 · 0 评论 -
CCCC题集 旅游规划 ( 最短路
题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数...原创 2018-03-27 00:11:38 · 228 阅读 · 0 评论 -
SGU - 195 New Year Bonus Grant ( 贪心
New Year Bonus Grant 题目描述All programmers of Mocrosoft software company are organized in a strict subordination hierarchy. Every programmer has exactly one chief, except Bill Hates who is also the...原创 2018-03-26 22:42:56 · 144 阅读 · 0 评论 -
UVALive - 5110 Square-Free Numbers ( 唯一分解定理
题目描述You all know about factorization of an integer. Here we want you to factor a number into as few factors as possible. That is easy, you say, just have the number itself, and that will be the ...原创 2018-03-26 21:31:47 · 199 阅读 · 0 评论 -
LightOJ - 1220 Mysterious Bacteria ( 唯一分解定理
Mysterious Bacteria 题目描述Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p n...原创 2018-03-26 21:13:57 · 299 阅读 · 0 评论 -
CCCC题集 L2-020. 功夫传人( 搜索
L2-020. 功夫传人 题目描述一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师...原创 2018-03-26 15:14:22 · 207 阅读 · 0 评论 -
NBUT -1113 RMQ with Shifts ( 线段树
题目描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value among A[L], A[L+1], …, A[R]. Note that the in...原创 2018-03-21 23:58:39 · 206 阅读 · 0 评论 -
CCCC题集 L2-019. 悄悄关注 (STL
L2-019. 悄悄关注 题目描述新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数...原创 2018-03-30 19:57:07 · 186 阅读 · 0 评论 -
CCCC题集 L2-023. 图着色问题 ( 暴力
题目描述图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入输入在第一行给出3个整数V(0 < V <= 500)、E(>= 0)和K(0 < K...原创 2018-03-30 19:49:13 · 211 阅读 · 0 评论 -
CCCC题集 公路村村通 ( MST
公路村村通 题目描述现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出输出村村通需要的最低成...原创 2018-03-30 17:41:37 · 353 阅读 · 0 评论 -
计蒜客 青出于蓝胜于蓝
青出于蓝胜于蓝 题目描述武当派一共有 nn 人,门派内 nn 人按照武功高低进行排名,武功最高的人排名第 11,次高的人排名第 22,… 武功最低的人排名第 nn。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。我们知道,武当派人才辈出,连祖师爷的武功都只能排行到 pp。也就是说徒弟的武功是可能超过师父的,所谓的青出于蓝胜于蓝。请你帮忙...原创 2018-03-20 17:56:57 · 431 阅读 · 0 评论 -
CCCC题集 L2-024. 部落
L2-024. 部落 题目描述在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入输入在第一行给出一个正整数N(<= 104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1...原创 2018-03-29 23:58:57 · 166 阅读 · 0 评论 -
PAT L2-021. 点赞狂魔 ( map排序
点赞狂魔 题目描述微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入输入...原创 2018-03-19 16:10:18 · 390 阅读 · 0 评论 -
CCCC题集 L2-002. 链表去重 ( 简单模拟
题目描述给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入输入第一行包含链表第一个结点的地址、以及结点个数...原创 2018-03-28 19:41:30 · 331 阅读 · 0 评论 -
CCCC题集 L2-003. 月饼( 结构体排序
L2-003. 月饼题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最...原创 2018-03-28 19:57:42 · 257 阅读 · 0 评论 -
CCCC题集 L2-004. 这是二叉搜索树吗?( 树的性质
L2-004. 这是二叉搜索树吗?题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行...原创 2018-03-28 20:36:23 · 226 阅读 · 0 评论 -
hihoCoder #1443 : Push Button I ( DFS
题目链接: https://hihocoder.com/problemset/problem/1443题意:直接暴力枚举即可, 因为要防止重复,所有我们需要搜索的时候 每个小块内 从小到大的进行搜索/***********************************************Author :YishuiCreated Time :2018年10...原创 2018-10-17 22:27:31 · 241 阅读 · 0 评论 -
GCPC2013 D. Kastenlauf (BFS
题意:从0点到n+1点 之间的距离不能大于20*50 BFS水题#include <bits/stdc++.h>using namespace std;#define cpp_io() {ios::sync_with_stdio(false); cin.tie(NULL);}#define rep(i,a,n) for (int i=a;i<n;i++...原创 2018-09-06 01:49:53 · 209 阅读 · 0 评论 -
GCPC2013 B. Booking (贪心
题意: 区间覆盖的裸题,结构体排个序即可。//// Created by Yishui on 18-9-4.//#include &lt;bits/stdc++.h&gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(flase); cin.tie(NULL);}#define rep(i,a,...原创 2018-09-04 21:50:59 · 231 阅读 · 0 评论 -
LightOJ - 1006 Hex-a-bonacci
数据量很小 随便写都行 递推:#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define se second#define fi first#define ll long long#define pb push_back#defi...原创 2018-08-08 19:54:19 · 172 阅读 · 0 评论 -
FZU - 2020 组合 (组合数模板
1<=n<=1091<=n<=10911<=m<=1041<=m<=1041m<p<109m<p<109m < p < 10^9p>106p>106p > 10^6 直接上朴素的模板即可, 不能无脑上LucasLucasLucas#include <iostream&am原创 2018-08-13 15:37:17 · 261 阅读 · 0 评论 -
hihoCoder #1353 : 满减优惠 ( 暴力
题意: 不知道背包怎么写 但是考虑到nnn只有202020 发现暴力明显可以跑过去,,, 二进制枚举子集一下#include <bits/stdc++.h>using namespace std;#define se second#define fi first#define ll long longconst int MAXN = (int)1e3+10;...原创 2018-08-04 21:46:23 · 297 阅读 · 0 评论 -
BZOJ 2308 小Z的袜子(hose) ( 莫队
模板题qwq#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define ll long longconst ll MAXN = 2e5+10;ll sz, arr[MAXN], cnt[1&amp;lt;&amp;lt;20];ll res;ll a[MAXN], b[MAXN];ll n, q, k;struct node {...原创 2018-07-20 17:31:05 · 148 阅读 · 0 评论 -
SPOJ - DQUERY (树状数组/主席树
树状数组离线处理方法: 将右端点升序排列, 重复的数每次只统计最后一位就好#include <bits/stdc++.h>using namespace std;#define ll long long#define CLR(a, b) memset(a, (b), sizeof(a))const int MAXN = 1e6+10;int c[MAXN], a[...原创 2018-07-24 16:25:08 · 197 阅读 · 0 评论 -
LightOJ - 1422 Halloween Costumes ( 区间dp
给你 n 天需要穿的⾐服的样式,每次可以套着穿⾐服,脱掉的⾐服就不能再⽤了(可以再穿),问⾄少要带多少条⾐服才能参加所有宴会 这个题真的真的真的思考了挺长时间才勉强理解才能勉强,感觉和区间dp,,, 状态dp[i][j]dp[i][j]dp[i][j] 表示i−ji−ji-j之间需要的衣服数 考虑两种状态: arr[i]==arr[j]arr[i]==arr[j]arr[i]==arr[j...原创 2018-06-21 21:27:14 · 113 阅读 · 0 评论 -
NYOJ 括号匹配(二) ( 区间dp
最大加的括号数不就是总的括号数-最大的配对数。。。。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define CLR(a,b) memset(a, (b), sizeof(a))const int MAXN = 2e2+...原创 2018-06-21 10:39:02 · 158 阅读 · 0 评论 -
FZU 2188 过河Ⅰ ( 思维BFS 状态?
2188 过河Ⅰ 题目描述一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸上,狼的数量如果超过羊,狼就会把羊吃掉。小明需要把所有动物送到对面,且没有羊被吃掉,最少需要多少次他才可以穿过这条河?输入有多组数据,每组第一行输入3个整数想x, y, n (0≤ x, y,n ≤ 20...原创 2018-06-05 18:33:10 · 222 阅读 · 0 评论 -
2018计蒜之道第一场 A.百度无人车 ( 二分
百度无人车样例样例输入146 7 8 91 3样例输出17样例输入2511 14 6 13 114 68样例输出28题意直接二分就行了, 爆LL,,,AC代码#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include &l...原创 2018-05-13 17:14:56 · 239 阅读 · 0 评论 -
FZU - 2261 浪里个浪 ( 最短路
浪里个浪 题目描述TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你能告诉他最小的...原创 2018-05-05 00:08:12 · 204 阅读 · 0 评论 -
CCCC题集 L2-006. 树的遍历 ( 二叉树性质
L2-006. 树的遍历题目描述给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。样例输入样例:...原创 2018-03-28 20:42:25 · 249 阅读 · 0 评论 -
CCCC题集 L2-005. 集合相似度 ( STL之set
L2-005. 集合相似度题目描述给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;...原创 2018-03-28 20:39:49 · 164 阅读 · 0 评论 -
CCCC题集 L3-003. 社交集群 ( 并查集
题目描述在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:Ki: hi[1] hi[2] … hi[Ki]其中Ki(&g...原创 2018-03-18 22:25:10 · 231 阅读 · 0 评论 -
洛谷 P3373 【模板】线段树 2
P3373 【模板】线段树 2题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如...原创 2018-03-05 08:33:41 · 260 阅读 · 0 评论 -
HPUoj 1275 God's ladder ( 动态规划
题目描述 天明来到神之宫殿,在他眼前出现了若干个石柱,每个石柱上有1枚金币,天明可以任意选择一个石柱开始,然后向前方的石柱瞬移,而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线(每个石柱的高度)。输入 第一行一个数n,表示石柱的个数。然后2~n+1行,每行一个石柱的高度h[i],分别是1,2,,n石柱的高度。2 最长上升原创 2017-03-29 02:04:10 · 288 阅读 · 0 评论 -
AtCoder Grand Contest 013 A-Sorted Arrays ( 贪心
Sorted ArraysDescriptionYou are given an array A of length N. Your task is to divide it into several contiguous subarrays. Here, all subarrays obtained must be sorted in either non-decreasing or non-in原创 2017-05-31 18:59:57 · 384 阅读 · 0 评论 -
HackerRank - even-tree(dfs/并查集
even-tree(dfs/并查集DescriptionYou are given a tree (a simple connected graph with no cycles). The tree has nodes numbered from to and is rooted at node .Find the maximum number of edges you can remove原创 2017-06-05 01:41:00 · 400 阅读 · 0 评论 -
ZJCoj qwb has a lot of Coins ( 博弈
qwb has a lot of CoinsDescriptionqwb has a lot of coins. One day, he decides to play a game with his friend using these coins. He first puts some of his coins into M piles, each of which is composed of原创 2017-06-05 00:57:34 · 287 阅读 · 0 评论