安

摘要： 10.21——————————————————————————————————————————————————————————————————————————-——— 1.P1387 油滴扩展 /* 枚举一个判断一个。 注意油滴半径不能为负数 */ #include<iostream> #inclu 阅读全文

摘要： P2622 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否 阅读全文

摘要： 4890: [Tjoi2017]城市 Description 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地 阅读全文

摘要： /* 正解O(n)尺取法orz 我写的二分答案。本来以为会被卡成暴力分...... 这个-'0'-48是我写的吗........我怎么不记得... */ #include #define N 1000001 #define inf 0x3f3f3f3f using namespace std; int n,m,ans,cnt,flag; char s1[N],s2[N],cur[N];... 阅读全文

摘要： 1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能 阅读全文

摘要： P3469 [POI2008]BLO-Blockade 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都 阅读全文

摘要： P2746 [USACO5.3]校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议， 阅读全文

摘要： NOIP2018 模拟试题（二） 提高组 更多咨询：北京信息学窦老师QQ3377089232 NOIP2018提高组模拟题（二） （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 咒语 神光 迷宫 英文题目与子目录名 curse light maze 可执行文件名 curse light 阅读全文

摘要： /* 我是一个大sb */ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define ll long long #define N 10000007 #defin 阅读全文

摘要： P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从NN号点出来。 策策喜欢新鲜的事 阅读全文

摘要： A.游戏 链接：https://www.nowcoder.com/acm/contest/210/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2 阅读全文

摘要： #include<bits/stdc++.h> #define N 20000007 using namespace std; int n,k,num,cnt,ans,mx,mn; int a[N],k_th[N]; inline int read() { int x=0,f=1;char c=ge 阅读全文

摘要： P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 阅读全文

摘要： /* 数据水... */ #include<iostream> #include<cstdio> #include<cstring> #define N 100007 using namespace std; int n,m,opt,x,y,z,ans,cnt; int col[N]; inline 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 2001 using namespace std; int n,m,ans,cnt; int vis[N],w[N],x[N],deep[N 阅读全文