- 博客(60)
- 资源 (4)
- 收藏
- 关注
原创 洛谷 P1134 阶乘问题
题目描述 也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。 注意:10,000,000!有2499999个零。 输入输出格式
2017-09-29 10:42:01 225
原创 洛谷 P2835 刻录光盘
题目描述 在JSOI2005夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?! 组委会把这个难题交给了LHC,LHC分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘
2017-09-28 21:42:37 288
原创 洛谷 P2002 消息扩散
题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式: 第一行两个整数n,m表示n个城市,m条单向道路。 以下m行,每行两个整数b,e表示有一条从b到e的道路,道路可以重复或存在自环。 输出格式:
2017-09-28 20:31:07 455
原创 Codevs 1245 最小的N个和
1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数B
2017-09-28 17:44:13 318
原创 洛谷 P2279 [HNOI2003]消防局的设立
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能力扑灭与它
2017-09-28 09:05:51 377
原创 洛谷 P1220 关路灯
题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他
2017-09-28 08:37:42 201
原创 吉林省信息学奥赛 2017 冬令营 数论基础 专题测试
取球游戏【问题描述】 桌子上放着 N 个球,每个球都有一个编号,第 i 个球的编号为 i。 请你求出一共存在多少种不同的取法,使得取出的 M 个球编号的最小值恰 好为 K。由于结果可能很大,请输出结果对 10 9 + 7(这是一个质数)取模的值。 【输入格式】 输入数据只有一行,包含三个正整数 N、M、K。 【输出格式】 一个整数,表示取法总数对 10 9 + 7 取模的值。 【样例
2017-09-27 17:14:39 1143
原创 POJ 3417 Network
Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5308 Accepted: 1520 Description Yixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because
2017-09-27 14:50:12 186
原创 LibreOJ #6165. 一道水题
题目描述 一天,szb 在上学的路上遇到了灰太狼。 灰太狼:帮我们做出这道题就放了你。 szb:什么题? 灰太狼:求一个能被 [1,n]内所有数整除的最小数字,并对 100000007 取模。 szb:这题太水了,就让我小弟来做好了。 然后你就光荣的接受了这个任务。 输入格式 一行一个数 nnn。 输出格式 一行一个数 ans。 样例 样例输入 10 样例输出 2520
2017-09-25 20:11:00 835
原创 洛谷 P2149 [SDOI2009]Elaxia的路线
题目描述 最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间
2017-09-25 20:06:02 300
原创 ZlycerQan的 八云蓝(ran )
八云蓝(ran )【题目背景】 “哎呀哎呀~幽幽子送我的那个古瓷器。。。怎么成了碎片啊” 八云蓝捂住头趴在地上,身边的八云紫正拿着她那把洋伞,砰砰地敲着蓝的 头。 “说过多少次了,管好你那大尾巴!” “呜呜呜。。。我不敢了。” “记得 300 年前那次。。你好像也是这么说的吧?” “呜呜呜。。“ “这是我对你‘爱的形式’啊,你可要好好接受!快起来,教橙数学去!” 【问题描述】 无
2017-09-25 20:03:13 429
原创 洛谷 P3040 [USACO12JAN]贝尔分享Bale Share
题目描述 Farmer John has just received a new shipment of N (1 <= N <= 20) bales of hay, where bale i has size S_i (1 <= S_i <= 100). He wants to divide the bales between his three barns as fairly as possi
2017-09-24 20:04:46 382
原创 洛谷 2507 SCOI2008 配对
题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。例如A={5,6,8},B={5,7,8},则最优配对方案是5ó8, 6ó5, 8ó7,配对整数的差的绝对值分别为2, 2, 1,和为5。注意,5ó5,6ó7,8ó8是不允许的,因为相同的数不许配
2017-09-24 19:34:25 324
原创 清北学堂 金秋杯联赛模拟赛第二轮day1
T1#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 1005int n,m,x,y,z,a[MAXN][MAXN],tot;int ny,nx;bool flag=0;int main(){ freopen("calc.in","r",stdin);
2017-09-23 14:50:57 424
原创 洛谷 P3811 【模板】乘法逆元
题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 9 10 8 11 2 5 3 4 说明 1 \leq n \leq 3 \times 10 ^ 6, n
2017-09-22 21:36:20 334
原创 2017.9.22 模拟考试 解题报告
2017.9.22 模拟考试 解题报告T1T1写写看看,一会就发现规律了,然后,除法分块,徐队说:“开莫比乌斯函数,sigma什么的一定会考除法分块”,这道题在洛谷上就叫 约数和 #include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longinline LL calc(
2017-09-22 20:24:10 227
原创 洛谷 P1438 无聊的数列
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D, a
2017-09-21 15:48:49 336
原创 BZOJ 1806 IOI 2007 Miners 矿工配餐
1806: [Ioi2007]Miners 矿工配餐题目描述 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿时,矿工们就会比较这种新的食品和前两次(或者少于两次,如果前面运送
2017-09-21 15:16:31 224
原创 BZOJ 1800 AHOI 2009 fly 飞行棋
1800: [Ahoi2009]fly 飞行棋Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形的个数 Sample Input 8 1
2017-09-21 14:44:55 224
原创 BZOJ 1801 AHOI2009 Chess 中国象棋
1801: Ahoi2009 chess 中国象棋Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大,输出其mod 9999973 Sample Input 1 3 Sa
2017-09-21 14:33:56 313
原创 TYVJ 4865 天天和树tree || 清北学堂金秋杯大奖赛
题目描述:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define MAXN 110000inline void read(int &x){ x=0; int f=1; char c=getchar(); while(c>'9'||c<
2017-09-20 17:16:25 255
原创 2017.9.20 模拟考试
刚开动销第一天就赶上考试,还是聂老大出题….A 约数之和(count.pas/c/cpp)TL:1S ML:128MB 【Description】 我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N,求 D(1)+D(2)+…+D(N)。 【Input】 一行一个正整数 N。 【Output】 一行一个整数,表示答案 【Sample Input】 5 【Sample
2017-09-20 14:47:23 303
原创 TYVJ 4868 天天和不可描述 || 清北学堂金秋杯大奖赛
题目描述://深搜版AC#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;#define MAXN 500005char str[MAXN];int pre[MAXN],n;stack<int> st;void zxpr
2017-09-19 16:29:10 407
原创 TYVJ 4867 天天寄快递 || 清北学堂金秋杯大奖赛
题目描述:// 考场30分 ans开long long AC #include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define MAXN 200005#define LL long long inline void read(LL &x){ x=0
2017-09-19 15:52:16 396
原创 TYVJ 4869 罪犯分组 || 清北学堂金秋杯大奖赛
题目描述://状压DP 看题解 考场瞎搞10分#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 66000int bit[17],n,m,k,f[MAXN];bool b[17][17];int main(){ scanf("%d%d%d",&n,&m,&k)
2017-09-19 15:38:21 570
原创 TYVJ 4864 天天去哪吃 || 清北学堂金秋杯大奖赛
题目描述:// 考场30分 开 long long AC #include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>using namespace std;#define LL long longinline void read(LL &x){ x=0; int f=1; char c=getchar
2017-09-19 15:34:47 579
原创 洛谷 9月月赛
T1 预生成密码题目描述 众所周知,在一些特殊的部门,如果密码能够让一个人就解开,就会非常不安全。 PIC(Pre-Invoked Code,预生成密码)诞生了。这个密码比较安全,是因为它必须由三个人保管。系统首先预先生成三个大整数a、b、c,计算出它们的与AND/或OR/和SUM并保存,然后将a、b、c分别告诉这三个人。需要使用密码解锁的时候,三个人必须依次输入这三个大整数才能成功。 那么为
2017-09-19 11:25:27 758
原创 2017.9.14模拟考试
2017.9.14 模拟考试 解题报告哈呀呀呀!Markdown吗!题目粘贴就这样子了。P75 竞赛时间:????年??月??日??:??-??:?? 题目名称 名称 hao jian dan 输入 hao.in jian.in dan.in 输出 hao.out jian.out dan.out 每个测试点时限 1秒 2秒 2秒 内存限制 512MB
2017-09-18 10:17:24 488
原创 2017.9.15 模拟考试
NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK喜欢研究一些比较困难的问题,比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的:有两个数n和p,求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的,所以它打算求助即将要参加noip的你,帮帮LYK吧! 输入格式(np.in) 输入一行两
2017-09-18 06:33:12 470
原创 CodeForces Round#433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it
2017-09-16 08:17:07 228
原创 洛谷 P2486 [SDOI2011]染色
题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 说明
2017-09-13 14:07:17 599
原创 ZlycerQan和Myj大佬的NOIP模拟赛
题目来自:ZlycerQan和Myj大佬T1#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define LL long longint a[10000010<<1],b[10000010<<1],c[10000010<<1];LL ans=0;inli
2017-09-13 08:27:12 313
原创 NOIP 2017 全假模拟冲刺[By Hkd]
NOIP 2017 全假模拟冲刺 ---不知道是谁题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out
2017-09-13 07:43:11 553
原创 洛谷 P1850 换教室
题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic ?i ?? 上课,而另一节课程在教室 d_id ?i ?? 进行。 在不提交任何申请的
2017-09-11 15:39:37 350
原创 计蒜客 2017 NOIP 提高组模拟赛(三)Day2 小区划分
一条街道的两侧各连续坐落着 NN 座单元楼。现在要为这些单元楼划分居民校区。规则如下:每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 KK 个小区(每个小区至少有一栋楼)。两侧的小区划分规则应该相同,比如,若左边的房子被分成 {1,2},{3}{1,2},{3} 这两个小区,那么右边也应该如此。这样两边合计一共有 KK 对小区。用 a_i,b_ia i ,b i
2017-09-11 10:26:36 724
原创 两种 奇技淫巧
Bitset微软的官方讲解:https://msdn.microsoft.com/zh-cn/library/2f93c55z.aspx讲得不错的……fread这种读入优化比普通的读入优化快const int BUF = 102312313;char Buf[BUF], *buf = Buf;inline void read (int &now){ for (now = 0; !isdi
2017-09-11 09:36:51 272
原创 洛谷 P1600 天天爱跑步
题面就不粘贴了把每个玩家的路径拆成一条到LCA的路径和从LCA到终点的路径~ 然后,使用树上差分统计答案即可~ 那么,树上差分是什么? 差分的具体思想是,当某区间内某元素对答案有贡献,就在区间起点打一个+1标记代表多出了一个对答案有贡献的元素,在终点打一个-1标记代表一个对答案有贡献的元素在该位置结束了它的使命。 于是,统计答案就变成了维护扫到当前位置为止的标记个数,直接累加就是答案~ 首先对从下到
2017-09-10 21:38:20 347
原创 洛谷 P2668 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进
2017-09-10 08:38:24 211
原创 洛谷 P2679子串
题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入输出格式 输入格式: 输入文件名为 substring.in。 第一行是三
2017-09-09 20:02:49 291
原创 洛谷 P2783 有机化学之神偶尔会做作弊
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考,而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做”<–手语 他问道。 题目描述 你翻到那一题:给定一个烃,只含有单键(给初中生的一个理解性解释:就是一堆碳用横线连起来,横线都是单条的)。 然后炎魔之王拉格纳罗斯用他的火焰净化了一切环(???)。所有的环状碳都变成
2017-09-09 19:28:11 756
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人