比赛
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
2015 年 JXNU_ACS 算法组寒假第一次周赛 1004 盘古开天辟地
盘古开天辟地 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size:原创 2015-01-25 15:34:27 · 748 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
1008 即 HDU 5475 An easy problem 题意:给Q个操作和M。 操作有乘有除,输出每次操作后对M取模的结果。 思路:如果只有乘法,那问题就简单了,只要把所有数边乘边对M取模即可,那坑的是有除法呀。不能保存上一步的结果直接做除法。因为模过之后就把原来的数变小了。举个例子,比如有数据: 1 3 5 1 5 1 5 2 1 那每一步保存的是取模后的结果就错了。原创 2015-09-26 20:53:04 · 363 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Xi'an Online
记得去年比网络赛的时候写了这场比赛,我和李思辰写的,最终一一题之差很遗憾未能进入region1001 即 HDU 5007 Post Robot 题意大致是说,给你多个单词,对于每个单词,如果含有“Apple”, “iPhone”, “iPod”, “iPad”,那就输出 “MAI MAI MAI!”如果含有“Sony”,就输出 SONY DAFA IS GOOD!对于每一个单原创 2015-09-06 07:21:19 · 381 阅读 · 0 评论 -
2015 ACMICPC Asia Regional Changchun Online
1002 Ponds 即HDU 5438 Ponds心好累,比赛时这道题思路对了,一下子加个特判,一下子加个变量,搞得好乱,比赛时没能AC。。。这题不难的。题目意思:给出一个无向图,删掉一些只连了一条边出去的或者没连边出去的顶点。删完之后再继续对删完后的图删点,这是一个递归的过程。思路:删点的过程跟拓扑排序的过程极其相似,只不过这里是无向图。所以我们可以用类似拓扑排序的做法删点原创 2015-09-13 16:51:22 · 655 阅读 · 0 评论 -
BestCoder Round #56 (div.2)
HDU 5463 Clarke and minecraft水题。先统计出每种材料的总数,然后每64个贪心地放。放完36个格子即用掉一个背包#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2015-09-19 23:31:16 · 522 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Shenyang Online
1012 Largest Point 即 HDU 5461 Largest Point给定n个数 t1,t2,...tn给定a,b;求a*ti*ti+b*tj的最大值。拿到这个题我就知道是个傻逼题,我了大去,然而,我一开始傻逼了,想对a,b是否大于0分类讨论。妈蛋,分类讨论了快一个小时,越讨论,感觉越复杂。就放弃了这种想法,开始想新的算法。后来,想到了正确做法。令A[i]=原创 2015-09-19 23:41:12 · 680 阅读 · 0 评论 -
JXNU 2015-11
1001由于 G 为 a,b 的最大公约数,那么 G 肯定是 a 的约数。由于 L 为 a,b 的最小公倍数,那么 L 肯定是 a 的倍数,也就是说 a 是 L 的约数。既然 G 是 a 的约数,a 是 L 的约数,那么,G 必然是 L 的约数。如果 L 不能被 G 整除,那么必然不存在满足条件的 a,b如果 L 能被 G 整除,那么由于 G故只要判断 L 是否能被 G 整除即可。原创 2015-11-21 21:06:41 · 826 阅读 · 0 评论 -
JXNU-2015-10-月赛
1001 组合数取模,DP ,由组合数递推公式C(n,m)=C(n-1,m)+C(n-1,m) 可设dp[i][j]为:i个数里取j个数的方案数,递推公式为:dp[i][j]=(dp[i-1][j-1]+dp[i-1][j])%mod预处理储所有情况,然后对于每一个询问直接输出就好了算法复杂度o(n*n)1002 线段树成段更新 模板题了算法复杂度o(n*log(n))原创 2015-10-31 17:40:09 · 638 阅读 · 1 评论 -
华东交通大学2015年ACM“双基”程序设计竞赛
题目地址:http://acm.hdu.edu.cn/diy/contest_show.php?cid=284911001把HDU 4082 稍微改一下就过了/*数相似三角形个数用map记录角度注意:1、去除重点2、排除共线的情况3、精度问题。WA了8次了*/#include#include#include#include#includeusing na原创 2015-11-28 17:34:44 · 1105 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1003 第K小的数
第K小的数 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-25 15:32:03 · 633 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛
首先说声sorry,没想到终榜会这么糟糕,有那么多爆零的。第一次弄题目,还算顺利,题目没有出现错误。终榜:http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=26207&page=1进入密码是:jxnuacm下面是各题的解题思路及参考代码1001 A+B 参考思路及参考代码:http://blog.csdn.net/u01361原创 2015-01-25 16:24:05 · 838 阅读 · 0 评论 -
计蒜客2016比赛
A. 青云的服务器密钥算法:分析规律1)求出出现过字符的最小次数。2)如果只出现过这一种字符,很显然,答案是n*(n-1)/2;3)如果出现过得字符不止一种,那么总是可以找到一种排,使得最小值为n-1例如 只出现过a,b各3次。可以先放置a,然后放置其他字符,最后放置其余的a,即abbbaa。对于一般的情况,设最小次数为m,不妨假设这个字符为a。先放置一个a,然后放置其他字原创 2016-06-05 13:03:20 · 1391 阅读 · 0 评论 -
BestCoder Round #54 (div.2)
好久没写博客来。1001 排序题首先就是字符串处理,小心空格就可以了 用整行读入。水题。用了8分钟搞定#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define原创 2015-09-06 01:13:53 · 427 阅读 · 0 评论 -
BestCoder Round #42
总的来说,这场BsetCoder还是挺简单的,看上去一般都有思路,第四题没人写出来,前三题写出来的人一大片,手速赛哦。题目链接: 5232 Shaking hands 有中文题意。水题,统计出给出的0-1矩阵1的个数加上2*n就是答案AC代码:#include#include#include#include#include#include#include原创 2015-05-23 22:35:37 · 372 阅读 · 0 评论 -
江西师范大学2015年校ACM程序设计竞赛热身赛(供参加比赛同学熟悉环境)
题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=27435密码:jxnuacs如果你之前没刷过题,不知道如何读取多组数据,那么可以看下这篇文章,传送门开启~ ACM基本输入输出下面是这次热身赛的题解:第一题,输入10个数,要求输出其中的最大值。题目很简单,无论用什么方法,相信大家都能写得出来,关键的原创 2015-06-01 22:05:56 · 1372 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1008 趣味数学题
趣味数学题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-25 15:39:12 · 633 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1001 A+B
A+B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-25 15:29:04 · 840 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1002 稳定的排序
稳定的排序 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 73 Accepted Submission(s) : 12Font: Times New Roman | Verdana | Georgia Font Size:原创 2015-01-25 15:30:08 · 750 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1006 惩奸除恶
惩奸除恶 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-25 15:37:56 · 1305 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1007 汉诺塔问题
汉诺塔问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 54 Accepted Submission(s) : 12Font: Times New Roman | Verdana | Georgia Font Size:原创 2015-01-25 15:38:20 · 846 阅读 · 0 评论 -
2015 年 JXNU_ACS 算法组寒假第一次周赛 1005 数以稀为贵
数以稀为贵 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/2400K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-25 15:36:32 · 685 阅读 · 0 评论 -
ECJTU&江西高校14级新生友谊赛
ECJTU&江西高校14级新生友谊赛题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71551#overviewA - 1001Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus原创 2015-03-15 13:57:06 · 1039 阅读 · 0 评论 -
第四届蓝桥杯本科B组省赛题目解析
一、题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777原创 2015-03-27 13:02:47 · 1755 阅读 · 0 评论 -
第五届蓝桥杯C++本科B组省赛真题详解
一、标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)本题如果用浮点数做的话,要小心浮点数比较时候的误差,两个浮点数之差的绝对值小于原创 2015-03-21 00:30:08 · 1073 阅读 · 0 评论 -
2014百度之星资格赛题目解析
题目链接:A题 Energy Conversion题目大意:给出N,M,V,K四个正整数,数M可以用公式M=(M-V)*K变换,问:M最终能大于K吗?这是一道送分题。首先,如果一开始给出的M比N大,那么结果肯定是"YES"那么,接下来考虑一开始M比N小的情况,可以想象,要使得最后的M比N大,那么必然要通过公式去变换,而且必须是M使用公式后的值比使用前要大。注意数据类型要原创 2015-05-21 18:18:57 · 433 阅读 · 0 评论 -
BestCoder Round #4
HDUOJ 4931 Happy Three Friends题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4931 给出6个数,A可以调整顺序,B先选出首尾两个数,C再从剩下的四个数当中选出3个数,问B选出的两个数之和有没有可能比C选出的3个数之和大。因为A是帮B的,所以,B如果是聪明人的话,他肯定是从这6个数当中挑出最大的原创 2015-05-29 23:55:47 · 471 阅读 · 0 评论 -
【字节跳动】2020校园招聘研发岗位第四次在线笔试AC代码
都是2019-9-15 16:00-18:00笔试的兄die啊。第一题,一开始自己手写二分写挂了,菜的抠脚,后来调库才过的,题目备注说要O(n^2)的复杂度,但是我是用O(N^2*log(n))过得,logN其实可以看成是一个常数23333.#include<bits/stdc++.h>#define LL long longusing namespace std;in...原创 2019-09-15 18:11:41 · 510 阅读 · 0 评论