
模拟&&水题
文章平均质量分 81
sdau_09j1_xcy
这个作者很懒,什么都没留下…
展开
-
[模拟+打表]hdoj 4235:Vampire Numbers
大致题意: 如果一个数字n能分解为两个数字的乘积,且这两个数字的各位数字的个数之和与n的各位数字的个数相同,则称n为Vampire Numbers。现在输入一个数,求大于等于这个数的最小的Vampire Numbers。 大致思路: 比赛时乍看上去一点思路都没有,后来想了想,写个程序,把所有的Vampire Numbers打了出来,然后水过去了打表程序(不是ac代码!):...2012-04-26 08:51:32 · 126 阅读 · 0 评论 -
[模拟]zoj 3654:Letty's Math Class
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3654大致题意: 就是给你一个只由数字,‘+’,‘-’ 。组成的算式和两个数字,如果两个选项中含有9的话,输出那个选项,否则求出和计算结果不相同的那个选项。 大致思路: 就是模拟一个算式的计算。一边敲代码,一边和老妹探讨感情问题……话说异地恋神...2012-10-11 21:20:59 · 95 阅读 · 0 评论 -
[组合数学]zoj 3647:Gao the Grid
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647 大致题意: 给出一个n*m的长方形,求三个点都在这个长方形的格点上的三角形有多少个。 大致思路: 参考的网上的想法,首先先求出单纯的取三个点,能有多少种求法,再减去三点共线的错误方案数。 计算错误的方案数要分两步 1...2012-10-11 21:34:36 · 149 阅读 · 0 评论 -
Codeforces #285 (Div. 2) C - Misha and Forest
题意 给出一个无相无环图(树或者是森林),给出每个节点周围节点编号个数和它周围节点的异或和,重构这棵树思路 首先,叶子节点的异或值肯定是他的父亲节点,这样,从叶子节点开始,从底层便能逐步推导出上层的树结构,从而得到答案 #include<iostream>#include<cstring>#include<cstdio...2015-01-12 20:26:05 · 118 阅读 · 0 评论 -
[字符串+暴力]zoj 3818
题意: 给出一个字符串,问这个字符串去掉标点符号之后能不能写成ABABA或者ABABCAB的形式解题丝路: 字符串长度只有50所以可以暴力求解,这里要注意,abc必须要两两不同。 #include<iostream>#include<cstring>#include<cstdio>using namespace st...2014-09-21 10:04:10 · 90 阅读 · 0 评论 -
[水题]hdoj 5003
没什么好说的,直接去套题目里面的式子就行#include<iostream>#include<cstring>#include <algorithm>#include<cmath>#include<cstdio>using namespace std;double ai[100];int main(){...原创 2014-09-21 10:41:37 · 95 阅读 · 0 评论 -
[贪心][位运算]hdoj 5014
大致题意给出一列n个数a[n],每个数属于0--n,切每个数字只出现一次求出一个符合上面条件的b[n]使得a[i]^b[i]的和最大 大致思路找出规律就很简单比如a[i]=6 也就是 110 那就让b[i]为001与其配对#include<iostream>#include<cstring>#include<cstdio>...2014-09-23 11:31:46 · 110 阅读 · 0 评论 -
[dfs][模拟]hdoj 5031
大致题意: 右侧每个格子内的数字代表的是左边对应点上经过的直线数,给出右侧的格子,求最少有多少条直线,每条直线最少经过三个点,最多有14条直线。 大致思路: 正确的做法应该是先枚举出所有的直线,再dfs,参考:http://blog.youkuaiyun.com/u013491262/article/details/39522799 我这里在dfs的过程中枚举每条直线的起点...2014-09-25 12:31:09 · 147 阅读 · 0 评论 -
[水题]hdoj 5038
题意很简单,就是找众数,如果大家的值并不完全相同但是出现的次数都相同的话认为是nomode,直接模拟就行#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<algorithm>...2014-09-25 17:21:15 · 111 阅读 · 0 评论 -
[模拟]hdoj 5071
大致题意: 自己读 大致思路: 直接模拟,注意坑点:word值要用longlong,删除掉的点可能是always on top点,最后say goodbye的时候要先和top的人说 不明白的一点是,明明参数值会达到10^9为什么不能用hashmap? #include<iostream>#include<cst...2014-10-23 10:38:22 · 120 阅读 · 0 评论 -
[规律题]zoj 3629:Treasure Hunt IV
大致题意: 现在规定数字n,如果[n/1] + [n/2] + ... + [n/k] + ...是偶数,则这个数字是一个特殊数字。现在给出两个数a,b,求在[a,b]这个闭区间内有多少个那样的特殊数字。 大致思路: (0 <= a <= b <= 2^63-1),暴力必然超时,这里先写一个暴力程序就能找到规律。 [0,1) [4,...2012-08-31 08:11:42 · 113 阅读 · 0 评论 -
[水题]hdoj 4432:Sum of divisors
大致题意: 把一个数的所有约数化为m进制之后,把这些数的每一位的平方相加求和,按照m进制输出。 大致思路: 纯模拟 #include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int...2012-10-27 18:02:50 · 116 阅读 · 0 评论 -
[模拟+并查集]poj 1164:The Castle
大致题意: 见http://www.nocow.cn/index.php/Translate:USACO/castle 大致思路: 苦逼模拟的并查集……usaco里面的还需要输出炸哪一堵墙……崩溃>_< /* ID:123ldss2 PROG: castle LANG: C++*/#include<iostr...2012-03-19 18:35:57 · 129 阅读 · 0 评论 -
[usaco] Chapter1-Getting started(Section 1.3)
/* ID:bbezxcy1 PROG: milk LANG: C++*/#include<cstring>#include<algorithm>#include<cstdio>#include<iostream>using namespace std;class fuck{ p...2012-04-29 12:49:22 · 101 阅读 · 0 评论 -
[usaco] Chapter1-Getting started(Section 1.4)
/*ID: bbezxcy1PROG: clocksLANG: C++*/#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int inf=1<<30;int cloc[20],num[20],step,vi...2012-05-04 17:09:50 · 117 阅读 · 0 评论 -
[usaco] Chapter1-Getting started(Section 1.5)
/*ID: bbezxcy1PROG: numtriLANG: C++*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,map[1002][1002];int main(){ int n,i,j,a,b,c...2012-05-05 12:12:13 · 93 阅读 · 0 评论 -
[usaco] Chapter2-Bigger Challenges(Section 2.4)
/*ID: bbezxcy1PROG: ttwoLANG: C++*/#include<iostream>#include<cstring>#include<fstream>#include<cstdio>using namespace std;char map[20][20];bool vis[15...2012-05-26 08:53:08 · 107 阅读 · 0 评论 -
[模拟+二分]zoj 3470:Magic Squares
大致题意: 如题目中给出的图片对于这样的一个无线扩展出去的图,输入一个数n,求出数字上下左右的4个数字,按造升序输出。 大致思路: 突破点在,对于每一圈右下角的数字都是(a*2-1)*(a*2-1),a为当前在第a圈。如此,通过二分枚举判定出这个点在第几个圈内。然后在推导这个点和上下左右点的关系。 #include<iostream>#...2012-06-08 14:37:34 · 91 阅读 · 0 评论 -
[模拟]zoj 3326:An Awful Problem
大致题意: 给出两个日期,求出两个日期中,月份为质数且日期为质数的日期有多少,包含两个端点日期。 大致思路: 纯模拟,要注意考虑端点就为素数的情况。 #include<iostream>#include<cstring>#include<cstdio>using namespace std;int isl...2012-06-08 17:45:51 · 107 阅读 · 0 评论 -
[最长不降子序列]zoj 3523:Bookcase
大致题意: 一个书架共有n层,每层m本书,现在要使得每一层的书都按照字典序不降的排列,每次可以把一本书移动到这本书所在层的另一个位置,求完成所有n层所需要的最少移动次数。 大致思路: 对于每层,移动次数等于m-lis。统计每一层的再相加即可。 #include<iostream>#include<cstring>#include&l...2012-06-12 17:29:59 · 104 阅读 · 0 评论 -
[模拟]zoj 3657:The Little Girl who Picks Mushrooms
大致题意: 有五个山头可以采蘑菇,现在先给出n(n<=5)个山头上采到蘑菇的数量,剩下的5-n个不知道。现在已经知道有两种妖怪,第一种,你需要给他三个山头上采到的蘑菇,而且必须给它三个包的数量和必须整除1024,否则就要把所有山头上采的蘑菇给它第二种,每次吃掉1024的蘑菇,直到你的蘑菇量小于等于1024. 大致思路: 考阅读的题目~~分情况讨论即可。 ...2012-10-18 14:14:26 · 122 阅读 · 0 评论 -
[模拟]hdoj 4241:Xiangqi
大致题意: 福州现场赛的水模拟,给你一个棋局判定黑棋是不是死棋。 大致思路: 真是坑爹的题目啊,无力吐槽中。贴上一组神数据5 1 4R 2 4H 3 2C 3 3C 3 4G 10 5 #include<iostream>#include<cstring>#include<cstdio&...2012-03-08 20:28:16 · 93 阅读 · 0 评论 -
[小模拟]zoj 3838
题意 问需要修改多少个点使得这个正方形完全对称。思路 针对在对角线上的点,在中间线上的点还有剩下的点分别求出需要修改的最少点数,相加即可。 点(x,y)关于主对角线对称的点是(y,x),关于副对角线对称的点是(n-1-y,n-1-x)。#include<iostream>#include<cstring>#include...2014-11-30 18:52:42 · 84 阅读 · 0 评论