水
神奇豆子
这个作者很懒,什么都没留下…
展开
-
HDU 4288 Coder 线段树做法不会果断水过
同学加的练习题看着像线段树,但是不会写,拿去原创 2014-08-08 16:09:08 · 473 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers(水题)
求某个数能够被人一个连续的素数和组成..有多少种方法...水题..素数打表,然后直接求即可...昨天有个朋友问为啥错了...貌似是因为题目要求是1W..但是素数打表知道9973吧...然后他的结束条件只有大于当前值结束...#include#include#include#include#include#include#include#includeusing namesp原创 2015-02-06 13:38:58 · 417 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV(水,中位数)
大概意思是有一个特殊的数字,这个数字在序列中出现(n+1)/2次..求这个数字是多少范围是1000W...这个题排序就行了吧..竟然没有超时...因为有个数字出现了(n+1)/2次,那么无论这个数字排序后是在那个位置开始的,这个序列的中位数肯定就是这个数字...所以我们排序输出中位数即可...不知道为何被kuangbin巨巨归到DP里面了...可能使加错了题目?#include#in原创 2015-02-11 14:26:37 · 347 阅读 · 0 评论 -
POJ 3080 Blue Jeans(暴力)
求出m个串中大于三的最长的公共子串。范围比较小,暴力就能过。长度枚举从3开始至60。如果能找出一个公共串就记录,最后记录的一定是最大的。#include#include#include#include#include#include#include#includeusing namespace std;char str[11][80],ans[80],x[80];i原创 2015-03-26 21:24:32 · 356 阅读 · 0 评论 -
POJ 1804 Brainman && zzulioj 1470: Car race game(归并排序)
巩固基础,在看算法导论.看到归并排序顺便做两道。POJ这个题目是只能交换相邻两个数字,问最少需要多少次交换使得数列非递减..zzulioj这个题目是给定车子的坐标以及速度,问会出现多少次超车。都是归并排序求逆序对的题目...附上POJ 1804 代码:#include#include#include#include#include#includeusing name原创 2015-03-08 15:33:53 · 403 阅读 · 0 评论 -
POJ 2255 Tree Recovery(二叉树遍历)
题目给出树的先序遍历和中序遍历,求树的后序遍历.最初的思路是构造出来一棵树,然后进行后序遍历求解,但是构造树我卡了...就思考如果跳过建树过程。大概思路就是在中序序列中找到前序序列的根结点,将中序序列分为左右两部分,然后继续划分知道只有一个节点,将其进入队列(貌似直接输出也行),两部分都找完之后输出此时的根...是个递归过程代码貌似写的很挫#include#include#in原创 2015-03-09 12:44:43 · 394 阅读 · 0 评论 -
2015多校第一场 hdu 5288 OO’s Sequence
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个对应的j使得a[i]%a[j]=0,那么l,r内有多少个i,f(l,r)就是几。问所有f(l,r)的总和是多少。直接枚举每一个数字,对于这个数字,如果这个数字是合法的i,那么向左能扩展的最大长度是多少,向右能扩展的最大长度是多少,那么i为合法的情况就是左长度*右长度(包含i且i是合法的区间总数)。原创 2015-07-22 10:48:34 · 331 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare(set容器)
给定n个点以及m次操作,操作分三种,D,x是第x个村庄被破坏,Q,x是查询与x左右相连(就是中间没有被破坏的点)共有多少个点,包括自身,R是修复最后一次被破坏的点。这个是加在线段树专题里面的题目。然后感觉其实就是处理端点的问题,于是试了试set,可以过...set容器里面存的是所有被破坏的点,那么对于查询的点来说,如果在容器里,那么肯定是0..如果不在容器里,那么答案肯定是比他大且离他最近原创 2015-09-05 15:31:25 · 329 阅读 · 0 评论 -
HDU 5443 The Water Problem 签到
题意:给定一个长度为n的序列,然后q次询问,查询[l,r]内最大的值。范围比较小直接暴力即可#include#include#include#include#include#includeusing namespace std;#define MAXN 103000int a[1010];int main(){ int T; scanf("%d",&T)原创 2015-09-13 17:06:17 · 315 阅读 · 0 评论 -
HDU 11.29 新生赛题解
hdu 2015.11.29新生赛原创 2015-11-30 18:19:10 · 768 阅读 · 0 评论 -
zzulioj 1431 读数字 模拟
别人问我才去做的,我大一时候的校赛题目 一直没去敲,现在做起来好简单。输入一个一到十亿的数字,输出中文读法。105000这种读作十万五千...然后我的思路是亿以上的最多两位(范围10亿)直接读,然后万到千万和一到千的区别只是加了一个万,so这两个可以共用一个函数,只需要判断是否有万就好了。特殊情况是0和十几万or十几这些。特判一下就好了。#include using name原创 2016-01-27 19:28:05 · 555 阅读 · 0 评论 -
lightoj 1105 - Fi Binary Number 水
就是二进制的斐波那契数...很容易看懂...这题看有人用数位DP做,感觉其实没那个必要,仔细观察前十个就会发现,其实就是一个数字分解成几个斐波那契的和..有那个数字的是1,没有的是0...至于为何不能相邻,因为相邻的两个斐波那契数就会合成为下一个...所以没有相邻的..#includeusing namespace std;#define ll long longll f[60]原创 2016-03-30 09:15:48 · 311 阅读 · 0 评论 -
lightoj 1043 - Triangle Partitioning 公式
因为是相似三角形,长度比的平方等于面积比...#includeusing namespace std;#define ll long long#define ull unsigned long long#define mod 1000007#define inf 0x3f3f3f3f#define N 100100using namespace std;int main(){原创 2016-04-13 14:17:34 · 276 阅读 · 0 评论 -
HDU 4803 Poor Warehouse Keeper 模拟
题意:屏幕上的计数只显示整数,从1 ,1开始达到x,y最少需要多少步。两种操作:1.y+1,2.x+1并且根据比例更新y 的值。因为屏幕只显示整数部分,x范围比较小必定每次增加都是1,但是y可能会有小数,那么y考虑的范围应该在给定的基础上+0.999,因为这些都包含- -。然后我们计算一下最终状态的比例p=y/x;以后所有的操作都是向这个比例进行靠拢,因为越接近这个比例在进行x+1的操作的原创 2014-12-02 14:57:37 · 594 阅读 · 0 评论 -
HDU 4811 Ball 模拟
题意:有三种颜色的球,并排放在桌子上,如果放当前球的时候左边有x种球右边有y种球的话可以得到x+y点点数,问最多能得到多少点数。每次放球优先往中间放,如果两边都能凑够三色那么后来的计算肯定就是固定的,如果没凑够的话少一种颜色就-1...大概是这样解释的吧- -,本题目有个弱化版的,可以先去做做弱化版的,理解更快点,附上链接:Happy Thanksgiving Day - The Magica原创 2014-12-02 15:09:06 · 752 阅读 · 0 评论 -
HDU 1698 Just a Hook 水过
线段树成段更新接触的第一个题...不过题目只要求找原创 2014-08-08 10:44:18 · 420 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2) C Boredom
比赛当中,原创 2014-08-09 11:11:10 · 631 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2) B Fedya and Maths
题目看起来蛮吓人的...推导一下就知道meie原创 2014-08-09 11:37:21 · 457 阅读 · 0 评论 -
HDU 2607 Let the Balloon Rise II 水
很早写过的一个题目,又碰到了还是写一下- -,看好多大神都有二分查找过的,然后我感觉原创 2014-08-11 13:46:52 · 629 阅读 · 0 评论 -
2014多校联赛第八场 1006 Monster
A去攻击B,B不会还手,A每次攻击打掉B a点血,B每回合回复原创 2014-08-14 17:17:03 · 610 阅读 · 1 评论 -
2014多校联赛第八场 1008 Number Transformation
题目问是x经过k次变换得到的值是多少原创 2014-08-14 17:12:30 · 517 阅读 · 0 评论 -
HDU 5095 Linearization of the kernel functions in SVM (上海邀请赛水题)
看样例竟然懂了- -,给定系数写出来对应的方程即可。需要注意的是正负1,原创 2014-11-14 20:56:56 · 462 阅读 · 0 评论 -
HDU 5099 Comparison of Android versions(上海邀请赛模拟水题)
题目说是比较两个- -不知道什么电子产品的安卓版本。原创 2014-11-14 21:06:56 · 490 阅读 · 0 评论 -
HDU 4772 Zhuge Liang's Password 水
枚举一下四种不同的情况,然后比较一下那个duiyi原创 2014-11-14 20:41:32 · 458 阅读 · 0 评论 -
HDU 5090 Game with Pearls(上海邀请赛水题)
根据题目下方列出的公式,原创 2014-11-14 20:50:47 · 548 阅读 · 0 评论 -
HDU 4791 Alice's Print Service
水题,开始想到线段树,发现也不用更新,只是为了在log2(n)原创 2014-11-15 17:34:25 · 426 阅读 · 0 评论 -
hdu5122 K.Bro Sorting (2014ACM亚洲区域赛北京赛区重现)
题意:给定一个序列,每回合可选择一个数,向后移动至首个大于他的数字前,问最少需要多少回合使排列有序。统计有多少个数字满足在他后面有小于他的数字- -#include#include#include#includeint a[1000500];int main(){ int t,n; scanf("%d",&t); for(int cas=1;cas<=t;cas++)原创 2014-11-29 18:52:00 · 517 阅读 · 0 评论 -
lightoj 1354 - IP Checking
给定一个十进制的IP地址和一个二进制的IP地址,问两个地址是否是一个。直接每八位二进制数字转化十进制判断相等,简单模拟#includeusing namespace std;#define ll long long#define ull unsigned long long#define mod 1000007#define inf 0x3f3f3f3f#define N原创 2016-04-13 19:10:22 · 288 阅读 · 0 评论