oj
文章平均质量分 67
waterboy_cj
这个作者很懒,什么都没留下…
展开
-
ZCMU-2959:Amity Assessment
2959:Amity AssessmentTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 55 Solved: 19[Submit][Status][Web Board]DescriptionBessie the cow and her best friend Elsie each received a sliding puzzle ...原创 2018-09-18 18:32:24 · 333 阅读 · 1 评论 -
J - Jumbled Compass (旋转问题)
Jonas is developing the JUxtaPhone and is tasked with animating the compass needle. The API is sim- ple: the compass needle is currently in some direc- tion (between 0 and 359 degrees, with north bein...原创 2018-08-09 17:52:16 · 278 阅读 · 0 评论 -
ZCMU-1854: zbj的可乐(二分查找)
1854: zbj的可乐Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 298 Solved: 85[Submit][Status][Web Board]Descriptionzbj最近特别想喝可乐,然而可口可乐有一个万年梗的活动就是....四个瓶盖换一瓶可乐的活动 现在zbj想喝n瓶可乐,一瓶可乐需要k元,问他最少需要花多少钱? ...原创 2018-07-27 19:29:12 · 215 阅读 · 0 评论 -
ZCMU-1635:超大型 LED 显示屏(细节题)
Problem A: 超大型 LED 显示屏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 71 Solved: 40[Submit][Status][Web Board]Description你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的人来看比赛,因此打算更新一下设备,用一个超大的 LED 屏...原创 2018-07-27 19:25:32 · 275 阅读 · 0 评论 -
PAT:Stack (30)(树状数组+二分查找)
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and ...原创 2018-07-31 20:49:38 · 338 阅读 · 0 评论 -
ZCMU-2165:黄金矿工(变形01背包)
2165: 黄金矿工Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 58 Solved: 28[Submit][Status][Web Board]DescriptionInput3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3 Sample InputSample Ou...原创 2018-07-31 18:47:56 · 280 阅读 · 0 评论 -
ZCMU-1877:无线网络发射器选址(≈DFS)
1877: 无线网络发射器选址Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 37[Submit][Status][Web Board]Description(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假...原创 2018-07-27 19:20:36 · 201 阅读 · 0 评论 -
ZCMU-1880wjw的火车站(栈的运用)
Problem H: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 101 Solved: 59[Submit][Status][Web Board]Descriptionwjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座...原创 2018-07-27 19:11:59 · 258 阅读 · 0 评论 -
ZCMU-1639:残缺的棋盘(向量)
1639:Problem B: 残缺的棋盘Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 147 Solved: 56[Submit][Status][Web Board]Description在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r...原创 2018-07-27 19:04:18 · 174 阅读 · 0 评论 -
ZCMU-1713: 打麻将(分类讨论)
1713: 打麻将Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 127 Solved: 38[Submit][Status][Web Board]Description卡斯丁狗表示真月里那几天,天天在打麻将,他的手气很好,总是摸到三四个财神,于是他就怒赚了一波红包。由于长得帅,他就想把这个不可告人的赚钱胡牌大法告诉你。已知胡牌公...原创 2018-07-27 18:52:29 · 283 阅读 · 0 评论 -
ZCMU-2014: 一生之敌(数学+枚举)
2014: 一生之敌Time Limit:1 SecMemory Limit:128 MBSubmit:723Solved:116[Submit][Status][Web Board]DescriptionInput第一行输入一个整数T,表示数据组数。每组数据输入一个整数n。1 <= T <= 1000000 <=...原创 2018-07-31 18:24:53 · 530 阅读 · 1 评论 -
ZCMU-2164:去注释
2164: 去注释Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 104 Solved: 44[Submit][Status][Web Board]Description给你一段C++代码,将其中的注释去除后输出剩余的代码。注释共有两种形式:1. 行注视:以//开头,一直作用到行尾为止。例子:int n;//n表示数据规模i...原创 2018-07-31 18:11:13 · 145 阅读 · 0 评论 -
ZCMU-1127: 第三章:再见,林静!
1127: 第三章:再见,林静!Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 87 Solved: 21[Submit][Status][Web Board]Description郑薇的专业是土木工程,理工科的女生原本就是珍稀动物,而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女,跟她漂亮的妈妈相比也有一定差距,但她有一张讨...原创 2018-07-30 20:59:59 · 306 阅读 · 0 评论 -
ZCMU-1111:松哥的困惑II(动态规划)
1111: 松哥的困惑IITime Limit: 5 Sec Memory Limit: 128 MBSubmit: 125 Solved: 54[Submit][Status][Web Board]Description松哥历尽千辛万苦终于找到女朋友了,但是一星期后又回到了单身的日子,松哥很生气后果很严重,所以松哥决定大吃一顿,但是由于松哥很胖,他要吃m千克的东西才会饱,松哥...原创 2018-07-30 20:11:37 · 434 阅读 · 0 评论 -
ZCMU-1104:小胖买切糕(取模运算法则)
1104: 小胖买切糕Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1478 Solved: 301[Submit][Status][Web Board]Description今天,小胖出门买切糕,大家都知道,切糕是密度是相当的大,所以切糕的质量要用指数来计算。买买提(切糕商)说:买多少,切多少。结果变成切多少,买多少。由于小...原创 2018-07-30 18:22:08 · 1100 阅读 · 0 评论 -
L - Problem L. Visual Cube (模拟打印图)
Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, he will struggle to draw a picture. Now he meets a...原创 2018-08-03 18:30:02 · 245 阅读 · 0 评论 -
F - Problem F. Grab The Tree (博弈)
Little Q and Little T are playing a game on a tree. There are nn vertices on the tree, labeled by 1,2,...,n1,2,...,n, connected by n−1n−1 bidirectional edges. The ii-th vertex has the value of wiwi. ...原创 2018-08-03 18:27:12 · 349 阅读 · 0 评论 -
D - Daydreaming Stockbroker(模拟)
Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine if you could just go back in time and u...原创 2018-08-09 18:01:54 · 235 阅读 · 0 评论 -
G - Game Rank (模拟)
The gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining their playing strength which gets updated...原创 2018-08-09 18:11:58 · 258 阅读 · 0 评论 -
ZCMU-1165: 忠哥的dp(I)
1165: 忠哥的dp(I)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 146 Solved: 46[Submit][Status][Web Board]Description 有n个矩形,每个矩形可以用两个整数a,b描述,表示他的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c&&...原创 2018-08-13 16:41:35 · 257 阅读 · 0 评论 -
DAG上的动态规划
嵌套矩形问题问题描述:有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d,或者b<c,a<d(相当于把矩形X旋转90°)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)内。你的任务是选出尽可能多的矩形排成一行。使得除了最后一个之外,每个矩形都可以嵌套在下一个矩形内。测试用...转载 2018-07-18 19:10:43 · 227 阅读 · 0 评论 -
ZCMU-1185: 走迷宫(DFS)
1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 356 Solved: 141[Submit][Status][Web Board]Description给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走Input多组测试数据,每组第一行两个正整数,分别为n和m表示n这个迷宫有n行m列(0&...原创 2018-08-13 15:35:18 · 481 阅读 · 0 评论 -
ZCMU一口气A完首页C语言练习题
1061: 求两个数的和与差作为第一题,附完整代码与超详细解析!#include <stdio.h>//头文件,基本IO函数声明存放处,如果没有的话,满屏error吧 int main(void)//主函数,作为程序运行的入口//该程序开始运行时,一般都是从此依次执行,函数调用时才发生跳转 //最前面的int表示函数返回值类型 { int a,b,sum,diff;...原创 2018-08-07 18:58:31 · 2206 阅读 · 0 评论 -
L - Left Mouse Button (DFS)
Mine sweeper is a very popular small game in Windows operating system. The object of the game is to find mines, and mark them out. You mark them by clicking your right mouse button. Then you will plac...原创 2018-08-12 10:54:50 · 363 阅读 · 0 评论 -
数星星(树状数组)
Description天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星,每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况 **(5) **(4)*(1) ...原创 2018-08-02 18:53:03 · 548 阅读 · 0 评论 -
Photo List(poj3630,Trid字典树的运用)
Phone ListTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 33616 Accepted: 9698 DescriptionGiven a list of phone numbers, determine if it is consistent in the sense t...原创 2018-08-02 14:53:59 · 220 阅读 · 0 评论 -
F - Queen Collision (打表)
【解析】一开始以为八皇后,结果。。。题意:给出棋盘n*n和q对变化,每对坐标为i = 0,1……k-1.问会造成多少次碰撞(横竖、对角线都算碰撞)#include <bits/stdc++.h>using namespace std;int r[30010], c[30000], zhu[60010], fu[60010];int main(){ i...原创 2018-08-10 19:40:57 · 222 阅读 · 0 评论 -
J - Image Compression (递归画图)
【解析】题意:给你介绍了一下压缩技术的原理,先说了无损压缩的原理,然后又说可以用于有损压缩,即对相似度高于T%的部分都可以用同一个值表示,如:对压缩率为70的一块区域1101那么我们可以全部变为1(1的占有率为75%>70% ,0的占有率为25%<70%)然后不断的细分整张图每次均分为4块,再执行上述操作。 很明显是递归了。题...原创 2018-08-10 19:33:06 · 210 阅读 · 0 评论 -
D - Mad Scientist (打表模拟)
A mad scientist performed a series of experiments, each having n phases. During each phase, a measurement was taken, resulting in a positive integer of magnitude at most k. The scientist knew that an ...原创 2018-08-10 19:23:06 · 235 阅读 · 0 评论 -
E - Voting(模拟)
A committee clerk is good at recording votes, but not so good at counting and figuring the outcome correctly. As a roll call vote proceeds, the clerk records votes as a sequence of letters, with one l...原创 2018-08-10 19:14:55 · 270 阅读 · 0 评论 -
G - Mirror, Mirror on the Wall (分支判断+if)
For most fonts, the lowercase letters b and d are mirror images of each other, as are the letters p and q. Furthermore, letters i, o, v, w, and x are naturally mirror images of themselves. Although ot...原创 2018-08-10 19:08:08 · 242 阅读 · 0 评论 -
杭电多校训练赛:D - Distinct Values(向左排序+set维护)
Chiaki has an array of nn positive integers. You are told some facts about the array: for every two elements aiai and ajaj in the subarray al..ral..r (l≤i<j≤rl≤i<j≤r), ai≠ajai≠aj holds. Chiaki ...原创 2018-08-01 19:19:52 · 216 阅读 · 0 评论 -
多校训练赛:K - Time Zone (扩大再缩小)
Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would like to know the time in another ...原创 2018-08-01 19:15:53 · 209 阅读 · 0 评论 -
多校训练赛1:C. Triangle Partition(按关键词排序?不知道)
Chiaki has 3n3n points p1,p2,…,p3n It is guaranteed that no three points are collinear. Chiaki would like to construct n disjoint triangles where each vertex comes from the 3n points. InputThere ...原创 2018-08-01 19:10:51 · 190 阅读 · 0 评论 -
ZCMU-1040:二哥的困惑Ⅲ(贪心)
1040: 二哥的困惑 ⅢTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 216 Solved: 84[Submit][Status][Web Board]Description Suppose there are M people, including you, playing a special card game. At th...原创 2018-08-01 10:37:57 · 212 阅读 · 0 评论 -
D - Problem D. Euler Function (欧拉函数找规律)
In number theory, Euler's totient function φ(n)φ(n) counts the positive integers up to a given integer nn that are relatively prime to nn. It can be defined more formally as the number of integers kk ...原创 2018-08-03 18:18:50 · 677 阅读 · 0 评论 -
ZCMU-1156:新年彩灯I(树状数组)
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 517 Solved: 72[Submit][Status][Web Board]Description新年将至,YY准备挂一排彩灯,已知彩灯刚挂完的彩灯共有N盏(编号为1,2,3,……),并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b...原创 2018-07-30 16:09:18 · 232 阅读 · 0 评论 -
ZCMU-2097: 网络寻路(邻接表建图)
2097: 网络寻路Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 40 Solved: 24[Submit][Status][Web Board]DescriptionX 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道...原创 2018-07-19 11:13:36 · 333 阅读 · 0 评论 -
ZCMU01934: ly的二叉树(卡特兰数)
1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 52 Solved: 16[Submit][Status][Web Board]Description某一天,ly正在上数据结构课。老师在讲台上面讲着二叉树,ly在下面发着呆。突然ly想到一个问题:对于一棵n个无编号节点的有根二叉树,有多少种形态呐?你能告诉她吗...原创 2018-07-24 18:03:12 · 321 阅读 · 0 评论 -
ZCMU-2183: Hockey
2183: HockeyTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 7 Solved: 3[Submit][Status][Web Board]DescriptionPetya loves hockey very much. One day, as he was watching a hockey match, he fell asleep. P...原创 2018-07-12 21:05:11 · 232 阅读 · 0 评论