花とアリス殺人事件

题目描述  如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。 妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。 输入描述: 输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。 输出描述: 输出一个整数, 即不大于N的最大的平方数。 示例1 输入 复制 10 输...

题目描述  妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮: 1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1， 2、G按钮: 如果当前拥有的勇气值为x, 按下之后勇气值将变为2*x+2， 勇气值过高也会膨胀,所以妞妞需要将自己的...

题目描述  妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为: 对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。   妞妞仅允许的操作是: 交换排列中两个相邻的元素, 并且妞妞允许做这个操作任意次。   但是Google Girl Hackathon...

题目描述  妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。   但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2...

题目描述  美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。   在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值增幅。 当妞妞装备多件装备的时候,由于装备之前会互相影响, 对于每种属性值的...

题目描述  妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。 于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件: 1、需要使用n种特定的水晶宝珠 2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗 3、一条美丽的项链由m颗宝珠组成 妞妞意识到满足条件的项链种数可能会很多, 所以希望你来帮助她计算一共有多...

大致题意：一首歌的长度为T,下载了S秒后开始播放，播放到没被下载的部分就从头开始播放。 定义q秒钟内下载（q-1）秒 问：一共从头播放了几次   思路： q秒钟内下载（q-1）秒（即播放走q步，下载走（q-1）步） 追击问题。 s+v1*t1=v2*t2 回到终点ans++ s=v2*t2 直到总路程<=0 代码： #include<bits/stdc++.h>...

题意： 输入n,n个数  ；输出对应的 思路： hi： {2 3 5 9} hi+1： {3 4 6 10} EX： hi+1中 （这里的贡献 即 hi/(hj+1)  如 2/3=0 3/3=1 5/3=1 9/3=3） 3对于0 1 2 的贡献为0 ;3，4，5的贡献为1；6，7。8 的贡献为2 ；9,10,11的贡献为3  仅记  3,6,9.....即对3的倍数的贡献 为了降低复杂度...

题意：有N个建筑，若连续的X个建筑中，存在C个增幅塔，那么X个建筑都受到增幅；除增幅塔外还有M个塔基在位置ai上 问至少还要建多少增幅塔才能使路上所有建筑物都受到增幅。 思路：标记增幅塔位置，区间c个建筑物向右推进，如果当前区间增幅塔数少于X个，从后往前加增幅塔直到等于X个； 向右推进方法，去掉左塔，加上右塔。 具体看代码 代码： #include <bits/stdc++.h...