
水题
Lawliet_ZMZ
ACMERandNODER
展开
-
HDU 1096 A+B for Input-Output Practice (VIII)
#include using namespace std; int main(){ int n,sum,m,j,k; cin>>m; while(m--){ cin>>n; sum = 0; for(j=0;j<n;j++){ cin>>k;原创 2016-04-07 15:37:24 · 368 阅读 · 0 评论 -
POJ 1917 字符串替换
Automatic Poetry Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2202 Accepted: 1119 Description Background "Oh God", Lara Croft exclaims, "it's one of thes原创 2016-08-04 22:18:09 · 512 阅读 · 0 评论 -
(质因子打表记录素数的位置)HDU Largest prime factor
利用素数打表的筛选法#include #include using namespace std; int a[1000000]; int main(){ int ans,k=0; memset(a,0,sizeof(a)); for(int i=2;i<1000000;i++) { if(a[i]==0){ k++; for原创 2016-05-07 01:04:45 · 528 阅读 · 0 评论 -
进制转换 HDU2031
进制转换 Problem Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample I原创 2016-06-18 17:09:40 · 1068 阅读 · 0 评论 -
L2-005. 集合相似度 数组&Sets容器
L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-03-17 22:30:49 · 380 阅读 · 5 评论 -
ACM ArabellaCPC 2015 E题.二分or离散化
传送门:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意:找到相差小于32的两个数,i 二分: #include #include #include #include using namespace std; const int maxn=10000+5; int a[原创 2017-04-22 22:37:33 · 321 阅读 · 0 评论 -
2017XDU初赛网络赛
问题 C: 大大数星星 时间限制: 1 Sec 内存限制: 128 MB 提交: 1928 解决: 655 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多星星,他们发现星星密密麻麻的布满了整个天空,大嫂说她想用线将天空的星星分割开,但是只给大大n根无限长的直线!大大为了让大嫂开心,想问问你最多能把星星分割成多少份!原创 2017-04-23 19:09:03 · 522 阅读 · 0 评论 -
Gym 100712E 贪心
贪心思想: 叫兽给学生门统一增加一份额外的分数,但是加了这个分数的最高也不能超过100分,求最多能过多少人? 肯定是先算出最多加多少分,排序然后一个个遍历即可 #include using namespace std; int main() { int T; cin>>T; int a[105]; while(T--) { in原创 2017-05-07 21:47:38 · 254 阅读 · 0 评论 -
17杭州女子专场赛
湘潭赛前和队友去女子赛重现打了下,因为对女生的题目好奇吧,前三个小时A了6道题,但是之前是看过题目的,如果能女装去现场赛的话A6道题可以银了,233,后两小时不想做了三个就出去骑红包车了。=-= Automatic Judge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Othe原创 2017-05-21 22:51:11 · 752 阅读 · 0 评论 -
NYOJ Fibonacci数 递归优化
#include using namespace std; const int N = 25; int F[25] = {1,1}; int Fib(int n){ if(F[n]) return F[n]; return F[n]=Fib(n-1)+Fib(n-2); } int main(){ int T; cin>>T; while(T--){原创 2016-05-21 15:21:39 · 460 阅读 · 0 评论 -
2017年校招全国统一模拟笔试(第三场)编程题集合
(我是先写在博客园上的,然后这里直接没改格式,可能有点乱,我的博客园链接:传送门 )牛客上的题和蓝桥暴力杯的差不多吧。。。。模拟,要考虑各种情况1.20亿大小,int都没超附上速查表,int 21亿多傻逼了,还用字符串#include <iostream> #include <cstdio> #include <cstring> using namespace ...原创 2017-06-26 10:10:44 · 580 阅读 · 0 评论 -
POJ 1572 字符串替换
http://poj.org/problem?id=1572 啊啊啊原创 2016-07-30 17:16:55 · 651 阅读 · 0 评论 -
POJ 2388 排序
//无聊玩玩vector"一等公民" #include #include #include using namespace std; int main() { int i, N; cin >> N; vectorarr(N); for (i = 0; i < N; i++) cin >> arr[i]; sort(arr.begin()原创 2016-07-28 16:10:06 · 443 阅读 · 0 评论 -
POJ 2403
Hay Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6269 Accepted: 4006 Description Each employee of a bureaucracy has a job description - a few paragraphs that原创 2016-07-24 15:25:59 · 443 阅读 · 0 评论 -
HDU 1049
#include using namespace std; int main(){ int n,u,d,sum; while(cin>>n>>u>>d&&n){ int k = (n-u)/(u-d); if( (n-u)%(u-d) )原创 2016-04-07 16:23:07 · 344 阅读 · 0 评论 -
POJ 最小公倍数
#include using namespace std; int main(){ int a,b,c,k; int tmp,ans; while(cin>>a>>b){ k=a*b; if(a<b){ tmp=a; a=b; b=tmp; } while(a%b!=0){原创 2016-04-25 21:16:00 · 478 阅读 · 0 评论 -
HDU 2104 hide handkerchief
一道水题,判断N和M互不互质就行了,如果不互质,有些人Haha是不能查询的 #include using namespace std; int main() { int N,M,tem; while(cin>>N>>M){ if(N==-1&&M==-1) break; while(N%M!=0){ tem =原创 2016-04-09 21:14:49 · 328 阅读 · 0 评论 -
POJ 1007 DNA Sorting
POj 1007,属于快速排序吧,下面为题目大意 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM'' 逆序数为6(它是已排序序列的反序)。 你的任务是分类D原创 2016-03-27 20:53:22 · 703 阅读 · 0 评论 -
HDU 1076 An Easy Task
超级简单的一道题,超级水 #include using namespace std; int main(){ int T; int Y,N; cin>>T; while(T--){ cin>>Y>>N; int cnt = 0; for(;cnt<N;Y++) if ((Y%4==0 && Y%100!=0) || Y%400原创 2016-04-10 00:17:43 · 349 阅读 · 0 评论 -
HDU 2719 The Seven Percent Solution
水题,坑,开始数组给小了,一支PE,后开始用动态delete位置放错,放在while循环里面只申请了一片位置,多次释放会出错,一直WA 一开始的数组#include #include #include using namespace std; char str[105]; int main(){ int len,i; while(gets(str)){原创 2016-04-10 17:54:02 · 418 阅读 · 0 评论 -
HDU How many prime numbers
#include #include using namespace std; int main() { int n,b,s,ans,i,j,flag; while(cin>>n) { ans=0; for(i=0;i<n;i++) { cin>>b; flag=1; for(j=2;j<=sqrt(b*1.0);j++){ if(b%j==原创 2016-04-27 00:42:40 · 443 阅读 · 0 评论 -
HDU 2393 Higher Math
水题,关键格式问题,每行数据换行,但是题目又没有要求最后一行不换行,所以别想多了。 #include using namespace std; int main(){ int T,t,i,j; int a,b,c; cin>>T; for(i = 1;i<=T;i++){ cin>>a>>b>>c; t = 0; if(a>b){原创 2016-04-11 11:01:45 · 389 阅读 · 0 评论 -
HDU Calling Extraterrestrial Intelligence Again
如图,下面代码 #include #include using namespace std; const int N=10005; int p,q,prime[N],ans[N],num=0; int primePrint(){ int i,j; memset(prime,0,sizeof(prime)); for(i=2;i<=N;i++){原创 2016-05-29 21:19:45 · 521 阅读 · 0 评论 -
NYOJ 超级台阶
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入 2 2 3 样例输出 1 2 #include using n原创 2016-05-21 16:22:19 · 542 阅读 · 0 评论 -
2018.3.22 美团2018校招笔试
总体来说体验不错,考题总共分为四个部分,前三部分涉及较广,连编译原理,软件工程,汇编都考到了一点。数学部分偏概率和排列组合,但都是高中的常规考题。 要吐槽的就是有两道图片逻辑题了,眼瞎(星际)的我是在看不出什么规律: 郑重声明!下面考题的图片来自:http://a.xiumi.us/board/v5/39Vza/81056540 各位看官们找到规律了吗,反正这两道我当时是凭感觉选的。...原创 2018-03-23 20:38:55 · 763 阅读 · 0 评论