关闭
当前搜索:

财富坊cff888: 线段树+区间xor+区间求和

题目描述: You've got an array a, consisting of n integers a1,?a2,?...,?an. You are allowed to perform two operations on this array: Calculate the sum of current array elements on the segment [l,...
阅读(76) 评论(0)

莫队

题目链接:CodeForces - 617E 题目描述: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the number of pa...
阅读(31) 评论(0)

一元二次方程组膜下解

题目链接:Wannfly挑战赛4-E 题目描述: 题目描述 对于一个模意义下的一元二次方程:x2 + ax + b = 0 (mod p),其中 p 是质数。 每次给定一组 a,b,p,问这个方程有没有整数解,有解输出“Yes”,无解输出“No”。 有 T 组询问。 输入描述: 输入第一行一个正整数T(T5),表示数据组数。 接下来T行每行三个非负整数...
阅读(43) 评论(0)

链式前向星+b/dfs

题目链接:Wannfly挑战赛4-D 题目大意: 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点x,以x为根的子树上,所有与x距离大于等于k的点与x的距离之和。 输入描述: 第一行一个正整数N接下来N-1描述这棵树,每行两个数第i行两个数p和D表示树上有一条p到i+1长度为D的边。...
阅读(60) 评论(0)

链式前向星

推荐博客: 推荐博客1 推荐博客2 我们首先来看一下什么是前向星和链式前向星. 一般来讲,图的常用存储结构有邻接矩阵,和邻接表,但我们知道邻接矩阵空间浪费太严重,邻接表不好写,今天来讲一下图的另一只常用的存储结构:前向星和链式前向星,介于上述两种存储结构之间的一种比较均衡的存储结构。 前向星是一种特殊的边集数组,我们把边集数...
阅读(58) 评论(0)

SFPA求非自环闭环的最短路

题目链接:题目传送门 题目大意: Given a n*n matrix C ij (1ij(1 Besides,X ij meets the following conditions:  1.X 12+X 13+...X 1n=1  2.X 1n+X 2n+...X n-1n=1  3.for each i (1ki (1ij (1 For example...
阅读(82) 评论(0)

概率dp

题目链接:题目传送门 概率dp刷的比较少,这个题看了好几天看不懂,真的是捉急啊 题目描述 给你一个长 n 的序列,m 次查询 每次查询给一个 x,然后: 从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。 问这样分割出来的期望段数 输...
阅读(71) 评论(0)

并查集总结

(一)并查集按秩合并: void Union(int a,int b) { int x=Find(a); int y=Find(b); if(x==y) return ; if(ra[x]<ra[y]) { p[x]=y; } else { p[y]=x; ...
阅读(59) 评论(0)

Wannafly挑战赛3 C.位数差(树状数组)

#include #include #include #include #include #include #include #include #include #include #include #include #define ri(n) scanf("%d",&n) #define oi(n) printf("%d\n",n) #define rl(n) scanf(...
阅读(110) 评论(0)

树上最长上升子序列

题目链接:codeforces-490F 题目大意: n个城市,n-1条边,任意两个城市都有路径到达。现在一个乐队开演唱会,乐队沿着一条路途径城市。 乐队每开一次演唱会,当前城市的人口数量一定要比之前开演唱会的城市的人口数量多。 每个城市的人口数量为ai,问乐队最多能在多少个城市开演唱会 其实就是求树上的最长上升子序列。 类似...
阅读(63) 评论(0)

最短路PTA(2)

题目链接:点击打开链接 题目大意: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N...
阅读(58) 评论(0)

最短路PTA

题目链接:https://pintia.cn/problem-sets/905631457273864192/problems/905631519127265289 题意: 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输...
阅读(123) 评论(0)

hihoCoder - 1633(2017北京icpc现场赛-G题)

题意:给你一个三角形的三个坐标,还有一张图,让你从图中的左下角走到右上角,左下角坐标是(0,0),每两点之间的长度是1,'.'代表能走,'#'代表不能走,并且每条路径不能碰到三角形内部,让你求最短路径长度。                                                    北京错失铜牌,打铁而归,总是感觉很遗憾,也有点难受,这个题当时场上差一丢丢能出的,后来时...
阅读(360) 评论(0)

hihoCoder 1636(2017北京icpc-j题)

题意: n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数 求合并成1堆的最小代价,如果无法做到输出0 思路: dp[i][j][k]表示区间[i, j]分成k堆的最小代价,转移有 k=1时: dp[i][j][1] = min(dp[i][p][x-1]+dp[p+1][j][1]+sum[i][j]...
阅读(83) 评论(0)

polay计数

题意: 有n个珠子围成的环,有t种颜色可以染这些珠子; 如果这个环可以旋转有几种办法; 如果这个环可以旋转,且可以翻转,有几种办法; 代码:(模板) #include #include #define ll long long using namespace std; const int N = 55; ll p[N]; int n, t...
阅读(58) 评论(0)
78条 共6页1 2 3 4 5 ... 下一页 尾页