寒假练习题解 第四周 2.8-2.14

2.6 Problem A Quasi Binary 题意:给出 n ,输出n至少由k个只含 01的数组成 简析:按照 n 的位数如果相应的一位不是0的话,就填 1 ,再减去,直到减到 n 为0 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<vector> 6 using namespace std; 7 8

涨姿势题3 TimeLimit:1000ms  MemoryLimit:128000KB 64-bit integer IO format:%lld Problem Description 涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一题水题,那么应该交给谁去处理?作为处理水题的代码手,应该具备什么样的素养?1,要快,水题拼的就是速度!2,不能卡水题!水题都卡,绝对不是一个代码手的风范!3,不能出错,错一次即罚时20分钟,对于水题来讲是致命的!4,要能看出来一题是水题!没有这条,上面三条都是

每日一练 1.25 1.26 1.27 1.28 1.29 1.30 1.31 regular bonus

2017-2018-1 20155201 <信息安全系统设计基础>第十四周学习总结 教材学习内容总结 输入/输出(I/O)是在主存和外部设备(例如磁盘驱动器.终端和网络)之间复制数据的过程.输入操作是从I/O设备复制数据到主存,输出操作是从主存复制数据到I/O设备. 在Unix系统中,通过使用由内核提供的系统级UnixI/O函数来实现较高级别的I/O函数.但是Unix I/O的学习也必不可少,Unix I/O是系统操作不可或缺的部分,我们需要通过学习理解其他的系统概念,而且很多时候,使用高级I

2020.2.8铁一寒假收官赛题解 题目均为原题或改编,已得到题主许可 出题人:Memoryヾノ战心 BigYellowDog选手写了份题解,得到出题人许可 T1 这道题是一道很经典的简单dp模型(不会dp的可以先去自学简单入个门 有O(n方)或者O(nlogn)的做法,数据范围n最大不超200,显然O(n方)算法足矣 题目要求最少抽出几本书,可以转化为求最长"舒服样子"序列的元素个数w.答案即为:n-w 具体思路就是定义数组dp1[], dp2[] dp1[i]表示从左到右看,以第i

Gym - 100015C City Driving 题意:给你一个n个点的树再加上一条边,求询问的两个点的最短路 题解:去掉形成的环中的一条边,这样就变成了一个普通的求树上最短路,求得A1,然后求u到删掉边的u,v到删掉边的v,再加上删掉边的权值,求得A2,求v到删掉边的u,u到删掉边的v,再加上删掉边的权值w,求得A3,取最小值即可 我用的是在线倍增,为什么不用tarjan和rmq,我和他们不太熟啊 多组输入,vector忘记初始化了,爷哭了 代?? #include <bits/stdc+

T^T找数字 TimeLimit:1000MS  MemoryLimit:256MB 64-bit integer IO format:%I64d Problem Description 有一天,T^T来到了师大比赛,看上了师大的ACMer小彩,于是他就跑上去想跟人家搭讪,可是呢,这时候,小彩遇到了一个问题,小彩说,你要是帮我解决了这个 问题,我就把我的手机号给你,T^T一听,顿时乐了起来,这不是我的强项嘛,于是就让小彩说了: 给定整数a1,a2,....,an,判断是否可以从中选出若干数(取数

A题 题意:让你找出唯一的一个四位数,满足对话时的要求. 思路:因为是4位数,可以直接从1000-9999遍历一遍,判断是否有唯一的数能满足所有条件,如果不是唯一的或者没有满足条件的数就输出Not sure.特别丑的代码附上... 1 #include<stdio.h> 2 int a[10000],b[10000],c[10000]; 3 int main() 4 { 5 int n; 6 while(~scanf("%d",&n)) 7 { 8 if(n==0)

P的题意是有M份作业,这些作业有不同的截止日期,超过截止日期完成,不同的作业有不同的罚分,求如何完成罚分最低. 首先,从截止日期最长的那个作业到截止日期,这些天数是固定的,所做的就是把这些作业填进这些天.很明显的贪心,把作业按从大到小罚分排序,罚分截止日期越近的放在前面,然后通过枚举把作业往时间轴里放,知道这些天数被填满. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #includ