- 博客(515)
- 收藏
- 关注
RSS订阅
原创 C++头文件总和
Dev C++使用system( )调用cstdlib库#include <cstdlib>使用cin,coutinclude<iostream> 使用scanf,printf#include <cstdio>使用max,min#include <algorithm>使用字符#include <cstring>
2017-03-02 17:30:08
362
4原创 JZOJ_4735. 最小圈 (Standard IO)
Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 Input 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息 &...
2018-08-24 16:53:00
239
原创 JZOJ_5845. 西西算数
Description 西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊......这天,西西学会了如何进行指数运算,于是他算出了√5=2.2360679774997896964091736687313然后他又算出了 (3 + √5)^2 = 27.4164079... (3 + √5)^5 = 3935.73982.... 西西顿时对(3...
2018-08-24 16:50:00
344
原创 JZOJ_4725. 质数序列 (Standard IO)
Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则他们把X称为一个“质数序列”。现在有一个长度为N的序列，A：a1...
2018-08-23 19:32:00
276
原创 JZOJ_4722. 跳楼机 (Standard IO)
Description DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑...
2018-08-22 20:33:00
178
原创 JZOJ_2499_东风谷早苗 (Standard IO)
Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执...
2018-08-22 10:48:00
332
原创 JZOJ_4737. 金色丝线将瞬间一分为二 (Standard IO)
Description Input Output Solution 首先，每个点的横纵坐标相互独立，所以可以分开来做。 先考虑一个 n l
2018-08-21 19:19:00
181
原创 JZOJ_5838. 【广州市选2011一试】旅游路线 (Standard IO)
Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i，j)(分数可正可负)。分数越高表示他们越想到那个地方，越低表示他们越不想去。为...
2018-08-21 19:17:00
106
原创 JZOJ_4421. aplusb (Standard IO)
Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Input ...
2018-08-20 15:19:00
136
原创 JZOJ_3928. 射击 (Standard IO)
Description有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们...
2018-08-20 15:15:00
114
原创 JZOJ_3927. 可见点数 (Standard IO)
DescriptionZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。 Input一个正整数n。 OutputZPS能看到...
2018-08-20 15:13:00
133
原创 洛谷_P1144_最短路计数
题目大意： 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1-N。问从顶点 1 开始，到其他每个点的最短路有几条。 题解： 更新边长的时候如果大于号就覆盖，有相同最短路径就相加。 代码： 1 const 2 mo=100003;...
2018-08-18 20:21:00
174
原创 洛谷_P1119_灾后重建
题目大意： 地震后，有N个受损的村庄，在任一一个村庄重建完成之前，其他村庄都不能到达这个村庄。 给出N个村庄重建完成的时间和连通的情况。 有Q个询问，问在时间T，A和B这两个村庄是否连通。 若连通，则输出A和B的最短路径，否则输出-1。 题解： 因为保证询问的时间T是不递减，只需判断中转站k...
2018-08-18 19:57:00
119
原创 JZOJ3450. 【NOIP2013模拟联考3】山峰(summits) (Standard IO)
Description 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰的任务就交给你了...
2018-08-18 16:06:00
154
原创 JZOJ3452. 【NOIP2013中秋节模拟】长方形(rectangle)
Description 鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K...
2018-08-18 15:34:00
155
原创 JZOJ3453. 【NOIP2013中秋节模拟】连通块(connect)
Description 你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块...
2018-08-18 15:25:00
143
原创 JZOJ_3223. 【HBOI2013】Ede的新背包问题 (Standard IO)
Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎么的心情。能不能说给我听。” 失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题，在valentine's day的夜晚，两人在闹市中闲逛时，望着礼品店里精巧玲珑的各式玩偶，她突发奇想，问Ede...
2018-08-17 15:49:00
129
原创 JZOJ_100029. 【NOIP2017提高A组模拟7.8】陪审团 (Standard IO)
Description陪审团制度历来是司法研究中的一个热议话题，由于陪审团的成员组成会对案件最终的结果产生巨大的影响，诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法：假设共有 n 名候选陪审团成员，则由甲先提名 s 位候选人，再由乙在甲提名的 s 位候选人中选出 t 名，作为最终的陪审团成员。显然这里应当有n ≥ ...
2018-08-17 15:09:00
197
原创 5820. 【NOIP提高A组模拟2018.8.16】 非法输入
Description在算法竞赛中，题目一般保证了输入数据的合法性。然而在工程开发中，我们往往不期望程 序得到的输入都是合法的。D 君正忙着向校内 OJ 添加题目，在写了第 233 个 val.cpp 之后，她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.cpp 的题。输入两个整数，你需要做的就是输出她们的和。 Input第一行一个正...
2018-08-16 19:44:00
169
原创 JZOJ_1322. 硬币游戏 (Standard IO)
Description FJ的奶牛喜欢玩硬币游戏，所以FJ发明了一个新的硬币游戏。一开始有N（5<=N<=2,000）个硬币堆成一叠，从上往下数第i个硬币有一个整数值C_i（1<=C_i<=100,000）。 两个玩家轮流从上倒下取硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，...
2018-08-16 19:22:00
163
原创 JZOJ_1321. 灯 (Standard IO)
Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 <= N <= 35）盏灯，编号为1到N。这些灯被置于...
2018-08-16 16:31:00
83
原创 5196. 【NOIP2017提高组模拟7.3】B (Standard IO)
Description给出一棵树，求出最小的k，使得，且在树中存在路径P，使得k>=S且k<=E。（k为路径P的边的权值和） Input第一行给出N,S,E。N代表树的点数，S,E如题目描述一致。下面N-1行给出这棵树的相邻两个节点的边及其权值W。 Output输出共一行一个整数，表示答案。若无解输出-1。 ...
2018-08-15 21:55:00
134
原创 Poj_1741_Tree
Description给一个有n个顶点的树，每个边都有一个长度（正整数小于1001）。定义dist（u，v）=节点u和v之间的最小距离。给出一个整数k，当且仅当dist（u，v）不超过k时，每个对（u，v）的顶点都被称为有效。编写一个程序，计算对给定树有效的对数。 Input输入包含几个测试用例。 每个测试用例的第一行包含两个整数n，k。 （n <...
2018-08-15 21:46:00
127
原创 5818. 【NOIP提高A组模拟2018.8.15】 做运动
Description一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T， 学校中有 m 条连接两个点的双向道路，保证从任意一个点可以通过道路到达学校中的所...
2018-08-15 16:56:00
157
原创 5817. 【NOIP提高A组模拟2018.8.15】 抄代码
DescriptionJ 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄了 J 君的代码。 NOIP2117 一共有 T 道题，每道题需要提交一份阿语...
2018-08-15 16:11:00
197
原创 5197. 【NOIP2017提高组模拟7.3】C (Standard IO)
Description给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 Input输入共一行，一个正整数n。 Output输出共一行，一个正整数表示答案。 Solution因为
2018-08-15 15:38:00
180
原创 5195. 【NOIP2017提高组模拟7.3】A (Standard IO)
Description 我们有n个相同的弹珠，k个相同的盒子。现在随机的将每个弹珠扔进盒子中，使得最终每个盒子非空，求出一共有多少种不同的方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多，出题人又良心的不让你们写高精度，把答案摸998244353输出即可。 Input第一行输入两个正整数n，k。 ...
2018-08-15 15:26:00
126
原创 洛谷_P3383 【模板】线性筛素数
题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。 代码 1 var ...
2018-08-14 22:34:00
84
原创 洛谷_P2384_最短路
题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格式： 第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行...
2018-08-14 22:20:00
113
原创 5812. 【NOIP提高A组模拟2018.8.14】 区间
Description每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问 题： 有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最 终状态的最少操作次数。 AmberFrame 非常强，自然不会把时间花在这种水题上。因此他就把任务交给了你，如果不会做的话，他 ...
2018-08-14 20:35:00
134
原创 5184. 【NOIP2017提高组模拟6.29】Gift (Standard IO)
Description Input Solution设dp(i,j)表示选取1-i个物品，剩余为j的方案数。dp(n+1,m)=1，dp(i,j)=dp(i+1,j)+(i+1,j+a[i])那么如何统计最终答案呢？经过上面的讨论，我们可以知道：设前缀和 sum[i] 表示 从 a[1] 到 a[i] 的和，则对于一...
2018-08-14 16:13:00
93
原创 4732. 【NOIP2016提高A组模拟8.23】函数 (Standard IO)
Description Input Output Solution多写几个数，可以发现f(n)就是欧拉函数phi(n)。只需打个线性筛即可。那几个点根据欧拉函数的性质可以手算出来。 代码 1 var 2 ans:int64; 3 n,nm:longint; 4 ...
2018-08-14 15:41:00
91
原创 5185. 【NOIP2017提高组模拟6.30】tty's sequence (Standard IO)
Description Input Output Solution显然：最大的二进制或值是选n个，因为不会变小；最大的二进制与值是选k个，因为不会变大。所以或值可以很容易的得到，for一遍即可，O（n）而与值，则需开线段树维护区间，查询只需O（logn),总得需O（nlogn） 代码...
2018-08-14 15:36:00
97
原创 5777. 【NOIP2008模拟】小x玩游戏
Description 今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。 但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。 Input ...
2018-08-13 21:52:00
975
原创 5809. 【NOIP2008模拟】数羊
Description牧羊人A和牧羊人B总是很无聊，所以他们要玩一个游戏。A有a只羊，B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模9901的数。 Input仅一行，为两个正整数a和b。 Outputa^b的因子和对9901的余数。 Solution...
2018-08-13 16:12:00
248
原创 5178. 【NOIP2017提高组模拟6.28】So many prefix? (Standard IO)
Description PCY学生物学累了。突然看到地上有一本笔记本。 上面写着“isdashagaydashisorosdashnot...”之类的字眼，独具慧眼的他发现这些字符串中有着大秘密！类似“isdash”这样的前缀在字符串中出现的次数不止一次！他觉得这其中一定有蹊跷，于是开始一个一个数前缀出现的次数。 虽然他早已经从逐字符匹配转换到了多行同时匹配模式，但是这小...
2018-08-12 20:57:00
153
原创 5177. 【NOIP2017提高组模拟6.28】TRAVEL (Standard IO)
Description Input Output Solution有大佬说：可以用LCT做。（会吗？不会）对于蒟蒻的我，只好用水法（3s，不虚）。首先选出的泡泡怪一定是连续的一段 L，R 然后 L 一定属于虫洞左边界中的某一个 R 也同样是这样的 这样就可以枚举 L 和 R，O（N）判断是否可...
2018-08-12 20:25:00
105
原创 5182. 【NOIP2017提高组模拟6.29】码灵鼠 (Standard IO)
Description码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n，an的期望值是多少，你能告诉ta吗？出于ta对整数的热爱，你只需要输出答案向下取整后的值 Input...
2018-08-12 20:15:00
59
原创 5462. 【NOIP2017提高A组冲刺11.8】好文章
Descriptionnodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由
2018-08-11 16:28:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人