w865629524的博客

C. Chocolate Bunny题目链接time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputThis is an interactive problem.We hid from you a permutation ppp of length nnn, consisting of the elements

B. Big Vova题目链接time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputAlexander is a well-known programmer. Today he decided to finally go out and play football, but with the first hit

A. Ahahahahahahahaha题目链接time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputAlexandra has an even-length array aaa, consisting of 000s and 111s. The elements of the array are enumer

题目大意有n个人和m份食物，每份食物都有其种类，第i份食物的种类为ai，每个人每天吃一份食物，且每个人几天都只能吃同一种食物，不同的人可能吃同一种食物，问这m份食物能吃多久如样例： 4 10 1 5 2 1 1 1 2 5 7 2 表示4个人，其中种类为1的食物有4份，种类为2的食物有3份，种类为5的食物有2份，种类为7的食物有1份。只需要让前两个人都吃第一种食物，第三个人吃第二种食...

题目大意做火箭去火星，经过一段路径，问要带多少燃料。 经过的路径为1->2->3->…->n->1(注意不是n->n-1->n-2->…->1) 在第i个星球上，1吨燃料可以起飞ai吨的重量，可以降落bi吨的重量，认为起飞和降落是瞬移，比如10吨的火箭和8吨的燃料共18吨，在bi=6的星球上降落，消耗3吨燃料，降落后质量为15吨 问最...

emmmmm第一次出题，好像难度还是没把握的太好。。。emmmm不过。。恭喜AK题目链接2018SCUACM FallTrainingB 1 贪心A - 王泥煤的泥煤DescriptionAs we all know，有一种非常珍贵的煤球，叫做泥煤(peat)。众所周知，泥煤有很多不同的形状、大小、重量，因此不同种类的泥煤具有不同的价值。现在王泥煤同学垄断了泥煤市场，所以他可以安排每种泥...

emmmm今天看到群里有人发题解…然后我自己也想写一个…毕竟自己写的题…拿来装装逼也是可以的吧xixixixixiA 处女座的签到题链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题...

附官方题解链接A. 处女座与线性代数链接：https://ac.nowcoder.com/acm/contest/329/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述众所周知，处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点，...

附官方题解链接A 炫酷双截棍链接：https://ac.nowcoder.com/acm/contest/331/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述小希现在手里有一个连着的两块木条，长度分别为l1,l2l_1,l_2...

吼吼吼这场比较简单久违的AK嗯也只有这么简单的题我才能AK了我好菜啊A 出题链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小B准备出模拟赛。她把题目按难度分为四等，分值...

附官方题解链接CSDN写博客的自动保存功能呢？？？？写到一半误关网页啥都没了。。哭死emmmm这场讲道理，签到题真的签到，简单题真的简单，难题真的难得自闭还好抽中了件T恤压压惊哈哈哈哈A Applese 的取石子游戏链接：https://ac.nowcoder.com/acm/contest/330/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ...

可能明年都不一定还能打校赛了吧不知不觉都变成了一个老油条了呢没有变的是我还是那么菜嗯BC防AK还是不会做我好菜啊Sichuan University Programming Contest 2019 PreliminaryA: 15块的混沌骑士Time Limit: 1000 MS Memory Limit: 32726 KDescription15块的混沌骑士出现了！现在给出...

题目大意给你一个长度为n的只由小写字母组成的字符串，从中挑出k个字母，使得其任意两个字母的差值不超过2，如样例1中的xyabd，可以选择adx，但是不能选择abx，然后输出所选择的k个字母的权值之和，a的权值为1，b的权值为2，z的权值为26纯粹的模拟，写的丑，但是数据范围很小所以根本没考虑能不能写更好。。。#include<bits/stdc++.h>#define...

维护队尾好久都没写过blog了。。。虽然本来也写的不怎么样。。。 不过今天看那个专题看了几乎一整天。。。最后才A掉一个题，而且现在也不好说到底有没有真正掌握。所以我觉得还是写一下加深印象比较好。还是直接从题目出发吧。。 题目链接C - 玩具装箱toy　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆...

emmmm第一次这么早打完训练赛但是还是想说我好菜啊动态规划，简称为DP问题(Dynamic Programming)先说说我对动态规划的理解我们处理问题的时候，可以把每一个问题对应到一种状态上，这个问题的解也就是这个状态对应的状态函数的值。在动态规划问题中，我们就是通过研究问题在不同状态中的转移，来将问题不断的简化，最终到达一种显而易见可以求解的状态。解决动态规划...

emmmmm单纯因为懒的关系。。。所以week 04都end了才写这篇。。。觉得还是写一写这个东西对自己也有帮助吧。。。虽然别人不一定看得到，看得到的也不一定有用就是了。。。2018SCUACM Training 2 DFS/BFS好了。。步入正题A - N皇后问题 HDU - 2553 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋...

点击打开 2018SCUACM Training1 贪心A - LiAlH4的字符串追求完美的LiAlH4定义了一个叫字符串完美度的东西。字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由他自己来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。LiAlH4不在乎字母大小写。（也就是说字母F和f）的完美度相同。现在给你一个字符串，

Anastasia loves going for a walk in Central Uzhlyandian Park. But she became uninterested in simple walking, so she began to collect Uzhlyandian pebbles. At first, she decided to collect all the pebbl

A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f

Vasiliy likes to rest after a hard work, so you may often meet him in some bar nearby. As all programmers do, he loves the famous drink "Beecola", which can be bought inn different shops in the city

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a

A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at timesb, b + a, b + 2a, b + 3a, ... and Morty screa

哈哈哈勤奋的我今天终于把training 4补完了但是emmmm感觉training4的技巧性好强啊很多东西都没用过所以我不知道能不能讲清楚emmmm我尽量？题目链接：2018SCUACM Training 4 校赛练习赛------------------------------------------------------分割线--------------------------------...

嗯为了防止大家AK，所以这次的A题和K题我们就当做不存在好了！ 经历了昨天写了两个多小时的博客没保存的心态炸裂，今天终于下了个Markdown。所以我猜这篇的格式应该会更好看一点！ 好吧废话不多说 题目链接：Sichuan University Programming Contest 2018 PreliminaryB: 自觉此心无一事，小鱼跳出绿萍中。 Time Limit...

虽然入ACM大坑也两年了吧emmmm但是感觉一直没怎么努力做题。。就连KMP我也是昨天才学会。。惭愧。KMP算法的作用KMP算法是一种高效率的字符串匹配算法，其复杂度近似于O(n)，主要用于在一个长度为n的字符串s中，判断是否存在一个长度为m的给定子串t在讲KMP之前在讲KMP算法之前，我们先来了解一下普通的暴力算法要如何解决这个问题。我们想在一个长字符串（称为母串...

Ray, Pass me the dishes! UVALive - 3938 线段树题解和分析

emmmm

题目链接：2018SCUACM Training 3 二分/背包/并查集昨天补完上周欠的training 2，今天来补training 3了。A - Bone Collector HDU - 2602已知N个糖果的重量和价值. 我们有一个口袋, 最多可以装V重量的糖果. 问口袋最多能放多少价值的糖果进去? Input输入的第一行是T, 表示有T组数据.每组数据由三行组成.第一行包含两个整数N和V(...