- 博客(21)
- 收藏
- 关注
RSS订阅转载 hdu1166 敌兵布阵 线段树入门
敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不
2017-12-29 14:00:01
162
原创 你真正理解 memset 吗
除非真正理解 memset。 慎用 memset： void *memset(void *s, char ch, unsigned n) 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, void *memset(void *s,int c,size_t n) 将已开辟内存空间
2017-12-27 21:14:08
185
原创 复赛有关问题
复赛有关问题 1 南航复赛提供机器linux和Windows两个比赛环境。 （2016年南航竞赛提示, 南航提供readme文件详细介绍，每年考前都会开会详细说明） 建议在windows编译成功后，到linux中编译一下（Guide），检查是否编译成功（评测结果以CCF在NOI Linux运行结果为准）。 可以直接从windows中直接
2017-12-27 20:49:21
263
原创 竞赛入门 问与答
NO1 有何教材参考：入门篇： 《CCF中学生计算机程序设计教材》 《CCF中学生计算机程序设计入门篇》 《CCF中学生计算机程序设计基础篇》 参考网址： http://www.noi.cn/noi-news/noi/741-ccf 《全国青少年信息学奥利匹克分区联赛初赛培训教材》 曹文
2017-12-27 20:31:56
358
原创 调试点滴经验
CodeBlocks 遭遇： Can't open outFile debug permission denied 解决办法： 在任务管理器中 ， 关闭 **.exe 进程。codeBlocks遭遇： Process returned 4256912 (0x40F490) 编译通过，运行时出现错误提示。： 关闭codeBlocks,然后重启code
2017-12-25 14:15:42
936
1
原创 浙江孩子的满分试卷 借鉴
//cerr<<clock()<<endl;rep(i,1,q)write(ans[i]);fwrite(ch,1,now_w-ch+1,stdout);//cerr<<clock()<<endl;且看这浙江满分孩子： 1 看着孩子怎么读写优化的， 2 用 cerr 命令 其实大家平常常会用的主要有三个：cout、cerr、clog，首先简单介...
2017-12-25 09:02:53
262
原创 《挑战程序设计竞赛》 P191 旅行商问题（货担郎） 状态压缩
样例5 80 1 30 3 41 2 52 0 42 3 53 4 34 0 74 1 6输出：22
2017-12-20 15:25:04
455
原创 NOIP 2017 Day1 题2： 时间复杂度 栈
#include using namespace std;bool used[128];stack s;int getResult(string ss){ if(ss[2]=='1') return 0; else return( ss[4]-'0' );;}string solve(){ while(!s.empty()) s.pop();
2017-12-18 23:21:37
276
原创 NOIP 2017 Day1 题3：逛公园 最短路径+动态规划
NOIP 2017 逛公园 动态规划！https://www.cnblogs.com/CQzhangyu/p/7825839.htmlhttps://www.cnblogs.com/Dndlns/p/7895996.html
2017-12-18 16:32:17
861
转载 NOIP 2017 Day2 题3：列队 线段树
http://blog.csdn.net/qq_38678604/article/details/78575672 在思考摘自：http://blog.csdn.net/qq_38678604/article/details/78575672#reply 线段树 前50分： 前50分q很小，用O(q^2)倒推就好了把之前的出队位置记下来，若当前询问为(x,y)，上一个
2017-12-18 10:23:44
307
原创 NOIP 2017 Day1 题1：小凯的疑惑 数学问题
打表计算的。现在有了数学解释简化题意，就是当正整数a,b互质时，不能用a,b表示出的最大数是多少（把这句话放百度上搜下就有答案了）。 结论很简单：a∗b−a−b。这个结论看看给的2个样例就能推个大概了，然后写个循环的暴力程序算算，应该还是不难推出的（小学奥数都不会推结论还考啥提高组嘛）。 下面给出证明（摘自http://blog.sina.com.cn/s/blog_4a668
2017-12-18 09:29:34
1200
原创 《挑战程序设计竞赛》P87 题目：Find them, Catch them Poj 1703 并查集
Poj1703 题意：Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息，每条信息包含2个人编号，表示这2个人属于不同的帮派。问给你2个人的编号，能否确定他们是否属于同一个帮派。 思路：并查集的应用。关键：用opp[x]表示一个与x处于不同帮派的人的编号，只需要1个就够了，因为只需要这么1个编...
2017-12-12 17:43:52
255
原创 《挑战程序设计竞赛》 P77 题目： Fence Repair 用优先队列实现
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 53959 Accepted: 17818DescriptionFarmer John wants to repair a small length of the fence arou
2017-12-12 14:27:49
189
原创 《挑战程序设计竞赛》P32 题目：Lacking Couting POJ 2386 深搜
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38414 Accepted: 19073DescriptionDue to recent rains, water has pooled in various places in
2017-12-11 17:13:24
197
原创 《挑战程序设计竞赛》P30 题目：部分和问题 深度搜索入门模板
深度搜索的算法框架：（牢记）部分和的问题：样例输入：41 2 4 713输出Yes输入：41 2 4 715输出：No//版本一 将sum作为作为一个状态，作为一个局部变量#include <bits/stdc++.h>using namespace std;const int MAX_N = 21;int n;int k;int a[MAX_N];bool d...
2017-12-11 08:26:41
364
原创 《挑战程序设计竞赛》 P2 题目：抽签 优化，优化，再优化
样例：输入：3101 3 5输出：Yes输入：391 3 5输出：No#include <bits/stdc++.h>using namespace std;const int MAX_N=51;int k[MAX_N];int kk[MAX_N * MAX_N];int main(){ int n, m; //n个数。取四次， 要求和为m； ...
2017-12-11 08:16:52
281
原创 《挑战程序设计江赛》P18 题目：Ants POJ 1852 需要想象力的模拟
Poj 1852 题目链接：http://poj.org/problem?id=1852Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20836 Accepted: 8598DescriptionAn army of ants walk on a horizontal pole of length l cm, each with...
2017-12-11 07:45:33
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人