Codeforces Round #232 (Div. 2)
Jun 07, 2016 pm 03:44 PM
Problems # Name A On Segment's Own Points standard input/output 1 s, 256 MB x1657 B On Corruption and Numbers standard input/output 1 s, 256 MB x925 C On Number of Decompositions into Multipliers standard input/output 1 s, 256 MB x181 D On
Problems
?
?
| # | Name | ? | ? |
|---|---|---|---|
| A |
On Segment's Own Points
standard input/output 1 s, 256 MB |
 ?
|
 ?x1657 |
| B |
On Corruption and Numbers
standard input/output 1 s, 256 MB |
?
|
?x925 |
| C |
On Number of Decompositions into Multipliers
standard input/output 1 s, 256 MB |
?
|
?x181 |
| D |
On Sum of Fractions
standard input/output 2 s, 256 MB |
?
|
?x134 |
| E |
On Changing Tree
standard input/output 2 s, 256 MB |
?
|
?x34 |
A題：n個區(qū)間，你可以選擇第一個區(qū)間上的位置，后面n-1行是被占掉的區(qū)間，求你最多能占多長的區(qū)間。
思路：n才100，直接暴力，把出現(xiàn)過的區(qū)間標記掉，最后去遍歷一遍即可。
B題：你有l(wèi)-r的硬幣，要組合出x的錢，問能否組合。
思路：可以的區(qū)間為1*[l,r], 2 * [l,r], 3 * [l,r]....直到后面區(qū)間重合了之后都是一直可以的，所以用x / l求出i。然后乘上r判斷n在不在區(qū)間內(nèi)即可。
C題：m是a1*a2*a3..*an。問m有幾種分解成n個數(shù)相乘的不同方法。
思路：先分解所有a的分解成質(zhì)因子，然后等同于把質(zhì)因子放入n個位置去，用隔板法，每個質(zhì)因子的方法為C(n - 1 + k) (n - 1)種，k為該質(zhì)因子個數(shù)。
D題：求出題目給定公式值。
思路：先推公式1/u(i) * 1/v(i) = 1/(v(i) - u(i)) * (1/v(i) - 1/u(i))。如此一來前面每一項等于(1/2 - 1/3) + (1/3 - 1/5) + (1/5 - 1/7).....(1/m - 1/n） = 1/2 - 1/n。然后關(guān)鍵就變成找出n的上下質(zhì)數(shù)，這步用暴力枚舉，直到是質(zhì)數(shù)為止。然后求出總和即可。
E題：n個點的有根樹，根為1，操作1在v結(jié)點添加，距離為i的子節(jié)點添加值為x - i * k。2為詢問。
思路：樹狀數(shù)組，在添加的時候，先假設是從根添加，這樣要多添加k * dep[v]。然后開2個樹狀數(shù)組一個記錄sum和一個記錄k。這樣一來最后答案變?yōu)?/p>
sum - k * dep[v];
代碼：
A：
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 105;
int n, i, vis[N], l, r, ll, rr;
int main() {
scanf("%d", &n);
scanf("%d%d", &ll, &rr);
for (i = 2; i <br>
B：
<pre class="brush:php;toolbar:false">#include <stdio.h>
#include <string.h>
int t;
__int64 n, l, r, i;
bool solve() {
if (n <br>
C：
<pre class="brush:php;toolbar:false">#include <stdio.h>
#include <string.h>
#include <math.h>
#include <map>
using namespace std;
const int MOD = 1000000007;
const int N = 505;
const int MAXN = 20005;
int n, a, cnt = 0, num[MAXN], c[20005][1005];
map<int> v;
void getnum(int x) {
for (int i = 2; i * i <br>
D：
<pre class="brush:php;toolbar:false">#include <stdio.h>
#include <string.h>
const int MAXN = 100005;
int t;
__int64 n, l, r, prime[MAXN], vis[MAXN], pn = 0;
void init() {
for (int i = 2; i <br>
E：
<pre class="brush:php;toolbar:false">#include <stdio.h>
#include <string.h>
#include <vector>
using namespace std;
const int N = 300005;
const int MOD = 1000000007;
int n, Q, i, nod, vis[N];
__int64 kbit[N], sbit[N], cnt = 0, l[N], r[N], dep[N];
vector<int> g[N];
void dfs(int u, __int64 d) {
vis[u] = 1; dep[u] = d;
cnt++; l[u] = cnt;
for (int i = 0; i 0) {
ans = (ans + num[x]) % MOD;
x -= (x&(-x));
}
return ans;
}
int main() {
scanf("%d", &n);
for (i = 2; i <br>
<br>
<p><br>
</p>
</int></vector></string.h></stdio.h>
Outils d'IA chauds
Undress AI Tool
Images de déshabillage gratuites
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à notre outil d'échange de visage AI entièrement gratuit?!
Article chaud
Outils chauds
Bloc-notes++7.3.1
éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
iPhone 15 Pro Max vs iPhone 14 Pro Max : quelles sont les comparaisons et les différences entre eux ?
Sep 19, 2023 pm 08:29 PM
iPhone 15 Pro contre iPhone 14 Pro : comparaison des spécifications Voici une comparaison des spécifications entre l'iPhone 15 Pro Max et l'iPhone 14 Pro Max : iPhone 15 Pro Max iPhone 14 Pro Max Taille de l'écran 6,7 pouces 6,7 pouces Technologie d'affichage Super Retina 2 000 nits Dimensions 6,29x3 0,02x0,32 pouces 6,33x3,06x0,31 pouces Poids 221 grammes 240 grammes
Comment démarrer Xiaomi Mi Band 8pro
Jan 14, 2024 am 08:51 AM
De nombreux utilisateurs ne savent pas comment allumer le Xiaomi Mi Band 8 au premier contact. En fait, la méthode est très simple. Il suffit de trouver le cable de données USB et de connecter la montre à l'alimentation. , puis chargez-le pendant un moment. Vous pouvez appuyer sur le bouton pour l'allumer. Comment allumer Xiaomi Mi Band 8pro 1. Installez d'abord la montre, c'est-à-dire connectez le thème et le bracelet des deux c?tés. 2. Ensuite, lorsque nous allumons la montre pour la première fois, nous devons connecter le cable de chargement. La méthode de connexion se trouve au bas de la montre. 3. Attendez que la montre vibre pour s'allumer, puis connectez-la à votre téléphone. >>>
Trois caméras avec zoom 20x, Honor sélectionne l'innovation Xiaopai Smart Camera Pro à venir
Aug 23, 2024 pm 09:44 PM
Avez-vous installé des caméras chez vous ? Ces dernières années, les caméras domestiques sont soudainement devenues un succès. J'ai demandé à mes amis autour de moi, et mon gar?on, chaque maison en a un, et certaines en ont même plusieurs. Cependant, avec la popularité du produit, celui-ci a également suscité quelques plaintes lors de son utilisation. Par exemple, vous ne pouvez voir qu'un seul endroit à la fois, et si vous voulez voir d'autres endroits, vous devez régler le panoramique/inclinaison et faire pivoter la caméra d'avant en arrière. Il y a un certain angle mort et un certain décalage horaire lors de la visualisation. l'image?; ou lorsque vous souhaitez regarder de plus près un certain endroit de votre maison, vous constatez que l'image est floue et vous ne pouvez pas la voir du tout, etc... L'expérience est grandement compromise. Honor Select et Xiaopai Technology ont lancé conjointement la Honor Select Xiaopai Smart Camera Pro dotée de ? trois objectifs et deux images ?. Fournit de nouvelles solutions aux problèmes de l’industrie et des utilisateurs
Lequel vaut la peine d'acheter, Xiaomi Mi Pad 6 ou Pro ?
Feb 07, 2024 pm 08:36 PM
De nombreux utilisateurs ne savent pas lequel vaut la peine d'acheter, Xiaomi Mi Pad 6 ou Mi Pad 6. Du point de vue de la configuration, la configuration supérieure de Pro est définitivement recommandée, mais cela dépend aussi du prix et de leur propre budget, et du les différents groupes de positionnement de produits sont également différents. Lequel vaut la peine d'acheter, Xiaomi Mi Pad 6 ou Pro ? Réponse : Xiaomi Mi Pad 6 Pro sera meilleur, à la fois en termes de performances et d'autonomie de la batterie de l'appareil photo. 1. Processeur Xiaomi Pad 6 : Snapdragon 870 Xiaomi Mi Pad 6 Pro : processeur Snapdragon 8+ de première génération plus puissant 2. Taille de la batterie Xiaomi Mi Pad 6 : 8840 mAh, 67 W en deuxième charge Xiaomi Mi Pad 6 Pro : 8600 mAh, 33 W Le rapide- charger le Xiaomi Mi Pad 6 aura une meilleure durée de vie de la batterie, mais le chargement sera plus lent. 3. Prenez des photos avec Xiaomi Mi Pad 6
Détails du Samsung S25 Ultra exposés : même largeur que l'iPhone 16 Pro Max, mais avec un écran plus grand
Aug 23, 2024 pm 09:33 PM
Selon les informations du 22 ao?t, à l'approche de la sortie du téléphone mobile phare de nouvelle génération de Samsung, le S25 Ultra, de plus en plus de détails commencent à émerger. Le célèbre blogueur @ibinguniverse a révélé aujourd'hui plus de spécifications du S25 Ultra sur Weibo. La plus frappante est que sa largeur de corps est la même que celle de l'Apple iPhone 16 Pro Max, tous deux de 77,6 mm. 1. Grace à l'optimisation supplémentaire de la conception du cadre par Samsung, la taille de l'écran du S25 Ultra a été augmentée à 6,86 pouces tout en conservant la même largeur que celle de l'iPhone 16 Pro Max, offrant aux utilisateurs une expérience visuelle plus immersive. Le blogueur a en outre souligné dans la zone de commentaires que les bords noirs du S25 Ultra sont meilleurs que ceux de l'iPhone 16 Pro Max&
Date de sortie du Xiaomi Pro14
Jan 05, 2024 pm 02:50 PM
Xiaomi pro14 est déjà sur le marché et sa configuration est très bonne pour un ordinateur portable de bureau professionnel. Vous avez le choix entre trois configurations de processeur et le prix n'est pas particulièrement élevé. De nombreux amis ne connaissent pas l’heure de lancement précise de Xiaomi Pro14. Heure de lancement du Xiaomi Pro14 A : Xiaomi Pro14 Ryzen Edition sera disponible en précommande le 10 novembre 2021, avec un prix initial à partir de 5?299 yuans. Le Xiaomi Notebook Pro 14 sortira le 4 juillet 2022 et sera officiellement mis en vente à minuit le 8 juillet. Introduction du Xiaomi pro14 1. L'écran est équipé d'un écran Super Retina 2,5K de 14 pouces avec une résolution de 2560 x 1600, un rapport écran/corps allant jusqu'à 88 %, une gamme de couleurs 100 % sRGB et un taux de rafra?chissement de 120 Hz. 2. L'apparence adopte 6 séries
Ce qui émascule le MacBook Pro M3 d'entrée de gamme?: 7 points clés à conna?tre
Nov 30, 2023 am 11:26 AM
La gamme de produits MacBookPro d'Apple a été mise à jour pour utiliser la nouvelle puce M3, y compris les versions M3 et M3Pro/Max. La version d'entrée de gamme M3 vaut-elle la peine d'être achetée ? Quelle est la différence avec le TouchBarMacBookPro du passé ? 1?: Absence de certification Thunderbolt4. Le M3MacBookPro d'Apple n'a pas de certification Thunderbolt4. Il n'existe que deux USB4 qui prennent en charge Thunderbolt3. Bien qu'il n'y ait aucune différence entre les deux en termes de vitesse, leur plus gros défaut est qu'ils ne peuvent pas être connectés à un écran 8K. la plupart des utilisateurs utilisant le MacBook Pro de base ne s'en soucient peut-être pas, mais le problème vient du MacBook Pro HDMI 2.1.
Comment choisir une machine à mille yuans ? La durée de vie de la batterie est très bonne, le vivo Y37 Pro est équipé de 6000 mAh
Aug 27, 2024 pm 03:31 PM
Sur le marché actuel des téléphones, qui co?te des milliers de yuans, la durée de vie et l'apparence de la batterie sont devenues au centre des préoccupations de nombreux consommateurs. Après tout, pour la plupart des gens, un téléphone mobile doit non seulement répondre aux besoins fondamentaux d'une utilisation quotidienne, mais également avoir une puissance durable pour faire face à une utilisation à long terme. Dans le même temps, avoir un design d'apparence agréable peut ajouter des points. l'expérience d'utilisation peu. Le vivo Y37Pro est un téléphone à mille yuans qui fonctionne bien en termes de durée de vie de la batterie et d'apparence. Apparence Le vivoY37Pro a une apparence simple et élégante. Panneau arrière : traitement spécial, pas facile de laisser des empreintes digitales. Cadre central : plein de texture métallique. Couleur : mer abricot, nuit noire, ville dans le ciel. Disposition du module caméra arrière : le coin supérieur gauche du panneau arrière. Emplacement pour carte SIM : c?té gauche du fuselage. Boutons de volume et bouton d'alimentation : c?té droit du fuselage. interface
