hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第24页

• 「ch18」fff的诅咒

  

  背景06年的浙江考生还是很不服，于是我再水了一题。描述设A,B是两个非空集合，如果存在一法则f，使得对A中的每个元素按法则f在B中有唯一确定的元素与之对应，则称f为从A到B的映射，记作f:A→B，映射在数学及相关的领域经常等同于函数。设s是由1到n的所有正整数组成集合，定义映射f:A→B。已知n，求满足的映射f有多少个？这个数可能很大，你只需要给出答案对质数p取模的值即可。输入格式三个空格隔开的正整数n,k,p。输出格...
  22015年4月3日3,333递推与动规,排列组合

• 意外的FJOI2015

  

  意外地发现没有退役先让我读两周文化课镇静一下。。。吾不言TT祝skydec，KuribohG，wulala，Timemachine，kzoacn，Bakser，PoPoqqq，usedtobe，iwtwiioi，shanest怒虐省选噢还有些签约爷。。。（签约了还去省选差评）（如果有谁我一时忘了请留言打脸）2015.4.2上周末经历一场奇怪的FJ省选考前和别人说：今天要是四题的话我就直接弃疗出考场了。结果暴力+乱搞+模板+worldfinal神坑题。。。这是啥风格。。。出题人良心发现...
  302015年4月3日8,694竞赛历程

• 「BZOJ2083」[POI2010] Intelligence test

  

  Description霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。Input第一行为一个整数m（1<=m<=1000000）第二行包括m个用空格分开的整数ai（1<=ai<=1000000），组成了最初的序列，第三行为一个整数n（1<=n<=...
  02015年4月3日3,030二分法

• 「BZOJ2084」[POI2010] Antisymmetry

  

  Description对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。Input第一行一个正整数N(N<=500,000)。第二行一个长度为N的01字符串。Output一个正整数，表示反对称子串的个数。SampleInput811001011SampleOutput7hint7个反对称子串分别是：01(出现两...
  22015年4月2日3,906二分法,哈希表

• 「BZOJ3522」[POI2014] Hotel

  

  Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？Input第一行一个数n。接下来n-1行，每行两个数x,y，表示x和y之间有一条边相连。Output让吉丽满意的方案数。SampleInput7125725235645SampleOutp...
  02015年4月2日4,507树形动规

• dancing link

  

  其实感觉就是个搜索的优化我们只要知道一件事情就是双向链表中删除一个元素xl[r[x]]=l[x],r[l[x]]=r[x]这时候实际上x元素的左右指针没有被改变所以可以很容易地恢复回来然后看看代码应该就不难理解了贴一波代码hust1017fzu1686hdu2295hust1017精确覆盖应该没有更裸的了[crayon-67bb86b248b79116104785/]fzu1686裸重复覆盖实际上重复覆盖仅仅是在精确覆盖基础上略微改动一些主要是加入一个估价函数，即当前状态至少还需要的步数从左...
  22015年4月1日4,549链表,深度搜索

• 「BC35」DZY Loves Topological Sorting

  

  问题描述一张有向图的拓扑序列是图中点的一个排列，满足对于图中的每条有向边(u→v)从u到v，都满足u在排列中出现在v之前。现在，DZY有一张有向无环图(DAG)。你要在最多删去k条边之后，求出字典序最大的拓扑序列。输入描述输入有多组数据。(TestCase≤5)第一行，三个正整数n,m,k(1≤n,m≤105,0≤k≤m).接下来m行，每行两个正整数u,v(u≠v,1≤u,v≤n),代表一条有向边(u→v).输出描述对于每组测试数据，输出一行字典序最大的拓...
  02015年3月30日3,346贪心,STL,拓扑排序

• 「BC35」DZY Loves Balls

  

  问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1⋯(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次数。输入描述输入有多组测试数据。(TestCase≤150)每行两个整数,n,m(1≤n,m≤12)输出描述对于每个测试数据，输出一行答案，格式为p/q(p,q...
  12015年3月30日2,611深度搜索

• 「NOIP模拟赛」小奇的仓库

  

  原题：「East!_XI」第一个问题2015年10月4日hzwer改写了题面「题目背景」小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！「问题描述」喵星系有n个星球，星球以及星球间的航线形成一棵树。从星球a到星球b要花费[dis(a,b)XorM]秒。（dis（a,b）表示ab间的航线长度，Xor为位运算中的异或）为了给仓库选址，小奇想知道，星球i（1<=i<=n）到其它所有星球花费的时...
  62015年3月30日5,516树形动规

• 「BZOJ1875」[SDOI2009] HH去散步

  

  DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地点B共有多少条符合条件的路径Input第一...
  02015年3月28日4,685递推与动规,矩阵乘法

• 「BZOJ1962」模型王子

  

  DescriptionInput输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。Output输出数据共一行，为最少所需要的时间S。SampleInput53SampleOutput5HINT对于全部的数据，1<=K<=100，1<=N<=10^5题解http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO...
  02015年3月26日3,379递推与动规

• 「BZOJ3208」花神的秒题计划Ⅰ

  

  Description背景「backboard」： Memphis等一群蒟蒻出题中，花神凑过来秒题……描述「discribe」： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑「严格大于」。但是由于地势经常变动「比如雪崩、滑坡」，高度经常变化；同时，政府政策规定对于每个区域都要间歇地进行保护，防止环境破坏。现在，滑雪...
  02015年3月25日4,261记忆化搜索