E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
noip历年试题
NOIP
1998 普及组 2的幂次方 解题报告
虽说是普及组,还是不好处理啊!想了好久,最后决定使用一个栈来维护所有的枚举,总的来说我这里算是用了两个栈(因为BFS本身就能算一个栈),这个题目真的有挑战性啊,算法没什么,但是规律方面的东西好重要饿。。。。不说了,代码:#include#includeintflag=0;intstack[100000];inttop;voidpush(intk){stack[top++]=k;}intpop(vo
aiechu6301
·
2020-08-19 08:58
NOIP
2001 Car的旅行路线 解题报告
这题要先求出矩阵中的第四个点,利用向量,在纸上画一下绕来绕去的就可以得出x=x1+x2-x0.y=y1+y2-y0。因为三个点构成了一个直角三角形,那我就设(x0,y0)90度角的顶点,然后就有上面的那个公式了。嗯,然后就是初始化,再然后就是暴力搜索就是的了。#include#include#includeintprice[100];intx[400],y[400];#defineswap(a,b
aiechu6301
·
2020-08-19 08:58
NOIP
2005 过河 解题报告
这题考的是压缩,当两个石子之间的距离大于100的时候就让他们变成100,然后计算就十分方便了,代码如下:#include#include#definemin(a,b)((a)100){j+=100;stone[j]=1;}else{j+=num[i]-num[i-1];stone[j]=1;}}k=j+100;for(i=1;i<=k;i++){f[i]=0xFFFFFFF;for(j=s;j<=
aiechu6301
·
2020-08-19 08:58
某模拟题(USACO部分题+
noip
2005部分题)
题目描述农场上有N(12#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16usingnamespacestd;17typedefboolboolean;18#definesmin(a,
adx33526
·
2020-08-19 08:52
bzoj 1999 分类: bzoj
noip
...
树网的核加强版,好题~可以证明,如果存在多条直径,选取任意一条直径都是等价的。证明:如图,考虑两条直径AB,CD,其中它们的重合部分为EFAB\/\/\_____________________//EF\/\/\CD先证|AE|=|CE|,|BF|=|DF||AE|+|EF|+|BF|=|CE|+|EF|+|DF|⟹|AE|+|BF|=|CE|+|DF|若|AE|>|CE|,则|BF||AB|而A
aa288288
·
2020-08-19 08:43
NOIP
2010【引水入城】
【题解】起先搜索将整张图遍历一遍,求出每个第一行的格子能覆盖到的最后一行的最左和最右的格子用g[1][j][0/1]表示(刚开始用广搜(注释的部分),每次求一个格子都遍历一边(比较蠢)复杂度是o(n*m^2)只能过七十分,后来改成了深搜只遍历一遍算出所有,复杂度o(n*m))算出了上述的东西后,就是一个经典的区间覆盖动归(用第一行覆盖最后一行)f[i]表示最后一行前i的格子都已经被覆盖时所需要的第
Woodstock_Cyber
·
2020-08-19 08:59
历届NOIP
搜索
动态规划
题解-[
NOIP
2010]三国游戏
题目链接洛谷题目描述小涵和计算机玩三国游戏,小涵先手计算机后手,每回合每人选一位未被选过的武将每两位武将都有不同的默契值,最后两方从自己阵容里选出默契值最高的一对武将相比较,默契值高的一方胜计算机的策略是:在未被选择的武将中选择x,使得x与小涵阵容里的一位武将y之间的默契值是全场最高的。也就是说选出小涵下一轮的最优选择给出所有武将之间的默契值,求小涵是不是必胜,如果必胜,她阵容中的最高默契值是多少
₩jNáG
·
2020-08-19 08:27
2019秋
CSP-P
[题解] [
Noip
模拟题]博览购票 C++
[
Noip
模拟题]博览购票题目DescriptionInputOutputSampleInputSampleOutput思路代码题目[
Noip
模拟题]博览购票Description博览馆正在展出由世上最佳的
The_yja_of_Oier
·
2020-08-19 08:02
【
NOIP
2014模拟11.6】创世纪
Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题,我们知道上帝不是万能的,而且不但不是万能的,他甚至
TIMELORD1
·
2020-08-19 08:57
JZOJ
noip
2010T4引水入城
在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造蓄水厂。
Ostmbh
·
2020-08-19 08:37
动态规划
种子填充
2019纪中Day seven
AlanWalkerAlanWalkerAlanWalker的AllFallsDownAllFallsDownAllFallsDown,学校唯一个能够听到音乐的地方……宿舍好想听歌……2019.01.28【
NOIP
SSL_Maple
·
2020-08-19 08:04
JZ
模拟赛
总结
2019纪中培训
DayOneDayOneDayOne2019.01.22【
NOIP
普及组】模拟赛C组在纪中的第一套题~为什么是xp?
SSL_Maple
·
2020-08-19 08:04
总结
JZ
(
noip
模拟 Matrix)
【问题描述】给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。【输入格式】第一行两个正整数n,m。接下来n行,每行n个非负整数,表示第一个矩阵。接下来n行,每行n个非负整数,表示第二个矩阵。接下来m行,每行四个正整数a,b,c,d,表示询问第一个矩阵与第二个矩阵的积中,以第a行第b列与第c行第d列为顶点的子矩阵中的元素和。【输出格式】对每次询问,输出一行一个整数,表示该次询问的答案。【样
SDFZspli
·
2020-08-19 08:31
数论
noip模拟
技巧
从“采药”问题看0/1背包
(0/1背包题目:对于每一件物品,只能取一次,而且有容量限制,每件物品有重量和价值,决策为取与不取)讲完了数塔问题,咱们再来看看一个炒鸡老炒鸡老的题目:
NOIP
2005PJ组第三题:“采药”。
孤冥_
·
2020-08-19 08:00
DP
蒟蒻的图论总结(2):用Floyd、Dij.和SPFA解决最短路
(特别感谢zrt大佬对本节目的大力滋磁)讲完了图论的一些基本知识,我们也可以开始我们在图论海洋的畅游啦,当然现在要首先解决的是多年以来困扰
NOIP
图论界的基础问题:最短路提起最短路,各位大佬们首先想到的肯定就是
孤冥_
·
2020-08-19 08:00
图论
NOIP
难度 零件分组 stick 题解&代码
DP==双关键字排序然后取最大的啦【呸哪有双关键字了…明明只是分情况讨论取最大的嘛==#include#include#includeusingnamespacestd;intn,w[1005],l[1005],p[1005],dp[1005],ans1,ans2;boolcmpl(inta,intb){if(l[a]>n;for(inti=0;i>l[i]>>w[i];p[i]=i;}sort(
Rainbow6174
·
2020-08-19 08:50
DP
【jzoj】2018/2/2
NOIP
普及组——D组模拟赛
前言今天五道题,难度做起来感觉很难,其实就是纸老虎233。正题题目1:公牛数学(jzoj1896)就是高精乘输入第1..2行:每行包含一个十进制数输出第1行:输出两个数乘积样例输入111111111111111111111111样例输出12345679011110987654321解题思路高精度不讲代码#include#include#includeusingnamespacestd;inta1[
ssl_wyc
·
2020-08-19 08:51
模拟赛
二分法
高精度
dp
NOIP
2016 day1 T1 玩具谜题 toy 题解
题目如上描述,思路是如果小人的朝向与查询的方向相同就减,不同就加,然后直接模拟。毕竟是day1T1还比较简单。附AC代码:#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;intn,m;intdic,len;inttws[maxn];charmz[
MaverickFW
·
2020-08-19 08:12
NOIP2016
NOIP2016
提高组
DAY1
T1
模拟
NOIP
2016 day1 T2 天天爱跑步 running 题解
题目如上描述,方法是LCA+树剖。附AC代码(虽然我没AC):#include#include#include#include#includeusingnamespacestd;constintmaxn=4e5+5;intn,m,siz,cnt,tot,x,y;intfa[maxn],num[maxn],d[maxn],g[maxn][20],w[maxn],ans[maxn],root[maxn
MaverickFW
·
2020-08-19 08:12
NOIP2016
NOIP2016
day1
T2
LCA
树链剖分
【
NOIP
2010提高组T4】引水入城-搜索+DP
测试地址:引水入城做法:一开始可以把最上面一排都看成有水,用一次Floodfill判断是否有解,如果最下面一排没有被全部覆盖则无解。可以证明,如果有解,则从上面一个点流水到下面一定会覆盖下面的一个区间。用2次DFS找寻上面每个点的可覆盖区间的左右端点,在一次DFS中,走过的点不用再走,因为从这个点扩展到的点的端点肯定已经确定了。最后用一次DP找最小区间覆盖,设f[i]为要覆盖前i个点至少要建的蓄水
Maxwei_wzj
·
2020-08-19 08:12
搜索-DFS
搜索-BFS
NOIP
の模板总结
写在前面:十分对不住看本篇博客的朋友,因为这篇博客是未完全写完的,之后会更新但是不知道是什么时候了,蒟蒻博主已经灰暗的退役了。但还是希望能做出一点微小的贡献,希望能对大家有帮助。数论GCDLLgcd(LLa,LLb){return!b?a:gcd(b,a%b);}EXGCD//gcd(a,b)=a*x+b*y;LLexgcd(LLa,LLb,LL&x,LL&y){if(!b){x=1;y=0;re
MaverickFW
·
2020-08-19 08:41
NOIP
模板
9.24
NOIP
模拟题(By liu_runda)
话说衡水出的题怎么名不副其实啊…一点都不水,可能是因为达哥太强的原因,毕竟河北rank1啊…想当初东北集训的时候找他问题也很热心,不过题就太不友善了…虽然这次的题确实比较水…简(simple)【题目描述】大道至简.这就是出题人没有写题目背景的原因.给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值.求最大得分.【输入格式】第一行一个整数n表示正整数的数目.接下来一行2n个空格隔
MaxMercer
·
2020-08-19 08:41
NOIP模拟
NOIP
2016 提高组 Day1 解题思路
今天考
NOIP
DAY1,感觉要比以前要难QAQ。GG。大致发一下思路,具体题解等分数下来再说。
MaverickFW
·
2020-08-19 08:40
NOIP2016
NOIP
2016 提高组 DAY2 解题思路
居然比day1简单。题解还是等以后再发。T1(problem):题意:给出T数据,一个整数k,每一组包含两个整数n、m,对每一组要求输出在i=1..n、j=1..min(i,m)中的排列组合数中有多少可以被k整除。思路:预处理阶乘与前缀和O(n^2)、查询O(1)。T2(earthworm):题意:一个蛐蛐王国要杀一群蚯蚓(有长度为0的),于是请了一个快刀手。这个快刀手每秒可以砍一条最长的蚯蚓,它
MaverickFW
·
2020-08-19 08:40
NOIP2016
「小组联考」第二周三次考试
「小组联考」第二周三次考试T1「JOISC2016Day3」电报题目考场思考正解T2「CQOI2016」路由表题目考场思考正解T3「
NOIP
2014」飞扬的小鸟题目考场思考正解这次考试感觉迷迷糊糊的。
꧁傾ི࿆城ཽ༘꧂
·
2020-08-19 08:33
「小组联考」第二周二次考试
「小组联考」第二周二次考试T1「XXOI2019」等比数列三角形题目考场思考正解T2「SNOI2017」一个简单的询问题目考场思考题解T3「
NOIP
2016」愤怒的小鸟题目考场思考题解方法一O(N22N
꧁傾ི࿆城ཽ༘꧂
·
2020-08-19 08:02
CODE[VS] 1198【
NOIP
2012】 国王游戏(贪心
一道经典的贪心思想题目因为要求最大值最小的限制容易理解成为二分但不满足单调所以二分不可取(神TM高精除QAQ(╯‵□′)╯︵┻━┻题目描述Description恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣
Loi_MeiCo
·
2020-08-19 08:18
基础算法
联赛试题
脑洞
【
NOIP
2010提高组】引水入城
这题。。。以前打的,很暴力的bfs:#include#includeusingnamespacestd;inta[502][502],ll[502],rr[502],data[300001][2];boolbz[502][502];inttemp,n,m;constintway[5][2]={-1,0,1,0,0,-1,0,1};voidbfs(intx,inty){intl=0,r=1,i,xx
Larry1118
·
2020-08-19 08:41
NOIP
贪心
【JZOJ 5425】【
NOIP
2017提高A组集训10.25】数论
DescriptionSolution理解一下原式的意思,发现就是求有多少个数对(i,j)满足:0#include#definefo(i,a,b)for(inti=a;i=b;i--)#definemin(q,w)((q)>(w)?(w):(q))#definemax(q,w)((q)n)break;prz[t]=1;if(i%pr[j]==0)break;mu[t]=-mu[i];}}fo(i,
HOWARLI
·
2020-08-19 07:03
莫比乌斯反演
NOIP
提高组 2010 引水入城
题目大意:一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。例:题解:BFS+排序+贪心:首先,推理可得,一个蓄水厂能到第N行的点,这些点必定是连续的,否则此题无解!因此我们只需要将
disPlayLzy_
·
2020-08-19 07:29
pascal
排序&拓扑
贪心
广搜bfs
NOIP
模拟 开荒
Description题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个pve师门,于是他们决定组织一起去开荒。题目描述:师门可以看做以1为根的一棵树,师门中的每一个人都有一定的装备分数。一共会有q个事件。每个事件可能是一次开荒,也可能是因为开荒出了好装备而导致一个人的装分出现了变化。对
布拉克王国国王黑叔叔
·
2020-08-19 07:25
NOIP
模拟 轻功
Description题目背景:尊者神高达进入了基三的世界,作为一个mmorpg做任务是必不可少的,然而跑地图却令人十分不爽。好在基三可以使用轻功,但是尊者神高达有些手残,他决定用梅花桩练习轻功。题目描述:一共有n个木桩,要求从起点(0)开始,经过所有梅花桩,恰好到达终点n,尊者神高达一共会k种门派的轻功,不同门派的轻功经过的梅花桩数不同,花费时间也不同。但是尊者神高达一次只能使用一种轻功,当他使
布拉克王国国王黑叔叔
·
2020-08-19 07:25
NOIP
模拟 积木大赛
题目分析这里讲一种不是二分的方法考场上看完题之后我就只想到了枚举左右端点(太弱了)然后我们可以很轻松的想到我们要堆出一个最高点的形状一定是以某两点为边界的一个金字塔形状那我们可以用l,r表示左右端点l,r均从一开始,当目前l,r堆出的三角形需要的积木块数小于总块数,就r++反之则l++然后大数据测一波发现30s。。。那考虑优化我们发现这样一个优化:一块旁边的最多比它高一的高度,如果本身就比它高,那
布拉克王国国王黑叔叔
·
2020-08-19 07:25
NOIP
模拟 地图map
这道题我们很明显的发现肯定是动态规划当然以博主的智商,肯定是巧妙的推错了(留下苦涩的泪水)正解的状态还听我慢慢道来我们设f[i][j]为i个度数为2的点,其中j个点在环上(即剩下的i-j个点在链上)的方案数得到了以下三种转移方程然后发现链的个数是由度数为1的点的个数决定的最后给出代码#includeusingnamespacestd;typedeflonglongll;constllN=2005;
布拉克王国国王黑叔叔
·
2020-08-19 07:24
NOIP
模拟 挑战challenge
我们看到这道题首先想到的当然是直接暴力然后我们发现如果上一次的答案为x,若修改的点在x点后,那么答案不会改变如果在x前,我们用树状数组维护一个值就行了下面是代码#include#definelowbit(x)x&-xusingnamespacestd;typedeflonglongll;constllN=2e5+10;voidIn(ll&x){llf=1;x=0;chars=getchar();w
布拉克王国国王黑叔叔
·
2020-08-19 07:24
【JZOJ B组】【
NOIP
2013模拟联考6】选课
Description你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。Input有多组数据
CE自动机
·
2020-08-19 07:39
题解
math
【周末狂欢赛7】【
NOIP
模拟赛】七夕祭,齿轮(dfs),天才黑客
文章目录T1题目题解codeT2题目题解codeT3题目题解codeT1题目七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧
爆肝的秃聚
·
2020-08-19 07:06
数论
结论
最短路
centos7 下修改网络配置
sysconfig/network-scripts/ifcfg-eth0TYPE=EthernetBOOTPROTO=static静态ipDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
Der Ingenieur
·
2020-08-19 07:55
centos
网络
linux
NOIP
2017.10.23 总结+心得
世界真的很大完了再这么考下去
NOIP
怕是要跪讲道理今天三道水题考了100分也是可以的第一题卡常卡了20分,第二题玄学错误只剩20分,本来想着前两道题稳了就没看第三题,补一会儿觉,结果第三题也是一道水题哎哎哎
BerryKanry
·
2020-08-19 07:24
NOIP
[
NOIP
]数字三角形
,n[23]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,4,6,4,0,2};scanf("%d",&p);printf("%d",n[p-1]);return0;}[
NOIP
涂诣
·
2020-08-19 07:24
ACM基础
【
NOIP
模拟】T2 管道(状压dp求图的dfs序方案数)
f[i][j]:i表示整个图走没走过的状态j表示当前到了第j个点存的值就是在这种情形下可以走到的地方的状态dp[i][j]:i表示整个图走没走过的状态j表示当前在j点访问剩余能去到的点的方案数因此只需要跑一遍DFS就好了#include#defineintlonglong#definemod998244353#defineN19#defineM400usingnamespacestd;intn,m
Android66666
·
2020-08-19 07:44
【
NOIP
2006】2^k进制数(组合数+高精度)
传送门读懂题意过后,我们会发现,难点就是在于最高位的选取,因为最高位的组成有w%k位,并不是简单的k位。不过我们可以分开做,我们先算小于等于\({{w}\over{k}}\)的选取方案,也就是说除去最高位的。相当于就是从1~\(2^k\)-1里选i个数,总方案数为\(\sum_{i=2}^{w/k}C_{2^{k}-1}^{i}\)如果考虑进最高位,首位的范围小于\(2^{wmodk}\),由于要
Android66666
·
2020-08-19 07:14
【
NOIP
2019提高组正式赛day1】树上的数(tree)
Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质,并基于此建立一些简单的必要条件。题目要求每一条边都得删去,那不妨考虑对于每一个点,它的每条边的删除顺序是怎样的。考虑当前新增一条链,“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。对于这条链而言,首先你要考虑的是
Algor_pro_king_John
·
2020-08-19 07:12
JZOJ5898【
NOIP
2018模拟10.6】距离统计
题目题目大意给你带边权的树,然后有多高询问,每次询问距离某个点第kkk近的节点的距离。思考一眼看下去,首先就是想到如何动态的区间第K大,还要支持区间修改……于是想了半天,觉得不可做……最终在无奈之下看了题解正解这题需要用到点分治。什么是点分治?网上的解释一堆,我就随便解释一下:对于一棵树,找出它的重心,然后分成许多棵子树,然后在这些子树中继续进行分治。这样分治顶多有lgn\lgnlgn层,所以点
A1847225889
·
2020-08-19 07:34
点分治
NOIP
2010提高组 引水入城(BFS)
【问题描述】在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以
wx_t91
·
2020-08-19 07:40
贪心
BFS
[
NOIP
2010]引水入城
传送门思路:拿到这道题我就开始想不到正解就开始应该怎么搜(汗),不过还是好,能拿到70分(因为我舍弃了一种情况,就是从一个蓄水站往下走到另外一个沿湖城市,这种搜了很花时间)。听到正解发现我的思路真是不够,真是不行,我们可以发现每一个沿海城市能够到达的城市是连续的,所以我们就可以用一个N³搜索将原问题转化为一个区间覆盖问题,然后就可以水过了。代码:#include#include#includeus
weixin_34124577
·
2020-08-19 07:49
noip
2010 引水入城 - bfs + 贪心
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NN行\timesM×M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第
weixin_30826095
·
2020-08-19 07:34
2018
NOIP
模拟题
T1分析一道水题。当a大于b的时候,我们选择串联一个电容器,于是就转化成了c1+1=a/b。当b大于a的时候,我们选择并联一个电容器,于是就有c1/c1+1=a/b。代码#include#include#includeusingnamespacestd;typedeflonglongll;intT;lla,b,ans;llgcd(llx,lly){if(y==0)returnx;elseretur
walk_dog
·
2020-08-19 07:52
「
NOIP
2010」「LuoguP1514」引水入城
Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N×M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行
qwerta233
·
2020-08-19 07:08
NOIP
bfs
贪心
【
NOIP
2017提高A组模拟10.8】Star Way To Heaven prim求mst
whx大爷的题目怎么搞都能虐我==比赛的时候以为是神题然后没把时间放在上面,失策==其实并不难。(为什么你们都做过拯救小云公主那题啊。。)假设我们的答案为ans,那么对于每一个点画一个半径为ans的圆,如果能从左走到右不经过圆那么ans就是成立的。这样看来好像二分答案就可以了,然而n#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--
Transcendence_magia
·
2020-08-19 07:30
poj
神奇脑洞题
最小生成树
prim
上一页
53
54
55
56
57
58
59
60
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他