nike0good |Oier&ACMer | 熟能生巧

各位亲爱的《La Lumière: Scarlet Intense Flame》玩家：我们非常遗憾地宣布，《La Lumière: Scarlet Intense Flame》将于 2023 年 3 月 5 日 16:00 停止运营服务。停止运营相关时间表如下：……

给你一个无向图nnn个点mmm条边，每个边有一个代价cic_ici​以及折扣价did_idi​，现在要求对每个k(0≤k≤n−1)k(0\le k \le n-1)k(0≤k≤n−1)，求恰取kkk条折扣价的最小生成树的代价是多少。n≤1e3,m≤2e5,ci,di≤1e3n\le 1e3,m\le2e5,c_i,d_i\le 1e3n≤1e3,m≤2e5,ci​,di​≤1e3#include<bits/stdc++.h> using namespace std;#define For

一条序列上有n个空位，上面要么是吃豆人，要么是豆，要么是空位。现在给每个吃豆人指定一个方向，游戏开始后每个吃豆人同时向前移动直到遇到边界后不动。问吃豆人最多能吃几个豆子，已经这个前提下最小花费时间。显然又2个吃豆人就能吃完所有豆子。 二分时间。 dpidp_i表示前i个吃豆人最远能吃到从左端点开始到dpidp_i的豆子。 那么有2种情况。 要么前i−1i-1个吃豆人吃了1~dp[i-1]，

A Alphabet Cake给一个R*C矩阵，里面有大写字母和？（大写字母每个最多出现一次），用矩阵中出现的大写字母填满矩阵，要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展，后向列延展。#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i

DescriptionMK和他的小伙伴们（共n人，且保证n为2的正整数幂）想要比试一下谁更有节操，于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力：两人的节操正面相撞，碎的一方出局，而没碎的一方晋级（脑补一下端午节的碰鸡蛋游戏>_<）。最后经过数轮淘汰决出冠军“节操大师”。通过理性的研究，你测算出他们的节操值分别为1,2,…,n，我们不妨称这个值为“硬度”吧。同时你又测出了一个节操常数k：当两

Description 现在有两个数组 A 和 B， 分别包含x与y个元素。 定义一个新的数组 C，C中包含x×y个元素，为A中所有元素除以B中所有元素。 求C中的第k大元素。 n,m<=100000,k<=n*m#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstr

CodeForces 484E Sign on FenceUVALive 7469 Distance on TriangulationHDU 4812 D TreeCodeForces 97B SupersetOpenJ_POJ C15C Rabbits FestivalHDU 5721 PalaceHDU 5755 Gambler BoCodeForces 484E Sign on F

BZOJ 1452 JSOI2009CountBZOJ 4240 有趣的家庭菜园BZOJ 3155 Preprefix sumBZOJ 2762 JLOI2011不等式组BZOJ 1537 POI2005Aut- The BusBZOJ 1452 [JSOI2009]Count 对每个权值建一颗BIT#include<bits/stdc++.h>using namespace std;

D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob love playing o

序列变换Accepts: 816Submissions: 3578Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description给定序列A={A 1 ,A 2 ,...,A n } , 要求改变序列

B. Pipelinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova, the Ultimate Thule new shaman, wants to b

Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以击打一片区域。如果我

Language:DefaultBridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8574 Accepted: 4635Description对于一个二分图的完全匹配，请找出最多的边使其两两不相交。

分割矩阵                   (browine.c/cpp/pas)【问题描述】    有N*M的一个非负整数矩阵。现在要把矩阵分成A*B块。矩阵先水平地切A-1刀，把矩阵划分成A块。然后再把剩下来的每一块独立地切竖着B-1刀。每块的价值为块上的数字和。求一种方案，使得最小价值块的价值最大。【输入格式】    第一行四个整数N,M,A,B。    接下来N行

给定区间[a,b] 求l的最小值使[a,b]中任意长度为l的一段包含至少k个Prime二分l#include#include#include#include#include#include#includeusing namespace std;#define MAXN (1000000+10)int a[MAXN],tot=0,x,y,k;bool b[MAXN

这题普通的二分会T…………法一：只循环60遍，用ans记录答案(见标程）法二：进行特判，若l+1==r 则 m=(l+r+1) shl 1 否则 m=(l+r) shl 1Program P2456;const maxd=1000000000; maxn=100000;var n,c,i,j,k:longint; a:array[1..max

这题 写了将近半个月……总是在D各种Bug总的说来-这题最难应该是在精度处理上110 0 1这组数据过了就说明精度处理差不多了……Program kingdom;const maxn=100; maxm=100; le=0.000000001;type circle=record x,y,r:double;