- 博客(8)
- 收藏
- 关注
RSS订阅原创 第三次寒假积分赛补题记录
取(m堆)石子游戏 HDU - 2176尼姆博弈：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。结论：把每堆物品数全部异或，如果得到的值为0，那么先手必败，否则先手必胜。AC代码如下：#include<iostream>using namespace std;int a[200010];int main(){ int n, k; while (cin >> n) {
2021-02-16 18:08:24
81
原创 第二次寒假积分赛补题记录
取石子游戏 HDU - 1527威佐夫博弈：有两堆若干个物品，两个人轮流取物品，两种方式：从某一堆取任意多物品或同时从两堆中取同样多的物品，规定每次至少取一次，多者不限，最后取完者获胜。结论：若两堆物品的初始值为（x,y)，且x<y，记temp=(int)[（（sqrt（5.0）+1.0）/2.0）*z ]；若temp=x，则先手败，否则先手胜。AC代码如下：#include<iostream>#include<cmath>using namespace std;
2021-02-16 10:31:41
87
原创 第一次寒假积分赛补题记录
今年暑假不AC HDU - 2037题目：这题是贪心算法，活动安排问题，可以使用结构体。活动安排问题的贪心算法要先将各个活动结束的时间升序排序，然后再将第一个活动的结束时间与第二个活动的开始时间作比较…依此类推。AC代码如下：#include <iostream>#include<algorithm>using namespace std;struct show{ int s; int e;};bool cmp(const show& a, co
2021-02-15 14:36:20
82
原创 第二次寒假积分赛补题记录
F - 寒冰王座 HDU - 1248不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿.”死亡骑士:"…"死亡
2021-02-10 23:13:18
144
原创 第二次寒假积分赛补题记录
D - 二分查找（二） 计蒜客 - T1561这题可以用STL中algorithm中的lower_bound函数来做，lower_bound函数可以在一个排好序的数组中，找到某个数（n）的位置。AC代码如下：#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 10;int main(){ int n, m,a[N],x,pos; scanf("%d%d",
2021-02-08 22:40:00
102
原创 第二次寒假积分赛补题记录
B - 验证角谷猜想 HDU - 1279当时比赛提交一直都是PE，后来才知道是输出格式错误。这题也很简单，记得期末考试考过。没有什么难点，唯一需要注意的是输出的格式。AC代码如下：#include<iostream>using namespace std;int main(){ int n, num, c; cin >> n; while (n--) { c=0; cin >>num; while (num != 1) {
2021-02-02 19:32:57
43
原创 第二次寒假积分赛补题记录
SCU 1997 Jolly Jumpers 这一题比赛的时候wa了5次，后来再重新看这道题，其实比较简单。我将相邻两数做差的结果的绝对值存入新的一个数组中，然后再排序，最后开一个for循环检查是否符合规则。AC代码如下：#include <iostream>#include <algorithm>using namespace std;int a[3000], b[3000];int main(){ int n, i; while (cin >>
2021-02-02 19:21:06
77
原创 第一次寒假积分赛补题记录
HUD2044一只小蜜蜂第一次寒假积分赛 problem J通过分析，可以发现此题的核心是斐波那契数列。由题目给出的示例，可以推出：从 1 到 2 有 1 中方法 f(1)=1;从 1 到 3 有 1 中方法 f(2)=1 ;从 1 到 4 有 1 中方法 f(3)=2;那么从m到n有方法 f(m-n)种。斐波那契数列：f(i)=f(i-1)+f(i-2)。AC c++代码如下：#include<iostream>using namespace std;int ma
2021-01-04 16:26:06
77
空空如也
在cmd中输入neo4j.bat console报如下错误，如何解决？
2023-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人