啊？ - 博客园

2016年11月17日

该文被密码保护。阅读全文

posted @ 2016-11-17 15:06 啊？阅读(2) 评论(0) 推荐(0) 编辑

2016年10月11日

noip2006解题报告

摘要： T1.能量项链给出一串数字（其实是个环也就是可以旋转）。n个数组成n颗珠子，形如： 1 2 3 4 表示的珠子是（1,2）（2,3）（3,4）（4,1）定义珠子的聚合：如前两颗聚合放出能量为1*2*3；求珠子合并能放出的最大能量。显然是一个区间dp，把链拉为两倍，从而线性解决。设tpl[i] 阅读全文

posted @ 2016-10-11 15:12 啊？阅读(582) 评论(0) 推荐(0) 编辑

2016年10月10日

noip2007解题报告

摘要： T1.统计数字给出n个数，统计每个数字出现的个数。 n小，快排解决。 T2.字符串的展开给出一个字符串，其中形如 d-h，4-9之类的就展开，（前面比后面小的保留，相等也是），三个参数，P1表示大小写，1为小，2为大，3为*，P2重复个数，P3正序倒序，1正。模拟展开即可 T3.矩阵取数游戏阅读全文

posted @ 2016-10-10 21:03 啊？阅读(342) 评论(0) 推荐(1) 编辑

2016年10月8日

noip2008解题报告

摘要： T1.笨小猴给出一个单词求出现次数最多和最少之差是不是质数。很水的。统计一下反正就26个字母。 T2.火柴棒等式给出火柴棒数，求形如 a+b=c能拼成的等式个数。先减去4根（+，=），然后枚举a，b，判断根数。 T3.传纸条给出一个矩阵，求左上角到右下角走两次（每个格子最多一次）能取得的最阅读全文

posted @ 2016-10-08 16:35 啊？阅读(582) 评论(0) 推荐(0) 编辑

2016年10月6日

我是蒟蒻

摘要：本人蒟蒻一枚，连省赛一等都不行。。。题解很水代码很渣请见谅QAQ 阅读全文

posted @ 2016-10-06 15:52 啊？阅读(199) 评论(0) 推荐(0) 编辑

中缀表达式求值总结（又codevs2178）

摘要：中缀表达式的题目困扰了我两三年，都没去写过。。这两天看到2005年提高组的T3要用到所以心血来潮写了一下。表达式求值借助基本结构应该不用说了是栈，不管手写还是STL都没有太大关系。而中缀表达式最难控制的地方是优先级，算上+-*/^（）一共有四个优先级【+-，*/，， ^（）】（后面会提到一个三级的阅读全文

posted @ 2016-10-06 15:49 啊？阅读(1745) 评论(0) 推荐(0) 编辑

2016年10月5日

dp4

摘要： T1.机器分配（machine）题目大意：把N台机器分给M个公司，每个公司分到不同数量机器有不同利润，求分配的最大利润。 N<=100，M<=100 解题思路：一眼题啊。设a[x][y]为第x个公司分到y台的利润，f[i][j]为前i个公司共分到j台的最大利润，假设第i个公司分到k台，那么f[i] 阅读全文

posted @ 2016-10-05 13:18 啊？阅读(308) 评论(0) 推荐(0) 编辑

01——数论题解

摘要： T1.最大质因子（bigfact）有n个数，求最大质因子最大的数。筛法+枚举 T2.奶牛的足球1（football1）给出n（<=10^15）转化成m进制，然后分别写出每位展开的权值。高精度的进制转换，打了好久的模板（累ing）（*，/，%，=，<等等） T3.狐狸抓兔子（security）阅读全文

posted @ 2016-10-05 13:14 啊？阅读(130) 评论(0) 推荐(0) 编辑

二模01day1解题报告

摘要： T1.音量调节（changingsounds）有n个物品的背包（有点不一样，每个物品必须取），给出初始价值，物品价值可正可负（就是两种选择嘛），求可能的最大价值，不可能（<0或>maxsound）输出-1。很简单的，f[i][j]表示的是到第i首歌时音量为j是否可能。 f[i][j]=f[i-1 阅读全文

posted @ 2016-10-05 13:08 啊？阅读(195) 评论(0) 推荐(0) 编辑

二模02day1解题报告

摘要： T1.淘汰赛制比赛时的淘汰赛制，给出每两个球队比赛的胜率，求出最终胜率最高的队伍。这题的概率真的很难算啊感觉。。。一开始打的代码打下来就是用f[i][j]表示i场比赛后第j人还在场的概率。不难看出这是一棵树形的状态树那么可以看出，每次比较的区间长度是2n，那么可以通过枚举左端点来确定区间。确定阅读全文

posted @ 2016-10-05 13:02 啊？阅读(119) 评论(0) 推荐(0) 编辑