题目&算法(未完成&未掌握)

算法: ①莫比乌斯反演 ②dijkstra+堆优化 ③容斥原理 ④gcd&exgcd +各类例题 那些年待教的题目 +Q 27903605070

2017-03-22 16:11:23

阅读数:348

评论数:1

SSL P2463 2015年普级组模拟试题 序列

var f,a:array [0..2001,0..2001] of longint; b:array [0..2001] of longint; n,m,i,j,k,ans:longint; begin readln(n,m); for i:=1...

2017-03-31 19:48:44

阅读数:444

评论数:0

洛谷 P1451 求细胞数量

题目大意: 求在一个很神奇的矩阵中,有多少个细胞,,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,细胞数字为1~9.题解: dfs: 1.每次找到未被遍历一个细胞数字的坐标进行搜索,记住数字不能为0。 2.以这个坐标为中心遍历与它相连的全部细胞数字赋值为遍历过。 3.累加细胞数...

2017-03-29 21:19:44

阅读数:392

评论数:0

SSL P2516 2014年中山市选拔赛 dwarf tower

题目大意: 给出N个物品直接购买的价格,以及M组合成方式,即物品x与物品y可以合成物品z,求出获得第1个物品的最小花费。 题解: spfa: d[i]表示合成第i个物品的最小值。 1.d[i]的初值是一开始直接购买第i个物品的值。 2.m组x,y,z,对于每组x,y,z,可以变成2条权...

2017-03-28 19:47:01

阅读数:183

评论数:0

SSL P2515 2014年中山市选拔赛 投票

题目大意: 在N个人里面选候选人,给出M份投票,从大到小输出每个的投票,然后输出不合法的票的数量。题解: 1.读入时把票投的人的数量记录,即有多少个X,再记住选的第L个人。如果此票投了多个人亦或者未投就给不合法票数+1,不然给给第L个人+1。 2.对票数排序,记得判断票数相同时先后顺序。 ...

2017-03-25 15:29:45

阅读数:183

评论数:0

jzoj P1422【汕头市选2012初中组】步行(walk)

题目大意: 对于每一个点都可以走到它的对应点a[i]或者把它对应的a[i]+1或-1,每一次花费操作次数1,求从点1到点N的最短操作次数。题解: bfs: 1.点只有一个时特判输0退出。 2.从第一个点的对应点a[1]开始搜,操作次数ans初值为1。 3.对于当前点如果对应点a[i]没有...

2017-03-25 12:36:29

阅读数:306

评论数:0

jzoj P1421【汕头市选2012初中组】数数(count)

题目大意: 求点(1,1)到点(N,M)花费积分为P的路径的总数。题解: f[i,j,k]表示起点到点(i,j)时积分为k的数量。 1<=i,j<=n,0<=k<=p 1.对于一个点f[i,j,k],除了第1行或者第1列以外,都可以从(i-1,j)和(i,j-1)2...

2017-03-25 12:27:36

阅读数:345

评论数:0

jzoj P1420【汕头市选2012初中组】求和(sum)

题目大意: 给N堆糖果,有M组询问,每组询问包括L,R,表示求第L到第R堆的糖果总数。题解: 就是区间求和。 sum[i]表示前i堆糖果的总数。 第l到第r堆的糖果总数等于sum[r]-sum[l-1] 时间复杂度:O(N)var sum:array [0..100001] ...

2017-03-25 12:15:59

阅读数:240

评论数:0

jzoj P1419【汕头市选2012初中组】排序(sort)

题目大意: 给出N个同学的GPT跟已修学分数,GPA=GPT/已修学分数,求第K大的GPA。题解: 1.求出GPA,用实数数组存储。 2.排序输出。var a:array [0..1000001] of real; x,y:real; i,n,m:longint;pr...

2017-03-25 12:12:00

阅读数:182

评论数:0

HDU P2036 改革春风吹满地

题目大意: 有多个N边形,给出它的N个点的坐标,求出它的面积。题解; 叉积: n变形的面积可用叉积求多边形面积公式, S=0.5*abs(x1*y2-x2*y1+x2*y3-x3*y2+……+xn*y1-x1*yn)var a:array [0..101,1..2] of l...

2017-03-24 21:07:23

阅读数:161

评论数:0

NOIP 2009 提高组 最优贸易

题目大意: 阿龙要从某个城市进一个水晶球然后拿去任意一个城市卖赚取差价来挣取旅费,给出n个城市的水晶球价钱与m 条道路表示城市x与城市y之间相同以及这条路是单向或者双向的,求阿龙最多赚取的旅费。题解: 不难发现,题目是求2点之间的差价的最大值。 1.spfa求出起点1到第i个点时水晶球能达到...

2017-03-24 20:40:39

阅读数:244

评论数:0

洛谷 P1462 通往奥格瑞玛的道路

歪嘴哦想去奥格瑞玛即城市n,如果能到达的话,求在可行的所有路径中,f[i]的值的最小值,不能到达输出“AFK”。题解: 二分查找+spfa+队列: 1.找出城市中最小收费跟最大收费,然后对费用做2分查找。 2.对于二分的费用mid,做spfa,如果i可以到达奥格瑞玛且血量不超过歪嘴哦的血量就...

2017-03-24 19:12:28

阅读数:302

评论数:0

洛谷 P1355 神秘大三角

题目大意: 给出三角形的3个点x,y,z,以及一个独立的点p,求这个点与这个三角形的关系,在三角形中,输出1,在三角形外,输出2,在三角边上,输出3,在三角形顶点上,输出4。题解: 1.判断点p,是否与x,y,z坐标相同,相同输出4. 叉积算出(a,b,p),(b,c,p)(c,a,p)的数...

2017-03-22 16:49:39

阅读数:248

评论数:0

SSL P2384 2014年初中竞赛试题(南海) 字符串

题解: 1.每次找到bear的位置i。 2.找到以后把以它(i,i+3)为中心的2边的的字符数量乘积加起来。 3.把字符串的1~i删了,避免下一次寻找的重复累加。 时间复杂度:O(N^2)var s:ansistring; i,n,ans:longint; begin ...

2017-03-21 20:56:28

阅读数:296

评论数:0

jzoj P1509【普及模拟】单元格

题目大意: 在一个R行C列的表格要选出3个不同的单元格A,B,C。定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A],f[X][Y]是指X到Y的距离,即X,Y所在行编号的差的绝对值 + X,Y所在列编号的差的绝对值。求出在min~max费用范围内有多少个这种选择。题...

2017-03-18 16:34:58

阅读数:373

评论数:0

jzoj P1510【普及模拟】剪草

题目描述有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤: (1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bess...

2017-03-18 12:27:15

阅读数:211

评论数:0

jzoj P1507【普及模拟】数列

题目描述给定一个等差数列,第一项是a, 从第二项开始,每项与前一项的差都是一个定值b。如果用数学形式来表示,那么可以表示成 a + b × x , 其中 x≧0,且是整数。例如: a = 1, b=2, 那么这个等差数列就是:1,3,5,7,9…再给定一个等比数列,第一项是c, 从第二项开始,每项...

2017-03-18 12:03:24

阅读数:281

评论数:0

jzoj P1508【普及模拟】蚂蚁

题目描述在二维平面坐标轴里面,有N只蚂蚁,第i只蚂蚁所在的点的坐标是(xi, yi),坐标都是整数。所有蚂蚁的移动速度都相等,都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向,是如下4种方向之一,都是平行于坐标轴的:l N表示向北(即朝上), 则y坐标正方向。l E表示向东(即朝右), 则x坐...

2017-03-18 11:54:50

阅读数:470

评论数:0

计算几何相关知识清单

1 基础知识 1.两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2)) 2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P...

2017-03-17 20:37:18

阅读数:301

评论数:0

jzoj P1542 【USACO Open 2012银】跑步Running laps

题目描述FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性。他安排了N(1 <= N <= 100,000)头奶牛来进行一个L圈的赛牛比赛,比赛在一个环形的长度为C的跑道上进行。所有的奶牛在跑道上的同一个点出发,每头奶牛的速度不同,当最快的奶牛跑完L*C的距离后结束。FJ注意到...

2017-03-17 19:46:25

阅读数:399

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭