摘要:
寒假期间网上练习的题解将在此博客公布,具体内容见后文。 每日一练每日更新,其余周末更新。 欢迎留言、讨论。 AcBoard(截至第一周) 总题量 25 20 10 55 rank name regular daily contest total 1 李程辉 4 15 19 2 董家佚 2 14 15 阅读全文
摘要:
2016年集训队预备役积分表如下: 希望大家在预备役里收获颇多! 阅读全文
摘要:
本博客为长安大学ACM竞赛部的公共博客,记录长大ACMer的成长点滴。 开此博客,诸君共勉。 阅读全文
摘要:
2.6 Problem A Quasi Binary 题意:给出 n ,输出n至少由k个只含 01的数组成 简析:按照 n 的位数如果相应的一位不是0的话,就填 1 ,再减去,直到减到 n 为0 1 #include<cstdio> 2 #include<cstring> 3 #include<io 阅读全文
摘要:
1.23 Problem A Luxurious Houses 题意:给 n 个数 a[i],问使得 a[i] 为 [i,n] 最大值的时候需要给 a[i] 增加多少 简析:可以倒着扫一遍,维护一个 Max[i] 表示 从[i,n] 的最大值,如果 a[i] > Max[i+1] ,就是0,否则就是 阅读全文
摘要:
每日一练 1.16 Problem A Simple Molecules 题意:给一个三元分子各原子的共价键数,问能否构造出符合题意的分子。 简析:设三个原子共价键数分别为a,b,c,且原子1与2,2与3,3与1,之间相连的键数为x,y,z, 得到线性方程组 $$ \left\{\begin{ali 阅读全文
摘要:
A.统计字母的题,需要仔细看下题。 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <set> #include <string.h> #include <cctype> #i 阅读全文
摘要:
暑假期间网上练习的题解将在此博客公布,具体内容见后文。 题目链接: 点我 以下是暑期集训各队员题量统计(包括赛后补的题) 题量小计 阅读全文
摘要:
戳这—————— 阅读全文
摘要:
A. 草滩的魔法学校 分析: 高精度乘法 或 JAVA大数类 很明显 10000 的阶乘已经远远超过 64 位数能表示的范围了。所以我们要用一个比较大的数组来存放这个数。那数组要开多少位合适呢?我们不妨计算一下 10000 个 10000 相乘有多少位,是一个 40000 位数。所以 40000 大 阅读全文
摘要:
A.预防流感的拉面女神 简析:计算 n 的二进制表示里面 1 的个数 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int bitcount(int x) { 7 阅读全文