首页 > TAG信息列表 > Tanya
Codeforces Round #762 C. Wrong Addition
题目链接:https://codeforces.com/contest/1619/problem/C 题目大意 Tanya正在学习如何添加数字,但到目前为止,她做得并不正确。她使用以下算法将两个数字a和b相加: 如果其中一个数字比另一个短,Tanya会添加前导零,使数字长度相同。 数字从右到左(即从最低有效数字到最高有效数字)进CF508D Tanya and Password 欧拉路径
题意: 戳这里 分析: 前置芝士 :有向图欧拉路径 很容易想到把每个单词转化为一条边,把每两个字母看成一个点,一个单词相当于连接了两个点 ex : \(abc\) 相当于一条边 \(ab\to bc\) 然后判断是否存在一条欧拉路径,有向图欧拉路径的判断条件: 转化为无向边之后图联通 每个点出/入度相同,或Codeforces Round #540 (Div. 3) B. Tanya and Candies
cnblog上的markdown编辑器不太好用。 这道题本来应该能做出来的,但当时就是没想到选定一个元素,把他去掉之后后边的补过来, 则只需要计算前几个的前n项分奇偶的和,加上前移一位后从后面数的分奇偶的和就行了。 我当时只想求一边的分奇偶的和,之后傻了吧唧的还想判断当前元素的奇偶性,再判Codeforces Round #540 (Div. 3)--1118B - Tanya and Candies(easy TL!)
Tanya has nn candies numbered from 11 to nn. The ii-th candy has the weight aiai. She plans to eat exactly n−1n−1 candies and give the remaining candy to her dad. Tanya eats candies in order of increasing their numbers, exactly one candy per day