- 博客(15)
- 收藏
- 关注
RSS订阅原创 [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
214
原创 [bzoj]1999: [Noip2007]Core树网的核
原题链接：树网的核题目中说了：树的直径不唯一，但是中点唯一。如何证明中点唯一（虽然没有必要）假设一条直径被一个节点分成了左和右两段，我们假设左边小于于右边。现在要保证直径等于len[left]+len[right]。①从节点连出长度等于左段的子树，明显，中点还是在右端②从节点连出长度等于右段的子树，中点位置改变。但是len[left]+len[right]<2*len[right]。直径改变...
2018-07-05 19:57:41
203
原创 [bzoj]1059: [ZJOI2007]矩阵游戏
原题链接：矩阵游戏看到题目之后一定要仔细读题并且理解题意。手动模拟游戏之后发现：1.如果两个格子在同一列，那么无论如何操作，这两个格子都在同一列。2.如果两个格子在同一行，那么无论如何操作，这两个格子都在同一行。3.可以通过操作改变改点在对应行和列中的位置。那么答案就很明显了，问题有解当且仅当每一行和另一列唯一对应，在行和列的交点上有黑格子。想到了什么？可以把行和列分别看成是两个集合里的点，黑格子...
2018-06-28 14:17:34
193
原创 [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
124
原创 [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
91
原创 NOIP2013火柴排队
题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最 小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这...
2018-04-28 02:28:12
223
原创 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
167
原创 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
120
原创 【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
142
原创 删点游戏
问题 : 删点游戏(graph)时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 12[提交][状态][讨论版][命题人:sxz]题目描述LYK有一张n个点m条边组成的带点权和边权的无向简单图（没有重边和自环）。LYK为了学习关于图论的知识，它决定玩一个游戏。这个游戏是这样的。每一次，LYK可以选择在图中的点的任意一个点，并把这个点与这个点相连的边全部删除，得到一张新的图。...
2018-03-05 21:31:12
491
原创 吃零食
问题 : 吃零食(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
452
原创 【codevs】1079 回家解题报告
原题链接：http://codevs.cn/problem/1079/1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的...
2018-02-27 16:49:45
219
原创 【codevs】1004 四子连棋解题报告
原题链接：http://codevs.cn/problem/1004/这道题，由于是求最小的深度，所以首先排除dfs（除非你有判重剪枝设置深度上限的小技巧，不然不建议使用dfs）。bfs可以很快得到思路，但是代码实现却十分繁琐。首先要考虑如何将图加入队列。有一个很简单的方法就是二进制，一共有16个点，每个点只有0或1两种情况（感谢Claris大佬的指导），而int的上限为2^32，恰好可以储存所有...
2018-02-13 02:11:32
556
1
原创 【codevs】4768跳石头解题报告
原题链接：http://codevs.cn/problem/4768/ 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。
2018-01-12 10:32:40
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人