题目链接: http://codeforces.com/problemset/problem/710/E 题意:要输入n个字符'a',有两种操作,一种是输入或删除一个'a',耗时x:另一种是把当前的整个文本复制粘贴,耗时y.求最少时间. 思路:dp 具体看代码=.= #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; #defin…

Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you see the sequence of n hills, where i-th of them has height ai. The Innopolis administration wants to…

貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉,就开个坑来练练吧...先练个50题?小目标... 好像有点多啊QAQ 既然是开坑,之前写的都不要了! 50/50 1.洛谷P3399 丝绸之路 简单的线性dp 点我看题 因为是开坑所以题意就不讲了,自己看题吧,一些题意比较迷的会讲一下. 这题其实还挺简单的. 设 f[i,j] 表示到第 i 个城市用了 j 天所需要的最小疲劳值. 很快dp方程就出来了.  f[i,j]=min(f[i,j-1],f[i-1,j-1]+d[i…

这个题和乌龟棋之类的DP差不多要学会缩减状态 就是,,我们只需枚举当前这个人是谁,选什么颜色,A用了多少,B用了多少 C用了多少我们就不用枚举了,知道选了多少人,A,B用了多少,你还不知C用了多少么,因为总共只有这三种颜色 然后结尾不能与开头相同..我郁闷了好久..因为并不能直接知道开头是什么状态.. 那么一种想法就是枚举开头的三种情况(如果有的话),做三次DP,直接调用全局变量就能知道开始时是什么颜色 我写了个记忆化搜索,TLE了,改成DP应该能过 #include <iostream> #…

题目大意 给出一个n个点m条边的DAG,记为G. 可以删掉若干条边成为G′,显然有 2m 种不同的G′. 连边保证:若有 (xi →yi​) 边,则 xi​ < yi . 初始点1和点2有一个标记,Alice和Bob玩游戏,每次可以将任意一个标记沿边移动. 不能移动#者输,求这 2m 张图有多少先手必胜. 对 109 + 7取模. 思路 这题的1和2两个点显然是可以互相独立的 所以可以分开考虑,当做两个不同的子游戏 根据sg定理可以知道当sg[ 1 ]与sg[ 2 ]不同时先手必胜 但是发现直接…

题目:实现数码管动态扫描功能,将十六个开关的值以十六进制的方式在4个数码管上同时显示出来. `timescale 1ns / 1ps module top( clk, sw, seg, an ); //FPGA时钟 :] sw; // 16位拨动开关,其中SW[0]可用于作为复位信号rst input clk; :] seg; // 8段数码管驱动,低电平有效 :] an; // 8段数码管片选信号,低电平有效 :] data; //待显示内容 wire clk1000Hz, clk100Hz,…

计算 ExpectedTFPrice 是一个比较复杂的计算,我们这里讨论简单的一种情况. 给定一只可交割国债bond(一般为CTD),一个国债期货tf,一个日期t(表示tf的一个交易日期,我们通过t日的bond情况计算TF到tfpay日的理论价格) 已知的值为: tf的缴款日tfpayday(缴款日为国债期货合约最后交易日之后的2个工作日) bond的CF值:cf 设 t日到tfpayday还有n天 外部设置的值: 无风险年利率r 在t日所处的付息周期为TS天(也就是t日之后的一次付息日-t日之…

还有一年的时间,没人能挡住我前进的脚步 以后不打算写游记了,补完这篇再写就等退役吧,不太想传播什么负能量,走这条路,希望能得到自己想要的东西 Day-n 上了一个月文化课,班主任突然催我搞竞赛??? 初赛Day-1 换了个考点,有点不习惯,也不知道以后竞赛会发展成啥样子qwq 莫名担心退役,抄了好多知识点,听说根据机位分名额,跑去看了会运动会,\(rp--\) 晚上到处D人,\(rp--\) 初赛Day-0 奶了几口,竟然考了诶,大力分类讨论[数据删除]题 为啥泥萌啥问 选择题:有个小清新的dp…

题意 略 题解 orz Freopen的博客 CODE #pragma GCC optimize (3) #include <bits/stdc++.h> using namespace std; char cb[1<<15],*cs=cb,*ct=cb; #define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<15,stdin),cs==ct)?0:*cs++) void read(int &res)…

1.CF #374 (Div. 2)    C.  Journey 2.总结:好题,这一道题,WA,MLE,TLE,RE,各种姿势都来了一遍.. 3.题意:有向无环图,找出第1个点到第n个点的一条路径,经过的点数要最多. #include<bits/stdc++.h> #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i<=b;i++) #define mes(a,b) memset(a,b,…