
杂题
nike0good
这个作者很懒,什么都没留下…
展开
-
TCO Beijing 热身(Tian Ji's Horse Racing)
链接:https://www.nowcoder.com/acm/contest/126/A 来源:牛客网齐国的大将田忌很喜欢赛马,有一回他被齐威王请来赛 k 天马。经过精心的准备,现在田忌有 n 匹速度分别为 a1, a2, …, an 的马,齐威王则有 n 匹速度分别为 b1, b2, …, bn 的马。每天要进行 n 场比赛,每场比赛田忌和齐威王分别会派出一匹马,每匹马每天只能上场一次,...原创 2018-05-26 14:28:15 · 574 阅读 · 0 评论 -
CF 538A(Cutting Banner-暴力找切割点)
A. Cutting Bannertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA large banner with word CODEFORCES was o原创 2015-04-28 23:19:13 · 1691 阅读 · 0 评论 -
Chang'an(YY's string-模拟)
手速题#include using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Rep(i,n) for(int i=0;i<n ;i++)#define MAXN (100000)string s;int main(){ //freopen("1.in.cpp","r",stdin);原创 2015-04-22 08:49:36 · 1886 阅读 · 0 评论 -
BestCoder Round #36(Strange Class-模拟)
Strange ClassAccepts: 519Submissions: 1749Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述在Vivid的学校里,有一个奇怪的班级(SC).在SC里,这些学生的名字非常奇怪。他们的名字形原创 2015-04-05 09:12:12 · 1026 阅读 · 0 评论 -
CF 457A(Golden System-特殊的进制)
A. Golden Systemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPiegirl got bored with binary, decimal and原创 2015-02-24 17:30:19 · 1058 阅读 · 0 评论 -
CF 508A(Pasha and Pixels-暴力)
A. Pasha and Pixelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha loves his phone and also putting原创 2015-01-28 17:06:17 · 1290 阅读 · 0 评论 -
CF 459B(Pashmak and Flowers-数列最大2数差及能取到最大数差的取法数)
B. Pashmak and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak decided to give Parmida a pai原创 2014-08-16 11:29:31 · 1489 阅读 · 0 评论 -
CF 459A(Pashmak and Garden-正方形给出2点求2点)
A. Pashmak and Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak has fallen in love with an att原创 2014-08-16 11:26:21 · 1632 阅读 · 0 评论 -
BestCoder Round #4(Happy Three Friends-贪心)
Happy Three FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 738Problem DescriptionDong-hao , Gra原创 2014-08-15 15:58:19 · 1267 阅读 · 0 评论 -
CF 456A(Laptops-排序)
A. Laptopstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Dima and Alex had an argument about the p原创 2014-08-09 16:31:20 · 1482 阅读 · 0 评论 -
CF 447A(DZY Loves Hash-简单判重)
A. DZY Loves Hashtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY has a hash table with p buckets, numbe原创 2014-07-14 20:23:15 · 1436 阅读 · 0 评论 -
NOJ 2015年陕西省程序设计竞赛网络预赛(正式赛)(随机数-水题)[Hobo]
C - 随机数Time Limit: 1000 ms Memory Limit: 65536 KBSubmitDescription开学了,ACM队的边老板想在学校中请一些妹子一起做一项问卷调查,调查妹子们对ACM的了解情况,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留原创 2015-05-16 21:38:42 · 1234 阅读 · 0 评论 -
CF 558B(Amr and The Large Array-计数)
B. Amr and The Large Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr has got a large array of size原创 2015-07-15 17:52:53 · 999 阅读 · 0 评论 -
CF 558A(Lala Land and Apple Trees-暴力)
A. Lala Land and Apple Treestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr lives in Lala Land. Lala La原创 2015-07-15 17:54:08 · 1435 阅读 · 0 评论 -
2017 ACM Jordanian Collegiate Programming Contest I(Counting Votes-特征值)
在一个n*m的白板上有若干8联通联通块,每块必须是字母(H,M,Y) 中的一个,统计白板上各字母出现次数。注意各字母字体相同.记录特征值。#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#def原创 2017-11-16 20:04:50 · 658 阅读 · 0 评论 -
CF 833A(Automatic Door-计算题)
某个自动门运作规则为: 1. 若人来时关闭,则瞬间开启,d秒后关闭 2. 若人来时开启,则什么也不发生 现在有n名员工和m名客户经过自动门,n名员工的进出时间为a,2a,⋯,naa, 2a, \cdots , na, 客户的为t1,t2,⋯,tmt_1,t_2, \cdots ,t_m 1 ≤ n, a,t_i ≤ 10^9, 1 ≤ m ≤ 10^5, 1 ≤ d ≤ 10原创 2017-10-26 12:58:32 · 498 阅读 · 0 评论 -
BZOJ 1071([SCOI2007]组队-双指针)
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B,C为给定的经验值。这个式子很容易理解,如果一个球队的 球员速原创 2017-01-31 04:45:54 · 453 阅读 · 0 评论 -
BZOJ 3293/1465/1045([Cqoi2011]分金币/糖果传递/[HAOI2008] 糖果传递-列方程)
圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。经典问题 设第一个人给第二个人x个金币, 具体参考:http://www.cnblogs.com/CtrlCV/p/5626194.html#include<bits/stdc++.h>using namespace std;#原创 2016-08-31 03:09:23 · 490 阅读 · 0 评论 -
纪念品分组(贪心)
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。贪心, 每次将最小的和最大的合并,否原创 2016-04-30 12:50:02 · 785 阅读 · 0 评论 -
树网的核(floyd,树直径)
设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中v,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a,b)表示以a,b为端点的路径的长度,它是该路径上各边长度之和。我们称d(a,b)为a,b两结点问的距离。 一点v到一条路径p的距离为原创 2016-04-30 12:48:15 · 635 阅读 · 0 评论 -
ICPCCamp 2016 Day 8 - Makoto Soejima's Contest #4(String Modification-模拟)
题意:给一个字符串s,每次可以在一个字符的右边加一个与这个字符不同的字符,问是否能变成字符串t? 1≤|s|≤|t|≤50001 \le |s| \le |t| \le 5000模拟注意坑点#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <原创 2016-02-24 20:51:36 · 1076 阅读 · 0 评论 -
HDU 5328(Problem Killer-暴力)
Problem KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1535 Accepted Submission(s): 576Problem DescriptionYou are a "Probl原创 2015-08-20 19:44:51 · 1244 阅读 · 0 评论 -
HDU 5319(Painter-暴力)
PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1232 Accepted Submission(s): 547Problem DescriptionMr. Hdu is an painter,原创 2015-08-18 18:38:18 · 1217 阅读 · 0 评论 -
HDU 5399(Too Simple-判定映射)
Too SimpleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1035 Accepted Submission(s): 353Problem DescriptionRhason Cheung had a原创 2015-08-24 19:39:38 · 1797 阅读 · 0 评论 -
CF 452A(Eevee-直接试)
A. Eeveetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are solving the crossword problem K from IPSC 2原创 2014-07-30 10:29:13 · 1262 阅读 · 0 评论 -
CF 445A(DZY Loves Chessboard-BW填充)
A. DZY Loves Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chessboard, and he enjoys原创 2014-07-07 16:01:45 · 1499 阅读 · 0 评论 -
CF 445B(DZY Loves Chemistry-求连通块)
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2014-07-07 16:07:02 · 1554 阅读 · 0 评论 -
POJ 3100(非二分不合作)
这题的数据太水……居然不需要2分Log n查找……尽管我也不知道上限是多少……Program P3100;var a,b,n,i,j,dis:longint;function pow(a,b:longint):longint;var i:longint;begin if a=0 then exit(0); if a=1 then exit(1);原创 2012-08-24 12:34:09 · 871 阅读 · 0 评论 -
POJ 1868(等差数列)
暴力模拟无算法Program P1868;Var c:char; n,i,j,k:longint; a:array[0..10000] of longint;function is_ant:boolean;var i,j,k:longint;begin for k:=1 to n shr 2 do for i:=1 to n-k shl原创 2012-08-31 20:31:27 · 957 阅读 · 0 评论 -
POJ 2209(阅读理解)
这题题目看不懂……用谷歌翻译完,更看不懂……对A此题不看Discuss的神语言流表示膜拜Program P2209;var n,p,s,ans,i:longint;begin read(n,p); ans:=0; for i:=1 to n do begin read(s); if p=2 then s:=s*s;原创 2012-08-21 22:27:01 · 775 阅读 · 0 评论 -
POJ 2505(博弈乘数)
别问我……我也不知道怎么证明Program p2505;var n:double;begin while not seekeof do begin read(n); while n>18 do n:=n/18; if n<=9 then writeln('Stan wins.') else writeln('Olli原创 2012-08-17 20:08:59 · 844 阅读 · 0 评论 -
POJ 1207(3N+1)
3n+1问题 果断暴力Program P1207;var i,j,k,n,m,ans:longint;function max(a,b:longint):longint;begin if a>b then exit(a) else exit(b);end;procedure swap(var a,b:longint);var p:longint;begi原创 2012-08-17 12:59:28 · 1175 阅读 · 0 评论 -
POJ 1004(小数处理)
输出巨恶心,行末无回车Program P1004;var a,b:double; i:longint;begin read(a); for i:=2 to 12 do begin read(b); a:=a+b; end; a:=a/12; write('$',a:2:2);end.原创 2012-08-11 21:06:23 · 1111 阅读 · 0 评论 -
POJ 1005(向后去整)
小数处理……Program P1005;const pi=3.1415926;Var t,i,j:longint; x,y,s:double;begin read(t); for i:=1 to t do begin read(x,y); s:=sqrt(x*x+y*y); s:=s*s*pi/2;原创 2012-08-11 21:28:10 · 1094 阅读 · 0 评论 -
POJ 2027(水题)
和a+b有一拼的水题……Program P2027;Var t,x,y,i:longint;begin read(t); for i:=1 to t do begin read(x,y); if x<y then writeln('NO BRAINS') else writeln('MMM BRAINS'); end;end.原创 2012-08-10 10:28:55 · 732 阅读 · 0 评论 -
POJ 1068(找规律)
(+1;(-1,用sum表示当前的值,当sum>=1时,w[i]=i-j+1;( j 表示最后加的一段的右边结点的序数)Program P1068;Var t,i,j,n:longint; p:array[0..20] of longint;function w:longint;var j,sum:longint;begin if p[i]-p[i-原创 2012-08-10 09:59:55 · 1707 阅读 · 0 评论 -
POJ 3980(求余)
求余数……Program P3980;var a,b:longint;begin while not seekeof do begin read(a,b); writeln(a mod b); end;end.原创 2012-08-25 22:38:51 · 1036 阅读 · 0 评论 -
HYSBZ 1599(狂枚举)
Description贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店,在那里,她购买了三个不同的骰子,这三个质量均匀的骰子,分别有S1,S2,S3个面。(2 Input*第一行:三个由空格隔开的整数:s1,s2,s3Output*第一行:所要求的解Sample Input原创 2012-09-08 17:05:03 · 918 阅读 · 0 评论 -
CF 237A (Cash)
题目大意:是一堆人来h点m分来超市买东西,同时可以有an位顾客买单,买单可认为1分钟以内完成,问至少有几位售货员才能使所有顾客不等待直接统计……#include#include#include#include#include#includeusing namespace std;#define MAXN (100000+10)int n,i;int a[原创 2012-10-26 01:51:57 · 889 阅读 · 0 评论 -
Tsinsen P3994(大等于n的最小完全平方数-比细心)
P3994. 大等于n的最小完全平方数时间限制:1.0s 内存限制:256.0MB 总提交次数:5 AC次数:4 平均分:92.00将本题分享到: 查看未格式化的试题 提交 试题讨论问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式,则称这个数为原创 2013-11-08 20:48:41 · 1981 阅读 · 2 评论