CF581C用k去把n個數補成十的整數倍求最大

2021-07-05 12:25:54 字數 900 閱讀 9679

這題錯的更是離譜,我想的好好的,然後**敲上去,然後交了,竟然可以暫時通過,我也是醉了,而且過了

20組資料,然後看了下我wa的**,我cmp都寫好了,竟然忘記sort一下了,一口鮮血吐出,加了乙個sort分分鐘

ac,而且記得交之前我還看了下**,竟然沒發現我寫的cmp沒有用,這題就是先按照把每個數不成十的倍數需要

的大小去排序,然後再從第乙個數開始補,補齊的就加上這個補齊後的數字處於十,如果k能用完,剩下的數字,就

直接除於10就行了,不過k沒能用完,然後再統計每個數都補成100一共需要多少值,如果剩下的k大於這個值就是這個值

除於10,如果不能就是k處於十,d題錯的離譜,c題錯的更離譜,啊,我的rating,如果上天再給我乙個機會,我一定更加

認真。#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long

using namespace std;

const double eps=1e-10;

const double pi=acos(-1.0);

const int n=1e5+10;

struct node

a[n];

int cmp(node a,node b)

else

a[i].ca=0;

}sort(a,a+n,cmp);

int sum=0;

int i;

for(i=0;i=a[i].ca)

else

break;

}if(i!=n)

sort(a,a+n);

reverse(a,a+n);

for(int i=0;i

CF374 C 動態規劃

題目看上去感覺像是dijstra,但是不是最短路,而是在實踐允許的範圍內選擇最多的點去走完從1到n的路,這個想到的是動態規劃,以邊為核心,一條邊一條邊的掃過,如果這條邊對應的起點和終點連線上之後,對於從1到終點來說是有利的就加上那種,我還不是很理解,只是把標程看懂自己敲了一遍而已。include u...

CF369C 思維搜尋

附 原題鏈結 題意 給你n個人,以及要進行k輪遊戲,每個人都有一把槍,在每一輪中,每個活著的人都將搶指向在場上編號最小的那個人身上,編號最小的那個人將槍口指向編號次小的那個人身上。現在已知每個人打中的概率,問k輪內,會有幾種存活情況出現。分析 通過分析,可以得知每一種存活狀態僅對應一種被槍口指向的人...

CF 392 2 C 暴力模擬

cf 392 2 c.unfair poll 題意 n行m列人,老師點k次名。點名次序,每一行都是從1到m,但行是按1,2.n 1 n,n 1 n 2 1,2,3.n 1 n.求點完k次名後被點的最多的次數和最少的次數,以及給定的 x,y 被點次數。總結 有點麻煩,但還是很好找規律,只是fst了,有...