虽然简单但也简单记录一下 题目传送门 You are developing a project to build a new data center. The data center will be a rectangle with an area of exactly n square meters. Each side of the data center must be an integer. Your goal is to minimize the impact of the external environment on the data center. For this rea...

题目传送门 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐上过山车吗？ Input 输入数据的...

快速幂 常规求幂 int pow1(int a,int b) { int r=1; while(b--) r*=a; return r; } 快速求幂（一般） int pow2(int a,int b) { int r=1,base=a; while(b!=0) { if(b%2) r*=base; base*=base; b/=2; } return r; } 快速求幂 （递归） int f(int m,int n) { //m^n if(n==1) return m; ...

朴素法 bool isPrime(int n) { int i,sqr = sqrt((double)n); for(i=2; i<=sqr; ++i) { if ( (n%i) == 0 ) return false; } return true; } 比朴素法更高效的素数筛选 void Set_prime() { len=0; mem(isprime,true); for(int i=2;i<=N;i++) { if(isprime[i]) { ...

二分初学总听到说简单的话。 说简单的话就真的是我学得少，二分其实是很巧妙的，很深的，还有很多需要我去学。 这次周赛里有一道二分题目，可怜我当时并没有考虑清楚这个道题目的二分。所以还是太菜了，（留下不争气的眼泪 jiayouba 还是来理解一下二分： 二分是建立在有单调性才会去使用的。 简单举个例子：用二分找一个数 每次拿出序列中间的数并和目标数字进行比较，会有三种情况： 1.这个数恰好等于目标数字，找到了，返回这个数的下标index。 2.这个数比目标小说明目标在右半边的序列中，淘汰掉左半边。 3.这个数比目标大说明目标在左半边的序列中，淘汰掉右半边。 当出现2、3这两种情况时，我们就在对应...

题目传送门 In Aramic language words can only represent objects. Words in Aramic have special properties: A word is a root if it does not contain the same letter more than once. A root and all its permutations represent the same object. The root x of a word y is the word that contains all letters that a...

A Fenoix超厌恶xxx 简单题： 题意：一个字符串中不能出现三个x，出现则要删除一个，如果都没有则输出0，否则，打印删除的次数。 按题意枚举即可，只要连续出现三个x，那么就删除一个，删除次数即答案。 #include <bits/stdc++.h> using namespace std; const int MM=1e6+5; char s[MM]; int main() { int t; cin>>t; cin>>s; int len=strlen(s); int sum=0; for(in...

题目传送门 HDU - 1250 A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4) Your task is to take a number as input, and print that Fibonacci numbe...

#include<stdio.h> #include<string.h> #include<iostream> #include<stdlib.h> #include<algorithm> using namespace std; typedef struct BTNode{ int data; struct BTNode *lChild; struct BTNode *rChild; }BiTNode; //先序创建二叉树 int CreateBiTree(BiTNode **T) { ...

B. Bad Prices 题目传送门 这道题目给我一个错觉，理解题目错觉，不过理解后也能很快做出来。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int main() { int t, n, i, j, min, count; scanf("%d", &t); int arr[150000]; for (i = 0; i < t; i++) { scanf("%...

上周学了数位dp，本来想上周周末写一下这个总结，怎奈没有安排上时间 安排 @TOC 关于题目小结 关于所做过题目的总结以及一些个人想法。 不要62 HDU - 2089 这个题目给我的收获是知道怎么去处理出现连续的两个位数和出现单个位数的特殊情况。 对于这种连续两个位数的情况直接使ispre是上一位是x，i是下一位。 单个位数的话限制条件就是i。 然后，直接上模板做就可以了。比如这题。 HDU - 3555 Bomb 还有这个题目 HDU - 3652 关于这道题目限制条件就是出现13和数不能被13整除的个数。 又get了一个新的知识，就是对于被某个数整除的情况， 对于被整除，...

实验一 1 创建学生管理数据库（XSGL） 实验二 1 STUDENT表中增加一个字段入学时间scome， 2 删除STUDENT表中sdept字段； 3 删除创建的SC表中cno字段和COURSE表cno字段之间的外键约束 4 重建3中删除的约束 5、重新定义一个简单表，然后用SQL语言DROP语句删除该表结构; 6、用SQL语言CREATE INDEX语句定义表STUDENT的SNAME字段的降序唯一索引; 7、用SQL语言DROP语句删除索引; 实验三 1 查询全体学生的学号和姓名 （2） 查询全体学生的详细记录 （...

文章目录 题目简介 目标定义 .流程图 4.实现/5.分析 全部代码 python爬虫课程设计 背单词吧 题目简介 大学四年中，必不可少的证就是英语四六级证书，我们的项目可以通过pycharm来对我们所掌握的词汇量进行一个小测试，能够将掌握得不是很好的单词，保存到一个文档里面，以便我们能够及时的复习，并对掌握得还不错的单词进一步巩固，争取早日拿到英语四六级证书。 目标定义 目标：在扇贝单词的基础上新增错词本和可视化正确率。 主要解决的问题：单词是否...

《数据库原理》课程设计报告 题目：KTV管理系统 就是记录一下小组做的 以后或许有点用 文章目录 一、简要概述 二、需求分析 三、 概念结构设计 四、逻辑结构设计 五、数据库物理实现 六、总结 一、简要概述 顾客来到KTV一定会开包房消费，但是包房会有大小之分，不同类型的包房的价格也不同。可以按照顾客的需求进行包房的分配，并且及时知道包房剩余状态，更方便快捷的进行包房的分配。并且可以了解VIP顾客的性别，年龄，电话，可以准确地为客...