排序:
默认
按更新时间
按访问量

Codeforces Round #486 (Div. 3)E. Divisibility by 25(数学常识被25整除数的特点、贪心、模拟)

题目链接:点击打开链接题目大意:给出一个最多18位的十进制数字,且这个数字没有前导零。可以通过交换相邻的两个数字,记为一次操作。问经过多少次操作后,那个数字能被25整除。且这个数字没有前导零。题目思路:首先我们来思考,一个能被25整除的数的特点,那就是他的末两位能被25整除,即末两位只有四种情况:...

2018-06-25 00:00:25

阅读数:3

评论数:0

Codeforces Round #486 (Div. 3)D. Points and Powers of Two

题目链接:点击打开链接题目大意:给出n个元素的序列,求最多选出多少个元素的子序列,使得子序列中任意两个元素之间的差值等于2的幂题目思路:首先,很关键的一点,我们需要证明:他最多只能选出三个元素。假设我们取了四个元素,a,b,c,d.(a<b<c&...

2018-06-24 00:39:58

阅读数:2

评论数:0

Codeforces Round #486 (Div. 3)C. Equal Sums

题目链接:点击打开链接题目大意:给出n个序列,然后求是否存在两个序列,如果他们各自减少一个数字,那么他们其余的数字和相等。题目思路:我们通过一个数组来a来记录信息,ai=(sumi,seqi,eli)其中sumi表示减去元素xi后的和,seq表述序列号,eli表示减去的元素的下标。将所有信息存储在...

2018-06-23 22:57:57

阅读数:0

评论数:0

Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+枚举)

题目链接:点击打开链接题目大意:题意是两列在x=-100和x=100的战舰要攻击x=0处的两艘小的战舰。如果左右两艘战舰和中间的小战舰在同一条直线时,激光攻击会贯穿而导致误伤,三艘战舰都死亡。小战舰知道自己必死无疑,所以他要拉着更多的敌舰同归于尽。两边的两列敌舰的坐标为整数,小战舰的纵坐标无要求可...

2018-06-23 16:55:50

阅读数:11

评论数:0

Codeforces Round #488 by NEAR (Div. 2)D. Open Communication

题目链接:题目大意:有两个参选者。第一行两个数字n,m。代表第一个参选者有n对数字,第二个参选者有m对数字。每一对两个数字有要求:即每一对的两个数字均是不一样的,且同一个参选者不可能拥有两对相同的数字对现在他们进行一个匹配推测数字,即参选者1中的一对数字a,b和参选者2中一对数字c,d,满足其中一...

2018-06-18 23:18:52

阅读数:19

评论数:0

数据库作业之SQL查询练习 考前发一波作业答案,保佑今天数据库满分!!!

department(dNo,dName,officeRoom,homepage)student(sNo,sName,sex,age,dNo)course(cNo,cName,cPNo,credit,dNo)sc(sNo,cNo,score,recordDate)Query一、单表(1)查询所有年...

2018-06-01 00:44:59

阅读数:43

评论数:0

Educational Codeforces Round 44 (Rated for Div. 2)题解

A. Chess Placing(模拟)题目链接:点击打开链接题目大意:现在有长度为n的格子,n个格子分为两类,奇数格子和偶数格子。给出n/2个元素的队列,给出他们当前在n个格子中的位置,他们能左右移动,但一个格子只能由一个元素,问最少移动多少次将所给出的所有元素移动到奇数格子或是全部移动到偶数格...

2018-05-27 19:17:34

阅读数:6

评论数:0

Codeforces Round #479 (Div. 3) F. Consecutive Subsequence(思路 STL——map,最长连续递增子序列)

题目链接:点击打开链接题目大意:给你一个长度为n的序列,求逐步递增的最长子序列,即为x,x+1,x+2,x+3......子序列:即删掉原序列的某些元素,但元素的顺序不发生变化。输出子序列的长度,和子序列中元素的下标。思路:用map来记录即可  map记录的是从开始到这个元素,最长的子序列长度。遍...

2018-05-11 00:24:30

阅读数:8

评论数:0

Codeforces Round #478 (Div. 2) D. Ghosts

Codeforces Round #478 (Div. 2)D. Ghosts 点击打开链接题意:有n个鬼魂在二位坐标上直线行走,某个时间点,它们恰好在一条直线上,给你这条直线y=ax+b中的a和b,然后给你n个点的横坐标和它们在X轴和Y轴的速度,问从t=−∞  到t=+∞的时间段里,它们相互之间...

2018-05-09 23:41:47

阅读数:5

评论数:0

Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C.Alternating Sum(等比数列求和)

题目链接;点击打开链接题目大意:给出一个数列s,其中的元素为s1,s2,s3......sn。元素要么是1(用‘+’表示),要么是-1(用‘-’表示)这个数列以k个数为一个周期,且n能被k整除。给出两个数a,b,求题目思路:很显然,这个求和公式中,相邻两项的比值的绝对值都是确定,都是b/a。那么这...

2018-04-19 00:47:52

阅读数:4

评论数:0

逆元

逆元(inv)  1.什么是逆元  当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:  设c是b的逆元,则有b*c≡1(mod m);  则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*...

2018-04-19 00:20:57

阅读数:19

评论数:0

Educational Codeforces Round 42 (Rated for Div. 2)D. Merge Equals(STL)

题目链接:点击打开链接题目大意:给出n个数,接下来对这个数列进行一个操作,即从左往右找最小的两个相同的数,然后将左边那个删除,右边那个数的值乘以2。不断进行以上操作,直到无相同的数为止,输出最终那个数列。题目思路:STL,map中套一个set的操作,mp【i】指的是大小等于i的数的集合,集合中记录...

2018-04-14 21:15:30

阅读数:54

评论数:0

POJ 1651 Multiplication Puzzle(区间DP)

题目链接:点击打开链接题目大意:给出n个数,a1,a2,a3..an,现在要删除中间的n-2个数,使得最后只剩下a1和an.删除的规则是,如果要删除ai,那么他需要付出的代价是ai-1*ai*ai+1,求删除的最小代价和题目思路:区间dp的思路dp[0][n-1]表示保留a0,an-1,删除中间的...

2018-04-10 22:06:05

阅读数:8

评论数:0

ZOJ 3469 Food Delivery(区间DP)

题目链接:点击打开链接题目大意:有一家快餐店送外卖,现在同时有n个家庭打进电话订购,送货员得以V-1的速度一家一家的运送,但是每一个家庭都有一个不开心的值,每分钟都会增加bi,值达到一定程度,该家庭将不会再订购外卖了,现在为了以后有更多的家庭订购,要将外卖送到的情况下使得所有用户的不开心值总和达到...

2018-04-10 20:57:00

阅读数:13

评论数:0

HDU 2476 String painter (区间DP)

题目链接:点击打开链接题目大意:给出两个串s1和s2,一次只能将一个区间刷一次,问最少几次能让s1=s2例如zzzzzfzzzzz,长度为11,我们就将下标看做0~10先将0~10刷一次,变成aaaaaaaaaaa1~9刷一次,abbbbbbbbba2~8:abcccccccba3~7:abcdd...

2018-04-09 22:51:39

阅读数:5

评论数:0

Educational Codeforces Round 36 (Rated for Div. 2)D. Almost Acyclic Graph(正解!!百度的那些拓扑排序现在都已经TLE!)

题目链接:点击打开链接题目大意:给你一个有向图,其中可能会有一些有向环,最多去掉其中的一条边,使这个有向图成为一个无环图。思路:现在网上普遍都是一些拓扑排序求解的代码,虽然当时比赛的时候确实可以ac,但更新数据之后将会TLE!!现在介绍一下Codeforces的官方题解上的方法。可以概括为一句话:...

2018-03-17 20:49:33

阅读数:18

评论数:0

Educational Codeforces Round 36 (Rated for Div. 2)C. Permute Digits(贪心)

题目链接:http://codeforces.com/contest/915/problem/C题目大意:给你两个数a,b。调换a各位数字的顺序,组成小于b的最大数。思路:贪心的想法。首先如果b的位数比a的位数多,那直接对a各位从大到小排序即可。如果位数相等,我们从最高位开始贪,尽量让前面各位与b...

2018-03-17 15:34:29

阅读数:15

评论数:0

P1908 逆序对(洛谷)

题目链接:点击打开链接题目大意:求逆序对对数思路:进行归并排序,计算总共交换了多少次详细归并排序见博客:点击打开链接满分代码:#include<bits/stdc++.h> using namespace std; //下面就是 归并排序求逆序对 的过程...

2018-03-12 21:33:32

阅读数:22

评论数:0

Codeforces Round #392 (Div. 2) D. Ability To Convert

题目链接:点击打开链接题目大意:一个n进制下的数k,其中k不会用字母,如果有A就用10代替了。求k这个数对应的,在10进制下最小的数。题目思路:思路有两种。第一种比较麻烦但容易想到的贪心:(从后往前)从后往前低位贪心选取的数尽量大。要注意数字中有0的时候,如果不能和后面加前面不为0的数组在一起,将...

2018-03-03 16:31:13

阅读数:11

评论数:0

CF758 C. Unfair Poll (模拟)

题目链接:点击打开链接题目大意:有n行m列学生,有一位老师在课上会问k个问题,在行上,是按照1,2。。。。n-1,n,n-1.。。。1这样的顺序提问,求学生当中回答问题个数最多和最少的个数,以及在第x行第y位的同学回答的问题数。思路:当n>1时,1,2,……,n-1,n,n-...

2018-03-03 14:18:24

阅读数:10

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭