這題錯的更是離譜,我想的好好的,然後**敲上去,然後交了,竟然可以暫時通過,我也是醉了,而且過了
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了,有...