2017年07月_你的微笑依然那样灿烂

原创 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

The_star_is_at的博客