![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-水题
tick_tokc97
这个作者很懒,什么都没留下…
展开
-
HDU 2054 A == B ?
题面意思是说两个数比较大小,只需要找到小数点,然后去掉后面多余的0就可以了原创 2017-05-02 09:02:29 · 303 阅读 · 0 评论 -
HDU 2058 The sum problem (等差数列求和变形)
等差数列的运用。Sn = (a1+an) * n / 2 = (a1 + a1 + (n - 1) * d)*n/2。 解题公式变形:(a+a+len)*(len+1)/2 = m => a = m/(len+1)-len/2 (公式直观看上去有点难看懂,建议大家写到纸上再看)其中m是已知条件,len的最大值为√(2*m)原创 2017-05-02 09:23:01 · 643 阅读 · 0 评论 -
HDU 2072 单词数(黑科技字符串处理)
istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。本题使用istringstream这个黑科技来处理字符串问题原创 2017-05-02 12:17:23 · 278 阅读 · 0 评论 -
POJ 1001 Exponentiation
高精度幂运算,详情见代码原创 2017-05-03 10:05:05 · 262 阅读 · 0 评论 -
UVA 10881 Piotr's Ants
这是一道非常有意思的题目,乍一看题目描述的过程非常的复杂,直接模拟怕是要出梗。但是,仔细在纸上进行演示和推导后,把两只蚂蚁的相撞看作是两只蚂蚁交换穿过对方并且交换编号即可。不说很难,但是非常有意思,所以在这里做个记录代码如下原创 2017-05-03 11:04:57 · 316 阅读 · 0 评论 -
hihocoder 1066 无间道(基础并查集)
基础并查集题目,拿来当做并查集上手不错原创 2017-05-03 11:38:02 · 322 阅读 · 0 评论 -
HDU 2037 今年暑假不AC (结构体排序示例题)
本题用到的一个很重要的知识就是结构体排序,对结构体进行排序在竞赛中的使用范围非常的广泛,希望大家可以熟练掌握这项技巧结构体排序有两种写法,详情请看代码#include<stdio.h> #include<algorithm> using namespace std; struct Ti { int s; int e; friend bool operator < (Ti &原创 2017-05-03 11:44:28 · 346 阅读 · 0 评论