JIBANCANYANG

第一次周赛，集训队老队员和新队员混合比赛，但是本周全是模拟题，没有具体算法，几个大牛都是AK。见到了久仰得凯牛真身，只能不停远远地orzorz。五道题，我两小时除了前四题，最后时间全部耗费在最后一题上，无果。A题：凯牛4分41秒出的题，我用了一个小时，正确思路是：把这个数n分解成i个4，和j个7的和，并且7的个数要尽量多才能才能使位数最少（毕竟要至少两个4的和才能大于7），然后输出的时候把全部

@(K ACMer)A Wizards DuelB RebrandingD Chip n Dale Rescue Rangers二分 物理E Three StatesA. Wizards’ Duel题意说了一大堆…就是一个简单地运算. B. Rebranding题意 给你一个字符串,然后有m个操作,形如:a  ba\ \ b这样的二元组,就是把字符串中为a的换为b,为b的换为a.

@(K ACMer)A. SDOI此题不说,结构体排序.B. Reorder the Books题意: 给你一排包含1到n的n(n<=19)(n <= 19)个数字,每次只能把序列中的任意一个数字抽出来放到序列的左边,问要把这个序列变换到递增序列需要对最少步数是多少? 分析 - 首先看到n的数据范围竟然才19,想到的就是可能会用到状态压缩DP.然后来观察具有哪些性质: 1.对于每个数做

@(K ACMer) A. Kefa and First Steps题意: 求连续最长非递减子序列的长度. 分析: 从左到右扫描即可.这里差点理解成经典DP题LIS. 这里复习一下LIS: LIS有两种方法,一种是比较直观地O(n2)O(n^2)的方法. 定义:dp[i]为以i结尾的LIS的长度,有状态转移方程: dp[i] = max(dp[j]+1 | a[j]<a[i],j

@(K ACMer) [toc]A . Raising Bacteria(位运算)题意:给你一个细菌繁殖之后的数目x,问你,该这x个细菌最少是由多少个细菌繁殖而来. 分析:就是找到所有2的幂次加数,位运算即可. Code#include <cstdio>#include <iostream>#include <set>#include <map>#include <algorithm>

1001 Distribution money这个题很水，但是由于一时紧张把超过一半理解为大于了，wa了一发。比赛的时候一定要注意，冷静冷静冷静，焦急并不能带来好的发挥，只有泰然处之才可就像面试的时候一样，紧张只会造成发挥的一塌糊涂，然而无所谓心态反而发挥极好。1002 Run题意:给出n个点的坐标，求这些点可以围成的正三角形，正方形，正五边形，正六边形。 思路：咋一看这个题根本无从下手啊，六

A题：题意：一行磁铁，同性相斥，找到这行磁铁可以分为多少块思路：边读边计算，读到和上一次不一样的就加1（第一组数据特判）手速题然而我没有把思路理清楚再写，比队友满了太多=_+。代码：#include <set>#include <map>#include <cmath>#include <stack>#include <queue>#include <string>#includ

A题（hdu2600 war）：用数组记录标记即可,开始不知道是多组数据以为是Coderforces的题数wa，以后周赛还是都写成多数据吧也好调试，然而多数据就要多注意初始化了。罗大神一直挂在名字可能有多个单词。 我这种开数组模拟的方法如果数据再大点就会ML，最好把开始和结尾存到一个结构体数组中，以终点为标准来结构体排序（如果终点相同起点小的靠前），然后从数组的最右边开始扫，如果第一个数都终点小于

A题（Win or Freeze）（博弈&数论）：题目大意：对于1个数q，a和b两个人参与游戏，每一轮只能把q分解成q的所有因子中（且当一个人来分的时候他用的是最优决策），不是1和本身的因子，当其中一个人面对的数无法再被分解的时候该人获胜。数论知识补充： 算术基本定理：一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积：x=pa11pa22pa33...pannx=p_1^{a1}p_2

背景：五题出四题，A题：判断合数，无它。#include#include#include#include#include#include#include#include#include#include#define M 1009#define INF 0x3fffffff#define LL long long intusing namespace std;b

A高斯日记日期模拟B排他平方数C振兴中华D颠倒的价牌E颠倒的票据F买不到的数目F剪格子G大臣的旅费A.高斯日记(日期模拟)水~ code#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <map>#include <stack>#include <vector>#in