chenghuang_yi-CSDN博客

原创 Line-line Intersection Gym - 102220C

题目描述：在2维平面下，给n条线l1，l2 … ln。现在好奇宝宝HJ想知道，有几个数对（i，j）满足1<=i < j <=n，且li和lj至少有一个交点呢？输入样例：320 0 1 10 1 1 020 0 0 11 0 1 120 0 1 10 0 1 1输出样例：101解决方法：一开始的时候竟然给理解成线段的相交了，没想到人家是直线相交，真的是菜到家了对于两条直线我们知道如果不平行的话就一定相交，如果平行则有重合和不重合两种情况

2021-08-27 14:25:50 150

原创免费馅饼 HDU - 1176（数字三角形）

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>using namespace std;typedef long long ll;const int maxn = 100000 + 10;int dp[maxn][15] = {0};int main(){ int m ; int x, t;

2021-08-27 14:24:40 92

原创三分搜索代码

#include<bits/stdc++.h>using namespace std;int a[]= {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30};int main(){ int l=sizeof(a)/sizeof(int); int m; while(cin>>m) //输入需要查

2021-07-13 19:54:04 548

原创 CodeForces - 867E （贪心+优先队列）

时隔多日，再来补题。我们都知道股票的价格时涨时跌，想要赚钱的话，就要在他跌了的时候买入，在他涨了的时候卖掉，现在就是，我们知道每天的股票的价格，问能获得的最大利润是多少？解题思路我想的解题思路就是，贪心再加上优先队列就是假设每天都买入，然后放在优先队列里排好序，如果对头的元素（也就是股票最便宜的价格）小于今天的价格，那就卖出，然后把今天卖掉的价格再加到队列中去，很简单的理解就是如果a<b<c;我们第一天买入的时候是a，然后第二天变成b了，那我们就卖出，那么得到的利润就是b-a，记录下

2021-03-19 09:14:45 156

原创 UVA - 674 Coin Change

这段时间在学习dp，不过还没怎么写自己的笔记，差不多这几天吧，开始，每天记录自己的成长，动态是一个难点，但也是编程比赛中最常考到的点，希望自己越来越进步吧，加油话不多说了，上题目吧，先来链接吧：传送门题目描述有五种钱币，分别为1分、5分、10分、25分、50分的；例如 11分的组成： 11个1分； 1个10分+1个1分 2个5分+1个1分 1个5分+6个1分输入一个超过7489的整数m输出组成m的组合数目解题

2021-02-20 21:26:47 86

原创 L1-072 刮刮彩票 (20分) （读题读错的）

也不知道是题目的描述有问题，还是我的阅读理解有点问题；可能我需要再次回炉重造了；（语文老师，我对不起你们啊）；白学这么多年的语文了；???? ???? ???? ???? ???? ???? ???????? ???? ???? ???? ???? ????原来他的奖金不是根据刮出来的那几个算啊，原来是要全刮出来之后再去算；咱也不知道留的那个0有什么用????????????????????唉，这么简单的题都读不明白；语文真的废了啊不说了，直接上来题目吧，也不知道有没有跟我犯一样的错误的啊“刮

2020-12-08 19:44:48 1995 5

原创 E Exam Redistribution（一道简简单单的排序）

传送门简简单单的一道排序题吧，就是有几个班级，每个班级的的人数不一定相同，一次考试完事之后，老师让学生互批试卷，要求是每个班的人不能看自己班的试卷（可能是防止同班的人打高分吧，嘿嘿），还有就是老师每个班级只去一次，最后回到一开始进入的班级问，老师去每个班级收试卷的顺序想法就是按班级人数从大到小排序，每次把最早收过来的试卷消耗掉，那么，如果走了一圈，从第一个班级收的试卷还没消耗掉，那就肯定不能实现只批阅别的班级的试卷，那么就输出“impossible”；反之则按从班级人数最多的班级开始输出班号，#in

2020-12-07 09:21:33 204

原创 L2-013 红色警报（不就是并查集吗）

红色警报传送门 ->>>>>>>>> 红色警报 <<<<<<<<<-题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。题目输入输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤

2020-10-31 09:48:35 131

原创 Pots POJ - 3414

Pots POJ - 3414小明给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2);DROP(i) 将第i个容器抽干POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是第j个容器倒满并且第i个容器依旧有剩余，二是第i个容器里的水全部倒入j中，第i个容器为空）现在要求你写一个程序，来找出能使其中任何一个容器里的水恰好有C升，找出最少操作数并给出操作过程

2020-10-28 22:00:05 71

原创 POJ-3126 Prime Path （经典的BFS的简单应用）

Prime Path 题目大意为把一个4位数的素数通过变换某一位来让他变换成另一个给定的素数，要求每一步只能变换一位，且变换成的数都是素数，需要求的是可以实现的最少的步数。一个例子是吧1033变成8179，变换过程如下：1033->1073->3733->3739->3779->8779->8179最少需要6步思路首先想到的就是这是一道很经典的通过bfs来进行搜索，每一次通过变换原数字的某一位，并判断是否为素数，如果是素数就用一个队列存起

2020-10-28 09:27:00 213

原创快速幂，以及一道可以使用的例题

快速幂算法ll quickm(ll a,ll b){ ll ans=1; ll rns=b; while(rns>0){ if(rns&1){ //判断指数是否是奇数，&运算就是比较最低位 //比判断rns%2==1要快 rns--; ans=ans*a;//如果是奇数，就先乘上一个基数，把奇数变成偶数 } rns>&g

2020-10-12 12:30:35 175

原创 D. Come Minion! ＜并查集＞

D. Come Minion!题目大意给定一个地点地图，地点之间的路线，以及沿途的试验，帮助星际忍者达到他们的目标。你必须避免任何忍者无法战胜的考验。然后告诉星际忍者他们是否能够到达目标并拯救世界。输入第一行输入一个TT 代表数据组数对于每组数据第一行一个数字m代表忍者无法克服的困难数，然后接下来输入m行，每行一个字符串，分别代表哪些困难然后输入两个数字：地点数目place 和道路条数n接下来n行代表被连接的两地和两者之间存在的困难ps.每个地点分别用***0~(place-1)**

2020-07-31 16:07:55 138

原创 2020 年百度之星·程序设计大赛 - 初赛二

Covid Problem Description 科学家小沃沃在研究病毒传播的规律，从而控制疫情。有 n 个人，编号分别为 1,2,...,n。我们用荧光粉代替病毒，编号为 1 的人，在第 0 时刻涂上了荧光粉，剩下的人在第 0 时刻没有涂。对于第 i 个人，我们知道这个人在哪些时刻出现在了哪些地方。如果时刻 t，某个人和身体上有荧光粉的人，出现在了同一地点，那么从时刻 t 以后，这个人也会沾上荧光粉。从小到大输出实验结束后身体上有荧光粉的人的编号。 Input 第一行一个整

2020-07-26 21:39:59 344

原创 Problem N ：输出月历（II）

Problem N ：输出月历（II） Description 输出公元1900 ~ 2200年之间任意月的月历。 Input 输入若干行，至EOF结束，每行两个整数，分别表示年和月。 Output 对应输入顺序输出月历，两个月历之间有一个空行。每个月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat",表示星期日 ~ 星期六。第二行开始的每行为一个星期，把每月的1日 ~ 结尾一日对应阿拉伯数字填入其中。每列占3个字符，其中的数字右对齐，每两列之间一

2020-07-26 11:48:24 758

原创 2020 年百度之星·程序设计大赛 - 初赛二——Distance

Problem Description 小沃沃所在的世界是一个二维平面。他有 n 个朋友，第 i 个朋友距离他的距离为 a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优情况下，小沃沃的朋友两两之间的欧几里得距离的和的最小值是几？假设小沃沃的位置为 P0=(x0,y0)，第 i 个朋友的位置为 Pi=(xi,yi)，对于所有的 i，需要满足 dist(P0,Pi)=a[i]，并且∑n−1i=1∑nj=i+1dist(Pi,Pj) 最小，其中 dist(X,Y) 为连接点 X 和点 Y 的线段的

2020-07-26 10:09:41 412

chenghuang_yi的博客