- 博客(15)
- 收藏
- 关注
原创 [bzoj]1041: [HAOI2008]圆上的整点
原题链接:圆上的整点看到下面提示里的视频就点进去看了。。直接套结论(大雾提示里的视频不完整,完整视频链接:【官方双语】隐藏在素数规律中的π引入一个x(kai)函数(周期函数)1,0,-1,0,1,0,-1,0……总之x(2n)=0,x(4n+1)=1,x(4n+3)=-1。将r^2分解质因数,然后圆上的整点个数就是简单来说就是把r分解质因数O(logn),然后对于每一个质因数,把1到p(p为该质因...
2018-07-08 11:10:39
225
原创 [bzoj]1999: [Noip2007]Core树网的核
原题链接:树网的核题目中说了:树的直径不唯一,但是中点唯一。如何证明中点唯一(虽然没有必要)假设一条直径被一个节点分成了左和右两段,我们假设左边小于于右边。现在要保证直径等于len[left]+len[right]。①从节点连出长度等于左段的子树,明显,中点还是在右端②从节点连出长度等于右段的子树,中点位置改变。但是len[left]+len[right]<2*len[right]。直径改变...
2018-07-05 19:57:41
228
原创 [bzoj]1059: [ZJOI2007]矩阵游戏
原题链接:矩阵游戏看到题目之后一定要仔细读题并且理解题意。手动模拟游戏之后发现:1.如果两个格子在同一列,那么无论如何操作,这两个格子都在同一列。2.如果两个格子在同一行,那么无论如何操作,这两个格子都在同一行。3.可以通过操作改变改点在对应行和列中的位置。那么答案就很明显了,问题有解当且仅当每一行和另一列唯一对应,在行和列的交点上有黑格子。想到了什么?可以把行和列分别看成是两个集合里的点,黑格子...
2018-06-28 14:17:34
203
原创 [bzoj]1270: [BeijingWc2008]雷涛的小猫
原题链接:1270: [BeijingWc2008]雷涛的小猫看到这个题,首先想到的就是动态规划(直觉)。一、O(n^3)算法而且这道题的状态转移方程也很好想:dp[i][j]表示高度为i,在j棵树上吃到的最大柿子数,num[i][j]表示在i棵树上j高度上的柿子数。dp[i][j]=max{dp[i][j],dp[i+1][j]+num[i][j],dp[i+del][k]+num[i][j]}...
2018-06-28 09:41:20
153
原创 [bzoj]1012: [JSOI2008]最大数maxnumber
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1012下面是题解。要求维护一个数列,支持查询和插入操作。裸的线段树模板。由于一开始数列是空的,不需要线段树的初始化,直接进行插入操作。读入部分:for(int i=1;i<=m;i++){ read(); if(tmp=='A'){ size++; a...
2018-06-27 00:54:25
99
原创 NOIP2013火柴排队
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最 小。请问得到这个最小的距离,最少需要交换多少次?如果这个数字太大,请输出这...
2018-04-28 02:28:12
230
原创 BZOJ 1003: [ZJOI2006]物流运输trans
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10031003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9167 Solved: 3968[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B...
2018-03-24 05:10:52
187
原创 BZOJ 1008: [HNOI2008]越狱
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=10081008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 11401 Solved: 4938[Submit][Status][Discuss]Description 监狱有连续编号为1...N的N个房间,每个...
2018-03-24 03:55:45
150
原创 【codevs】1026 逃跑的拉尔夫解题报告
原题链接:http://codevs.cn/problem/1026/这道题没什么好讲的,大模拟,关键是要用vis数组记录一下点的位置状态,如果有重复状态不入队,否则会入队RE。下面直接po代码。#include <cstdio>struct p{int x,y,d;}q[10000009];int r,c,n,h=1,t=0,a[1009],w[5][3];bool vis[...
2018-03-07 17:11:29
155
原创 删点游戏
问题 : 删点游戏(graph)时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 12[提交][状态][讨论版][命题人:sxz]题目描述LYK有一张n个点m条边组成的带点权和边权的无向简单图(没有重边和自环)。LYK为了学习关于图论的知识,它决定玩一个游戏。这个游戏是这样的。每一次,LYK可以选择在图中的点的任意一个点,并把这个点与这个点相连的边全部删除,得到一张新的图。...
2018-03-05 21:31:12
510
原创 吃零食
问题 : 吃零食(eat)时间限制: 2 Sec 内存限制: 1024 MB提交: 23 解决: 3[提交][状态][讨论版][命题人:sxz]题目描述一个商店里只卖薯片、香肠、牛奶和饼干。LYK想各买一种作为自己的午饭。但每一种商品,都有不同的生产商,我们用A,B,C,D表示卖薯片、香肠、牛奶和饼干的商家个数。给定A个数a1,a2,…,aA表示对于薯片而言,不同品牌的薯片的价格。给定B个数b...
2018-03-04 17:52:39
481
原创 【codevs】1079 回家解题报告
原题链接:http://codevs.cn/problem/1079/1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的...
2018-02-27 16:49:45
242
原创 【codevs】1004 四子连棋解题报告
原题链接:http://codevs.cn/problem/1004/这道题,由于是求最小的深度,所以首先排除dfs(除非你有判重剪枝设置深度上限的小技巧,不然不建议使用dfs)。bfs可以很快得到思路,但是代码实现却十分繁琐。首先要考虑如何将图加入队列。有一个很简单的方法就是二进制,一共有16个点,每个点只有0或1两种情况(感谢Claris大佬的指导),而int的上限为2^32,恰好可以储存所有...
2018-02-13 02:11:32
601
1
原创 【codevs】4768跳石头解题报告
原题链接:http://codevs.cn/problem/4768/题目描述 Description一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。
2018-01-12 10:32:40
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人