zprhhs

2017年8月11日

摘要：时间限制: 10 Sec Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 51 2 3 1 2 Sample Output 6 HINT 阅读全文

posted @ 2017-08-11 16:33 zprhhs 阅读(162) 评论(0) 推荐(0) 编辑

HDU4825/5536 [01 字典树/简单字典树更新]

摘要： Xor Sum Time Limit: 1000 MS Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出阅读全文

posted @ 2017-08-11 12:16 zprhhs 阅读(1003) 评论(0) 推荐(0) 编辑

2017年8月10日

HDU 2017 多校联合Contest 3

摘要：偷了个懒。。。好几次的多校的题没有补。。。 1003.Kanade's sum Time Limit: 2000 MS 题意：给出含有n个元素的数组A，A的元素是1~n的任意一个排列，求出任意区间第K的数的和。思路：比赛的时候是毫无头绪，后来看了题解，明白了解法。从最小的元素开始考虑，每次在他阅读全文

posted @ 2017-08-10 22:12 zprhhs 阅读(129) 评论(0) 推荐(0) 编辑

51nod 多重背包 [二进制优化]

摘要：用二进制优化多重背包阅读全文

posted @ 2017-08-10 17:05 zprhhs 阅读(175) 评论(0) 推荐(0) 编辑

2017年8月7日

UVa 123042D Geometry 110 in 1! [平面几何]

摘要： 2D Geometry 110 in 1! 题意： CircumscribedCircle表示计算三角形的外接圆 InscribedCircle表示计算三角形的内切圆 TangentLineThroughPoint给定一个圆和一个点，计算过点的圆的所有切线，输出极角 CircleThroughAPo 阅读全文

posted @ 2017-08-07 21:36 zprhhs 阅读(215) 评论(0) 推荐(0) 编辑

2017年8月4日

UVA 11796Dog Distance[平面几何]

摘要：刘汝佳白书上的题，有一个很好的技巧是把两个处于惯性参考系的物体中的一个看做静止，另一个做相对运动，把两个匀速运动的物体间的距离换成了静止的点到线段的距离。很好的题计算几何的题代码很多，注意细心。阅读全文

posted @ 2017-08-04 21:20 zprhhs 阅读(136) 评论(0) 推荐(0) 编辑

洛谷P1004 方格取数[多维dp]

摘要：题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 阅读全文

posted @ 2017-08-04 15:03 zprhhs 阅读(224) 评论(0) 推荐(0) 编辑

2017年8月1日

HDU 1576 A/B [逆元]

摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6275 Accepted Submission(s): 4951 Problem Des 阅读全文

posted @ 2017-08-01 09:38 zprhhs 阅读(118) 评论(0) 推荐(0) 编辑

2017年7月31日

POJ1006 中国剩余定理

摘要：中国剩余定理的介绍和模板题阅读全文

posted @ 2017-07-31 21:51 zprhhs 阅读(158) 评论(0) 推荐(0) 编辑

HDU 1573~3579 X问题&Hello Kiki[同余方程]

摘要：解一元线性同余方程组的问题和解的范围阅读全文

posted @ 2017-07-31 19:50 zprhhs 阅读(172) 评论(0) 推荐(0) 编辑

一元线性同余方程组

摘要：同余方程的入门知识和模板，关于高阶的部分没有感觉不好搞，以后有时间补充吧阅读全文

posted @ 2017-07-31 18:26 zprhhs 阅读(816) 评论(0) 推荐(0) 编辑

Codeforces #426(div2)

摘要： "Codeforces 426(div2)" A.The Useless Toy 题意：字符、')||(ch1 == ' '&&ch2=='v')||(ch1=='v'&&ch2=='')||(ch1 == ' '&&ch2=='v')||(ch1=='v'&&ch2=='= open[j] & 阅读全文

posted @ 2017-07-31 12:29 zprhhs 阅读(143) 评论(0) 推荐(0) 编辑

2017年7月30日

POJ 2115C Looooops[一元线性同余方程]

摘要：求一元同余方程的一个模板题阅读全文

posted @ 2017-07-30 20:55 zprhhs 阅读(170) 评论(0) 推荐(0) 编辑

2017年7月29日

HDU 2036 改革春风吹满地[多边形的面积]

摘要：计算几何之多边形面积的模板题阅读全文

posted @ 2017-07-29 19:37 zprhhs 阅读(143) 评论(0) 推荐(0) 编辑

2017年7月28日

HDU2017多校联合 contest 2

摘要： 1001：Is Derek lying? 题意：给你两个人的成绩和答案，判断这两个成绩是否合理。思路：先对字符串进行比较，得到相同的选项数same，和不同的选项数diff。如果两个人中最小的成绩小于same，那说明他们相同的选项中有错的。成绩最高的那个对的选项数除了same之外是否超过diff 阅读全文

posted @ 2017-07-28 22:15 zprhhs 阅读(210) 评论(0) 推荐(0) 编辑

没有子标题\(￣︶￣*\))

公告