ACM_数学
文章平均质量分 69
奇怪的猪猪
whu,cuhk
展开
-
zoj 2420 Calendar 将结构体存在向量里
题目地址 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1420 思路:一开始看这个题觉得题意简单但不同的月份有不同的天数,有点不知怎么方便的解决。 然后想到打表的方法,把每一天的信息作为一个结构体,一一存在向量里面,向量的角标是自增的,刚好就是里2000-01-01的天数。 注意 :1 闰年的判断 2输原创 2013-07-12 22:26:59 · 964 阅读 · 0 评论 -
zoj 3778 Talented Chef 模拟
题目地址:zoj3778题意就是kao原创 2014-05-16 01:32:44 · 1593 阅读 · 0 评论 -
LA6262 Darts 浮点数处理
题目地址:LA6262一个A+B水题原创 2014-05-03 18:35:38 · 603 阅读 · 0 评论 -
codeforces#236_div2_B Trees in a Row
题目地址:cf#236_div2_B直接枚举,应该用哪一个高度作为最终序列中不变的那个量。统计每个数有多少是不用改变高度的。wa了很多次,,因为没有考虑到树的高度必须为正数。代码:#includetypedef long long inta;using namespace std;inta p[10000];inta cnt[10000];int mai原创 2014-03-17 02:29:48 · 645 阅读 · 0 评论 -
zoj 1037 Gridland
#include#includeusing namespace std;int main(){ int cas; cin>>cas; int n,m; int k=0; for(int i=0;i<cas;i++) { cin>>n>>m; cout<<"Scenario #"<<i+1<<":"<<en原创 2014-01-28 20:22:17 · 493 阅读 · 0 评论 -
hdu 1230 火星A+B
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1230第i位表示的实际大小是前i 个素数的乘积那么多,(第0位表示1) 进位规则是这一位减去p[i] (例如第0位减去p[0]==2) 高以为加1 ,由于更加难进位了,所以加法先相加,然后一次进位扫描就能保证每一位在范围内。 输入输出有点麻烦,是这个题的考点吧代码:#i原创 2013-09-12 20:48:04 · 617 阅读 · 0 评论 -
hdu 1003,hdu 1231 最长连续和
#include #include#includeusing namespace std;int main(){ //ifstream cin("testdata.txt"); int n=0; cin>>n; for(int l=0;l<n;l++) { int size=0; cin>>s原创 2013-05-20 01:44:29 · 669 阅读 · 0 评论 -
hdu 3786 寻找直系亲属
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3786题目思路: 我们用p[i]=j 来表示 i 的孩子是j (因为一个parent只有一个孩子,但是一个孩子有两个parent不好形成对应)代码:#include#include#includeusing namespace std;int p[26];int ch原创 2013-09-08 23:00:06 · 1033 阅读 · 0 评论 -
LA 4665 Favorite Time 模拟
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2666这个题的意思有点没说清楚,不知道最频繁指的什么,后来队友指点,直接开一个1440大的数组存每一分钟的状态,然后找出最大的次数,然后第一次出现这样的次数的一段。为了统计,在最原创 2013-08-09 21:28:25 · 576 阅读 · 0 评论 -
hdu 1861 游船出租 tag:模拟
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1861 一个研究生入学考试上机题==b思路: 将信息放在结构体里,然后存在向量中, 最后扫描到n==0就统计,输出,清空向量。 需要注意的是 1 同一艘船可能出租两次,于是扫描到op=='E' 时,就要立马处理。 2 扫描到 op==原创 2013-08-05 01:20:51 · 633 阅读 · 0 评论 -
zoj 1698 Easier Done Than Said?
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=698题解: 额,水题一个,一点思维量都没有,就是逻辑判断理顺就好了。 耍赖使用了goto #include#includeusing namespace std;int isvowel(char ch){ if(ch=='a'||ch=='e'|原创 2013-07-28 21:35:21 · 543 阅读 · 0 评论 -
zoj 2840 File Searching
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2612题解: 1 只用找到星号的位置,然后比较两端 2使用algorithm中的反转比较方便,不用管第二段开始的位置 3 容易忽略的地方,至少b要和a去掉星号后一样长啊,否则 a*a 和a这种情况也匹配了原创 2013-07-29 01:25:02 · 854 阅读 · 0 评论 -
zoj 1315 Excuses, Excuses!
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1315题解 : 1 一个很简单的题 没有什么算法在里面,完全考输入输出,基本功 。 2 很奇怪 每个案例后面总是输出一个空行,和一般的要求不一样 3 每次在调用cin.getline() 时原创 2013-07-27 02:31:41 · 764 阅读 · 0 评论 -
杭电1002
#include#includeusing namespace std;int main(){ int size=0; cin>>size; /*char * p=new char[100]; char * q=new char[100];*/ string p=""; string q="";原创 2013-05-15 21:19:43 · 535 阅读 · 0 评论 -
codeforces#248_div2_B Kuriyama Mirai's Stones 前缀和
题目地址:点这里原创 2014-05-30 13:50:31 · 892 阅读 · 0 评论