摘要： 题目链接 根据height数组的性质分组计算。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map 阅读全文

摘要： 题目链接 枚举所有状态， 1表示这个字符还在原来的串中， 0表示已经取出来了。 代码中j = (j+1)|i的用处是枚举所有包含i状态的状态。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #in 阅读全文

摘要： 题目链接 G. Yash And Trees time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Yash loves playin 阅读全文

摘要： 题目链接 圆上n个点等距离分布， 求构成的星星的面积。 我们可以求三角形OAB的面积， ∠CAE = 1/2 ∠ COE = PI/n, 那么∠CAO = PI/2n, ∠AOB非常好求, 就是PI/n, 然后AO = r， ∠ABO = PI-∠CAO-∠AOB, 就可以用正弦定理求出任意另外一条 阅读全文

摘要： 题目链接 2542: [Ctsc2001]终极情报网 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 321 Solved: 125[Submit][Status][Discuss] Description 在最后的诺曼底登陆战开始之前，盟军与德军的情报部 阅读全文

摘要： 题目链接 E. Thief in a Shop time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output A thief made his 阅读全文

摘要： 题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16382 Accepted Submission(s): 3325 阅读全文

摘要： 题目链接 1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2525 Solved: 1495[Submit][Status][Discuss] Description 相信大家都玩过扫雷的游戏。那是在一个n* 阅读全文

摘要： 题目链接 给一个n*n的矩阵， 问是否对角线上的元素全都为0， a[i][j]是否等于a[j][i]， a[i][j]是否小于等于max(a[i][k], a[j][k]), k为任意值。 前两个都好搞， 我们来看第三个。 第三个的意思是， 对于a[i][j], 它小于等于第i行和第j行每一列的两个 阅读全文

摘要： 题目链接 记录小于等于m的数出现的次数， 然后从后往前筛， 具体看代码。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> 阅读全文