04 2017 档案
摘要：1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,
阅读全文
摘要：$\Huge ans = \frac{ \sum\limits_{i=1}^{m}{ (x_i - \bar{x})^2 } }{m} \cdot m^2 \\$
阅读全文
摘要：3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。
阅读全文
摘要：题目3 : 树的方差 题目3 : 树的方差 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 对于一棵 n 个点的带标号无根树，设 d[i] 为点 i 的度数。 定义一棵树的方差为数组 d[1..n] 的方差 给定 n ，求所有带标号的 n 个点的无根树的方差之和。 你需
阅读全文
摘要：题目2 : 二进制翻转 题目2 : 二进制翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 定义函数 Rev(x) 表示把 x 在二进制表示下翻转后的值 例如： Rev(4)=1，因为 4 等于(100)B，翻转后是 (001)B，也就是 1 Rev(6)=3，因为
阅读全文
摘要：题目1 : 异或排序 题目1 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ，有
阅读全文
摘要：1867. [国家集训队2011]旅游(宋方睿) ★★★★ 输入文件：nt2011_travel.in 输出文件：nt2011_travel.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 Ray 乐忠于旅游，这次他来到了T 城。
阅读全文
摘要：#1515 : 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利
阅读全文
摘要：#1514 : 偶像的条件 #1514 : 偶像的条件 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一，就是3名团员之间的身高差越小越好。
阅读全文
摘要：4606: [Apio2008]DNA Description 分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说,DNA 是一种由腺嘌呤、胞嘧啶 、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样,一条DNA 单链可以被表示为
阅读全文
摘要：3624: [Apio2008]免费道路 Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 HINT
阅读全文
摘要：ZOJ Problem Set - 3435 Ideal Puzzle BobbleTime Limit: 2 Seconds Memory Limit: 65536 KB Have you ever played Puzzle Bobble, a very famous PC game? In t
阅读全文
摘要：VLATTICE - Visible Lattice Points no tags no tags Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many latt
阅读全文
摘要：Mophues Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others) Total Submission(s): 1669 Accepted Submission(s): 675 Probl
阅读全文
摘要：#1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示
阅读全文
摘要：2335: [SCOI2011]飞镖 Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域，分别标有1到20的分值，每个区域中有单倍、双倍和三倍的区域，打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域，就会得到54分。另外，在镖盘的中央，还有
阅读全文
摘要：2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点
阅读全文
摘要：Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11761 Accepted Submission(s): 3586
阅读全文
摘要：In 2100, ACM chocolate will be one of the favorite foods in the world."Green, orange, brown, red��", colorful sugar-coated shell maybe is the most att
阅读全文
摘要：Dumb Bones UVA - 10529 Dumb Bones UVA - 10529 Dumb Bones 来自绿书p176 题意 你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒，而你的工作也被部分的破坏了。 比如
阅读全文
摘要：4585: [Apio2016]烟火表演 Description 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安 全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成 一棵树，烟花是树叶，如[图1]所示。火花从开关出发，沿导火索移动。每当
阅读全文
摘要：D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the prince
阅读全文
摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5394 Accepted: 2670 Case Time Limit: 2000MS Special Judge Description Ivan
阅读全文
摘要：Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8598 Accepted: 2521 Description YYF is a couragous scout. Now he is on a danger
阅读全文
摘要：The Goddess Of The Moon Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1487 Accepted Submission(
阅读全文
摘要：CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1177 Accepted Submission(s): 468 P
阅读全文
摘要：Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line
阅读全文
摘要：1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1948 NOI 嘉年华 2011年NOI全国竞赛 1948 NOI 嘉年华 2011年NOI全国竞赛 时间限制: 1 s 空间限制: 256
阅读全文
摘要：P1342 教主泡嫦娥 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁
阅读全文
摘要：Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3269 Accepted Submission(s): 999 Prob
阅读全文
摘要：1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他
阅读全文
摘要：321. [SCOI2008] 着色方案 ★★★ 输入文件：color.in 输出文件：color.out 简单对比时间限制：1 s 内存限制：64 MB 题目背景： 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有
阅读全文
摘要：A simple greedy problem. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 476 Accepted Submission(
阅读全文
摘要：3149: [Ctsc2013]复原 Description 在几何课上，老师画了一个圆，圆上有很多条弦，这些弦两两不重合，但是 有些是相交的。你本想把图临摹下来回家好好研究，可惜下课后，图被值日生 擦掉了。幸运的是，你准确地记录了弦的数量和弦的相交情况。现在，你想尽量复原这张图。同时你还想知道，最
阅读全文
摘要：题目4 : 剑刃风暴 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，
阅读全文
摘要：题目3 : 可疑的记录 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一棵N个节点的树，编号1-N，其中1号节点是整棵树的根。他把这棵树的N-1条边记录成N-1行，每行2个整数a和b，表示a是b的父节点。 喜欢恶作剧的小Ho在小Hi的记录里加了一行两个整数，于
阅读全文
摘要：题目2 : 投掷硬币 题目2 : 投掷硬币 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。 输入 第一行包含两个整数N和M。
阅读全文
摘要：题目1 : 小Hi和小Ho的礼物 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。 具体
阅读全文
摘要：E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pashmak and Graph
阅读全文
摘要：1292. [HNOI2004] 打砖块 ★★ 输入文件：brike.in 输出文件：brike.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，…
阅读全文
摘要：B. Fox And Jumping time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a
阅读全文
摘要：The time of a day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 59
阅读全文
摘要：Paint Pearls Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3239 Accepted Submission(s): 1052 Pr
阅读全文
摘要：Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 291 P
阅读全文
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28136 Accepted Submission(s): 9
阅读全文
摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5376 Accepted Submission(s): 257
阅读全文
摘要：X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3020 Accepted Submission(s): 1182 Prob
阅读全文
摘要：B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6020 Accepted Submission(s): 3473 Proble
阅读全文
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17734 Accepted Submission(s): 6522 Problem
阅读全文
摘要：Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2329 Accepted Submission(s): 1150 Proble
阅读全文
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 3361 Proble
阅读全文
摘要：1 EmEditor Pro、EditPlus 、visual studio ，把有行号的代码粘贴进去，按住键盘的Alt键，然后用鼠标拖出选择框列选行号，最后按Delete删除行号。2 使用正则查找替换,^\s*[0-9]* 3 vim %s/^\s*[0-9]*//g vim删除行首数字 :1,$
阅读全文
摘要：题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格
阅读全文
摘要：When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for
阅读全文
摘要：COGS 1224. [SHOI2002]百事世界杯之旅 ★ 输入文件：pepsi.in 输出文件：pepsi.out 简单对比 时间限制：1 s 内存限制：128 MB COGS 1224. [SHOI2002]百事世界杯之旅 【问题描述】 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会
阅读全文
摘要：Find the Winning Move Time Limit: 3000MS Memory Limit: 32768K Total Submissions: 1286 Accepted: 626 Description 4x4 tic-tac-toe is played on a board w
阅读全文
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6325 Accepted: 2134 Description The rotation game uses a # shaped board
阅读全文
摘要：代码实现细节
阅读全文
摘要：[题解] /* WA://50分 last:（r-l+1）<-- (r-mid) （r-l+1）<-- (mid-l+1) now：int mid=l+r>>1; tr[lc].sxy+=tr[lc].sx*addy[k]+tr[lc].sy*addx[k]+(real)(mid-l+1)*addx
阅读全文
摘要：输入描述 Input Description 输入输出数据精度为1e-10 [题解] #include<cstdio> using namespace std; const int N=1e3+5; char s[N][N]; long double ec[N],f[N][N]; int va[N]
阅读全文
摘要：[题解] 官方题解就两句话。 写了三个版本的不同分值代码。看代码吧。 前导1 //f[i][j][1/0]表示长为i,sum mod p=j,是否已经选了质数的方案数 #include<cstdio> using namespace std; const int mod=20170408; cons
阅读全文
摘要：分数规划的裸题。 不会分数规划的OIer。百度：胡伯涛《最小割模型在信息学竞赛中的应用》 /* TLE1: last:add(i,j+n,1e9,(real)((real)a[i][j]-ans*(real)b[i][j])); now :add(i,j+n,1,(real)((real)a[i][
阅读全文
摘要：[题解]: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=1e5+5; struct edge{int v,next;}e[N<<1];int tot,head[N],cu
阅读全文
摘要：输入描述 Input Description [题解] 对于蓝色部分预处理前缀积。 然后在用除法分块搞一下。 O(Q*sqrt(min(n,m))*logn+nlogn) #include<cstdio> #include<iostream> using namespace std; typedef
阅读全文
摘要：#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结
阅读全文
摘要：Chips Challenge Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 33 Pr
阅读全文
摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】
阅读全文
摘要：288. [NOI2008] 志愿者招募 ★★★★ 输入文件：employee.in 输出文件：employee.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥
阅读全文
摘要：2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(
阅读全文
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17181 Accepted: 7607 Description Cows are such finicky eaters. Each cow has a prefer
阅读全文
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
浙公网安备 33010602011771号