- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 coci2014 contest#1 T3-PIRAMIDA—— 数学
题目大意，将一串字符串按照Z型排列为N行的金字塔，给出K个询问，第i行有几个x字符。输出询问的每行中出现对应字符的个数。样例输入：6JANJETINA51 J1 A6 N6 I5 E样例输出：10211题目分析：例如单词：ABCDEDFGA 1CB 2DEF
2017-09-21 15:38:02
361
原创 coci2014 contest1T4-MAFIJA——贪心
https://www.luogu.org/problem/show?pid=T10945题目大意：N[2,5000000]个人玩游戏，其中一部分是罪犯，他们互相知道谁是罪犯，一部分是平民，他们不知道谁是罪犯，罪犯会控告平民，平民会会控告他怀疑的人。每个人给出一个他控告的人，求出罪犯可能的人数最多是多少？第一行，输入N接下来一行，输入个空格分割的数，代表第i个指控的人。输出：一
2017-09-21 08:56:38
418
原创 coci2014 contest#1 T5-zabavz—— dp
coci2014 contest#1 T5https://www.luogu.org/problem/show?pid=T10946题目描述题目大意：学校新建了M栋宿舍，有N个学生入住，每天新入住1人。当一个宿舍有新人入住时候就开个吵人的paty,吵闹度为宿舍的所有学生人数。宿管们都烦吵闹，他们有权让一个宿舍的所有学生全搬走，但只能用不超过k次。求最小的的吵闹度。输入格
2017-09-20 17:07:40
265
转载 动态规划题目
转载自Contents✎ [UVA 1025] A Spy in the Metro✎ [UVA 437] The Tower of Babylon✎ [UVA 1347 | POJ 2677] Tour✎ [UVA 12563] Jin Ge Jin Qu✎ [UVA 11400] Lighting System Design✎ [UVA 1625] Color Le
2017-09-20 15:12:22
2306
转载 分治题目
转载自：[SinGuLaRiTy] 分治题目复习✎ [POJ 1905] 棍的膨胀 (Expanding Rods)✎ [POJ 1836] 士兵站队 (Alignment)✎ [POJ 3714] 突袭 (Raid)✎ [POJ 3122] 分馅饼 (Pie)✎ [POJ 2366] 总和的圣礼 (Sacrament of the sum)✎ [POJ 3
2017-09-12 15:33:20
3855
转载 贪心题目
转载自：[SinGuLaRiTy]贪心题目 Contents✎ [POJ 2709] 颜料 (Painter)✎ [POJ 2393] 酸奶制造厂 (Yogurt Factory)✎ [POJ 1877] 淹没 (Flooded!)✎ [POJ 1328] 雷达安装 (Radar Installation)✎ [POJ 1018] 通讯系统 (Communication
2017-09-12 14:38:20
911
原创 联合权值——o(n)做法
czj想了个没有存图的做法，存了每个顶点所关联顶点的权值和。例如，顶点1关联顶点a1,a2,a3;则第一条边是a1,第二次是a1*a2,第三次就是a3*(a1+a2)#include #include #include using namespace std;const int MaxN=200000;const int MOD=10007;int n;long long
2017-09-10 16:26:12
732
原创 小木棍-搜索剪枝
小木棍，多么经典的题目啊，几年都拿出来做一下，今年终于感觉有点明白了（真为中年妇女的智商着急啊：（）题解抄的luogu题解,修改了以前抄的代码,终于ac了.主要难点在于如何进行dfs的剪枝可以二分答案（不二分也不会超时，我的代码没有二分），dfs看看这个答案可不可行虽然数据很小，直接dfs也是会超时的，所以需要加入一些剪枝。1.从max（最大木棍长度，总木棍长度/要分的段数
2017-09-08 09:22:59
789
原创 poj2503查字典 -map或hash
这个题目适合做模版题map：#include#include#include#includeusing namespace std;int main(){ mapp;//两种语言的单词对应。 char a[12],b[12]; while(scanf("%s",a)) { if(getchar()=='\n')break;
2017-09-07 11:26:07
420
2
原创 noip2010引水入城-搜索+贪心
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的
2017-09-06 09:44:44
279
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人