题目大意 小 \(T\) 要给他的妹妹买礼物~他会不断地买礼物，直到自己身上没有足够的钱来买任何一件礼物为止，他想知道有多少种方案符合他买礼物的方式。 请输出合法的方案。 解题思路 先不考虑限制，那么就是普通的 01 背包。 如果加上限制，那也是一样的思路，反过来看，"一直到没有足够的钱来买任何一件 ...
转载
2021-10-06 14:24:00
111阅读
2评论
https://codeforces.com/contest/1538/problem/G 一道很好的二分题目 //s + t = c //s <= (x - c*b) / (a - b) //t <= (y - c*b) / (a - b) //s + t <= (x - c*b) / (a - ...
转载
2021-09-18 09:57:00
75阅读
2评论
描述 趁着周末，小T约各位小伙伴们去露天烧烤，为了给小伙伴们一些惊喜，小A提前在沿途站点中准备了一些小礼物。已知地图上站点的总个数为N，从1~N编号，目的地编号为1，共有M位小伙伴应邀而来，那么问题来了，如果小伙伴们直接向目的地行进（一共N-1条路径连接N个站点，保证每个小伙伴去目的地的道路只有一条
原创
2022-01-11 13:42:37
53阅读
Greedy Gift Givers The ProblemThis problem involves determining, for a group of gift-giving friends, how much more each person gives than they receive (and vice versa for those that view gift-giving with cynicism).In this problem each person sets aside some money for gift-giving and...
转载
2013-09-03 19:08:00
104阅读
2评论
# 实现iOS Gift播放性能
## 1. 流程图
```mermaid
flowchart TD
A(开始) --> B(导入相关库)
B --> C(创建AVPlayer)
C --> D(设置AVPlayer属性)
D --> E(添加AVPlayerLayer到视图)
E --> F(播放GIF)
F --> G(结束)
```
##
原创
2024-02-21 05:59:02
31阅读
代码很简单一看就明白怎么回事。直接打码，主要是记录以备不时之需;布局文件<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
&nbs
转载
精选
2016-07-05 17:29:36
802阅读
UVA_10417
如果我们设事件Ai为第1个人带来的是第i类gift，事件B为所有人的gift放一起呈现出题目中给出的每类多少个那种状态。那么P(Ai|B)就对应表示在当前这种状态下第1个人带来的是第i类gift的概率，那么剩下的问题就是把这个概率算出来就好了，然后除以第i类gift的个数就是拿1个第i类的gift且拿成功的概率。
根据条件概率的公式有P(Ai|B)=P(AiB)
转载
2011-12-14 16:50:00
57阅读
2评论
考虑到$n$很小。 我们可以直接对一维排序，再以此加边。跑另一维的最小生成树。 考虑到只有组成生成树的$n - 1$一条边和最新加入的一条边有用。 所以我们直接$sort$。 复杂度$O(m(n + nlogn))$ #include<iostream> #include<cstdio> #incl ...
转载
2021-08-11 21:13:00
90阅读
2评论
2056: gift? 高精度？ Description Input 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。 Output 输出t行 每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。 Sample Input 1 21 30 0 0 0 0
原创
2021-09-04 13:54:30
36阅读
Problem D. Gift?!
The Problem
There is a beautiful river in a small village. N rocks are arranged in a straight line numbered 1 to N from left bank to the right bank, as shown below.
转载
2014-01-07 14:26:00
48阅读
2评论
SummaryBirthday giftSummarySome of the company policies, birthday gift, annual leave etc. Birthday giftAccording to company policy, you will receive a birth gift in the month of your bi...
原创
2022-08-22 15:57:05
64阅读
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6162 【算法】 离线树剖 我们知道，u到v路径上权值为[A,B]的数的和 = u到v路径上权值小于等于B的数的和 - u到v路径上权值小于等于(A-1)的数的和 不妨将询问拆开，离线计算答案即可 【
转载
2018-07-04 20:03:00
127阅读
2评论
题目大意：有n块石头，礼物在第m块石头上，相邻石头的距离为1，规定小青蛙第一步跳到第一块石头上，接下来的跳跃要符合该规则，假设这是第n次跳跃，那么小青蛙跳跃的距离为(2 * n - 1)解题思路：石头数量如果超过49的话，小青蛙就可以跳到任意一块石头上，所以其他的情况只需暴力dfs就可以解决了#include<cstdio>#include<cstring>int pos, len;bool d
原创
2023-04-07 10:49:40
88阅读
的位置和尾巴的位置，具体方法就是在下一个位置什么也没有的时候，头和尾一起动，下一个位置有食物的时候头动尾不动，遇到下一个位置超
原创
2022-08-30 10:50:17
33阅读
LightOJ - 1328A Gift from the SetterTime Limit:
原创
2023-04-19 17:14:33
37阅读
Birthday Gift（排序&后缀数组)传送门思路：排序+后缀数组的好题。要求 min(xa+yb,xb+ya)min(x_a+y_b,x_b+y_a)min(xa+yb,xb+ya).根据x,yx,yx,y的对称性，不妨令最小值为xa+ybx_a+y_bxa+yb。所以xa+yb≤xb+ya→xa−xb≤ya−yb。x_a+y_b\leq x_b+y_a\rightarrow x_a-x_b\leq y_a-y_b。xa+yb≤xb+ya→xa−xb≤ya−yb
原创
2021-08-10 10:12:04
67阅读
贪婪礼品送货员一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物的钱。这些朋友中的每一个可能或可能不会给任何或所有其他朋友一些钱。同样，每个朋友可能或可能不从任何或所有其他朋友接收钱。你在这个问题上的目标是推断每个人给予的收入多少。赠送礼物的规则可能与您的期望不同。每个人都留出一定数量的钱来给予这笔钱，并将其平均分配给他或她给予礼物的所有人。没有分数钱是可用的，所以在2个朋友之间的3
原创
2023-02-08 10:59:56
102阅读
简单题，建个结构体/*ID:nealgav1
PROG:gift1
LANG:C++
*/
#include
#include
#define N 2004
class people
{ public: char name[20]; int money;
};
int m;
people name[N];
int getid(char name_[])
{ for(int i=0;i<m;i++) { if(strcmp(name[i].name,name_)==0) return i; }
}
int main()
{ freopen("gift1...
转载
2012-04-07 20:54:00
98阅读
2评论
Birthday Gift（排序&后缀数组)
传送门
思路：排序+后缀数组的好题。要求 min(xa+yb,xb+ya)min(x_a+y_b,x_b+y_a)min(xa+yb,xb+ya).根据x,yx,yx,y的对称性，不妨令最小值为xa+ybx_a+y_bxa+yb。
所以xa+yb≤xb+ya→xa−xb≤ya−yb。x_a+y_b\leq x_b+y_a\rightarrow x_a-x_b\leq y_a-y_b。xa+yb≤xb+ya→xa−xb≤ya−yb
原创
2022-01-22 13:54:24
44阅读
题意：给定x,y个红，蓝气球，每次可以选择a个红气球，b个蓝气球，或者a个蓝气球，b个红气球，问最多能分成多少组。思路：不妨设a>b，不难发现这个题可以二分，即如果ans = x ，那么对于任意y<x都会存在方案让答案有解 假设第一种方案有k组，那么k要满足又要大于等于0并且小于等于当前组数，然后又有两个柿子生成，ak+b(mid-k)<=x && bk+a(mid-k)<=y，由此可以产生关于k的解，那么题目就转变为给你两个线段，两条线段是否相交。这里有.
原创
2021-07-09 14:34:36
59阅读
