tj
燃谷_WLX
无论如何,都要赌一把,无论输赢!
展开
-
16.7.16 C 1744. 奶牛晒衣服
Description 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间内只能对1件衣服原创 2016-07-16 16:30:40 · 878 阅读 · 0 评论 -
17.1.13 B组 3814. 天黑黑
Description我走在每天必须面对的分岔路/我怀念过去单纯美好的小幸福/爱总是让人哭/让人觉得不满足/天空很大却看不清楚/好孤独/天黑的时候/我又想起那首歌/突然期待下起安静的雨/原来外婆的道理早就唱给我听/下起雨/也要勇敢前行/我相信/一切都会平息/我现在好想回家去/天黑黑/欲落雨/天黑黑/黑黑 当整个世界陷入黑暗的时候,身为光明之神的Zyh想要用自己的若干个能量源和若干个集流器将这些能量源原创 2017-01-13 21:24:06 · 675 阅读 · 0 评论 -
16.10.4 C:3046. 【NOIP2012模拟10.23】游戏
Description游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除,它们的和记为S1;将第二个数列的最后连续K2个数删除,它们的和记为S2。这一次操作的得分就是(S1-K1)* (S2-K2 )。直到两个数列都清空了为止,所以不允许一个数列空了,而另一个数列中还有数。游戏的总得分就是每一次操作的得分总和。原创 2016-10-05 08:00:39 · 531 阅读 · 0 评论 -
16.10.7 A:4815. 【NOIP2016提高A组五校联考4】ksum
这道题目仔细想想就可以发现是一个堆,我们先做1~n的前缀和,然后我们把(1,n)放入堆,[a+1,b]和[a,b-1]才有可能成为下次取出的对 象,那么我就将[a+1,b]和[a,b-1]加进堆,这样重复 k 次即可,另外,如果每次都[a+1,b]和[a,b-1]加入堆,会得到重复的答案,那么,我们可以固定左端点。反正c++优先队列爱怎么浪怎么堆怎么浪,就酱紫。#include<cstdio> #原创 2016-10-12 20:37:23 · 317 阅读 · 0 评论 -
16.10.15 C组1295. 【USACO DEC05 GOLD】设计
Description 和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(i<j)的站立位置s_i,s_j一定满足s_i<=s_j,如果s_i=s_j,那么编号为i到j之间的牛也一定站在s_i处)。 有一些牛相互喜欢,希望两人的距原创 2016-10-21 19:41:16 · 310 阅读 · 0 评论 -
3033. 【NOIP2012模拟10.17】石子游戏
Description两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n,K判断先手必胜并求第一步。Input输入文件名为 stone.in。 第一行为一个正整数t(1<=t<=10),表示共t组测试数据 接下来t行,每行包括两个正整数n,kOutput输出文件名为stone.out。 共t行,第i行先输出“Case i: ”(不包括原创 2016-09-23 20:05:43 · 352 阅读 · 0 评论 -
16.9.5 C组第二题:3055
Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果实力值为X原创 2016-09-05 20:01:37 · 531 阅读 · 0 评论 -
16.8.12 C:2544. 【NOIP2011模拟9.3】作弊的发牌者
Description 贝茜正在与她的N-1(2 <= N <= 100)个朋友打牌。她们玩的牌一副为K(N<=K<=100,000,K 为N 的倍数)张。所有牌中,一共有M(M = K/N)张“好牌”,其余的K-M 张为“差牌”。贝茜是游戏的发牌者,很自然地,她想把所有好牌都留给自己。她热衷于 获胜,即使为此必须采取一些不正当的手段。 在若干局游戏后,贝茜的朋友们开始怀疑贝茜在游戏中作弊原创 2016-08-12 16:42:29 · 725 阅读 · 0 评论 -
16.9.10 C:3059. 【NOIP2012模拟10.26】雕塑
Description【问题描述】Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案,笨笨想从中选择最好的原创 2016-09-14 20:09:22 · 355 阅读 · 0 评论 -
16.7.7 T2:Window
3原创 2016-07-07 20:41:37 · 321 阅读 · 0 评论 -
16.7.7 T1:YL杯超级篮球赛
tj原创 2016-07-07 20:24:41 · 775 阅读 · 0 评论 -
16.7.17 C 1782. Travel
给出一个有 个顶点 条边的有向图,对于一条边长度为len的边有两种走法。 1、如果a和b可以互达,则走过这条边的时间为len 2、如果a和b不可以互达,则走过这条边的时间为2*len 现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时间是多少。Input 第一行有3个整数n,m,k(1<=n<=100,1<=m<=10000,0<=k<=10),表示有n个顶点原创 2016-07-18 09:23:08 · 257 阅读 · 0 评论 -
1314. 稳定的数字
Description 定义一种操作,经过该操作,可以得到一个数中所有数字的乘积(原数至少要是个两位数)。比如679经过一次操作可以得到378。 你的任务读入一个数,计算经过一次操作得到它的最小的数是多少。 Input 仅一行,表示一个十进制数。数的长度可能到达1000位。Output 经过一次操作可以得到这个数的最小的数。如果没有这样的数,输出“There is no such nu原创 2016-07-06 15:19:52 · 710 阅读 · 0 评论 -
17.2.12 B 组 seek
Goto ProblemSetDescription俗话说“好命不如好名”,小h准备给他的宠物狗起个新的名字,于是他把一些英文的名字全抄下来了,写成一行长长的字符串,小h觉得一个名字如果是好名字,那么这个名字在这个串中既是前缀,又是后缀,即是这个名字从前面开始可以匹配,从后面开始也可以匹配,例如abc在 abcddabc中既是前缀,也是后缀,而ab就不是,可是长达4*10^5的字符让小h几乎昏过去了原创 2017-02-17 20:03:17 · 417 阅读 · 0 评论