背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成 了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些 数从小到大排序，按照排好的顺序去找同学...
分类：
其他好文 时间：
2014-10-04 13:47:06
阅读次数：
215
第一题：题目大意：梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。解题过程：1.直接求所有数的最大公约数即...
分类：
其他好文 时间：
2014-10-03 14:54:44
阅读次数：
189
又是惨烈的一天第一题多重背包。二进制拆分即可。#include #define max(a,b) ((a)>(b)?(a):(b))int n,m,i,j,k,l,a,b;int d[11][11];// s: time w: valueint s[10000],w[10000],pn,f[10.....
分类：
其他好文 时间：
2014-10-02 18:46:33
阅读次数：
296
第一题：题目大意：多重背包。解题过程：1.二进制拆分。最慢的点0.5s。2.单调队列优化会更快，不过我不会。。第二题：题目描述：给定一个n×m的矩阵，记录左上角为(1,1)，右下角为(n,m)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(n,m)，我们把路径上所有的数相乘，结...
分类：
其他好文 时间：
2014-10-02 15:36:53
阅读次数：
327
第一题：题目大意：给出数轴上N棵树的坐标和高度，如果两棵树之间的距离小于其中一颗树的高度，那么就有树会被挡住。因此要把一些树砍矮一点。求砍树的总高度最小值。N=2的时候 , F[i][j][0]=F[i-1][j-1][0]-cost[i] ; F[i][j][1]=F[i-1][j-1][1]-c...
分类：
其他好文 时间：
2014-10-02 01:57:41
阅读次数：
235
第一题：题目大意：50*50的格子里玩贪吃蛇。给出N步扭头的操作，判断贪吃蛇会在第几步挂掉。（蛇初始向东）解题过程：1.一开始的方法是：为了加快速度，只保存头和尾的坐标，然后保存尾巴的方向，每次move先头运动，然后尾巴按照之前的方向运动直到需要改变方向（继续按之前的方向运动将撞到墙壁或者走到一个m...
分类：
其他好文 时间：
2014-10-02 00:52:12
阅读次数：
388
壮烈的一天。。。第一题本意是水题，然后写了块状数组模拟，最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,...
分类：
其他好文 时间：
2014-10-01 18:20:41
阅读次数：
123
题意：给一棵树，每次给两个节点间的所有节点发放第k种东西，问最后每个节点拿到的最多的东西是哪种。解法：解决树的路径上的修改查询问题一般用到的是树链剖分+线段树，以前不会写，后来学了一下树链剖分，感觉也不是很难，就是把整个数分成很多链，然后一条重链上的点在线段树中位置是连续的，这样使得更新和查询时更加...
分类：
其他好文 时间：
2014-09-30 21:30:10
阅读次数：
204
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
很长时间没更新有意义的题目了呢,这是一套题撒,于是乎我便开心的边刷题边发题解了撒.第一题: interval比较好玩的一题撒, 分分钟过了, 就是模拟贪吃蛇但是没有食物(嗯,只要你判断冲突).整个数组拿来移当然是不行的撒, 只要在末尾移去一个方格再向头部正对出放一个方格就行了撒.编程复杂度挺低的, ...
分类：
其他好文 时间：
2014-09-28 00:16:20
阅读次数：
251
