violet-hty

摘要： 1.Minimum Width 原题链接： http://162.14.124.219/contest/1006/problem/C 二分一行最大容量，如果check小于等于总行数就扩大，反之则缩小 查看代码 #include <bits/stdc++.h> #define int long lon 阅读全文

摘要： 1.Sequence Decomposing(利用二分函数并贪心寻找最少的升序数串) 原题链接：http://162.14.124.219/contest/1005/problem/C 查看代码 #include <bits/stdc++.h> #define int long long using 阅读全文

摘要： 1.https://vjudge.net/problem/POJ-2229/origin（这个问题是以2的倍数为物品的背包） 1 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #includ 阅读全文

摘要： 一：Dijkstra（适用于无向图，但不适于有负边权的图） 1.朴素dijkstra 查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1000; bool sign[N]; int 阅读全文

摘要： 1.飞机降落（经典dfs，遍历每一种情况，不符返回0，符合返回1，只要有一个返回值1就成立，记得每次都初始化一下标记数组） 查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,T,b[15]; s 阅读全文

摘要： 1.抢红包（结构体排序，但是有输出要求，被ban得死死的） cmp函数也可替换为（不过可能有时候会用错，但不失为一种简便方法） bool cmp(int x,int y) { if(ren[x]==ren[y])return bao[x]>bao[y]; return ren[x]>ren[y]; 阅读全文

摘要： 1.二进制（简单的二进制加减法，（不清楚为什么当时错了），逆序每位相加并判断是否进位，最后输出即可） 1 #include<bits/stdc++.h> 2 using namespace std; 3 char a[100010],b[100010]; 4 int a1[100010],b1[10 阅读全文

摘要： 1.H（简单模拟，注意细节） 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 int er[30],q[1000000]; 5 bool cmd(char a,char b,char c) 6 { 阅读全文

摘要： 1.红石难题（将红石线路拉成一条一维的线，再用总线路除一个红石源可满足的能量需求范围，不够进一即可） #include<bits/stdc++.h> #define int long long using namespace std; int a[1000000],b[10000000]; sign 阅读全文

摘要： 1.B孵化小鸡（二进制枚举，列举每种情况，取符合条件的最便宜的方案） #include <bits/stdc++.h> using namespace std; #define PII pair<int,int> int a[1000000],l1[1000000],r1[1000000],k[10 阅读全文