JY的题目[问题背景]一天,JY觉得DZY智商太低下,决定和他离婚,除非DZY做出来她出的题目.DZY当然非常想和JY在一起,所以他只好又去请计算机大神WJC帮忙,WJC已经帮过他N多次忙了,不想再帮他了.DZY听说你的编程学的也不错,所以找到了你.你的任务是:帮助DZY解决JY出的题目. 『JY的题目』[问题描述]给定两个十进制正整数A和B,请计算出A和B用二进制表示时有多少位是不同的.例如,“3”的二进制表示为“11”,“9”的二进制表示为“1001”,“11”不足4位,不足部分实际上为0,…

题目 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变. 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色. 水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,地毯左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色.这里连通定义为:两个格子有公共边,并且颜色相同. 由于水叮当是施展轻功来跳舞的,为了不消耗过多的真气,她想知道最少要多少步才能把…

题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1071 Accepted Submission(s): 554 Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别. 小Q近来睡眠情况很差-…

见问题: https://vijos.org/p/1096 主题概述 津津的零花钱一直都是自己的管理.每月初的母亲津津300美元,津津将于本月支出预算.而且总是做同样的实际支出与预算.  为了让津津学习怎样储蓄,妈妈提出.津津能够随时把整百的钱存在她那里.到了年末她会加上20%还给津津.因此津津制定了一个储蓄计划:每一个月的月初.在得到妈妈给的零花钱后,假设她估计到这个月的月末手中还会有多于100元或恰好100元.她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中. 比如11月初津津手中还有83…

这次HNOI,感觉自己收获了很多啊,高一的蒟蒻,也就是去历练一番,长长见识吧.. $day0$ 上午做了一道斜率优化的题,下午好像在颓??晚上也不想复习了,看了会电视,$12$点才睡.. $day1$ 7:50到了考场,然后狂敲配置..$8$点的时候发现压缩文件居然打不开??一直拖到8:40才发纸质稿..然后这段时间里码了一下$LCT$,$FFT$,$NTT$(强势$flag$).. 开考以后看了下题目,$t1$是$spaly$,插入还不旋转??简直太玄学了..感觉可能是$LCT$啊,但是想不出…

Description The 2D-Nim board game is played on a grid, with pieces on the grid points. On each move, a player may remove any positive number of contiguous pieces in any row or column. The player who removes the last piece wins. For example, consider…

很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让很多学生很反感. 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. Input本题目包含多组测试,请处理到文件结束. 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目. 学生ID编号分别从1编到N. 第二行包含N个整数,代表这N个学生的初始成绩,…

觉得题目水的离开 不屑的大佬请离开 不会图论的请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 题面: 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物. 输入输出格式 输入格式: 输入文件名为 truck.in. 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n…

觉得题目水的离开 觉得普及组垃圾的请离开 不知道 DFS 和 DP 的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————————华丽的分割线 ———————————————— 先看题面: 题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 例如,下面左图中选取第2.4行和第2.4.5列交叉位置的元素得到一个2*3的子矩阵如右图所示. 9 3 3 3 9 9 4 8 7 4 1 7…

觉得题目水的离开 不会匈牙利的请离开 不知道二分图的请离开 不屑的大佬请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 扯淡完了,先重温一下题目 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备时,他只能使用该装备的某一个属性.并且每种装备最多只能使用一次.游戏进行到最后,lxhgww遇到了终极boss,这个终…

题目 水题,dfs #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; #define MAX 100000 struct Node { int value; int c; int next; }edge[MAX+5]; int pos; int head[MAX+5]; int a[MAX+5]; int aa=0; int n; void Init() {…

水爆了...... 当然不是题目水,而是我水. 第一题,看完题目我稍微惊了一下,有点难度(并不). 开个map,先加后减,统计正数即可. 第二题,看完我冷汗就流下来了,有点难啊,这是B难度? 趴床上推式子. 有个推论是:最优决策一定是在某个给定时刻 + 1. 操作之后操作位置之后的亮灭时间反转. 于是我靠这个引进sum,发现不够,再引进sta,然后略微修改了几个边界细节,A了. 这时候我发现大家也跟我一样冷汗直流,B只有600人A,C只有200人A. 定了定神,看C.....woc,数据结构题.…

B. Run For Your Prize time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You and your friend are participating in a TV show "Run For Your Prize". At the start of the show n prizes are loc…

题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场(快速傅立叶变换),然后就做了这么一道题. 首先朴素DP很sb都能秒出.就是枚举时刻.位置(两维)然后转移. 观察发现这是O(TNM)的,可以通过50%的数据. 然后……(喂题目提示得太明显了吧)发现时间段只有200个,跟50%的T是一样的 这简直就是明说:“快往O(KNM)上想!” 然后我就不知道为啥想了个O(KNMlogn),qwq. 枚举时刻改为枚举时间段,每个时间段枚举位置用堆优化(其实应该用…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023 题意: 区间更新, 区间询问: 题解: 区间更新, 区间询问, 一共30种颜色, 可用int 来存. 地区选拔赛的一道题,当时还没怎么学线段树(只会单点更新), 这道题只能看着别人A, 自己干着急.  今天刚看了NOS神牛的第一道区间更新就迫不及待的尝试了下. 不得不说, 题目水, 人更水TT. 最后在感慨一下, NOS神牛的代码真tm好看. /***Good Luck***/ #define…

前言 不知怎的,本蒟蒻居然拿到了GDOI参赛名额 于是乎,我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中 腐败difficult and interesting的GDOI比赛就这样开始了. (PS:以下均是废话) DAY0 16:10 下午上完课,我们就早早地离开了学校. 上车后,发现WiFi好像出bug了,怎么也连不上. 土豪们纷纷点开了4G,贫穷的我只好收起手机,静静地看着别人装逼. 16:50 汽车来到了中山一中. 我们的车是最早到的,大家下车在大堂等候. 一中没有WiFi,土…

Day -? 4.25 部分摘自日记. 前几天父亲问我 "这个 ISIJ 你要不要报名",我想反正自己 NOIP 和省选那么炸,就当玩玩算了,于是说 "随便吧,那就报呗."没想到啊没想到,竟然是以 CSP 成绩为基准. 今天中午被于露喊到办公室,进门的时候手上还拿着炸鸡腿,她笑着对我说 "要不你先吃完再进来",尴尬.刚好 ycx 从办公室里出来,说我,他,tzc 和 ymx 都可以去参加 ISIJ,舒适.不过因为疫情没法去俄罗斯旅游了,这对从来没…

A. Down the Hatch! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Everybody knows that the Berland citizens are keen on health, especially students. Berland students are so tough that all…

题解:http://www.cnblogs.com/ljc20020730/p/6937954.html 水题A: [AHOI2001]质数和分解 题目网址: https://www.luogu.org/problem/show?pid=2563 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式.例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 =…

2205 据说题目很水 Accept: 199    Submit: 458Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己. 在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连.任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身.但是…

题目描述: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水. 说明:你不能倾斜容器,且 n 的值至少为 2. 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7].在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49. 示例: 输入: [1,8,6,2,5,4,8,3,7]输出:…

如果你没试过水的话,那一题一题地每一题都敲一遍吧.不管它们对你看来有多么简单.  建库代码 部分题目答案在末尾,可用ctrl f  搜索题号. 作业练习——学生-选课 表结构 学生表: Student(Sno,Sname,Ssex,Sage,Sdept) 说明:Sno 学号(主键),Sname 姓名,Ssex 性别,Sage年龄,Sdept 所在系别 课程表: Course(Cno,Cname,Cpno,Ccredit) 说明:Cno 课程号(主键),Cname 课程名,Cpno 选修课号(某课…

题目链接 http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=7996&hide=0 题目大意: 有一个字符串,如果他的子串连续相等这压缩例如AABBA则变为2A2BA 比赛的时候做了很久,基本上很多人做出来了,而我则一直WA,看题不仔细,英语不过关. 以后看题,先不要用有道翻译,先自己翻译. 我的代码 #include<stdio.h>#include<stri…

#278. [UTR #2]题目排列顺序 丢个传送门:http://uoj.ac/problem/278 描述 “又要出题了.” 宇宙出题中心主任 —— 吉米多出题斯基,坐在办公桌前策划即将到来的 UOI. 这场比赛有 n 道题,吉米多出题斯基需要决定这些题目的难度,然后再在汪洋大海中寻找符合该难度的题目. 题目的难度可以用一个 1 到 n 的排列 a1,…,an表示,其中 ai 表示第 i道题目在这 n 道题目中是第 ai 简单的题目,即恰有 ai−1 道题目比第 i 道题目简单. 经验丰富的…

这个是原先AC的代码,但是目前最后一个样例会超内存,也就是开不了两个数组来保存两个序列了,意味着我们只能开一个数组来存,这就需要利用到两个数组都有序的性质了. #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #include <cmath> #include <queue> using namespace std; /* 水死…

Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己. 在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连.任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身.但是牛犇犇是个纯情的小伙子,尽管他还没有女朋友,但他还是很讨厌第三者,以至于讨厌三这个数字.所以他希望Sunday能够构造一个N个城市的地图,这个地图中不能有任意三个城市能够相互…

虽然很简单,发现自己用内存太高了了,算了,我就是这水平了. 描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入 第一行为M,表示测试数据组数.接下来M行,每行包含一个测试数据. 输出 输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23923230 #include<iostream> using namespace…

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 看到这个时间,我懵逼了... 果然,Java就是打表,都不能AC,因为Java的输入是流,需要的时间比C真的长好多.... Problem Description You just need to calculate the sum of the formula: 1^2+3^2+5^2+--+ n ^2. Input In each…

哈哈哈哈哈哈哈,最近一直在补题,改各种错误的代码,wa了20多遍,改到心态爆炸,改好之后,感觉世界都美好了(叉会腰~)... A. Who is the winner? time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output A big marathon is held on Al-Maza Road, Damascus. Runners…

A. Reachable Numbers 题意:设f(x)为 x+1 这个数去掉后缀0的数,现在给出n,问经过无数次这种变换后,最多能得到多少个不同的数. 代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<stack> #include<set> #include<…