- 博客(35)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 7
A. Bad Ugly Numbers思路代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<map>#include<queue>#include<...
2020-03-31 10:55:32
162
原创 Educational Codeforces Round 84 (Rated for Div. 2)
A. Sum of Odd Integers（思维）思路这一题看完ans之后觉得是真简单，不过有一些地方还是要理解的。这一题输出YES，有两个条件kk%2 == n%2k，这个条件的意思是 k与n同奇偶性， 为什么？，因为 偶数个质数相加和为偶数，奇数个数相加和为奇数，所以k为奇数个质数相加必然为 质数，所以这个时候要求 n为质数， k为偶数的时候同理。n>=k∗k=(1+(1+...
2020-03-29 22:38:48
119
原创 E - River Hopscotch POJ - 3258（二分）
E - River Hopscotch POJ - 3258 Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rockin a river. The excitement takes p...
2020-03-28 20:13:07
191
原创 D - Expanding Rods POJ - 1905(二分)
D - Expanding Rods POJ - 1905 When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. ...
2020-03-28 19:42:22
192
原创 Codeforces Round #629 (Div. 3)
A. Divisibility Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers ????a.ExampleInputCopy510 413 9100 1312...
2020-03-28 17:02:46
176
原创 1～n的之间的k个数组成和为n的方案数（动态规划）
绯色的子弹 Description 众所周知，夏季奥林匹克运动会时隔56年第二次在东京举办，紧接着出来的《名侦探柯南 M24绯色的子弹》竟也是有奥运会的背景，最重要的是重归主线！！！（赤井秀一好帅）讲个笑话：太让我失望了，这次剧场版居然不是讲赤井秀一参加奥运射击项目吊打各路高手包揽所有金牌的，千载难逢的机会啊阿笠博士带着包括柯南在内的少年侦探团在奥运会现场，大家都知道，阿笠博士有个猜谜语的...
2020-03-28 11:12:40
1301
原创 lly的数列询问(最小生成树 + 思维)
lly的数列询问 Description 这个问题很简单，lly lly lly给你一些提示，让你试着确定长度为n n n的数列A [1] A [2] ... A [n]的值，但是他想尽一切办法为大家降低难度：因此lly lly lly会给定一些对你有用的m m m询问，每次询问lly lly lly会表明L，R，sum[L，R] L，R，sum [L，R] L，R，sum[L，R]：表示...
2020-03-28 11:04:32
251
原创 Let‘s play computer game（最短路 + dfs找出所有确定长度的最短路）
Let‘s play computer game Description xxxxxxxxx在疫情期间迷上了一款游戏，这个游戏一共有nnn个地点（编号为1——n1——n1——n），他每次从一个地点移动到另外一个地点需要消耗一定的能量，每一个地点都有一些珠宝，输入中会把每一个地方的珠宝价值估算成一个值。xxxxxxxxx想请聪明的你帮他找出来从编号为sss的地点，到编号为ddd的地点最小要消...
2020-03-28 10:25:48
657
原创 lly的瞬移方块（并查集）
lly的瞬移方块 Description llyllylly最近发明了一个叫瞬移方块的游戏，为啥llyllylly这么闲呢，这得从一只蝙蝠说起.....llyllylly决定给大家也分享一下这个游戏，游戏规则是这样的，有一个长度为nnn的方块序列，每个方块有对应的能量值aia_iai，游戏就是获取最大的能量值，但是只能选择mmm个位置，如果方块就是这样静止不动的话，也太简单了，聪明的ll...
2020-03-28 09:56:28
195
原创 奥斯堕落夫斯基娃的炸鸡（埃式筛 + 尺取）
奥斯堕落夫斯基娃的炸鸡 Description 由于疫情的影响，街道上面很多店铺都关门了，奥斯堕落夫斯基娃不能吃到心爱的炸鸡，所以十分难受，经过了漫长的等待，疫情终于有所好转，所有卖炸鸡的店铺都开门了！于是奥斯堕落夫斯基娃打算戴上口罩去炸鸡街买一些炸鸡(这个街道上所有的店铺都在卖炸鸡，并且卖所有店铺的炸鸡的价格都不相同，第一家店的炸鸡价格为222，第二家店的炸鸡价格为333.......第...
2020-03-28 09:40:25
199
原创 系统警告，Bronya请求支援(两遍最短路)
系统警告，Bronya请求支援 Description 休伯利安号的一行人来到了由逆熵镇守的前文明遗迹[海渊城]，他们准备用巨大的传送装置[海渊之眼]进入量子之海，寻找丢失的渴望宝石。然而在行动前夜爱因斯坦却遭到神秘人的袭击，下落不明，而海渊之眼也发生了原因不明的暴走。为了找回渴望宝石，布洛妮娅在一片混乱中，只身一人跳入了量子之海。布洛妮娅在经受认知回廊的考验之后，得到了逆熵盟主瓦尔特的帮...
2020-03-27 23:20:15
304
原创 一束鲜花（定二检查一）
一束鲜花 Description 小时候一直在幻想，寒假一直放到劳动节该有多好。没想到，多年的梦想快要成真了，激动的我说不出话来，，，，，（我猜你们也一定很高兴，????）。劳动节要到了，路过一家花店，我们准备给劳动人民买一束花来表达我们的内心的尊敬。我们发现这家店有红黄蓝三种颜色的鲜花若干，；老板告诉我们，红花有aaa朵，黄花有bbb朵，蓝花有ccc朵，我们现在准备买mmm朵花（保证花足够）老...
2020-03-27 23:08:27
165
原创 what the fuck!（二分查找 / 暴力模拟）
what the fuck! Description 现在有一家公司有nnn个员工（nnn为奇数），他们的工资发放是基本工资+提成，现在这家公司计划再招一批人。要写一篇招聘启事，但是对于这个招聘启事中的薪资具体要写多少犯愁了。规定招聘启事中薪资为nnn个工人中工资的中位数，为了能更快的招到人，招聘启事中写的薪资越大越好。现在给出每个人的基本工资，以及可以用来发工资的总钱，你可以自由分配他们...
2020-03-27 23:03:58
306
原创 运气糖果（前缀和单调递增队列维护）
运气糖果 Description 今天ZJZJZJ学长想转运，所以某某为他带来NNN颗运气糖果。每颗运气糖果都有不同的幸运值。既然ZJZJZJ学长想转运，自然希望自己的运气越来越好了，但ZJZJZJ学长最多又只能吃MMM颗(M≤NM \leq NM≤N)糖果。而且吃东西自然就不想思考了，于是ZJZJZJ学长把这个任务扔给了学acmacmacm的你，请你帮他从这NNN颗糖果中找出连续的kkk...
2020-03-27 22:46:32
254
原创 快来签到呀（水题）
快来签到呀 Description 受疫情影响，霍格沃茨的学生们也在家上网课。konomikonomikonomi是格兰芬多学院应用魔法与术士构造专业的学生今天他要上nnn门课程，第i门课有一个签到截止时间aia_iai，konomikonomikonomi必须在截止前释放魔法进行签到，但konomikonomikonomi的法杖坏掉了，不能直接释放魔法，他只能通过构造魔法阵进行签到，...
2020-03-27 22:27:06
146
原创 C - Can you solve this equation? HDU - 2199（二分水题）
Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can youfind its solution between 0 and 100; Now please try your lucky. InputThe first line of the input contains an integer T(1<=T<=10...
2020-03-22 22:06:18
232
原创 B - Bound Found POJ - 2566(尺取 + 对区间和的绝对值
B - Bound Found POJ - 2566Signals of most probably extra-terrestrial origin have been receivedand digitalized by The Aeronautic and Space Administration (that mustbe going through a defiant phase:...
2020-03-22 22:02:56
237
原创 A - Jessica's Reading Problem POJ - 3320 尺取
A - Jessica’s Reading Problem POJ - 3320Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to ...
2020-03-22 21:19:02
133
原创 U - Inviting Friends HDU - 3244（二分答案 + 完全背包）
U - Inviting Friends HDU - 3244You want to hold a birthday party, inviting as many friends aspossible, but you have to prepare enough food for them. For eachperson, you need n kinds of ingredient ...
2020-03-22 18:17:50
185
原创 U - Inviting Friends HDU - 3244（ LIS 最长升序子序列——变形 )
序列变换Problem Description我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。Input 第一行输入一个T(1≤T≤10)T (1 \leq T \leq 10)T(1≤T≤10)，表示有多少组数据每一组数据：第一行输入一个N(1≤N≤105)N (1 ...
2020-03-22 17:56:52
161
原创 Q - Queue HDU - 5493(树状树组维护区间前缀和 + 二分找预留空位)
Q - Queue HDU - 5493Problem Description NNN people numbered from 1 to NNN are waiting in abank for service. They all stand in a queue, but the queue nevermoves. It is lunch time now, so they decid...
2020-03-22 17:24:29
121
原创 H - 覆盖的面积(线段树-线段扫描 + 离散化(板题))
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到10...
2020-03-16 21:26:06
217
原创 Codeforces Round #627 (Div. 3)
1324A - Yet Another Tetris Problem（思维）题意给一个数组，每一个数组中的元素大小表示在竖直方向的方块数量，元素相邻怎竖直方向的方块也相邻，类似于俄罗斯方块当底层被堆满的时候，那么那一层可以被消去，然后我们可以在任意一个元素（数列）上 + 2 两个小方块，可以放任意多次数，问最终能不能通过这些操作能不能把所有的小方块消去。思路思路：我们可以先把底层...
2020-03-16 16:07:53
166
原创 K - 回转寿司(值域段数（板题） + 动态开点)
回转寿司Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度只有5；小Z最近看了电影“美人鱼”，被里面的八爪鱼恶心到了，所以他对一盘八爪鱼...
2020-03-16 09:35:54
539
1
原创 Codeforces Round #628 (Div. 2)
1325A - EhAb AnD gCd题意：随意找两个数是他们的最大公约数 GCD 与最小公倍数 LCM 之和为所给定的值。思路：找一下规律 ，假设所给的 数位n， 那么我们将n分成 1 ，n-1，这两个数，总是附和我们的答案收获：认真观察所给的条件，自己先构造一下，找找规律1325B - CopyCopyCopyCopyCopy题意 ：给一个有n个元素的数组，将数组中的元素复制...
2020-03-15 18:06:14
1199
1
原创 线段树——线段树线段扫描（板子）
线段树——线段树线段扫描#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5;struct Line{ double l, r, h; int d; bool operator < (const Line & a) con...
2020-03-11 20:33:18
123
原创 Educational Codeforces Round 83 (Rated for Div. 2)
A. Two Regular Polygons题意：给你一个 正n边形，问你能否以这个 n 的其中一些顶点组成一个 m边形，思路 ：如果 n % m == 0 ，就可收获：边均分B. Bogosort（思维分析）题意：给你一个序列 a1 ,a2, …an, 能否在经过你任意的排序否满足，在序列中的任意两个元素 ????−????????≠????−????i ，其中（i < j）.思路：我们可以把...
2020-03-11 14:22:42
161
原创 # CodeCraft-20 (Div. 2)
CodeCraft-20 (Div. 2)A. Grade Allocation思路 : 无脑水题代码#include<iostream>#include<algorithm>#include<vector>using namespace std; const int Len = 1e3 + 5;int ar[Len]; int ma...
2020-03-11 13:46:32
215
原创 Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)A. Even Subset Sum Problem题意：这一题就是给一个序列，问能这个序列的子集的和，能否为偶数代码#include<iostream>#include<vector>using n...
2020-03-08 22:28:57
292
原创 L - Subway(最短路spfa)
L - Subway(最短路spfa)You have just moved from a quiet Waterloo neighbourhood to a big,noisy city. Instead of getting to ride your bike to school every day,you now get to walk and take the subway. Be...
2020-03-03 22:13:39
174
原创 O - Layout（差分约束 + spfa）
O - Layout（差分约束 + spfa）Like everyone else, cows like to stand close to their friends whenqueuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1…Nstanding along a straight line waiting ...
2020-03-03 21:56:04
196
原创 P1250 种树（差分约束 / 贪心）
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树...
2020-03-03 21:38:18
460
原创 P1993 小K的农场（差分约束）
题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。...
2020-03-03 19:35:06
284
原创 Q - Marriage Match IV (非重复最短路 + Spfa + 网络最大流Isap)
Q - Marriage Match IVDo not sincere non-interference。 Like that show, now starvae alsotake part in a show, but it take place between city A and B. Starvaeis in city A and girls are in city B. Eve...
2020-03-02 11:14:43
177
原创 P1345 [USACO5.4]奶牛的电信（点拆边 + 网络最小割）
题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,…,a©，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a©就可以互发电邮。很不幸，有时候奶牛会不小心踩到电脑上，农夫约翰的车也可能碾过电脑，这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了，于是与这台电脑相关的...
2020-03-02 10:40:46
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人