----散的----
文章平均质量分 65
beihai2013
这个作者很懒,什么都没留下…
展开
-
UVA 18451 阅读题
UVA 18451 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=18451 题意: 10个寄存器,最多1000个ram里存放的指令,未存放的地方标记为000. 指令格式abc,然后题目中给出每个指令对应的操作,求执行了几次操作后退出。 思路: 阅读题。 看了代码秒懂,就是每次会从在ram中当前位置向下移动读取下一位置的指令,除原创 2016-01-17 15:01:25 · 219 阅读 · 0 评论 -
Codeforces R278 div2B 分类讨论
Codeforces R278 div2 B 题目链接: http://www.bnuoj.com/v3/problem_show.php?pid=44377 题意: 四个数满足中位数、平均数、最大数减去最小数相等。 先给出其中的n个,问怎样补齐其他数使得合法。 无合法方案输出-1。 思路: 找出性质:x1 + x4 = x2 + x3和x1 * 3 = x4 然后分类讨论,这里容原创 2016-01-17 18:30:12 · 432 阅读 · 0 评论 -
Codeforces 609D 二分 or 三分
Codeforces 509D 题目链接: http://codeforces.com/contest/609/problem/D 题意: 有n天,m个物品,至少选k个物品,使得代价和为s。(<=1e4) 有两种支付方式,每个物品有一种支付方式。每天有不同的支付方式代价,即换取一个单位的支付方式,需要付出x[i]的代价。每个物品在这个基础上,对一个支付方式有一些单位的消耗。(<=1e6)原创 2015-12-22 19:55:50 · 410 阅读 · 0 评论 -
HDU 5441 并查集
HDU 5441题目链接:题意:思路:刚开始写了一发求对每个查询建个图,然后来个连通分量。T了。后来发现每个答案是有联系的。每次加入一条新边,连接点设为u,v1)u,v原本就连通。则不做处理2)u,v原本不连通,则dp[i] = dp[i-1] + (num1 + num2) * (num1 + num2 - 1) - num1 * (num1 - 1) - num原创 2015-09-17 08:38:39 · 255 阅读 · 0 评论 -
Java Java!
51nod的大数题(部分)之Java Java!1028import java.io.*;import java.math.*;import java.text.*;import java.util.*; public class Main{public static void main(String arg[]){Scanner cin = new Sca原创 2015-09-01 21:01:50 · 5215 阅读 · 2 评论 -
高精度 UVA465 Overflow
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18654题意:给出两个大数和运算符号,判断他们和他们的运算值是否超过int的限度思路:高精度运算版题学到了用(::max)()表示某个数据类型的最大值(可扩展,比如用min表示最小值),注意这个照着打上去就可以,头文件limits学到了怎么用这块拷下来原创 2015-04-23 17:43:36 · 391 阅读 · 0 评论 -
UVA424 Integer Inquiry
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19484题意:给大数,问他们的和思路:主要是练一下高精度。发现一个函数调用如果参数是数组,直接就会传地址而不需要&源码:#include #include #include #include #include using names原创 2015-04-23 10:27:36 · 522 阅读 · 0 评论 -
12年杭州 D 二维树状数组+离散化 HDU 4456
12年杭州 D赛中的时候感觉数组开不下,并没有什么很好的思路 实际上,离散化每个需要操作的点之后,这就变成了一个简单的二维树状数组题目。 关于离散化的操作,由于服务器内存卡的比较死,试了几种姿势后都不行,还是采用网上的线性膜的方法。按理说这种方法可以构造出极端数据卡掉的,但是过了失分点: 1. 没有想到二维线树状数组离散化 2. 离散化的离散方法,离散化的数组大小。 学习点原创 2016-06-18 18:09:43 · 883 阅读 · 0 评论