- 博客(3)
- 收藏
- 关注
原创 枚举算法体例——肥成玩游戏
纸片上所写的数字是k[1],k[2],k[3],...,k[n],请你编一个程序,判断是否存在抽取四次,四个数的和为m的可能,如果存在,输出Yes;对于100%的数据有1≤n≤1000,1≤K[i]≤10^8,1≤m≤10^8。对于80%的数据有1≤n≤100,1≤K[i]≤10^6,1≤m≤10^6。对于50%的数据有1≤n≤100,1≤K[i]≤1000,1≤m≤1000。输出一行,如果存在,输出Yes,否则输出No。对于样例一,方案是1、3、3、3。对于样例二,方案是3、3、3、3。
2024-06-25 21:19:32
262
原创 二分算法题例——肥成的朋友
一群喵,每只喵都有一个数字,现在肥成想知道它的朋友有几个,肥成会告诉我们它的朋友的数字的范围。对于100%100%的数据有1≤n≤100000,1≤ai≤100000,T=1000。对于80%80%的数据有1≤n≤10000,1≤ai≤10000,T=1000。对于50%50%的数据有1≤n≤1000,1≤ai≤1000,T=1000。之后T行,每行两个整数l,r,代表是肥成的朋友的数字的范围。第一行两个整数N,T,代表共有N只喵,T次询问。对于每个询问,请输出肥成的朋友的个数。
2024-06-24 20:58:25
316
原创 二分算法题例——肥成右边的喵
请你将喵们按照从小到大的顺序排好队,并求大于等于肥成的数字的最小值是多少,如果不存在,请输出0?对于100%100%的数据有1≤n≤100000,1≤ai≤100000,T≤1000。对于每次询问,输出一个数字,占一行,为大于等于肥成的数字的最小值,如果不存在,请输出0。对于50%50%的数据有1≤n≤1000,1≤a[i]≤1000,T≤1000。第一行两个整数𝑁,𝑇N,T,代表共有𝑁N只喵,𝑇T次询问。第三行是𝑇T个整数,代表每次询问时肥成的数字。第二行是𝑁N个整数,代表𝑁N只喵的数字。
2024-06-22 15:13:13
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人