codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能
原创
2021-08-05 09:43:46
114阅读
传送门 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 1531 山峰 传送门 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制:
转载
2017-06-08 15:51:00
108阅读
2评论
题目：如图所看到的的蜂巢型的图中。蜜蜂想从A点飞到B点，假设A与B不在同一个正六边形中， 则它先飞到A的中心。每次飞到相邻格子的中心，最后飞到B的中心，再飞到B点； 假设在一个格子中。直接飞过去就可以（观察第二组数据）。 分析：计算几何。设格子边长为a。 首先观察，全部格子的中心为（3xa/2，sq
转载
2017-07-10 08:58:00
132阅读
2评论
排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的
转载
2017-10-21 15:31:00
542阅读
2评论
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式： 第一行，有两个正整数 N 和
原创
2021-06-04 21:35:23
65阅读
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式： 第一行，有两个正整数 N 和
原创
2021-06-06 23:35:29
866阅读
差分约束模板题。。。
原创
2023-07-05 19:03:17
13阅读
#include<iostream>using namespace std;int main(){ int n,l; cin>>n; while(n--) { cin>>l; int s=0; for(long long a=1;a<=l/3;++a) //这里要用长整形,因为下面的(l-a)*(l-a)会超int范围 { double c=((l-a)*(l-a)+a*a)/(2.0*(l-a)); //由a+b+c=l ,a^2+b^2=c^2 联立可得 if((int)c==c&&l-a-c>=a) //保证a<=b&
转载
2011-07-05 02:32:00
25阅读
描述 Jack在和朋友们玩德国心脏病。 德国心脏病的游戏牌分为水果牌和动物牌。水果只有4种：香蕉
原创
2022-08-10 10:22:59
447阅读
P1531 I Hate It P1531 I Hate It P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问
转载
2018-02-24 21:08:00
25阅读
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式： 第一行，有两个正整数 N 和
原创
2021-07-27 16:08:13
120阅读
传送门
给出nnn个限制条件
如果是gtgtgt,那么pre[r]>=pre[l−1]+k+1pre[r]>=pre[l-1]+k+1pre[r]>=pre[l−1]+k+1
也就是l−1l-1l−1向rrr连边权k+1k+1k+1的边
如果是ItItIt,那么pre[r]−pre[l−1]<kpre[r]-pre[l-1]<kpre[r]−pre[l−1]<k
变化得pre[l−1]>=pre[r]−k+1pre[l-1]>=pre[r]-k+1pre[l−
原创
2021-08-26 15:44:53
83阅读
传送门
给出nnn个限制条件
如果是gtgtgt,那么pre[r]>=pre[l−1]+k+1pre[r]>=pre[l-1]+k+1pre[r]>=pre[l−1]+k+1
也就是l−1l-1l−1向rrr连边权k+1k+1k+1的边
原创
2022-02-08 17:42:16
132阅读
1531: [POI2005]Bank notesTime Limit:5 SecMemory Limit:64 MBSubmit:229Solved:119[Submit][Status]DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有... Read More
转载
2014-10-03 00:28:00
43阅读
2评论
commit了错误的东西，如何解决。改变git的错误commit的历史reset(soft hard)https://www.atlassi
原创
2022-07-18 12:22:55
49阅读
1531: [POI2005]Bank notesTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 506 Solved: 279[Submit][Status][Discuss]DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,.
原创
2023-07-07 13:36:26
24阅读
通常来说这个模型有一定的相似之处，都是让中断服务子程序或者是
原创
2022-11-26 11:45:51
359阅读
思路： 讲道理我应该写单调队列优化多重背包的 但是我不会啊 但是我现在！ 还不会啊 我就写了个二进制优化的.. 过了
转载
2017-03-10 19:48:00
78阅读
2评论
题目大意：多重背包一大早就水了个题233#include #include #include #include #define M 20200using namespace std;int n,k,b[220],c[220];int f[M];int main(){ int i,j,k; cin>>n; for(i=1;i<=n;i++) scanf("%d",
原创
2023-04-19 00:39:33
28阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1531 King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1277
原创
2022-08-09 18:49:20
247阅读
