- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 822C
http://codeforces.com/contest/822/problem/C题意：我想利用X天的假期出去浪，但我就只想去2个地方，那么我找到了n个计划，每个计划给出花费，起始，终止时间，最后问最小花费。没有符合的输出-1思路： 一开始以为是对 l进行一顿lowbit操作呢，但是发现不会做。又想我肯定要贪心，并且贪l以及花费。之后又想想发现，因为只去2个地方，这不就是简单背包嘛，那么我就可以
2017-07-21 22:40:50
363
原创 福建省 第七届ACM程序设计大赛（待补）
FZU 2268 http://acm.fzu.edu.cn/problem.php?pid=2268简单的切数字，就是给你个n，现在你可以把n变成几个小于n的数，可以组成所有<=的数。一开始傻逼了，规律推错了，赛时队友A的，我赛后补题，发现规律就是 这个n有几位二进制数就行。#include <iostream>#include <stdio.h>#define maxs 202020#
2017-07-19 08:40:50
1182
原创 codeforces 828C
http://codeforces.com/contest/828/problem/C题意： 有一个串s,由若干个串 t，给出每个串ti出现的次数以及每次的位置，求出满足要求的字典序最小的串。。按题意模拟即可，没有介绍到的串就用’a’补位。#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(
2017-07-18 11:55:29
317
原创 2017四川省省赛E
现在给你一组序列a,那么给出如何求s3，那么我们要求出S4的多少即ai*s3那么我们根据公式计算即可，但是要注意/6的时候要求逆元，因为是取模的关系。#include <bits/stdc++.h>#define maxs 220200#define mme(i,j) memset(i,j,sizeof(i))using namespace std;#define ll long long
2017-07-17 18:37:08
343
原创 2017四川省省赛E
这道题我赛时没看懂，没理解上，赛后补题的时候看了dalao的代码懂得。这里n^2logn会T，那么我们想办法去掉logn，这里需要我们理解lis的本质，即去掉序列中的一个数，那么以i结尾的序列的LIS的长度要吗不变，要么-1，#include <bits/stdc++.h>#define maxs 202020#define mme(I,j) memset(I,j,sizeof(I))usin
2017-07-17 18:33:54
378
原创 2017四川省省赛G
给定区间，求区间内2个数乘积是某个质数的倍数的组合有多少个这个套路题。我们假设区间为 a~b c~d 那么我们看b里有几个质数这里取2017，之后看a-1里有几个质数。 c~d区间同理。之后因为2017*2 *x也是2017的倍数，那么我们这里知道有多少个2017后乘以另一区间长度，另一区间同理，但是有重复，即a~b和c~d区间2017倍数个数的积。 具体看代码#include <bits/s
2017-07-17 18:01:00
436
原创 2017四川省省赛A题
题意简单，输出a/b，但是有坑，a= -9223372036854775808 b= -1 除不了。 所以我们就特判一下即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m; while(~scanf("%lld%lld",&n,&m)){ if
2017-07-17 17:55:14
356
原创 “玲珑杯”ACM比赛 Round #18
赛后补题0 0 原谅我，比赛的时候悲催的挂0了。 垃圾！玲珑杯 1146 - 图论你先敲完模板 http://www.ifrog.cc/acm/problem/1146 DP题，dp[i]表示到达第i个休息战的最小花费，那么dp[i]= min(dp[i],dp[j]+cost)。之后列出方程即可。#include <bits/stdc++.h>#define maxs 202020#de
2017-07-15 19:28:59
315
原创 1- 7.14 2011 Heilongjiang collegiate programming contest
UESTC 924-933 10题 ，AC 8题A - Alphabet Cookies UESTC - 924 水题B - Sequential game UESTC - 925 队友写的#include <bits/stdc++.h>typedef long long int LL;using namespace std;char a[1500000];int main(){
2017-07-15 11:25:15
344
原创 codeforces 78C. Beaver Game
http://codeforces.com/contest/78/problem/C 简单题#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int main(){ long long int n,m,k; while(~sc
2017-07-02 17:25:35
339
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人