Codeforces Round #493 (Div. 2) ---- C Convert to Ones
给我们一些01串，有两种操作，把一段字串反转，代价为x，或者把一段字串每个取反，代价为y我们发现，要把所有字符都变成 1，我们至少用一次取反操作，最多用n-1次取反操作（n代表全为0的块的个数）。我的思路取反不会去把1变成0，没啥意义，那么我们每用一次反转操作，就可以将两个全为0的块合并为1个。那么可以发现，假设操作1的次数为a，操作2的次数为b，那么答案就为 a * y + b * (x - ...
acm暑期第一场比赛总结
打的时候心态真的很重要，特别是对于我这样的新手，比赛的时候，一个简单的二分，还有一个对于我稍复杂的模拟，写到心态爆炸，思路混乱，再加上赶着交题，连A题这样水爆了的题都wa了一次，还有英语的问题，习惯了挂翻译，读不懂题目意思，就开始动手写，这是不科学的。
场下补完了B，D题，D题dfs+剪枝，B就是wa爆了的模拟，明早补完 J 题，剩下的还没读题。
总...
Codeforces Round #499 (Div. 2) ---- A Stages
这题一开始没有很理解题意，结果瞎写过的，之后fst了。。。
给我们一个串，去拿一些字母，字典序大于这个字母的第一个不能要，小于这个字母的不能要，求拿到最小的价值
根据贪心的思想，我们肯定优先拿最小的字母，所以对这个字符串排个序，从最小的开始拿就好
fst的原因就是计数的cnt写出了问题，在test24的位置wa了，以后注意下极端情况。
代码如下
#include <bi...
Codeforces Round #499 (Div. 2) ---- B Planning The Expedition
神奇的一题，没考虑复杂度就去dfs了，然后t了，才发现没有那么复杂。
其实不用考虑分的方法，粮食的总量是固定的，假设存在一个答案k，每一种粮食分成k份，第i份粮食完最少的一份就是 a[i] / k
如果所有粮食最少的份加起来比总人数大，说明这些粮食存在一种分法可以让n个人坚持k天，同时因为天数越多，消耗的粮食的量越大，所以可以二分搜索答案，因为数据不大，其实暴力也可以，如果是二分搜索...
Codeforces Round #499 (Div. 2) ---- C Fly
这题可以知道 ，如果有答案，那么一定存在一个答案，使得最后剩下的油为0。那么倒推法可以知道
设最后一次用掉的油设为t1，那么用掉的油为 t1 = ( m + t1) / b[i]; 那么可以解出答案t，同理，倒数第二次的油为
t2 + t1 = (m + t2 + t1) / a[i]; 那么倒推到最后 ，就是答案
代码如下。
#include <bits/stdc...
Codeforces Round #499 (Div. 2) ---- E Border
D题确实没看懂，跑来做了E。题目中给了我们一些数字，我们可以拿这些数字，每个不定量。拿到的数转成k进制的最后一位不同的个数有多少。
我们假设每个数字拿了xi个，那么总和就是
( a1 x1 + a2 x2 +a3 x3 + a4 x4 + a5 x5 + ... + an xn ) % k = ...
暑假前专题题解---数据结构---A
简单的线段树操作
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 10;
LL sum[maxn<<2],maxx[maxn<<2],minn[maxn<<2];
LL sum1,max1 = -...
暑假前专题题解---数据结构---B
线段树的基本区间操作
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + 10;
LL sum[maxn<<2],p[maxn<<2];
LL sum1;
void up(int id){
sum[id] ...
数据结构（一）线性表顺序存储实现
一：线性表的创建 （一）线性表的抽象数据类型定义 ADT:
线性表List
Data:
线性表的数据对象集合为{a1,a2,...,an},每个元素类型为DataType。除了第一个无前驱，最后一个无后继，
其他每个元素都有一个字节前驱和直接后继结点。数据元素间关系一对一。
Operation:
InitList(*L);//初始线性表,创建空表
ClearList(*L);//清空线性表数据
ListEmpty(L);//判断列表是否为空
作业管理系统功能介绍
一.登陆注册 1.教师注册（填写好相干信息后提交） 因为我们没有教师的科大邮箱没有邮箱验证 2.学生注册 点击确认会向学生的科大邮箱发送一封邮件（.mail.ustc.edu.cn）,收到邮件后，点击链接，注册成功 二.教师端登陆 输入注册好的教师账号(注意邮箱后缀选择 .ustc.edu.cn ),登陆成功后进入教师主页 教师主页可以创建,删除课堂 ( 同一位老师可以创建多个课堂 ) 点击进入课堂，进入课堂主页，侧边框(可收缩)分别是班
pandas使用总结
一、pandas简介 Pandas是基于Numpy开发出的，是一款开放源码的BSD许可的Python库，为Python编程语言提供了高性能，易于使用的数据结构和数据分析工具。Pandas用于广泛的领域，包括金融，经济，统计，分析等学术和商业领域。 学习pandas之前建议先学习numpy。 二、pandas数据结构 pandas包含3中数据结构： 系列（Series） 数据帧（DataFrame） 面板（Panel） 系列类似于一维数组，可以用行索引来访问系列中的元素；数据帧类似于二维数组，可
Java 面试编程题【精选 50 题】
◆◆◆◆◆Java面试编程题【精选50题】◆◆◆◆◆ 【程序1】 题目：古典问题：有一对兔子,从出生后第3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月 又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 https://www.cnblogs.com/ForeverLover/p/4863563.html 【程序2】 题目：判断101-200 之间有多少个素数,并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2 到sqrt(这个数),如
鸟哥linux 私房菜
对于任何系统如果我们要加快系统性能，内存的大小很重要，这个影响很大。尤其是对Linux的服务器环境。 CPU就像大脑而内存就像心脏和肚子之类的 一开始我是这么认为的，看完后才知道内存和硬盘也是大脑的一部分，内存就是处理大脑信息的，而硬盘就是类似记忆的。而电源供应区就是心脏了。 任何一种电子设备内部都有处理于内部核心运算的芯片，这个芯片就是处理器（CPU） 知道了为什么CPU上有风扇，因为CPU负责大量的运算，所以有相当高的发热量。CPU的型号不同，脚位不同。判断CPU的性能，需要通过频率、微指
[Deep-Learning-with-Python] Keras高级概念
Keras API 目前为止，介绍的神经网络模型都是通过Sequential模型来实现的。Sequential模型假设神经网络模型只有一个输入一个输出，而且模型的网络层是线性堆叠在一起的。 这是一个经过验证的假设;配置非常普遍，到目前为止已经能够使用Sequential模型类覆盖许多任务和实际应用程序。但在许多情况下，这套假设过于僵化。一些网络模型需要几个独立的输入，其他需要多个输出，并且一些网络在层之间具有内部分支，使得它们看起来像层的图形而不是线性堆叠层。 例如，某些任务需要多模式输入：它
暑假前专题题解---数据结构---E
简单的模拟，用stl即可，pair在第一个值相等情况下会对第二个排序，自己写struct ，重载运算符也可；
#include <bits/stdc++.h>
using namespace std;
map<string, int> mp;
set<pair<int, string> > s;
int main(){
int n...
旋转卡壳算法（转载）
https://www.cnblogs.com/little-w/p/3579603.html 转自：http://blog.csdn.net/acmaker/article/details/3188177 一、目录 一些历史： 1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 后来直径演化为由一对
Struts2的相关配置 IDEA配置
一.环境配置： 1.Struts2包下载，官网下载Strust2的组件。 官网包分类：完全分发：struts-2.5.16-all.zip 示例应用：struts-2.5.16-apps.zip 仅限基本依赖：struts-2.5.16-min-lib.zip 所有依赖关系：struts-2.5.16-lib.zip 文档：struts-2.5.16-docs.zip 资源：struts-2.5.16-src.zip 2.将下载好的组件解压： commons-fileupload-1.2.2.
今日推荐
周排行