- 博客(30)
- 收藏
- 关注
RSS订阅转载 [BZOJ1036][ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:10191Solved:4131[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I...
2016-01-13 21:53:00
96
转载 【转自百度贴吧】把古诗最后三个字改为“日了狗”，看谁最有才！
举头望明月，低头日了狗桃花潭水深千尺，不及汪伦日了狗别人笑我太疯癫，我笑他人日了狗问君能有几多愁，恰似一江春水日了狗问君能有几多愁，恰似一群太监日了狗问君能有几多愁，恰似一群楼主日了狗东风不予周郎便，铜雀春深日了狗少壮不努力，老大日了狗洛阳城里见秋风，欲作家书日了狗远上寒山石径斜，白云深处日了狗谁知盘中餐，粒粒日了狗日照香炉生紫烟，遥看瀑布日了狗众里寻他千百度，慕...
2016-01-01 21:57:00
323
转载 计划！
时间不多了，要好好刷题了！NOI题目清单：（未完待续。。。）NOI2015程序自动分析软件包管理器寿司晚宴荷马史诗品酒大会小园丁与老司机NOI2014起床困难综合症魔法森林消除游戏动物园随机数生成器购票NOI2013向量内积树的计数小Q的修炼矩阵游戏书法家快餐店...
2015-12-12 21:24:00
80
转载 [BZOJ2424][HAOI2010]订货
点击下载转载于:https://www.cnblogs.com/changke/p/5031081.html
2015-12-08 21:25:00
56
转载 [BZOJ1026][SCOI2009]windy数
感觉这个博客有点丑，就用latex写了。。点击下载转载于:https://www.cnblogs.com/changke/p/5028890.html
2015-12-08 13:55:00
62
转载 【作文】高考之外
这是语文作业，但想到这题目除了OI也没啥好写的，就写了个电子稿放上来，语文不好，勿喷。高考之外一直以来，关于高考制度有这两种观点：一是在高中阶段，“两耳不闻窗外事，一心只读圣贤书”，全力以赴，备战高考，“一举成名天下知”；二是在保证正常功课的条件下，开展课外活动，丰富生活，拥有快乐的青春。而我，一名搞了几年信息学竞赛的普通学生，或者叫OIer，一直以来走的是第...
2015-12-06 11:34:00
85
转载 [AYYZVijos1761]运输问题
水水水……放一下模版就好了： 1 /* 2 P1761 运输问题 3 一般增广路算法 4 Author:GodCowC 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cctype> 9 #inc...
2015-12-01 22:08:00
65
转载 [BZOJ1047][HAOI2007]理想的正方形
1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:2230Solved:1188[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。...
2015-11-24 21:45:00
57
转载 [NOIP2015]代码
今年真是挂惨了。。。。。。考场：T1 magic AAAAAAAAAA 1 program _magic; 2 var 3 n:integer; 4 a:array[1..39,1..39] of integer; 5 i,j,ls1,ls2:integer; 6 begin 7 assign(i...
2015-11-23 19:59:00
100
转载 [BZOJ2748][HAOI2012]音量调节
2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:1070Solved:695[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做...
2015-11-19 14:06:00
70
转载 [BZOJ1008][HNOI2008]越狱
1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5992Solved:2555[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可...
2015-11-18 13:23:00
68
转载 NOIP与游戏
以下是我整理过的在近十年的NOIP中，有关游戏的题目列表：NOIP2007 守望者的逃离NOIP2007 矩阵取数游戏NOIP2008 传球游戏NOIP2009 道路游戏NOIP2009 靶形数独NOIP2010 三国游戏NOIP2010 乌龟棋NOIP2011 Mayan游戏NOIP2012 国王游戏NOIP2013 转圈游戏NOIP2013...
2015-11-11 13:07:00
91
转载 NOIP2015游记
Day 0上午上完课，出去吃了些东西，就去火车站等人了。先在车里浮躁了一会，然后下车和早来的小学弟们亲切地交流。下午3点多钟上的车，火车并没有晚点，真不容易。人还是一如既往的多，车上十分拥挤，找到座位就坐下了。（一堆废话）打开电脑，不知道干什么。学习算法？这环境并不现实。于是打开了汤姆猫(My Talking Tom)，虐之。环顾四周，很多大神也在玩游戏，感觉没有什么不对的。NO...
2015-11-07 15:10:00
158
转载 NOIP2012提高组Day1AK纪念！
RT翘了一晚上的自习来搞第三题，感觉很爽~明天就呵呵了据说这年的分数线是280（河南省），其实我算的话，Day1暴力100+20+50=170，Day2暴力60+30+20=110，最无脑的暴力就可以顺利国一，拿到保送。真是生不逢时啊。。。转载于:https://www.cnblogs.com/changke/p/4934489.html...
2015-11-03 21:51:00
72
转载 [赛题]NOIP2014普及组
SID题目用户结果得分语言用时内存时间197233子矩阵 Mike is GodCowAAAAAAAAAAAAAAAAAAAA100Pascal1.436 s 0.30 MB 2015-10-23 18:32:07197227螺旋矩阵Mike is GodCowAAAAAAAAAA100...
2015-10-22 18:56:00
94
转载 [NOIP集训]10月22日
今天的文件夹：10月22日.zip并查集、哈希表是很有意思的算法，不过更好的是，今天的题我以前都A掉了~T1:这题最省事的是用STL库的map，然后并查集水过。当然用自己写的Hash函数通过也没有压力。T2:注意这题不要想复杂了，题中的判断规则只有一层，没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人的敌人”这类情况，直接大暴力。数据结构采用并查集，先合并朋友，然后将敌人关系存...
2015-10-22 13:10:00
72
转载 [NOIP集训]10月20日
今天的文件夹：10月20日.zip今天是搜索题专练。T1:这题用搜索找规律可以，AC就别想了。搜索起来，每次枚举两种操作（push和pop），判断是否合法，递归$2n$次后比较出栈序列并统计总数。当然，对于极限数据这是不能通过的（一共要递归$2n$层，总的时间复杂度为$O(2^{2n})$），因此要用数学方法。经过数学上的推导（详情百度，这里给大家一个链接和百度百科），结果应...
2015-10-20 13:42:00
80
转载 [NOIP集训]10月19日
今天的文件夹：10月19日.zip今天中午讲了一下昨天的题，还是有水平的。下午复习搜索，居然有NOI难度的题，不过给了讲解，也有参考程序，就不多说了。主要说说第一题。T1:这是道BFS练手题，但都写不对。第一个难点是读入，虽然题目中给的读入顺序很吓人，但仔细想想，就类似于“字典序比较”了。在Pascal中可以直接这样读入：for i:=1 to l do f...
2015-10-20 13:00:00
65
转载 [NOIP集训]10月18日
今天的文件夹：10月18日.zip今天脑子转不起来，想不出来动规了。Orz @张翰文学神T1:快排，然后求连续数字的长度，简单判断即可。T2：题2、 养zsc(pig.pas/c/cpp)【题目描述】 你有一个zsc圈，有$N$头zsc，每天你最多可以杀一头zsc卖钱，获益就是zsc的体重。但是每过一天每头zsc的体重都会下降$P_i$（当然，...
2015-10-18 17:55:00
105
转载 [NOIP集训]10月17日
今天的文件夹：10月17日.zip今天就是测试了，题目还是有难度的。然而，由于这星期的段考、运动会等事，我这几天状态并不好，成绩也不理想。也许过几天会好起来吧。测试结果：RanklistOrz @刘一麟学神Orz @宋澎玉学神T1:直接考虑比较困难，我们反着来，计算“美观的”排列个数$F(k)$，其中$1 \leq k \leq n$。根据题意，有$F(1)=2$，$...
2015-10-18 17:48:00
84
转载 [NOIP集训]10月16日
今天的文件夹：10月16日.zip毕竟是第一天，题目比较简单，简单说下做法。T1：对区间按左端点为第一关键字，右端点为第二关键字进行排序，然后计算可合并的区间，即前面区间的右端点不小于后面区间的左端点，这样合并后，新区间的右端点为二者右端点中的较大值。T2：这题跪了一次。样例太有误导性，严重差评。题意是询问在时间$[x,y]$内海浪高度第$K$小的单位时刻是那...
2015-10-16 18:32:00
63
转载 [NOI题库]1.3编程基础之算术表达式与顺序执行 题解（一）
01 A+B问题 经典的A+B Problem——各大题库上的首题。读入$a,b$，输出$a+b$。#include <iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b<<...
2015-09-24 13:25:00
406
转载 [NOI题库]1.2编程基础之变量定义、赋值及转换 题解
01 整型数据类型存储空间大小 这题要用到sizeof 这个函数（其实严格说来也不能这么叫，它的执行是在编译过程中而非运行时），依次输出sizeof(int) 和sizeof(short) 即可。#include <iostream>using namespace std;int main(){ int a; s...
2015-09-22 21:51:00
315
转载 [NOI题库]1.1编程基础之输入输出 题解
今年NOIP居然"各有两道题目从NOI题库中抽取并在原题基础上改动后使用"，不好好刷题怎么行。01Hello, World! 根据题意直接输出"Hello, World!"即可。#include <iostream>using namespace std;int main(){ cout<<"Hello...
2015-09-22 20:51:00
296
转载 [作业]排序算法练习（二）
下载、预览地址：[作业]排序算法练习（二）.pdf代码打包下载：[作业]排序算法练习（二）.rar转载于:https://www.cnblogs.com/changke/p/4491013.html
2015-05-09 20:30:00
166
转载 [作业]排序算法练习（一）
下载、预览地址：[作业]排序算法练习（一）.pdf代码打包下载：[作业]排序算法练习（一）.rar转载于:https://www.cnblogs.com/changke/p/4470571.html
2015-05-01 12:31:00
186
转载 [教育部文件]教育部 国家民委 公安部 国家体育总局 中国科学技术协会关于进一步减少和规范高考加分项目和分值的意见...
各省、自治区、直辖市高等学校招生委员会，教育厅（教委）、民（宗）委（厅、局）、公安厅（局）、体育局（体委）、科协（各全国学会、协会、研究会），有关部门（单位）教育司（局）： 为贯彻落实《国务院关于深化考试招生制度改革的实施意见》（国发〔2014〕35号），进一步促进教育公平，提高人才选拔水平，现就进一步减少和规范高考加分项目和分值提出如下意见： 一、总体...
2014-12-20 18:13:00
163
转载 NOIP2014河南获奖名单
提高组:一等奖 二等奖普及组一等奖 二等奖河南省部分:提高组一等奖:CCF-NOIP2014-1721河南HA-101王梦迪600河南省实验中学高二CCF-NOIP2014-1722河南HA-173娄晨耀550郑州市第十一中学高二CCF-NOIP2014-1723河南HA...
2014-12-04 13:25:00
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人