西瓜不甜不甜不甜-优快云博客

原创 L1-006 连续因子暴力

L1-006 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在...

2019-03-01 23:11:54 196

原创 codeforces 1004 C. Sonya and Robots SET

http://codeforces.com/problemset/problem/1004/C找给出的序列里有多少组不同的#include <bits/stdc++.h>using namespace std;const int maxn=100005;int a[maxn];int sum[maxn]; //下標大於等於i的不同的a[i]的個數 int n;...

2018-07-20 20:15:38 270

转载【FZU】2275 Game【第八届福建省大学生程序设计竞赛 G】思维+KMP

http://acm.fzu.edu.cn/problem.php?pid=2275Alice和Bob两个人，每人控制一个数字串，轮流操作，选择两种操作中的一个必须执行：①将数字串翻转。645550000翻转之后是55546②将数字串/10Alice的目标是让两个数字串相等，Bob的目标是相反的，如果存在一种情况，使得Alice和Bob的数字串相等了，那么Alice获胜，否则Bob...

2018-06-02 14:45:17 363

转载【FZU】2278 YYS 【第八届福建省大学生程序设计竞赛 G】概率

http://acm.fzu.edu.cn/problem.php?pid=2278设有n张卡片, 已抽到了k张不同的卡片, 则抽第k + 1张未抽到过的卡片的期望次数: 比如说抽一张牌的概率是1/4，我们抽到它的期望次数是4次以此类推。然后花费金币的期望: 所以预处理一下n <= 3000的阶乘, 即可在O(n)时间内求出期望,记得使用java的bigInteger...

2018-05-29 14:52:06 266

原创第六届蓝桥杯决赛完美正方形 DFS

标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50 紧贴下边沿的是：...

2018-05-24 09:14:31 275

原创 2016 第七届蓝桥杯决赛 - 凑平方数 DFS

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？...

2018-05-13 10:11:01 285

原创 USACO 2018 February Contest, Bronze 3. Family Tree 模拟

http://www.usaco.org/index.php?page=viewproblem2&cpid=833&lang=zh模拟就完事了#include <bits/stdc++.h>using namespace std;const int maxn=105;const int INF=1<<30;int n;string da...

2018-05-12 21:32:54 630

原创 USACO 2018 February Contest, Bronze 2 Hoofball 深搜+思维

http://www.usaco.org/index.php?page=viewproblem2&cpid=808确定好每个点按照题目规则会通向哪里，然后用in数组记录那些没有入度的点。第一次循环从那些没有入度的点开始进行搜索。每个点传一个球。第二次循环发现的点，将会是那些两个点一组的环，它们都有入度，但并不和之前搜索过的点想连。给每个环传一个球。#include <...

2018-05-12 20:58:19 924

原创 USACO 2018 February Contest, Bronze 3 Taming the Herd 模拟

http://www.usaco.org/index.php?page=viewproblem2&cpid=809注意处理第一天的不规范记录和不合理记录。#include <bits/stdc++.h>using namespace std;const int maxn=1000005;int n;int a[maxn];int main(){ ...

2018-05-12 20:00:31 646

原创历届试题小计算器

http://lx.lanqiao.cn/problem.page?gpid=T459#include <bits/stdc++.h>using namespace std;typedef long long LL;int n;string order;string Left,Right,oper;string Hex="10";//任意进制转换为十进制 ...

2018-05-04 17:13:08 1341

转载算法提高合并石子【GarsiaWachs算法】

http://lx.lanqiao.cn/problem.page?gpid=T414设序列是stone[]，从左往右，找一个满足stone[k-1] <= stone[k+1]的k，找到后合并stone[k]和stone[k-1]，再从当前位置开始向左找最大的j，使其满足stone[j] > stone[k]+stone[k-1]，插到j的后面就行。一直重复，直到只剩下一堆石子就...

2018-05-03 10:09:07 308

原创算法提高道路和航路【SPFA+SLF优化】

http://lx.lanqiao.cn/problem.page?gpid=T22#include <bits/stdc++.h>using namespace std;const int maxn=150005;const int INF=1<<30;struct Edge{ int to,next,val;}e[maxn];int N,M...

2018-05-03 10:05:58 383

原创第八届蓝桥杯决赛发现环【dfs+并查集】

小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？...

2018-04-25 16:39:32 603 3

原创第八届蓝桥杯决赛磁砖样式【dfs】

小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知...

2018-04-25 16:02:48 528 1

原创【数据库SQL实战】获取有奖金的员工相关信息。 case

https://www.nowcoder.com/practice/5cdbf1dcbe8d4c689020b6b2743820bf?tpId=82&tqId=29827&rp=0&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking获取有奖金的员工相关信息。 CREATE TABLE employees ( e...

2018-04-10 09:18:04 1715

原创【数据库SQL实战】按照dept_no进行汇总

https://www.nowcoder.com/practice/6e86365af15e49d8abe2c3d4b5126e87?tpId=82&tqId=29821&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking按照dept_no进行汇总，属于同一个部门的emp_no按照逗号进行连接，结果给出dept_no以及连接...

2018-04-10 08:34:29 1034

原创【数据库SQL实战】获取Employees中的first_name [sql - substr]

https://www.nowcoder.com/practice/74d90728827e44e2864cce8b26882105?tpId=82&tqId=29820&rp=0&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking获取Employees中的first_name，查询按照first_name最后两个...

2018-04-09 22:03:08 803

原创【数据库SQL实战】针对库中的所有表生成select count(*)对应的SQL语句

https://www.nowcoder.com/practice/355036f7f0c8429a85281f7ac05b457a?tpId=82&tqId=29817&rp=0&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking针对库中的所有表生成select count(*)对应的SQL语句【当题目要求输...

2018-04-09 21:47:52 1476

原创【数据库SQL实战】在audit表上创建外键约束，其emp_no对应employees_test表的主键id

https://www.nowcoder.com/practice/aeaa116185f24f209ca4fa40e226de48?tpId=82&tqId=29814&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking在audit表上创建外键约束，其emp_no对应employees_test表的主键id。 CREAT...

2018-04-09 21:26:41 654

原创【数据库SQL实战】修改表名

格式ALTER TABLE table_name RENAME TO new_table_namealter table titles_testrename to titles_2017

2018-04-09 21:17:30 5234 1

原创【数据库SQL实战】将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005

https://www.nowcoder.com/practice/2bec4d94f525458ca3d0ebf3bc8cd240?tpId=82&tqId=29812&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不...

2018-04-09 21:15:23 370

原创【数据库SQL实战】将所有to_date为9999-01-01的全部更新为NULL

https://www.nowcoder.com/practice/859f28f43496404886a77600ea68ef59?tpId=82&tqId=29811&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking将所有to_date为9999-01-01的全部更新为NULL,且 from_date更新为2001-0...

2018-04-09 20:54:47 510

原创【数据库SQL实战】删除emp_no重复的记录，只保留最小的id对应的记录。

https://www.nowcoder.com/practice/3d92551a6f6d4f1ebde272d20872cf05?tpId=82&tqId=29810&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking 删除emp_no重复的记录，只保留最小的id对应的记录。 CREATE TABLE IF NOT EX...

2018-04-09 20:45:41 679

原创【数据库SQL实战】构造一个触发器audit_log

https://www.nowcoder.com/practice/7e920bb2e1e74c4e83750f5c16033e2e?tpId=82&tqId=29809&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking构造一个触发器audit_log，在向employees_test表中插入一条数据的时候，触发插入相关的...

2018-04-09 20:29:46 744

原创【数据库SQL实战】在last_update后面新增加一列名字为create_date

存在actor表，包含如下列信息： CREATE TABLE IF NOT EXISTS actor ( actor_id smallint(5) NOT NULL PRIMARY KEY, first_name varchar(45) NOT NULL, last_name varchar(45) NOT NULL, last_update timestamp NOT NULL DEF...

2018-04-09 20:15:12 1524

转载【数据库SQL实战】针对上面的salaries表emp_no字段创建索引idx_emp_no

https://www.nowcoder.com/practice/f9fa9dc1a1fc4130b08e26c22c7a1e5f?tpId=82&tqId=29807&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005, 使用...

2018-04-09 20:08:16 1072

原创【数据库SQL实战】针对actor表创建视图actor_name_view

https://www.nowcoder.com/practice/b9db784b5e3d488cbd30bd78fdb2a862?tpId=82&tqId=29806&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking针对actor表创建视图actor_name_view，只包含first_name以及last_name...

2018-04-08 22:51:37 374

原创【数据库SQL实战】对first_name创建唯一索引uniq_idx_firstname

https://www.nowcoder.com/practice/e1824daa0c49404aa602cf0cb34bdd75?tpId=82&tqId=29805&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking针对如下表actor结构创建索引： CREATE TABLE IF NOT EXISTS actor ...

2018-04-08 22:35:22 852

原创【数据库SQL实战】创建一个actor_name表

https://www.nowcoder.com/practice/881385f388cf4fe98b2ed9f8897846df?tpId=82&tqId=29804&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking 对于如下表actor，其对应的数据为: actor_id first_name last_na...

2018-04-08 22:21:49 455

原创【数据库SQL实战】对于表actor批量插入如下数据,如果数据已经存在，请忽略

https://www.nowcoder.com/practice/153c8a8e7805400ba8e384e03acc6b3e?tpId=82&tqId=29803&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking对于表actor批量插入如下数据,如果数据已经存在，请忽略，不使用replace操作 CREATE T...

2018-04-08 22:19:41 1930

原创【数据库SQL实战】批量插入数据

https://www.nowcoder.com/practice/51c12cea6a97468da149c04b7ecf362e?tpId=82&tqId=29802&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking 对于表actor批量插入如下数据 CREATE TABLE IF NOT EXISTS actor (...

2018-04-08 22:03:30 544

原创【数据库SQL实战】创建一个actor表

https://www.nowcoder.com/practice/ac233de508ef4849b0eeb4f38dcf09cf?tpId=82&tqId=29801&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking 创建一个actor表，包含如下列信息列表类型是否为NULL 含义 actor_id ...

2018-04-08 21:50:35 497

原创【数据库SQL实战】将employees表的所有员工的last_name和first_name拼接起来作为Name

https://www.nowcoder.com/practice/6744b90bbdde40209f8ecaac0b0516fe?tpId=82&tqId=29800&rp=0&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking将employees表的所有员工的last_name和first_name拼接起来作...

2018-04-08 21:48:00 773

原创【数据库SQL实战】查找描述信息中包括robot的电影对应的分类名称以及电影数目

https://www.nowcoder.com/practice/3a303a39cc40489b99a7e1867e6507c5?tpId=82&tqId=29780&rp=0&ru=%2Fta%2Fsql&qru=%2Fta%2Fsql%2Fquestion-ranking&tPage=2film表字段说明 film_id 电影id t...

2018-04-08 21:22:02 996

原创【数据库SQL实战】汇总各个部门当前员工的title类型的分配数目

https://www.nowcoder.com/practice/4bcb6a7d3e39423291d2f7bdbbff87f8?tpId=82&tqId=29778&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking汇总各个部门当前员工的title类型的分配数目，结果给出部门编号dept_no、dept_name、其当...

2018-04-08 20:54:09 366

原创【数据库SQL实战】获取员工其当前的薪水比其manager当前薪水还高的相关信息

https://www.nowcoder.com/practice/f858d74a030e48da8e0f69e21be63bef?tpId=82&tqId=29777&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking获取员工其当前的薪水比其manager当前薪水还高的相关信息，当前表示to_date=’9999-01-...

2018-04-08 20:28:48 523

转载【数据库SQL实战】对所有员工的薪水按照salary进行按照1-N的排名

https://www.nowcoder.com/practice/b9068bfe5df74276bd015b9729eec4bf?tpId=82&tqId=29775&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking对所有员工的当前(to_date=’9999-01-01’)薪水按照salary进行按照1-N的排名，相...

2018-04-07 22:39:01 491

原创【数据库SQL实战】统计各个部门对应员工涨幅的次数总和

https://www.nowcoder.com/practice/6a62b6c0a7324350a6d9959fa7c21db3?tpId=82&tqId=29774&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking统计各个部门对应员工涨幅的次数总和，给出部门编码dept_no、部门名称dept_name以及次数sum...

2018-04-07 22:12:42 888

原创【数据库SQL实战】查找所有员工自入职以来的薪水涨幅情况

https://www.nowcoder.com/practice/fc7344ece7294b9e98401826b94c6ea5?tpId=82&tqId=29773&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking 查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_noy以及其对应的薪水涨幅growth，并按照...

2018-04-07 21:38:20 384

原创【数据库SQL实战】查找员工编号emp_now为10001其自入职以来的薪水salary涨幅值growth

https://www.nowcoder.com/practice/c727647886004942a89848e2b5130dc2?tpId=82&tqId=29772&rp=0&ru=/ta/sql&qru=/ta/sql/question-ranking题目描述查找员工编号emp_now为10001其自入职以来的薪水salary涨幅值growth C...

2018-04-07 20:37:57 581

JSP+JDBC设计并实现一个简单的电子商务网站 附带实验报告和完整源码

JSP+JDBC设计并实现一个简单的电子商务网站 附带实验报告

空空如也

JSP+JDBC设计并实现一个简单的电子商务网站附带实验报告和完整源码

JSP+JDBC设计并实现一个简单的电子商务网站附带实验报告