- 博客(23)
- 收藏
- 关注
RSS订阅原创 Bezier曲线写名字-------学习笔记
在word中写出自己的名字（楷体，字号300），截图保存。点击最后一个，将图片的长和宽放大缩小至10个格子。鼠标左键选择点的位置（0，0）和（10，10）先按shift再按右键，选择第二个。打开会有点慢，等待几分钟就好。视图->图像平面->导入图像。w+中键（好像是中键）点击中间的点，左键拖动。移动到差不多这个位置。
2023-05-29 20:33:00
87
原创 【无标题】
#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;int pos[1001],cnt[1001],l[1001],r[1001];int max_depth=0;void dfs(int root,int u,int depth){if(pos[u]<=pos[root]){if(l[root]==INF){l[root]=u;cnt[depth+1]++;max_depth=max(
2022-05-25 12:41:07
67
原创 【无标题】
5.2def isOdd(n): if n%2==0: return False else: return Trues=eval(input("请输入整数："))print(isOdd(s))5.4def multi(): s=input("请输入参数，中间用，隔开:") c=1 for i in s.split(","): c=c*int(i) print(c)multi()...
2022-03-28 16:18:51
68
原创 Sum of Consecutive Prime Numbers
传送门题目Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integ
2021-09-19 17:52:56
137
原创 Play on Words
hdu-1116传送门题目Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us.There
2021-09-19 17:12:01
61
原创 蜘蛛牌 HDU - 1584
传送门题目蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。Input第一个输入数据是T，表示数据的组数。每组数据有一行，10
2021-09-19 13:06:09
87
转载 敌兵布阵 HDU - 1166（线段树）
题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3
2021-09-03 08:54:36
54
原创 树状数组 3 ：区间修改，区间查询 LibreOJ - 132
传送门题目这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2 l r：给定 l,r，求 ∑ri=la[i] 的值（换言之，求 a[l]+a[l+1]+⋯+a[r] 的值）。输入格式第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],
2021-09-03 08:43:56
169
原创 博弈论集合
威佐夫博弈有两堆各若干的物品，两人轮流从其中一堆中取至少一件物品，最多不限，或从两堆中同时取相同件物品，规定最后取光者胜利若两堆物品的初始值为（x，y）（x<y）令z=y-x，w=(int)[(sqrt(5)+1)/2*z]（黄金分割率）若w=x 则先手必败 否则先手必胜if(x>y) swap(x,y); z=y-x; w=(sqrt(5)+1)/2*z; if((int)w==x) printf("0\n"); else printf("1\n");尼姆博弈
2021-08-30 14:54:33
353
原创 树状数组 2 ：区间修改，单点查询 LibreOJ - 131
传送门题目题目描述这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2 i：给定 i，求 a[i] 的值。输入格式第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],a[2],…,a[n]，表示初始数列。保证 |a[i]|≤106。
2021-08-29 10:10:05
90
原创 树状数组 1 ：单点修改，区间查询 LibreOJ - 130
传送门这是一道模板题。给定数列 a1,a2,…,an，你需要依次进行 q 个操作，操作有两类：1 i x：给定 i,x，将 ai 加上 x；2 l r：给定 l,r，求 ∑ri=lai 的值（换言之，求 al+al+1+⋯+ar 的值）。输入格式第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a1,a2,…,an，表示初始数列。保证 |ai|≤106。接下来 q 行，每行一个操作，为以下两种之一：1 i x：给定 i,x，将 a[i]
2021-08-29 10:07:03
109
原创 签到 HDU - 7004
题目给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。Input第一行一个正整数 T(1≤T≤100000) ，代表测试组数。接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。OutputT 行每行两个整数，代表每一组数据 a,b 最后变成了什么。Sample Input22 1 55 5 100Sample Output12 4329904920 3299049
2021-08-14 22:20:03
55
原创 Ant Trip HDU - 3018
题目Ant Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country.They intend to visit every road , and every road must be visited for exact one time.However,it may b
2021-08-14 22:05:56
74
原创 Play on Words HDU - 1116
题目Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us.There is a large number of magnetic pla
2021-08-14 21:55:27
42
原创 小希的迷宫（并查集）
题目上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。I
2021-08-01 12:36:03
70
原创 Wireless Network（并查集）
题目An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The computers are repaired on
2021-08-01 12:22:02
47
原创 饭卡（01背包）
题目电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示每种菜的价格。价格不超过50。第三行包括一个正整
2021-08-01 12:08:56
70
原创 湫湫系列故事——减肥记I（完全背包）
题目对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。Input 输入包含多组测试用例。 每组数据以一个整数n开始，表示每天的食物清单有n种食物。 接下来n行，每行两个整数a和b，其中a表示这种食
2021-08-01 11:49:00
65
原创 FatMouse and Cheese（dfs+记忆化搜索）
题目：FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid between 0 and 100 blocks of
2021-08-01 11:23:35
63
原创 滑雪（记忆化搜索）
题目迷宫问题 POJ - 3984定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例
2021-08-01 11:12:05
43
原创 最少拦截系统
思路：1.每次令第一个没有被拦截的导弹为第一个被打掉的导弹，记录此高度为最高的高度为s。2.从第一个导弹开始遍历如果这个导弹的高度小于或者等于并且没有被拦截（注意每次把被拦截的导弹标记为1），更新最高的高度s为此高度，并将此导弹标记为1。3.遍历book数组如果全部为1，则跳出循环。4.输出次数。（注意：一共有n个导弹，则最多有n个拦截系统所以可以在最外层写一个i循环，记录使用的拦截系统数）例如；此样例拦截系统1依次拦截 389 207 155 65拦截系统2依次拦截 300 299 1..
2021-05-16 22:44:20
121
1
原创 二分最大匹配 过山车
题目思路二分图最大匹配模板题代码如下：在这里插入代码#include<stdio.h>#include"string.h"int a[1010][1010];int match[510];int book[510];int n,m;int dfs(int u){ int i; for(i=1;i<=n;i++) { if(book[i]==0&&a[u][i]==1) { book[i]=1; if(match[i]==0|
2021-05-16 19:41:32
82
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人