- 博客(21)
- 收藏
- 关注
原创 2014广州现场赛/HDU 5137 How Many Maos Does the Guanxi Worth(删点最短路)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2798 Accepted Submission(s): 1090Problem Des
2017-07-31 08:52:46 476
原创 HDU 5135 Little Zu Chongzhi's Triangles (2014年广州赛区现场赛I题)
Little Zu Chongzhi's TrianglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1965 Accepted Submission(s): 1131Problem Descript
2017-07-31 08:49:42 428
原创 2014广州亚洲现场赛/HDU 5131 Song Jiang's rank list(水题)
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 983Problem Description《S
2017-07-31 08:45:17 372
原创 2014广州亚洲现场赛/hdu 5128 The E-pang Palace(计算几何:暴力枚举)
The E-pang PalaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3573 Accepted Submission(s): 2096Problem DescriptionE-pang
2017-07-31 08:42:49 506
原创 hdu 5127/2014亚洲(广州)现场赛A - Dogs' Candies(XJB暴力/CDQ分治+动态凸包)
Dogs' CandiesTime Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 542Problem DescriptionFar far a
2017-07-31 08:39:00 905
原创 2017多校联合二1011/hdu6055Regular polygon计算几何+思维+暴力枚举
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2009 Accepted Submission(s): 798Problem DescriptionOn a two-di
2017-07-29 22:30:35 400
原创 2017多校联合一1002/hdu6034Balala Power!(搜索,贪心,排序,大数进制)
Balala Power!题意:n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。解题思路:每个字母所在位置对应权值加和,肯定存不下。但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26
2017-07-29 22:10:57 475
转载 OJ提交题目中的语言选项里G++与C++的区别
一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将
2017-07-29 11:20:26 379
原创 2017多校联合二1003(hdu6047)Maximum Sequence
Maximum Sequence预处理:a_i -= i ,易证明从最小的b开始选每次选最大的一定可以使结果最大。 证明思路:如果条件改为a_i<=max{a_j-j|b_k<=j<=n},那么b的顺序与最后的结果无关。条件改回来后,由于每次要计算一个数的最大值时都有a_(n+1)...a_(i-1)在范围中,所以每次只需让a_i - i尽可能大,那么就把大的数尽早用上,每次一定考虑尽量多
2017-07-29 11:04:06 337
转载 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
1001:首先,我们统计出Derek和Alfia答案相同的题目数量k1和答案不同的题目数量k2. 对于两人答案相同的题目,共有以下两种情况:两人都对b.两人都错 对于两人答案不同的题目,共有以下三种情况: c.Derek对Alfia错 d.Alfia对Derek错 e.两人都错 于是我们可以列出一些方程: k1+k2=n a+b=k1 c+d+e=k2 a+c=x a+d=y 又a
2017-07-28 12:54:04 329
原创 2017多校2(hdu6045)Is Derek lying?
Is Derek lying?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) (x&-x)#def
2017-07-28 12:33:49 339
原创 2017多校联合(hdu6043)KazaQ's Socks找规律
KazaQ's Socks题意:一共n双袜子编号1~n,每天早上选取编号最小的一双穿, 当晚上发现只剩一双袜子能穿时,把之前的袜子都洗了, 明天晚上就可以穿了。 问第k天穿的是编号为几的袜子 思路: 规律题,以四双为例,穿袜子的序列为: [1 2 3 4] [1 2 3] [1 2 4] [1 2 3]…[...]……… 前n天 就是相应编号
2017-07-26 15:48:03 387
转载 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
1001. Add More Zero答案就是 ⌊log10(2m−1)⌋\left \lfloor \log_{10}(2^m - 1) \right \rfloor⌊log10(2m−1)⌋,注意到不存在 10k=2m10^k = 2^m10k=2m ,所以⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋\left \lfloor \l
2017-07-26 15:17:36 697
原创 2017多校联合1(hdu6033)水Add More Zero
Add More Zero#include using namespace std;int main(){ int n; int cas = 1; while(cin>>n) { cout<<"Case #"<<cas++<<": "<<int(n*log10(2))<<endl; } return 0;}
2017-07-26 15:02:31 287
原创 K - Known Notation ZOJ - 3829 贪心
题意:给两种操作:(1)在表达式中填1;(2)交换任意两个元素;要求用最少的操作使字符串构成逆波兰表达式。思路:贪心。(1)先让numof(*)==numof(1)-1;(2)从前往后扫,如果遇到*,numof(*)++;else numof(1)++;if numof(*)>=numof(1) 需要把后边的数字交换到前边的*,即numof(*)--;n
2017-07-13 20:38:46 311
原创 I - Information Entropy ZOJ - 3827 水
题意:bit为2,nat为e,dit为10,求H(X)=−∑i=1nP(xi)log b(P(xi))题解:e取exp(1.0)即可,另外加上换底公式#include #include #include #include #include #include #include #include #include #include #include #incl
2017-07-13 20:30:32 234
原创 A - Average Score ZOJ - 3819 水
题意:求两个班的平均分,严格小于第一个班的且严格大于第二个班的,且为整数。题解:ceil函数和floor函数#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2017-07-13 20:26:30 253
原创 HDU 5536 Chip Factory (暴力 或者 01Trie)
题目大意:求max( (a[i] + a[j]) ^ a[k] ) (i, j, k都不相同)思路:暴力可搞#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2017-07-06 20:39:13 280
原创 把一个数组写到文件中并读出来
#include#define N 5int main(){ //从键盘输入的数据放入a,从文件读取的数据放入b int a[N], b[N]; int i, size = sizeof(int); FILE *fp; if( (fp=fopen("D:\\demo.txt", "rb+")) == NULL ){ printf("Ca
2017-07-05 10:55:23 4016 1
转载 C语言文件管理
文件操作/* 1---文件:文件是存储在外部介质上的数据的集合 高级文件操作:有缓冲区的文件操作 1M 低级文件操作:非缓冲区操作,缓冲区大小有程序决定 文件的分类: ①从文件组织形式角度:ASCII文件、二进制文件 ②从是否引用缓冲区角度:缓冲、非缓冲文件 ③从存取文件方式角度:顺序存取文件、随机存取文件 2---C语言操作文件主要有以下3个基本步骤: ①打开文件
2017-07-04 10:32:02 718
转载 最全的常用正则表达式大全——包括校验数字、字符、一些特殊的需求等等
一、校验数字的表达式 1 数字:^[0-9]*$ 2 n位的数字:^\d{n}$ 3 至少n位的数字:^\d{n,}$ 4 m-n位的数字:^\d{m,n}$ 5 零和非零开头的数字:^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7 带1-2位小数的正数或负数:^(\-)?\d+(\.\d{
2017-07-03 20:57:29 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人