玩具

Posts 小久坐玩具车 小武画狐狸 Jun 29, 2019 小武气垫船 Jun 18, 2019 小武剪纸 Jun 16, 2019 父亲节 Jun 15, 2019 组装车 Jun 10, 2019 小久帮爷爷修理 Jun 4, 2019 三个小朋友开船 Jun 2, 2019 小武画兔子 May 6, 2019 小武和小久用彩笔乱画 Apr 21, 2019 两兄弟吃药 Apr 20, 2019 小久叫爷爷 Apr 19, 2019 小久躲起来 Apr 19, 2019 小久够奶瓶很得意 Apr 18, 2019 小武说小久 Apr 18, 2019 小武说小久 Apr 14, 2019 兄弟一起玩 Feb 19, 2019 小武包元宵 Feb 14, 2019 小久要买东西 Feb 13, 2019 小久玩积木 Feb 10, 2019 小武玩积木 Feb 8, 2019 小久喂 māzàn Feb 4, 2019 小久玩沙子 Feb 4, 2019 小武摆火箭 Feb 2, 2019 小久抓小狗 Feb 1, 2019 久爬楼梯 Jan 25, 2019 妈妈画的 Jan 6, 2019 小武照片风格迁移 Oct 30, 2018 问卷调查 Oct 21, 2018 步行塘朗山 Oct 16, 2018 小武给中国队加油 Oct 15, 2018 小武: 🐊吃🐒 Oct

Posts 小久坐玩具车 小武画狐狸 Jun 29, 2019 小武气垫船 Jun 18, 2019 小武剪纸 Jun 16, 2019 父亲节 Jun 15, 2019 组装车 Jun 10, 2019 小久帮爷爷修理 Jun 4, 2019 三个小朋友开船 Jun 2, 2019 小武画兔子 May 6, 2019 小武和小久用彩笔乱画 Apr 21, 2019 两兄弟吃药 Apr 20, 2019 小久叫爷爷 Apr 19, 2019 小久躲起来 Apr 19, 2019 小久够奶瓶很得意 Apr 18, 2019 小武说小久 Apr 18, 2019 小武说小久 Apr 14, 2019 兄弟一起玩 Feb 19, 2019 小武包元宵 Feb 14, 2019 小久要买东西 Feb 13, 2019 小久玩积木 Feb 10, 2019 小武玩积木 Feb 8, 2019 小久喂 māzàn Feb 4, 2019 小久玩沙子 Feb 4, 2019 小武摆火箭 Feb 2, 2019 小久抓小狗 Feb 1, 2019 久爬楼梯 Jan 25, 2019 妈妈画的 Jan 6, 2019 小武照片风格迁移 Oct 30, 2018 问卷调查 Oct 21, 2018 步行塘朗山 Oct 16, 2018 小武给中国队加油 Oct 15, 2018 小武: 🐊吃🐒 Oct

Posts 小久坐玩具车 小武画狐狸 Jun 29, 2019 小武气垫船 Jun 18, 2019 小武剪纸 Jun 16, 2019 父亲节 Jun 15, 2019 组装车 Jun 10, 2019 小久帮爷爷修理 Jun 4, 2019 三个小朋友开船 Jun 2, 2019 小武画兔子 May 6, 2019 小武和小久用彩笔乱画 Apr 21, 2019 两兄弟吃药 Apr 20, 2019 小久叫爷爷 Apr 19, 2019 小久躲起来 Apr 19, 2019 小久够奶瓶很得意 Apr 18, 2019 小武说小久 Apr 18, 2019 小武说小久 Apr 14, 2019 兄弟一起玩 Feb 19, 2019 小武包元宵 Feb 14, 2019 小久要买东西 Feb 13, 2019 小久玩积木 Feb 10, 2019 小武玩积木 Feb 8, 2019 小久喂 māzàn Feb 4, 2019 小久玩沙子 Feb 4, 2019 小武摆火箭 Feb 2, 2019 小久抓小狗 Feb 1, 2019 久爬楼梯 Jan 25, 2019 妈妈画的 Jan 6, 2019 小武照片风格迁移 Oct 30, 2018 问卷调查 Oct 21, 2018 步行塘朗山 Oct 16, 2018 小武给中国队加油 Oct 15, 2018 小武: 🐊吃🐒 Oct

https://zh.lovense.com/ 来源： https://www.cnblogs.com/ganchuanpu/p/11533124.html

[POI2005]SAM-Toy Cars 题意： 好像题意已经挺明白的了， 戳。 解法： 首先来想一下如何才能尽量少的取玩具. 显然,如果一个玩具已经在地上了,就可以不用去取. 但是地上能放的玩具的数量有限,所以我们可以记录每种玩具下一次要被玩的时间next[i],并在需要更换玩具的时候换走当前队列中next[i]最大的那一个玩具. 所以我们可以得到这样一个贪心策略:要换玩具的时候,换next[i]最远的那个玩具。 然后就是模拟一下入队出队情况,用优先队列维护一下next。 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define LL long long #define N 500010 #define M 100010 int n,k,p,a[N]; int nxt[N],ans; bool vis[M]; struct cmp { inline bool operator() (const int &a,const int &b) { return nxt[a] < nxt[b]; } }; queue <int> q1[M]; priority_queue <int,vector

>Description 有n种积木，积木能无限供应。每种积木都是长方体，第i种积木的长、宽、高分别为li、wi、hi。积木可以旋转，使得长宽高任意变换。Leo想要用这些积木搭一个最高的塔。问题是，如果要把一个积木放在另一个积木上面，必须保证上面积木的长和宽都严格小于下面积木的长和宽。这意味着，即使两块长宽相同的积木也不能堆起来。 给出积木，求最高能达到多少。 >Input 第一行，一个整数n，表示积木的种数 接下来n行，每行3个整数li，wi，hi，表示积木的长宽高 >Output 一行一个整数，表示塔高的最大值 >Sample Input Sample Input1: 1 10 20 30 Sample Input2: 2 6 8 10 5 5 5 Sample Input3: 5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 >Sample Output Sample Output1: 40 Sample Output2: 21 Sample Output3: 342 对于30%的数据 n<=8 对于100%的数据 n<=3000,最后答案不会超过32位整型 >解题思路 我傻了这明明是一道简单DP我竟然比赛时没做出来 因为长方体可以旋转，所以一个长方体有三种方式摆放（要维护长长于宽） 求最长不下降序列的模板

... 来源： https://www.cnblogs.com/ilverene/p/11363280.html

题目 题目描述 商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中 的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩 具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入 囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。现在小C想知 道，他最多可以买多少款不同的玩具呢？ 输入 输入文件共2行； 第一行两个正整数n和m，中间用一个空格隔开； 第二行共n个正整数，第i个正整数表示第i周出售的玩具的价格。 输出 输出文件只有一行，包含一个整数，表示小C最多能买多少款不同的玩具。 样例输入 3 8 4 4 5 样例输出 1 提示 对于30%的数据，n≤10； 对于60%的数据，n≤100，m≤1000； 对于100%的数据，n≤1000，m≤1000000，单个玩具的价格≤1000。 分析 　　因为“同一款玩具小C只会购买一个”，所以很明显是0-1背包（买或不买）。又因为“不能连续两周都购买玩具”，所以需要立flag来记录购买情况。 　　立flag要么状压，要么滚动数组。而状压我才刚开始研究，所以要滚动数组。 代码 #include<bits/stdc++.h> using namespace std; int a[1000005],n,m,x,y;//x和y记录滚动数组。 int dp

题面 水题不bb....... #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,m; char a[15],x[100005][15]; int p[100005],q,num,l[100005]; int ans; int main() { //freopen("P1563.in","r",stdin); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { //printf("1"); scanf("%d",&p[i]); for(int j=0;j<=14;j++) a[j]='\n'; scanf("%s",a+1); l[i]=1; while(a[l[i]]!='\n') { x[i][l[i]]=a[l[i]]; l[i]++; } } //printf("1"); ans=1; for(int i=1;i<=m;i++) { scanf("%d%d",&q,&num); int k=(q+p[ans])%2; if(k==1) ans=(ans+n+num)%n; else if(k==0) ans=(ans+n-num)%n; if(ans==0) ans=n; /

洛谷 P1563 玩具谜题 洛谷传送门 JDOJ 3136: [NOIP2016]玩具谜题 D1 T1 JDOJ传送门 Description 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。 小南一边艰难地辨认着玩具小人, 一边数着: singer朝内, 左数第3个是archer。 archer朝外,右数第1个是thinker。 thinker朝外, 左数第2个是writer。 所以眼镜藏在writer这里! 虽然成功找回了眼镜, 但小南并没有放心。 如果下次有更多的玩具小人藏他的眼镜, 或是谜題的长度更长, 他可能就无法找到眼镜了 。 所以小南希望你写程序帮他解决类似的谜題。 这样的谜題具体可以描述为: 有 n个玩具小人围成一圈, 已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含 m条指令的谜題, 其中第