jswwsj

未归档

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

/ 注册

全部文章 / 未归档（共27篇）

EOJ Monthly 2019.5 (based on May Selection) B. 幂运算

B. 幂运算单点时限: 1.0 sec 内存限制: 256 MB QQ小方以前不会幂的运算，现在他会了，所以他急切的想教会你。对于形如 xa 的计算，可以归结到乘法运算 xa=∏a1x 。单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。 QQ小方现在想知道有多少四元组...

2019-05-29

0 614

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛 K.SSY and JLBD

#include<cstdio> #include<cstring> using namespace std; char str[14][14]; int main(){ int i; while(scanf("%s",str[0])!=E...

2019-05-20

0 573

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛） C.Chika and Friendly Pairs

Problem Description Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of "friendly pairs&...

2019-05-20

0 658

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

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

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

2019-05-08

0 2729