叉积的运用 ,不断的用叉积去判断 最小的拼图, 刚开始对点进行排序,每个人的排序规则不同做法可能不同,我是按照点的x轴进行x轴相同用y小的在前面,然后每个点按照最下的点开始进行查找 每次从一个点出发然后结束后无论找不找到都得 将出发的那条边删掉,ok然后就可以不断的去瓜分这张大的图,#include #include #include#include#include#include#includeusing namespace std;struct point{ double x,y; point(double a=0,double b=0) {x=a;y=b;}}node[...
原创
2021-07-28 12:00:48
69阅读
思路： 直接在串里找个最大的值就好了； #include #include #include #include #include using namespace std;const int INF=0x7fffffff;const int N=211;char a[N];int main(){ ...
转载
2016-10-12 22:59:00
96阅读
原题链接 考察:贪心+栈 本蒟蒻的思路: 检查"NO":计算每次-操作的价格最大值与最小值,如果不在此范围输出NO. 当时想出的赋值方式是while存储所有可能取值,这时间复杂度最坏O(n2).而且这种思路也比较麻烦,计算最大值与最小值也需要while处理. 参考大佬的思路: 检查NO不是通过范围取
转载
2021-05-25 15:05:00
109阅读
2评论
原题链接 考察:构造 思路: 这题的构造应该很简单吧....两两构造即可.本蒟蒻想到了正确思路但被我否了!!!我是彩笔WA两次!!!! Code #include <iostream> #include <cstring> #include <algorithm> using namespace s
转载
2021-05-25 11:04:00
48阅读
2评论
"题目" 哈哈哈哈哈哈哈哈哈哈我还没自闭 好像前后调了两天了 哈哈哈哈哈哈哈哈哈哈我还没自闭 这道题就是给定一个小写字母串，回答分别把每个位置上的字符替换为$ $后的本质不同的子串数 首先就是跨过这个特殊字符的字符串出现次数显然都是$1$，这部分的贡献就直接是$i\times(n i+1)$ 之后我
转载
2019-02-28 13:43:00
96阅读
2评论
hdu 1413 文件系统 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1413 题目分析：中小型模拟。较水，细心就可以。以文件夹（Dir）为节点建树，涉及到数据结构的课内知识（顺便复习上学期课的内容）其他类另一个文件（File），文件夹下可有子文件
转载
2017-05-24 13:12:00
195阅读
2评论
一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 思路：最开始有点傻逼，用容斥列出1，10，11，100，101等二进制，最后瞬间明白是直接
原创
2021-07-15 14:37:38
53阅读
XVII.CF1413F Roads and Ramen 首先，注意到本题等价于求路径上所有边权的异或和为$0$的路径长度的最大值。 然后，我们要猜/证明出一个结论，即任意一条极长合法路径，其必有一个端点是直径端点。 证明： 我们设有一条直径$(S,T)$。我们再设$col_i$表示从$i$节点到根
转载
2021-04-02 16:36:00
45阅读
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路
转载
2021-05-25 12:18:00
52阅读
2评论
传送门就是每次取出的元素,如果把它放在最近一次放入物品的按照栈式匹配上一次拿出去了xxx那么栈内
原创
2022-02-08 17:25:58
64阅读
传送门就是每次取出的元素,如果把它放在最近一次放入物品的位置按照栈式匹配上一次拿出去了xxx那么栈内所有元素的值都应该大于xxx这就是一个递减的序列,就可以满足要求#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;int n,a[maxn],ans[maxn];int stac[maxn],top,num,flag = 1;int wt[maxn],laz[maxn];int main(
原创
2021-08-26 15:56:20
40阅读
vijosP1413 Valentine’s Present链接：https://vijos.org/p/1413【思路】 组合公式。 由题目知：每个箱子中的蛋糕要么与箱子颜色相同，要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己（箱子蛋糕颜色相同）的箱子，数目为C(n,i)...
转载
2015-10-14 08:20:00
56阅读
2评论
Jinnie 处理出所有可能的品，然后尺取法找所有的正好n个的地方，取答案 正确性？假如正确答案不是n个连在一起，那么中间无论多了谁，一定会不止多一个 并且一定会存在一种n个在一起的更优解 #include<iostream> #include<cstdio> #include<vector> #i ...
转载
2021-10-11 23:10:00
45阅读
2评论
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。 ...
转载
2021-09-06 21:38:00
141阅读
2评论
题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombi
原创
2021-07-27 15:52:06
209阅读
P1413 坚果保龄球 P1413 坚果保龄球 P1413 坚果保龄球 题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向
转载
2017-11-19 16:34:00
50阅读
1413: [ZJOI2009]取石子游戏 Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，
转载
2017-12-07 10:30:00
62阅读
2评论
1413.模式匹配时间限制: 1000 MS 内存限制: 65536 K 提交数: 765 (0 users) 通过数: 262 (251 users)问题描述 以字符串的形式给出文本text和模式串p1,p2...pn。请使用指针方法编写程序判断有多少个模式串出现在文本中。输入格式 第一行一
原创
2021-07-11 11:50:29
109阅读
Description 有\(n\)堆石子，将这\(n\)堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Solution 博弈+区间DP. 这道题好厉害啊qwq... 首先一个区间\([l,
原创
2021-08-04 09:25:15
103阅读
题目传送门 我想了两种方法： 1 贪心 比如这个数 985625 985625 -111111=874514-111111=763403-111101=652302-111101=541201-111101 =430100-110100=320000-110000=210000-110000=100000-100000=0 有没有发现什么，跟最大的数位有关系 代码：#include<
原创
2022-11-09 18:37:51
32阅读
