重新学编程之补题
ZZ --瑞 hopeACMer
WA就完事了
展开
-
连连看(异或法)
Description小志最近喜欢连连看这个游戏,但是连连看太难了,所以他发明了一种简易的连连看,为了简化问题,现在我们有n对整数,每对数字都是相同的,但是为了表明这个连连看是不同的,小志另外多加了一个整数,所以我们现在就有2*n+1个整数,现在小志想知道那个单独的整数,你能帮助他寻找到这个整数吗?Input第一行输入一个整数n(1<=n<=10000007)第二行有2...原创 2019-06-26 19:35:16 · 321 阅读 · 0 评论 -
D - Zhenya moves from the dormitory URAL - 2015 (max)
After moving from his parents’ place Zhenya has been living in the University dormitory for a month. However, he got pretty tired of the curfew time and queues to the shower room so he took a fancy fo...原创 2019-08-07 19:14:14 · 241 阅读 · 0 评论 -
J - Scarily interesting! URAL - 2021 (cmp)
This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students divide into two teams to compete in their a...原创 2019-08-07 19:01:43 · 134 阅读 · 0 评论 -
J - Jeronimo's List Gym - 101466J (桶排序+二分)
Jeronimo the bear loves numbers and he is planning to writennumbers in his notebook.After writing the firstmnumbers, Jeronimo felt that he was spending a lot of time thinking new numbers, so he ...原创 2019-08-13 14:03:29 · 128 阅读 · 0 评论 -
C - Planet Communcation Gym - 101466C (数学)
Lately the communication between planets has been an important issue, which is why the Earth has made many efforts to be connected to every other planet in the universe.The Universal Network Army of...原创 2019-08-13 14:02:26 · 265 阅读 · 0 评论 -
F - Tickets Gym - 101911F (提前统计好数据)
Lastnndays Monocarp used public transport to get to the university. He received a ticket with numbertitiduring theii-th day.Tickets' numbers are six digit non-negative integers with possible le...原创 2019-08-01 13:42:10 · 170 阅读 · 0 评论 -
D - Cameras Gym - 101291D (坑)
Download这个方法卡在了42test;#include <iostream>#include <string.h>using namespace std;int main(){ int a,b,c,i,j,sum=0,d,k,g; int n[100010]; cin >> a >> b >&g...原创 2019-07-23 14:29:31 · 193 阅读 · 0 评论 -
K - Wireless Network(25) (POJ - 2236 )
南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点,也就是说,如果电脑 A 和电脑 B 可以直接通信,...原创 2019-06-28 19:58:12 · 284 阅读 · 0 评论 -
H - 校庆神秘建筑(30) (HDU - 1411 )
杭州电子科技大学即将迎来50周年的校庆,作为校庆委员会成员的我被上级要求设计一座神秘的建筑物来迎合校庆,因此我苦思冥想了一个月,终于设计出了一套方案,这座建筑物有点象古老埃及的金字塔,不过这个神秘建筑的根基是三角形的而不是矩形的,从数学的专业角度来讲,它是四面体。当我打算上交我的设计图纸的时候发现,我不知道怎么计算这个神秘建筑的体积(我知道这座建筑的各边的尺寸),于是我找来了聪明的你来帮助我解决这...原创 2019-06-28 19:24:10 · 89 阅读 · 0 评论 -
A - 【深蓝】教科书般的亵渎 (Gym - 102072A )(矩阵快速幂+计算斐波那契数列)
"现在给大家展示一波教科书般的亵渎" "扭了扭了"炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合。炉石传说的战斗大部分由随从来完成。每个随从都有血量。当随从血量为0时,随从就会死亡。"恐怖的奴隶主"是一个有3血的随从。他的特效是:每当该随从收到伤害且没有死亡时,召唤一个恐怖的奴隶主。也就是说,一个3血或2血的奴隶主,受到1点伤害后,都会召唤一个新的3血的奴隶主。...原创 2019-06-24 21:25:43 · 368 阅读 · 0 评论 -
J - 【黄色】这题真的是模板题 (Gym - 102072J )(spfa)
在看完其他出题人出的毒瘤题之后,良心出题人终于看不下去了,决定出一道模板题来送给大家一个AC,那么,你们能不能接住这个送来的AC呢?给出一个$$$n$$$个结点$$$m$$$条边的带权有向图,若图中存在负权回路直接输出"-1",否则输出点$$$s$$$到每个点的最短路的长度,如果$$$s$$$点不连通,输出"NoPath"。Input第一行输入三个值$$$n,m,s(2 \leq n ...原创 2019-06-24 20:50:41 · 3002 阅读 · 0 评论 -
M - 【深绿】是谁在呼叫舰队? (Gym - 102072M )
亮皇是科普路星区泰伦帝国的一名光荣的指挥官。他乘坐Hyperion号,带领了他的游骑兵拯救了星灵,异虫和人类。然而现在虚空中埃萌还在蠢蠢欲动,亮皇必须要去打败这邪恶的Xel'Naga。亮皇的Hyperion号可以进行星际折跃,每次折跃有一个折跃距离x,在普通空间时,折跃花费$$$f(x) = x$$$,但是在埃萌的虚空里面,折跃花费为 $$$f(x) = x*ln(x+1)$$$ 。因为亮皇的游骑...原创 2019-06-24 20:14:39 · 253 阅读 · 0 评论 -
I - Keep the Customer Satisfied(30) (UVA - 1153 )
题意输出能完成的最大任务数思路一开始写了二分 + DFS,果断TLE。后来想了很久也没想到什么好办法,参考了别人的思路。这思路也挺神奇的,用优先队列维护一个最大任务时间。先排序如果加上curLast(当前任务持续时间)会超出curDeath,就pop掉队里的最大Last。对此我想(ma)了(hou)想(pao)。如果curLast小于maxLast,显然把maxLa...原创 2019-06-24 20:02:38 · 93 阅读 · 0 评论 -
C - 盐水的故事(10) (HDU - 1408 )
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?Input输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000。...原创 2019-06-24 19:57:04 · 126 阅读 · 0 评论 -
J - 素数回文(25) ( HDU - 1431 )
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从小到大输出a,b之间所有满足条件的素...原创 2019-06-24 19:53:07 · 150 阅读 · 0 评论 -
H - The 3n+1 problem(25) ( UVA - 100 )
Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose ...原创 2019-06-24 19:19:37 · 90 阅读 · 0 评论 -
我才不是毒瘤出题人(排序)卡时间
Description有一个长度为n的初始序列a,下标从1到n。现在你有两种操作,1:下标为k的数加12:序列中第k小的数是多少?Input第一行两个数n,m.表示序列长度和操作次数。第二行n个数,表述序列的初始值。接下来m行,每行两个数x,k。x表示操作种类数,1代表第一种操作,2代表第二种操作。1<=n<=2e5,1<=m<=1e7,0<=...原创 2019-06-26 21:04:18 · 202 阅读 · 0 评论 -
I - Traffic Jam in Flower Town URAL - 2020 (思维)
Having returned from Sun City, Dunno told all his friends that every shorty may have a personal automobile. Immediately after that so many citizens took a fancy of becoming road-users, that Bendum and...原创 2019-08-07 19:15:17 · 137 阅读 · 0 评论