摘要：
1003: [ZJOI2006]物流运输 题意：m个码头，从码头1到码头m，连续n天都要运送货物。每一天的花费是总路线长度大小，但如果和前一天的路线不一样，要另处加上k元花费。而且有些码头有些天不能用，问这n天的最小费用。 tags：菜鸡一开始真没想到是dp 求n天时最小花费，就要想到以天数为阶段进 阅读全文
摘要：
1026: [SCOI2009]windy数 题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ tags：不知道怎么说，还是直接看代码吧 阅读全文
摘要：
1008: [HNOI2008]越狱 题意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 tags：发生越狱=总情况 - 不发生越狱。即m^n - m*(m-1)^(n-1 阅读全文
摘要：
1012: [JSOI2008]最大数maxnumber 题意：两种操作：1、查询当前数列中末尾L个数中的最大的数；2、当前数列末尾插入一个数。 tags：水题 线段树 #include<bits/stdc++.h> using namespace std; #pragma comment(link 阅读全文
摘要：
1010: [HNOI2008]玩具装箱toy 题意：n个玩具，每个长度ci，要把他们都放到容器中。如果同一容器中放多个玩具，这些玩具必须编号连续，且相邻两个玩具之间要加一个长度为1的填充物。如一个容器长度为x，其制作费用为(x-L)^2，（L是给出的常数），问总费用最少多少。 tags：还是没搞懂 阅读全文
摘要：
CF 367 D. Artsem and Saunders 题意：x是[1,m]时，g(h(x))=x; x是[1,n]时，h(g(x))=f(x)。给出[1,n]时的f(x)，求可能的m，h(x)，g(x)。 tags：好菜啊，大佬们都是xjb过，本菜鸡想了有2个小时都没想出来== 1、h(g(x 阅读全文
摘要：
BZOJ 1001 题意：这样的图，从左上角到右下角，要把通路拦住。路径权值为拦这条路的花费，求最小花费。 tags：输入文件有10M，最大流会超时。正解是转为对偶图中最短路。 注：这个题目有个坑，n和m都有可能等于1。 两个面相邻就加一条边，最后再加一条回边，即s-t原本一个面，要分开。对偶图中每 阅读全文
摘要：
BZOJ 1036 题意：一棵树，每个点有权值，三种操作：修改一个点的值；询问一条链上最大值；询问一条链上权值和。 tags：模板题 阅读全文
摘要：
玲珑杯 #9 tangjz老师出的题，一伙大佬来抢钱，本菜鸡连签到题都做不了，只能补补题了== 官方题解 A.Check-in Problem 题意：判断n是否恰好有p个因子，p为质数，1<=n<=1e18，p>2。 tags： 1、因为p>2知n肯定是一个大于1的非素数，由算术基本定理N=(P1^ 阅读全文
摘要：
D - Mixing Experiment 题意：要合成一种化工物品C，需要特定比率ma:mb的物品A和物品B。现给出n种包，每种包中含有ai克物品A和bi克物品B，且这个包费用ci。问是否能合成物品C，如能合成求最少费用。 tags：一眼能看出是背包，但就是做不出来。。 阅读全文