a題大水題。
1 #include 2#define ll long long
3#define f(i,a,b) for(int i=a;i<=b;i++)
4#define scan(i) scanf("%d",&i)
5#define pf printf
6using
namespace
std;78
intmain()918
else pf("
%d\n
",t/2+1
);19}20
return0;
21 }
h題小水題，有兩個wa點，第一是只有誠實的人且人數大於1人時直接輸出1，第二是只有乙個人且是誠實的時輸出0。
1 #include 2#define ll long long
3#define f(i,a,b) for(int i=a;i<=b;i++)
4#define scan(i) scanf("%d",&i)
5#define pf printf
6using
namespace
std;78
intmain()916
else pf("
yes\n1");
17}18else
if(a>b+c)
21else pf("no"
);22
return0;
23 }
k題計算幾何。使用了乙個假板子，發現了問題所在，已更新板子。
1 #include 2#define ll long long
3#define f(i,a,b) for(int i=a;i<=b;i++)
4#define scan(i) scanf("%d",&i)
5#define pf printf
6using
namespace
std;
7const
double eps=1e-10;8
const
double pi=acos(-1.0);9
using
namespace
std;
10struct
point
14void
operator
<<(point &a)
15bool
operator!=(point &a)
16};
1718
int dcmp(double x)
19int sgn(double x)
20typedef point vector;
2122 vector operator +(vector a,vector b)
23 vector operator -(vector a,vector b)
24 vector operator *(vector a,double p)
25 vector operator /(vector a,double p)
26 ostream &operator
<<(ostream & out,point & p)
27bool
operator
< (const point &a,const point &b)
28bool
operator== ( const point &a,const point &b)
2930
double dot(vector a,vector b)
31double cross(vector a,vector b)
32double length(vector a)
33double angle(vector a,vector b)
34double area2(point a,point b,point c )
3536 vector rotate(vector a,double rad)
37 vector normal(vector a)
3839
point getlineintersection(point p,vector v,point q,vector w)//
輸入兩個點斜式方程輸出交點
4546
bool
onsegment(point p,point a,point b)//
4950
double
x1,x2,x3,x4,y11,y2,y3,y4;
51int
main()
5275
else83}
84}85 }
2019ICPC南京站有感 星星之火，可以燎原。
icpc兩站總結 本來想南京得和銀川得寫一起叭 然後南京倒數了，不知道怎麼形容這次比賽得感覺。大概是有些失落吧。我看到有人說 南京站的題和銀川站的題交換一下後 銀川金相當於南京銀。那我這塊銀川銅也就是南京的鐵了。來的路上也就想過這次比賽可能有點難，瀏覽一遍參賽手冊，強校好多，一眼換去全是985 21...
2023年icpc南京站 J Prime Game
思路 部落格 考慮每個質因子對於整體答案的貢獻。拿第二組樣例算一算就不難發現 第 pp 個位置上的數，其包含的任意乙個素因子，它原本應當產生的貢獻有 n p 1 p n p 1 p，但是考慮到若其前面出現過一樣的素數，那麼應當減去一些重複計算的區間。假設它前面的和它一樣的素數，最後一次出現在 qq ...
2019 ICPC 南昌站感悟
第一次正式比賽感覺還是要紀念一下。首先週六熱身賽 不得不說有cli on clion clio n是真的爽 省了一堆事 但是由於沒有spe cial judg especial judge specia ljud ge還是有丶難受的 最後一題沒能跟出題人心意相通 就提前跑路了。酒店住的是lfw lf...