2018 CF+周末训练
sdau20163940
努力学习,天天向上!
展开
-
CodeForces Beta Round #73 div. 1 B - Vasya and Types
Programmer Vasya is studying a new programming language &K*. The &K* language resembles the languages of the C family in its syntax. However, it is more powerful, which is why the rules of the...原创 2018-05-09 22:37:18 · 214 阅读 · 0 评论 -
2018年6月6日周中训练2
A.(点击打开链接)For an array b of length m we define the function f as f(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])if m=1otherwise, where ⊕ is bitwise exclusive OR.For example, f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)...原创 2018-06-07 22:16:52 · 255 阅读 · 0 评论 -
20180524--DP2 (区间DP)
W - Cutting Sticks题意:一根木棍,中间有n个可分割点,每次分割加上分割的木棍的长度,然后让你求最小的切割顺序(使得和最小)思路:区间DP,三重循环,用k枚举相差的割点的长度,i枚举起点,e枚举终点,j枚举中间点,求最小即可代码:#include <bits/stdc++.h>using namespace std;const int M=1005;int dp[...原创 2018-05-24 23:19:42 · 168 阅读 · 0 评论 -
20180523 -周中训练1
A.Odd Palindrome题意:一组字符串,倘若每个回文串均是偶数,则输出“Or not.",否则输出“Odd.‘’思路:暴力枚举即可。代码:#include <bits/stdc++.h>using namespace std;char s[105];int main(){ bool flag; cin>>s; int len =st...原创 2018-05-23 23:51:30 · 132 阅读 · 0 评论 -
DP1练习-5.14日
今天做了两个DP的题目,只要掌握了方法,基本上都是水题。下面简单说一下:传送门(点击打开链接) A - Prince and Princess 思路...原创 2018-05-14 22:34:38 · 154 阅读 · 0 评论 -
20180520-DP2 E - Lighting System Design
地址:点击打开链接DP思维题,算是比较简单的题目,一开始读题意感觉到很难懂,读了好久,现在简单描述一下题意。有一些灯泡,每个灯有四个值V 该灯泡的电压,可以买电压高的灯泡代替电压低的灯泡,电压两两不同K 发电机价格,只有有一台,就可以供应无限多个该电压的灯泡C 灯泡价格L 这个电压的灯泡需要多少只问买完所有要求的灯泡的最小花费思路:注意,因为是高电压的点灯可以替换低电压,这种情况还需要买一个...原创 2018-05-20 21:21:04 · 186 阅读 · 0 评论 -
20180520 -DP1 K - The Priest Mathematician
忙活了一天六级口语,考的还是很凉...今天主要看了这个汉诺塔的题目,题意:4根柱子的汉诺塔,汉诺塔题目的变形,有4根柱子,可以把顶部的k个盘子移到最后的柱子上,然后按照汉诺塔,问最后走的最小步数。思路:一开始看了看以前的汉诺塔问题,递归。而这个汉诺塔问题主要是找规律了,看了好久也没找到,最后看了题解,感觉遇到这种题目,自己很难做出来,还需要加强!代码:import java.math.BigInt...原创 2018-05-20 19:48:26 · 133 阅读 · 0 评论 -
周末练习1
B - B Gym - 101532BYou are given an array a consisting of n elements a1, a2, ..., an. Array a has a special property, whi...原创 2018-05-13 22:32:29 · 390 阅读 · 0 评论 -
周末练习2
传送门:点击打开链接F - F Gym - 101778GRan Mouri and Sonoko Suzuki are preparing for the final exams. They decided to study mathema...原创 2018-05-13 22:08:00 · 444 阅读 · 0 评论 -
山东第九届省赛
A Anagram链接:https://www.nowcoder.com/acm/contest/123/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述 Orz has two strings of the same length: A and B. Now...原创 2018-05-19 19:29:04 · 245 阅读 · 0 评论 -
20180516 CF试做2
今天晚上比赛就做了一个题目,其他题目看了看都没有思路。先说一下做的这个题目,一开始读错题意,卡了好久,一直没搞懂是什么意思,后来才明白: A - Robbery传送门:点击打开链接It is nighttime and Joe the Elusive got into the country's main bank's safe...原创 2018-05-16 22:26:44 · 196 阅读 · 0 评论