- 博客(13)
- 资源 (6)
- 收藏
- 关注
原创 poj 1011 Sticks
SticksDescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had origina...
2020-07-31 15:23:32 225 1
原创 [HNOI2006]鬼谷子的钱袋
题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,.
2020-07-30 20:24:50 119
原创 程序对拍
@echo off:startdata.exe > in.txt //数据到in.txt文件WA.exe < in.txt > WA.txt //等待对拍的程序输出答案AC.exe < in.txt > AC.txt //暴力或正确程序的答案 fc WA.txt AC.txt //比较两个程序if not errorlevel 1 goto start set
2020-07-29 10:19:06 108
原创 P1095 守望者的逃离
P1095题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s1s内移动60m60m,不过每次使用闪烁法术都会消耗魔法值1010点。守望者的魔法值恢复的速度为44点/s/s,只有处在原地休息状态时才能恢复。现在已知
2020-07-28 15:41:42 140
原创 & * 关系
C中的用法(a) 乘法运算:x=yz;(b) 乘法赋值运算:x*=y;相当于x=xy(c) 注释:/这里是你的注释/(d) 指针的声明:int p 或 int p; 读法:p是指向一个整数类型的指针。(e) 复合指针: int p; 或 int p; 读法 p是一个指向一个指向整数类型的指针的指针。(同样道理, int**p等等)(f) 解引用: x=*p 把指针p指向的值赋值给x&在C语言中的用法(a) 逻辑与:if((a>1).
2020-07-28 14:21:54 437
原创 [Croatian2010] Zuma(区间DP)
Description有一行 N 个弹子,每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失,剩下的会重新紧凑在一起。你有无限的所有颜色的弹子,要求在这行弹子中插入 最少的弹子,使得弹子全部消失。InputThe first line of input contains two integers N (1 ≤ N ≤ 100) and K (2 ≤ K ≤ 5) - the number of marbles in the initial sequence and the mi.
2020-07-28 08:56:29 162
原创 三个和尚
题目描述三人总共要付 nn 元,预分摊成三人各 a,b,ca,b,c 元,满足 a+b+c=na+b+c=n 并且 f(a)=f(b)=f(c)f(a)=f(b)=f(c)。其中 f(x)f(x) 表示十进制下 xx 的各位数字之和。输出任意一种方案,不存在合法方案输-1。输入格式一行一个整数 nn输出格式一行三个整数 a,b,ca,b,c。多种方案输出任意一种即可,不存在合法方案输-1。样例数据input1126output112 3 111input210output2
2020-07-28 08:44:32 84
原创 基因合成 回文树+dp
Description—————————————————————————————————————60%#include<bits/stdc++.h>//q区间DPusing namespace std;int dp[250][250],n;char s[250];bool huiwen(int l,int r)//判断是否回文 { for(int i=l;i<=r;i++) if(s[i]!=s[r-i+l])return false ; return tru
2020-07-19 09:46:11 175
原创 「NOIP模拟赛 蛤」Axcosin的生成树
/*题目描述Axcosin有一些图,他厌倦了求这些图的最小生成树,于是他想研究一下这些图的最大匹配。他发现,如果两张图的点数和比较大,那么连边后图就更密集,于是,如果两张图的点数和大于等于 SS,那么他会把这两张图连起来。他想知道这些图的最大匹配。*///贪心匹配 #include<bits/stdc++.h>using namespace std;int n,a[1500000],m,ans;int main(){ cin>>n>>m; f
2020-07-18 09:31:06 125
原创 B. 「NOIP模拟赛 蛤」Lynstery的生成树
善于思考的Lynstery现在想知道,这张图的最大生成松树林是多少呢?他定义,一张连通图,如果边数小于等于点数,那么就是一棵松树;一张图能分成若干棵松树,那么就是松树林;最大生成松树林是选出若干条边,这些边组成的图是松树林,并且边的权值和最大。 *///松树其实就是基环树,我们考虑用克鲁斯卡尔,记一下每个联通块是基环树还是树。
2020-07-18 09:26:16 138
原创 ZigZagK的生成树
/*ZigZagK是个爱思考的孩子。这天,ZigZaK不想学习,开始思考最小生成树相关问题,他自主思考出了Xor生成树,Or(z)生成树的完美解决方法,甚至想出了随机生成树的随机做法。他想把数论与最小成树相结合。于是他定义一条连接点 uu 和点 vv 的边的边权为 gcd(u,v)gcd(u,v),他想求出这样的定义下的 n 个点的完全图的最大生成树。*///用桶排就行了。//复杂度 O(nlnn)O(nln?n)#include<bits/stdc++.h>using na
2020-07-18 08:59:20 982
原创 浅谈——线段树
线段树线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。 ———百度建树边输入,边加值,只适用于建树void build(int l,int r,int x){ if(l==r) { cin>>sum[x];//输入第x层的值 r
2020-07-17 23:13:44 162
题解和标程235255555
2020-09-09
爬楼梯.cpp楼梯可以在室内或室外
2020-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人