C_K_Y_的博客

C. Eleventh Birthdaytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIt is Borya's eleventh birthday, and he has got a great present: n cards with ...

C. Square Subsetstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya was late for the lesson too. The teacher gave him an additional task. For s...

D. Unusual Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCount the number of distinct sequences a1, a2, ..., an (1 ≤ ai) consisting of p...

G. List Of Integerstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as L(x, p) an infinite sequence of integers y such that gcd(p, y) ...

E. New Year and Entity Enumerationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer m.Let M = 2m - 1.You are also given a s...

E. Team Worktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a team of N people. For a particular task, you can pick any non-empty subset ...

E. Max Historytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a of length n. We define fa the following way:Initially fa = ...

B. Arpa and a list of numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa has found a list containing n numbers. He calls a list bad if an...

E. Counting Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbers x and y. An array F is called an y-fa...

D. Almost Identity Permutationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p of size n is an array such that every integer from ...

F. Product transformationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider an array A with N elements, all being the same integer a.Define ...

E. Maximum Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Petya was solving a very interesting problem. But although he used many ...

这道题应该是三道里面最良心的一道题了吧。代码量和思维难度都比较小。解法：用trie，先把每个串的长度扩到1000（500*2），然后对于每个点访问时cnt++，最后在所有cnt>1的点中找深度最深的那个，即为答案证明：为什么扩到1000就一定正确呢？懒癌晚期。。。代码：#include <stdio.h>#include <string.h>#include &l...

原题：bzoj28732873: 光之大陆Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 70  Solved: 33[Submit][Status][Discuss]Description在光之大陆的土地上，各种势力盘根错节。来自光之峡谷的精灵，来自黑暗森林的亡灵，来自古老东方的人类共同生活在一起。善于打造装置的矮人，善于发明的侏儒，隐匿于山林的巨...

原题：bzoj29002900: 好玩的数字游戏Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 99  Solved: 59[Submit][Status][Discuss]DescriptionTK在虐题的同时，也喜欢玩游戏。现在，有这样的一个游戏，规则是这样的：先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：123456...

A 查询(query.pas/c/cpp)TL:5S  ML:512MB【Description】给定一个含有N个非负整数的序列，请写一个程序，支持以下两个操作：1、Q l r  表示求l至r这一段所有数的和，结果对329701061取模2、C l r   表示将l至r这一段中的每一个数变为其立方。【Input】第一行一个整数N。接下来N行，每行一个整数a[i]，表示初始序列。接下来一个整数Q，表...

C 回家(home.pas/c/cpp)TL:3S  ML:512MB【Description】       Alice和Bob是一对好兄妹。有一天放学后，他们打算回家。但是，他们还想在路上多玩一会。现在他们有一张地图，地图上标注了小镇的所有的N个地点，以及这些地点之间的道路（道路是无向的），共M条。在这N个地点中，有K个地点他们希望一定经过。同时，他们不希望在外面玩太久，所以他们要求经过的点总数...

题目描述放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。贪玩的小Z会一直游玩...