入门
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[PA2014]Kuglarz 奇偶思想+前缀思路+最小生成树
本文仅用于记录 转载Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?Input第一行一个整数n(1<=n<=2000)。第i+1行(1<=i<=n)有n+1-i个整数,表示每一种询问所需的花费。其中c_ij(对区间[转载 2021-10-06 23:38:27 · 114 阅读 · 0 评论 -
入门之语法
struct 与自定义struct Item{ int q,p,t; bool operator<(const Item& a) const{ if (t!=a.t) return t>a.t; return q >a.q; } }b,r;struct Item{ int q,p,t;}b,r;bool operator<(Item a,Item b) {if (a.t!=b.t) return a.t>b.t;return a原创 2021-07-19 13:25:17 · 123 阅读 · 0 评论 -
POJ 2051 Argus(优先队列)
4.1基础数据结构1、优先队列其实我不怎么看得懂这本书里写的题意所以就还是大概写写吧题意:每行输入一条循环活动指令的注册 格式大致为:Register [活动编号] [活动时间间隔], 以"#"号结尾 ,完成注册以后便会按照时间先后执行, 如第一行为例子 , 2004代表编号 , 200代表活动执行间隔.最后一行表示前n个被执行的活动输入:Register 2004 200Register 2005 300#5输出:200420052004200420051、原创 2021-07-19 12:47:42 · 134 阅读 · 0 评论 -
c++入门
#include<bits/stdc++.h>using namespace std;#define int long longconst int maxn=100000;#define PI acos(-1)char ss[1000],chr1[2][2]={{'a','b'},{'c','d'}};char chr2[100]="abdsf";double radius/*半径*/;int vq1,vq2,vq3,len1,len2;string str1,s11,s21.原创 2021-07-11 00:29:48 · 121 阅读 · 0 评论 -
[斜率优化入门][HNOI2008]玩具装箱/[BZOJ3156]防御准备/[NOI2007]货币兑换
斜率优化主要针对dp当遇到dp[i]=min(a[i]*dp[j]+f[j]+b[i]+j) 此种类似情况时(也就是对于求i 我们要考虑选哪个j以致最值),考虑斜率优化具体步骤: 考虑此时k优于j (k>j)那么 a[i]*dp[k]+f[k]+b[i]+k<a[i]*dp[j]+f[j]+b[i]+j 把i放在一边,j,k,放在一边 若dp[]单调递增 即-...原创 2018-08-14 10:12:06 · 110 阅读 · 0 评论