- 博客(28)
- 收藏
- 关注
RSS订阅原创 关于c++的小Tips
c++类型的范围 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807(2^63) long long的最小值：-9223372036854775
2016-07-17 19:23:21
583
原创 【NOIP2016模拟7.9】现世斩
Description 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（然而妖梦是半人半灵），所以对于第i条边，妖梦需要t[i]分钟通过这条路。妖梦带
2016-07-17 19:13:06
927
原创 【NOIP2016提高A组模拟7.15】颜料大乱斗
Description Input Sample Input 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 Output Sample Output 2 1The Solution总的来说就是30棵线段树，主要用lazy迁移。第一次打，打得较猥琐。。。不要说我懒 (╯3╰)。。#define HownoneHe#include <cstdio>
2016-07-17 19:02:49
535
原创 【NOIP2016提高A组模拟7.15】计数
Description Sample Input 2 10 Sample Output 90The Solution迟来的博客。。。Algorithm ： DP+高精度我们可以设：f[i][j]表示到第 i 位,这一位为 j 的方案数。 很显然可以推出转移方程： f[i][j]=f[i][j]+f[i−1][l](j!=0andl！=0)f[i][j]=f[i][j]+f[i-1][l]
2016-07-17 18:55:58
364
原创 【NOIP2016提高A组模拟7.15】修路
Description The Solution在每条边上减去两边城市的值，题目就转变成最小生成树了。 最小生成树？？<(￣3￣)> ，果断克鲁斯卡尔嘿嘿嘿Code#include <cstdio>#include <iostream>#include <cstring> #include <algorithm>#define fo(i,a,b) for (int i=a;i<=b;i+
2016-07-17 18:48:59
449
原创 【NOIP2016提高A组模拟7.17】锦标赛
Description403机房最近决定举行一场锦标赛。锦标赛共有N个人参加，共进行N-1轮。第一轮随机挑选两名选手进行决斗，胜者进入下一轮的比赛，第二轮到第N-1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗，最后只剩一轮选手。第i名选手与第j名选手决斗，第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄想知道如何安排每轮出场的选手可以使得他获胜的概率最大，并求出这个最大概率。 Inp
2016-07-17 16:36:17
466
原创 无聊的草稿
Description 图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。 Input 输入文件第一行两个整数N，M（N≤1000000） 接下来M行，每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(
2016-07-16 15:56:36
724
原创 Span【推荐】
Description 某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。 Input 第一行给出一个数字TOT，代表有多少组数据,Tot<=6 对于每组数据，首
2016-07-16 15:50:08
707
原创 窈窕淑女
Description “关关雎鸠，在河之洲。窈窕淑女，君子好逑。”——《诗经》 T博士的大儿子阿T（阿嚏？）最近遇到了一件麻烦事。 有n个MM同时邀请阿T在8月14日上午11:30拜访她们家，可那时阿T刚比赛完，所以不能先提前拜访几个，而他又不会分身术，所以他只得分别拜访。他共有T分钟的时间可以用于拜访MM。他还安排好了拜访的顺序，对于每个MM都可以选择拜访或不拜访。对于要拜访的MM
2016-07-15 15:49:14
695
原创 消息传播
Description 众所周知，HYF有很多小姊妹。 HYF每天放学之后都要跟（不同的）MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭，所谓“好事不出门，坏事传千里”，jzt迅速将这个消息传播开来。 每个听到这个消息的人首先会震惊一段时间（他怎么又换MM了- -~！），但是这样的震惊只会持续2个时刻（因为这对于HYF来说太
2016-07-15 15:41:11
978
原创 神奇的风
Description T博士最近在研究一种神奇的风。 这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。 这种风是有能量的。 这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风： （箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。） 产生的下一级
2016-07-15 15:33:19
677
原创 【NOIP2016模拟7.11】排序
Description The solution不错的题目，不错到感动至极。。。 懒癌发作，不想想太多了。。 脑力劳动，疲惫至极， 神志不清，食欲不振 好像身体被掏空。。。 咦？扯远了。。。(⊙﹏⊙)b。。。o(╯□╰)o。。。题解献上对于100%的数据，可以通过二分答案，每次二分的值为a，将整个序列 中大于等于a的值变为1，小于a的值变成0。这样序列中只有0和1，对于每 一次部分排
2016-07-14 21:00:36
526
原创 【NOIP2016模拟7.8】Stree
Description给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 Input 第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的边 Output m行答案 Sample Input 5 7 1 2 3 1 3 1 1 4 5 2 3 2 2 5 3 3 4 2 4 5 4 Sample Output 9
2016-07-14 20:50:55
426
原创 NOIP2016A组模拟7.13】字符串匹配
Description 1<=n<=10121<=n<=10^{12}The solution不要被数据吓着了，其实只要复制后，在进行几次kmp就好了。如果不明白就看code吧。Code#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#define fo(i
2016-07-14 16:47:44
596
原创 Antimonotonicity
Description 给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1 > a2,a2 < a3,a3 > a4,a4 < a5……The solution乍一眼看过去，有点亲切，最长不下降子序列？差不多。。。dp？有搞头。。。 于是乎边埋头开打。。。结果被题解逗了。。(* ￣︿￣)题解很简单，设一个last，记录之前取得数，因为题目要求的是像山峰似得数列，大概像
2016-07-14 16:43:20
755
原创 blockenemy
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就越小
2016-07-14 16:33:39
504
原创 【NOIP2013模拟11.5A组】游戏节目
Description有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来（被选中的节目不分次序），使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高，同时也要比队伍C的总
2016-07-12 15:40:49
846
原创 [Tjoi2016&Heoi2016]游戏
Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在的一行和一 列，炸弹的威力可以穿透软石头，但是不能穿透硬石头。给定一张n*m的网格地
2016-07-12 15:27:07
813
原创 【NOIP2016模拟7.11】树 [bzoj] 4551: [Tjoi2016&Heoi2016]树
Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 先）你能帮帮他吗? Input 输入第一行两个正
2016-07-11 16:57:02
446
原创 数列
Description虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一
2016-07-11 14:28:54
1261
原创 【NOIP2013模拟联考3】山峰(summits)
Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰的任务就交给你了。Input 第一行n,m,d 第二行开始，有一个n*m的矩阵表示地
2016-07-08 16:18:46
1147
原创 【NOIP2013中秋节模拟】连通块
Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完成这
2016-07-08 16:10:41
575
原创 【NOIP2013中秋节模拟】长方形
Description鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少
2016-07-08 16:00:44
679
原创 【NOIP2013模拟联考2】摘取作物(pick)
DescriptionFeather的农场里有N*M块地，排列成N行，每行M块地。Feather在每块地里种植了不同的农作物。现在这些农作物都成熟了，可以摘取下来出售了。其中第i行第j列的地里的农作物的价值为W[i,j]。JackRabbit是Feather的好友，平时经常为Feather的农作物除草除虫。为了答谢JackRabbit，Feather决定把一部分农作物送给JackRabbit。Jac
2016-07-07 16:39:52
773
原创 【HNOI2016模拟4.10】 K小数查询
Description维护一个长度为n的序列，该序列支持Q个操作： ①将第L到R个数加上x ②询问L到R之间第k小个数是什么。Solve看到实现时间7000ms，嘿嘿，果断分块打法。~~大呼：分块大法好这题因为有区间加操作，直接用数据结构难以维护区间 K 小值。但是可以用 分块解决此题。最简单的方法是每个块维护原块和排序后的块，询问时二分答案， 话说这时间复杂度有点玄学啊。。汗。。(⊙﹏⊙)
2016-07-06 20:52:56
519
原创 NOIP2013模拟联考5】军训(training)
DescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被
2016-07-06 20:40:09
646
原创 花
花 雨打芭蕉，燕衔春泥。春回大地，万物复苏。捏一鸽白羽，与春色相映；挟一袭白云，与春光齐笔；捧一醇芬芳，与春共鸣。在悠扬春风的安抚中，最美的花悄然绽开在风中。 屋外，路旁，大树底。一朵朵鲜艳的花怒放在灿烂的阳光下，鲜艳欲滴，博得路人称赞，引来蜂蝶共舞。人们在这大紫大红的花海里徜徉、游玩。来也匆匆，去也匆匆，却都忽略了在大树底下默默摇曳的无名小花，它们是多么的娇小，有些甚至
2016-07-03 15:18:28
1022
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人