jswwsj

分类

cf(15) dfs(1) zoj(6) 并查集(2) 快速幂(1) 思维(2) 搜索(1) 最短路(2) 未归档(27) 模拟(1) 追求(1) 题解(3)

/ 注册

全部文章（共62篇）

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛） E Hello xtCpc

Problem Description You have a string of lowercase letters.You need to find as many sequence “gdCpc” as possible.But letters in the same position can...

2019-05-20

0 685

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）B Build Tree

Problem Description You need to construct a full n-ary tree(n叉树) with m layers.All the edges in this tree have a weight.But this weight cannot be cho...

2019-05-20

0 555

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) I 小花梨点外卖

Description 小花梨点外卖，点了𝑛件商品，第𝑖件商品价值𝑣𝑖元。现在有两种满减优惠方案：第一种：总价值大于等于𝑎元则优惠𝑏元第二种：总价值大于等于𝑐元则优惠𝑑元最多选择一种满减优惠，小花梨想知道最少需要花多少钱 Input 第一行输入五个正整数𝑛, 𝑎, 𝑏, ...

2019-05-18

0 802

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) D..小花梨的取石子游戏

Description 小花梨有𝑛堆石子，第𝑖堆石子数量为𝑎𝑖，𝑛堆石子顺时针编号为1 − 𝑛（如图）。游戏将进行𝒏轮，每轮游戏单独进行，互不干扰，每轮初始时第𝒊堆石子数目为𝒂𝒊。第𝑖轮从编号为𝑖的那堆石子为起点，顺时针来取石子。两人轮流取石子，不可不取，最少取一个石子...

2019-05-18

0 475

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) B . 小花梨的三角形

枚举行，枚举列，枚举边长，统计三个节点的字母，排序后插入set中即可。存在正的三角形，还存在倒立的三角形 #include <stdio.h> #include<iostream> #include<algorithm> #include<se...

2019-05-18

0 534

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) A小花梨的字符串

Description 小花梨有一个长度为𝑛且只包含小写字母的字符串。现在对其进行𝑞次询问。每次询问字符串的一段区间[𝑙, 𝑟]，从[𝑙, 𝑟]区间内的所有子串中最多可以选出多少个字符串，使得选出来的这些字符串存在一种排列方式满足相邻的两个字符串𝑎, 𝑏的最长公共后缀长度大于等...

2019-05-18

0 522

Educational Codeforces Round 65 (Rated for Div. 2) D - Bicolored RBS

A string is called bracket sequence if it does not contain any characters other than "(" and ")". A bracket sequence is called reg...

2019-05-16

0 596

详解射线法与转角法判断点是否在多边形内

判断点是否在多边形内常用的有两种方法：射线法和转角法射线法：就是从a点引一条水平向右（其实向哪个方向效果都是一样的）的射线，如果这条射线与多边形交奇数个点，则点在多边形内部网上的代码一般是这样的 int pnpoly(int nvert, float *vertx, float...

2019-05-08

0 2728

Educational Codeforces Round 64 (Rated for Div. 2) A Inscribed Figures

The math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year the highest grade on the...

2019-05-02

0 664

Educational Codeforces Round 64 (Rated for Div. 2) B Ugly Pairs

You are given a string, consisting of lowercase Latin letters. A pair of neighbouring letters in a string is considered ugly if these letters are als...

2019-05-02

0 459